Robot Path Planning and Cooperation pp 83-102 | Cite as
Integration of Global Path Planners in ROS
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.
References
- 1.Robot Operating System (ROS). http://www.ros.org.
- 2.Jason M. O’Kane. A Gentle Introduction to ROS. Independently published, October 2013. http://www.cse.sc.edu/~jokane/agitr/.
- 3.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.Google Scholar
- 4.Quigley, Morgan, Eric Berger, and Andrew Y. Ng. 2007. Stair: Hardware and software architecture. AAAI 2007 Robotics workshop, 31–37. BC: Vancouver.Google Scholar
- 5.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.Google Scholar
- 6.Patrick Goebel. 2013. ROS by example. Lulu.Google Scholar
- 7.Cyrill Stachniss, Udo Frese, and Giorgio Grisetti. 2007. Openslam. https://openslam.org/. Accessed 29 Oct 2009.
- 8.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.CrossRefGoogle Scholar
- 9.Thrun, S., D. Fox, W. Burgard, and F. Dellaert. 2000. Robust Monte Carlo localization for mobile robots. Artificial Intelligence 128 (1–2): 99–141.zbMATHGoogle Scholar
- 10.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.
- 11.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.
- 12.Dijkstra, E.W. 1959. A note on two problems in connexion with graphs. Numerische Mathematik 1 (1): 269–271.MathSciNetCrossRefzbMATHGoogle Scholar
- 13.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.CrossRefGoogle Scholar
- 14.Brian P Gerkey and Kurt Konolige. 2008. Planning and control in unstructured terrain. In ICRA workshop on path planning on Costmaps.Google Scholar
- 15.Fox, Dieter, Wolfram Burgard, and Sebastian Thrun. 1997. The dynamic window approach to collision avoidance. IEEE Robotics & Automation Magazine 4 (1): 23–33.CrossRefGoogle Scholar
- 16.Anis Koubaa. 2014. Relaxed A*. https://github.com/coins-lab/relaxed_astar. Accessed 18 Feb 2015.
- 17.Eitan Marder-Eppstein, Tully Foote, Dirk Thomas, and Mirza Shah. 2015. pluginlib package. http://wiki.ros.org/pluginlib. Accessed 07 May 2015.
- 18.Mirza Shah. 2012. Plugin description file. http://wiki.ros.org/pluginlib/PluginDescriptionFile. Accessed 14 Dec 2012.
- 19.KenConley. 2009. Plugin export. http://wiki.ros.org/pluginlib/PluginExport. Accessed Mar 2015.