Safe Global Path Planning of Mobile Robots Based on Modified A* Algorithm

  • Jong-Hun ParkEmail author
  • Jin-Hong No
  • Uk-Youl Huh
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 291)


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.


Safe global path planning Modified A* algorithm Safety cost Risk area 



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).


  1. 1.
    Siegwart R, Nourbakhsh IR (2004) Introduction to autonomous mobile robots. MIT Press, CambridgeGoogle Scholar
  2. 2.
    Giesbrecht J (2004) Global path planning for unmanned ground vehicles. Technical memorandum, DRDC Suffield TM 2004-272Google Scholar
  3. 3.
    Latombe J-C (1991) Potential field methods. In: Robot motion planning. Kluwer, Boston, pp 296–355Google Scholar
  4. 4.
    Hart PE (1968) A formal basis for the heuristic determination of minimum cost paths in graphs_A star, vol ssc-4, no. 2Google Scholar
  5. 5.
    Sadou M, Polotski V, Cohen P (2004) Occlusions in obstacle detection for safe navigation. In: IEEE intelligent vehicle symposium, pp 716–721Google Scholar
  6. 6.
    Anthony SM (2004) Occlusions in obstacle detection for safe navigation. In: IEEE intelligent vehicles symposium 2004, pp 716–721, 14–17Google Scholar
  7. 7.
    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 1Google Scholar
  8. 8.
    Freeman H, Davis LS (1977) A corner-finding algorithm for chain-coded curves. IEEE Trans Comput 26(3):297–303CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Singapore 2014

Authors and Affiliations

  1. 1.Robot EngineeringINHA-UniversityIncheonKorea

Personalised recommendations