Abstract
Global path planning consists in finding a path between two locations in a global map. It is a crucial component for any map-based robot navigation. The navigation stack of the Robot Operating System (ROS) open-source middleware incorporates both global and local path planners to support ROS-enabled robot navigation. Only two basic algorithms are defined for the global path planner including Dijkstra and carrot planners. However, more intelligent global planners have been defined in the literature but were not integrated in ROS distributions. The contribution of this work consists in integrating the \(RA^{*}\) path planner, defined in Chap. 3, into the ROS global path planning component as a plugin. We demonstrate how to integrate new planner into ROS and present their benefits. Extensive experimentations are performed on simulated and real robots to show the effectiveness of the newly integrated planner as compared to ROS default planner.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The complete source code is available in [16].
References
Robot Operating System (ROS). http://www.ros.org.
Jason M. O’Kane. A Gentle Introduction to ROS. Independently published, October 2013. http://www.cse.sc.edu/~jokane/agitr/.
K.A Wyrobek, E.H. Berger, H.F.M. Van der Loos, and J.K. Salisbury. 2008. Towards a personal robotics development platform: Rationale and design of an intrinsically safe personal robot. In 2008 IEEE International conference on robotics and automation, ICRA 2008, pages 2165–2170. IEEE.
Quigley, Morgan, Eric Berger, and Andrew Y. Ng. 2007. Stair: Hardware and software architecture. AAAI 2007 Robotics workshop, 31–37. BC: Vancouver.
E. Marder-Eppstein, E. Berger, T. Foote, B. Gerkey, and K. Konolige. The office marathon: Robust navigation in an indoor office environment. In 2010 IEEE International conference on robotics and automation (ICRA), pages 300–307, May 2010.
Patrick Goebel. 2013. ROS by example. Lulu.
Cyrill Stachniss, Udo Frese, and Giorgio Grisetti. 2007. Openslam. https://openslam.org/. Accessed 29 Oct 2009.
Grisetti, G., C. Stachniss, and W. Burgard. 2007. Improved Techniques for grid mapping with rao-blackwellized particle filters. IEEE Transactions on Robotics 23 (1): 34–46.
Thrun, S., D. Fox, W. Burgard, and F. Dellaert. 2000. Robust Monte Carlo localization for mobile robots. Artificial Intelligence 128 (1–2): 99–141.
Anis Koubaa. 2014. Adding a global path planner as plugin in ros. http://www.iroboapp.org/index.php?title=Adding_A_Global_Path_Planner_As_Plugin_in_ROS. Accessed 27 April 2015.
Anis Koubaa. 2014. Writing a global path planner as plugin in ros. http://wiki.ros.org/navigation/Tutorials/Writing%20A%20Global%20Path%20Planner%20As%20Plugin%20in%20ROS.
Dijkstra, E.W. 1959. A note on two problems in connexion with graphs. Numerische Mathematik 1 (1): 269–271.
Hart, P.E., N.J. Nilsson, and B. Raphael. 1968. A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics 4 (2): 100–107.
Brian P Gerkey and Kurt Konolige. 2008. Planning and control in unstructured terrain. In ICRA workshop on path planning on Costmaps.
Fox, Dieter, Wolfram Burgard, and Sebastian Thrun. 1997. The dynamic window approach to collision avoidance. IEEE Robotics & Automation Magazine 4 (1): 23–33.
Anis Koubaa. 2014. Relaxed A*. https://github.com/coins-lab/relaxed_astar. Accessed 18 Feb 2015.
Eitan Marder-Eppstein, Tully Foote, Dirk Thomas, and Mirza Shah. 2015. pluginlib package. http://wiki.ros.org/pluginlib. Accessed 07 May 2015.
Mirza Shah. 2012. Plugin description file. http://wiki.ros.org/pluginlib/PluginDescriptionFile. Accessed 14 Dec 2012.
KenConley. 2009. Plugin export. http://wiki.ros.org/pluginlib/PluginExport. Accessed Mar 2015.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Koubaa, A. et al. (2018). Integration of Global Path Planners in ROS. In: Robot Path Planning and Cooperation. Studies in Computational Intelligence, vol 772. Springer, Cham. https://doi.org/10.1007/978-3-319-77042-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-77042-0_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-77040-6
Online ISBN: 978-3-319-77042-0
eBook Packages: EngineeringEngineering (R0)