Safe path planning of mobile robot based on improved A^* algorithm in complex terrains
Summary: The A\(^*\) algorithm has been widely investigated and applied in path planning problems, but it does not fully consider the safety and smoothness of the path. Therefore, an improved A\(^*\) algorithm is presented in this paper. Firstly, a new environment modeling method is proposed in which the evaluation function of A\(^*\) algorithm is improved by taking the safety cost into account. This results in a safer path which can stay farther away from obstacles. Then a new path smoothing method is proposed, which introduces a path evaluation mechanism into the smoothing process. This method is then applied to smoothing the path without safety reduction. Secondly, with respect to path planning problems in complex terrains, a complex terrain environment model is established in which the distance and safety cost of the evaluation function of the A\(^*\) algorithm are converted into time cost. This results in a unification of units as well as a clarity in their physical meanings. The simulation results show that the improved A\(^*\) algorithm can greatly improve the safety and smoothness of the planned path and the movement time of the robot in complex terrain is greatly reduced.
- Safe interval path planning and flatness-based control for navigation of a mobile robot among static and dynamic obstacles
- Mobile robot optimal path planning based on smoothing of the A^* algorithm
- Reliable robust path planning with application to mobile robots
- A study of improvement of D^* algorithms for mobile robot path planning in partial unknown environments
- Consideration of obstacle danger level in path planning using A^* and fast-marching optimisation: Comparative study
- A note on two problems in connexion with graphs
- scientific article; zbMATH DE number 2238822 (Why is no real title available?)
- Mobile robot optimal path planning based on smoothing of the A^* algorithm
- Path planning in dynamic environment based on improved shuffled frog leaping algorithm
- Planning Algorithms
- Survey on the technology of mobile robot path planning
- Application improvement of \(\mathrm{A}^*\) algorithm in intelligent vehicle trajectory planning
- A study of improvement of D^* algorithms for mobile robot path planning in partial unknown environments
- Mobile robot optimal path planning based on smoothing of the A^* algorithm
- Mobile robot path planning based on ORCA and improved DWA method
This page was built for publication: Safe path planning of mobile robot based on improved A\(^*\) algorithm in complex terrains
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2331445)
