Vehicle Constrained Path Planning Algorithm with Optimized Cost Function
DOI:
CSTR:
Author:
Affiliation:

1.Chongqing University of Technology;2.Chongqing University College of Automation

Clc Number:

V249.32

Fund Project:

Natural Science Foundation of Chongqing Municipality in China (Grant numbers cstc2018jcyjAX0835)

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Aiming at the problems of unsolved mobile robot path planning in multi-obstacle scenarios, large change of steering speed state and too close distance between path and obstacles, a vehicle constrained path planning algorithm based on the improvement of cost function is proposed. The method takes the vehicle constrained path planning algorithm Hybrid A* as the base algorithm and its cost function as the original cost function. A dual start and dual end search process is established to form a two-way search and reduce the path search time. Introduce steering constraints to reduce the steering speed state change of the traditional Hybrid A* algorithm. Introduce distance constraints to reduce the priority of dangerous edge nodes. The experiments demonstrate that compared to the traditional vehicle constraint Hybrid A* algorithm, the improved Hybrid A* algorithm reduces the average path search time by 12.043%, the steering speed state change by 16.623%, and the priority of nodes close to the danger edge by 25%. This series of experimental results successfully improves the traditional Hybrid A* algorithm in planning path algorithm and provides an effective solution for mobile robot path planning in multi-obstacle scenarios..

    Reference
    Related
    Cited by
Get Citation
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:March 01,2024
  • Revised:June 05,2024
  • Adopted:August 14,2024
  • Online:
  • Published:
Article QR Code