Integration of Global Path Planners in ROS

  • Anis Koubaa
  • Hachemi Bennaceur
  • Imen Chaari
  • Sahar Trigui
  • Adel Ammar
  • Mohamed-Foued Sriti
  • Maram Alajlan
  • Omar Cheikhrouhou
  • Yasir Javed
Chapter
Part of the Studies in Computational Intelligence book series (SCI, volume 772)

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. 1.
    Robot Operating System (ROS). http://www.ros.org.
  2. 2.
    Jason M. O’Kane. A Gentle Introduction to ROS. Independently published, October 2013. http://www.cse.sc.edu/~jokane/agitr/.
  3. 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. 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. 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. 6.
    Patrick Goebel. 2013. ROS by example. Lulu.Google Scholar
  7. 7.
    Cyrill Stachniss, Udo Frese, and Giorgio Grisetti. 2007. Openslam. https://openslam.org/. Accessed 29 Oct 2009.
  8. 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. 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.MATHGoogle Scholar
  10. 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. 11.
  12. 12.
    Dijkstra, E.W. 1959. A note on two problems in connexion with graphs. Numerische Mathematik 1 (1): 269–271.MathSciNetCrossRefMATHGoogle Scholar
  13. 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. 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. 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. 16.
    Anis Koubaa. 2014. Relaxed A*. https://github.com/coins-lab/relaxed_astar. Accessed 18 Feb 2015.
  17. 17.
    Eitan Marder-Eppstein, Tully Foote, Dirk Thomas, and Mirza Shah. 2015. pluginlib package. http://wiki.ros.org/pluginlib. Accessed 07 May 2015.
  18. 18.
    Mirza Shah. 2012. Plugin description file. http://wiki.ros.org/pluginlib/PluginDescriptionFile. Accessed 14 Dec 2012.
  19. 19.
    KenConley. 2009. Plugin export. http://wiki.ros.org/pluginlib/PluginExport. Accessed Mar 2015.

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Anis Koubaa
    • 1
  • Hachemi Bennaceur
    • 2
  • Imen Chaari
    • 3
  • Sahar Trigui
    • 3
  • Adel Ammar
    • 2
  • Mohamed-Foued Sriti
    • 2
  • Maram Alajlan
    • 2
  • Omar Cheikhrouhou
    • 4
  • Yasir Javed
    • 5
  1. 1.Prince Sultan UniversityRiyadhSaudi Arabia
  2. 2.College of Computer and Information SciencesAl Imam Mohammad Ibn Saud Islamic UniversityRiyadhSaudi Arabia
  3. 3.University Campus of ManoubaManoubaTunisia
  4. 4.College of Computers and Information TechnologyTaif UniversityTaifSaudi Arabia
  5. 5.College of Computer and Information SciencesPrince Sultan UniversityRiyadhSaudi Arabia

Personalised recommendations