Abstract
Robotic motion planning have been, and still is, a very intense research field. Many problems have been already solved and even real-time, optimal motion planning algorithms have been proposed and successfully tested in real-world scenarios. However, other problems are not satisfactory solved yet and also new motion planning subproblems are appearing. In this chapter we detail our proposed solution for two of these problems with the same underlying method: non-holonomic planning and outdoor motion planning. The first is characterized by the fact that many vehicles cannot move in any direction at any time (car-like robots). Therefore, kinematic constrains need to be taken into account when planning a new path. Outoor motion planning focuses on the problem that has to be faced when a robot is going to work in scenarios with non-flat ground, with different floor types (grass, sand, etc.). In this case the path computed should take into account the capabilities of the robot to properly model the environment. In order to solve these problems we are using the Fast Marching Square method, which has proved to be robust and efficient in the recent past when applied to other robot motion planning subproblems.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Sethian JA (1996) A fast marching level set method for monotonically advancing fronts. Proc Natl Acad Sci 93:1591–1595
Jbabdi S, Bellec P, Toro R, Daunizeau J, Plgrini-Issac M, Benali H (2008) Accurate anisotropic fast marching for diffusion-based geodesic tractography. Int J Biomed Imaging 2008:12
Li H, Xue Z, Cui K, Wong STC (2011) Diffusion tensor-based fast marching for modeling human brain connectivity network. Comput Med Imag Graph 35(3):167–178
Yang K, Li M, Liu Y, Jiang C (2010) Multi-points fast marching: a novel method for road extraction. In: Proceedings of the 18th international conference geoinformatics: GIScience in change, geoinformatics, June 2010, pp 1–5
Sethian JA (1996) Level set methods. Cambridge University Press, Cambridge
Garrido S, Moreno L, Abderrahim M, Blanco D (2009) FM2: a real-time sensor-based feedback controller for mobile robots. Int J Robot Autom 24(1):3169–3192
Yatziv L, Bartesaghi A, Sapiro G (2005) A fast O(n) implementation of the fast marching algorithm. J Comput Phys 212:393–399
Adalsteinsson D, Sethian JA (1995) A fast level set method for propagating interfaces. J Comput Phys 118(2):269–277
Garrido S, Moreno L, Blanco D (2007) Sensor-based global planning for mobile robot navigation. Robotica 25:189–199
Garrido S, Moreno L, Blanco D (2008) Exploration of 2D and 3D environments using Voronoi transform and fast marching method. J Intell Robot Syst 55(1):55–80
Valero-Gomez A, Gomez J, Garrido S, Moreno L (2013) The path to efficiency: fast marching method for safer, more efficient mobile robot trajectories. Robot Autom Mag, IEEE 20(4):111–120
Gomez JV, Vale A, Valente F, Ferreira J, Garrido S, Moreno L (2013) Fast marching in motion planning for Rhombic like vehicles operating in ITER. In: IEEE international conference on robotics and automation, pp 5533–5538
Ulrich I, Borenstein J (2000) Vfh*: local obstacle avoidance with lookahead verification. In: Proceedings of the IEEE international conference on robotics and automation, pp 2505–2511
Minguez J, Montano L (2001) Global nearness diagram navigation. In: Proceedings of the IEEE international conference on robotics and automation, Seoul, Korea, pp 33–39
Castejon C, Boada B, Blanco D, Moreno L (2005) Traversable region modeling for outdoor navigation. J Intell Robot Syst 43(2–4):175–216
Alton KR, Mitchel IM (2008) Fast marching methods for stationary Hamilton-Jacob equations with axis-aligned anisotropy. SIAM J Numer Anal 47(1):363–385
Petres C, Pailhas Y, Evans J, Petillot Y, Lane D (2005) Underwater path planing using fast marching algorithms. IEEE Oceans 2005 Eur Conf 2:814–819
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Garrido, S., Moreno, L., Gómez, J.V. (2015). Motion Planning Using Fast Marching Squared Method. In: Carbone, G., Gomez-Bravo, F. (eds) Motion and Operation Planning of Robotic Systems. Mechanisms and Machine Science, vol 29. Springer, Cham. https://doi.org/10.1007/978-3-319-14705-5_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-14705-5_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-14704-8
Online ISBN: 978-3-319-14705-5
eBook Packages: EngineeringEngineering (R0)