Abstract
This study evaluated Safe Global Path Planning (SGPP) for mobile robot navigation. This model considers the potential risk as a safety index, whereas most studies of global path planning algorithms focused on the time and distance cost. Robots can encounter difficulties in reaching a target point due to the limited field of view behind obstacles. This paper presents a modified A* algorithm to reduce the collision risk by considering such occluded environments. According to the simulation results, the presented algorithm showed better performance in terms of safety and navigation time than the conventional A* algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Siegwart R, Nourbakhsh IR (2004) Introduction to autonomous mobile robots. MIT Press, Cambridge
Giesbrecht J (2004) Global path planning for unmanned ground vehicles. Technical memorandum, DRDC Suffield TM 2004-272
Latombe J-C (1991) Potential field methods. In: Robot motion planning. Kluwer, Boston, pp 296–355
Hart PE (1968) A formal basis for the heuristic determination of minimum cost paths in graphs_A star, vol ssc-4, no. 2
Sadou M, Polotski V, Cohen P (2004) Occlusions in obstacle detection for safe navigation. In: IEEE intelligent vehicle symposium, pp 716–721
Anthony SM (2004) Occlusions in obstacle detection for safe navigation. In: IEEE intelligent vehicles symposium 2004, pp 716–721, 14–17
Choi M (2008) Safe and high speed navigation of a patrol robot in occluded dynamic obstacles. In: Proceedings of the 17th IFAC world congress, vol 17, part 1
Freeman H, Davis LS (1977) A corner-finding algorithm for chain-coded curves. IEEE Trans Comput 26(3):297–303
Acknowledgments
This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korean Government (NRF-2011-0016212) and partially supported by the MOTIE (Ministry of Trade, Industry & Energy), Korea, under the Robotics-Specialized Education Consortium for Graduates support program supervised by the NIPA (National IT Industry Promotion Agency) (H1502-13-1001).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media Singapore
About this paper
Cite this paper
Park, JH., No, JH., Huh, UY. (2014). Safe Global Path Planning of Mobile Robots Based on Modified A* Algorithm. In: Mat Sakim, H., Mustaffa, M. (eds) The 8th International Conference on Robotic, Vision, Signal Processing & Power Applications. Lecture Notes in Electrical Engineering, vol 291. Springer, Singapore. https://doi.org/10.1007/978-981-4585-42-2_12
Download citation
DOI: https://doi.org/10.1007/978-981-4585-42-2_12
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-4585-41-5
Online ISBN: 978-981-4585-42-2
eBook Packages: EngineeringEngineering (R0)