Abstract
Local planning algorithms are an essential part of today’s mobile robots and autonomous vehicle control. While global planning decides the route of the robot based on initial data given to the planner, local planning is a real-time motion control, based on the feedback from sensors. Its purpose is to keep the robot on an optimal track, following a plan provided by the global planner and to avoid unexpected obstacles. This makes local planning a fundamental part for safe robot navigation. The paper aims to compare three local planning algorithms: the Dynamic Window Approach, Enhanced Vector Field Histogram and Smooth Nearness-Diagram. The comparison was made on various maps in the Player/Stage system and with a real robot in SyRoTek (System for Robotic e-learning). A large set of experiments were made at first to find best configurations for the particular planning algorithms and the robot used. After that, another set of experiments with the found parameters was conducted to gain the results needed for comparison of the algorithms. More than 20,000 simulation runs and 120 hrs of experiments with a real robot were made in total giving the results good statistical credibility.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Borenstein, J., Koren, Y.: The vector field histogram - fast obstacle avoidance for mobile robots. IEEE Trans. Robot. Autom. 7(3), 278–288 (1991)
Chudoba, J., Faigl, J., Kulich, M., Košnar, K., Krajník, T., Přeučil, L.: A technical solution of a robotic e-learning system in the SyRoTek project. In: International Conference Compututer Supported Education, pp. 412–417. INSTICC Press (2011)
Durham, J., Bullo, F.: Smooth nearness-diagram navigation. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 690–695, September 2008
Fox, D., Burgard, W., Thrun, S.: The dynamic window approach to collision avoidance. IEEE Robot. Autom. Mag. 4(1), 23–33 (1997)
Gerkey, B.P., Vaughan, R.T., Howard, A.: The player/stage project: tools for multi-robot and distributed sensor systems. In: Proceedings of the 11th International Conference on Advanced Robotics, pp. 317–323 (2003)
Ingrand, F., Ghallab, M.: Robotics and artificial intelligence: a perspective on deliberation functions. AI Commun. 27(1), 63–80 (2014). http://dl.acm.org/citation.cfm?id=2594611.2594619
Kulich, M., Chudoba, J., Kosnar, K., Krajnik, T., Faigl, J., Preucil, L.: SyRoTek - distance teaching of mobile robotics. IEEE Trans. Educ. 56(1), 18–23 (2013)
Kulich, M., Chudoba, J., Přeučil, L.: Practical applications and experiments with the SyRoTek platform. In: Modelling and Simulation for Autonomous Systems (2015 to appear)
Minguez, J., Montano, L.: Nearness diagram (ND) navigation: collision avoidance in troublesome scenarios. IEEE Trans. Robot. Autom. 20(1), 45–59 (2004)
Ulrich, I., Borenstein, J.: VFH+: reliable obstacle avoidance for fast mobile robots. In: Proceedings of IEEE International Conference on Robotics and Automation, vol. 2, pp. 1572–1577, May 1998
Acknowledgments
This work has been supported by the Technology Agency of the Czech Republic under the project no. TE01020197 “Centre for Applied Cybernetics”.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Kulich, M., Kozák, V., Přeučil, L. (2015). Comparison of Local Planning Algorithms for Mobile Robots. In: Hodicky, J. (eds) Modelling and Simulation for Autonomous Systems. MESAS 2015. Lecture Notes in Computer Science(), vol 9055. Springer, Cham. https://doi.org/10.1007/978-3-319-22383-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-22383-4_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22382-7
Online ISBN: 978-3-319-22383-4
eBook Packages: Computer ScienceComputer Science (R0)