Abstract
This paper presents the application of the Fast Marching Method, with or without an external vectorial field, to the path planning problem of robots in difficult outdoors environments. The resulting trajectory has to take into account the obstacles, the slope of the terrain (gradient of the height), the roughness (spherical variance) and the type of terrain (presence of sand) that can lead to slidings. When the robot is in sandy terrain with a certain slope, there is a landslide (usually small) that can be modelled as a lateral current or vectorial field in the direction of the negative gradient. Besides, the method calculates a weight matrix W that represents difficulty for the robot to move in certain terrain and is built based on the information extracted from the surface characteristics. Then, the Fast Marching Method is applied with matrix W being a velocities map. Finally, the algorithm has been modified to incorporate the effect of an external vectorial field.
This work is funded by the project number DPI2010-17772, by the Spanish Ministry of Science and Innovation, and also by RoboCity2030-II-CM project (S2009/DPI-1559), funded by Programas de Actividades I+D en la Comunidad de Madrid and co-funded by Structural Funds of the EU.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Volpe, R., Estlin, T., Laubach, S., Olson, C.: Enhanced mars rover navigation techniques. In: IEEE International Conference on Robotics and Automation, San Francisco, vol. 1, pp. 926–931 (2000)
Maimone, M.W., Leger, C., Biesiadecki, J.: Overview of the mars exploration rovers’ autonomous mobility and vision capabilities. In: IEEE International Conference on Robotics and Automation, Space Robotics Workshop, Roma (2007)
Carsten, J., Rankin, A., Ferguson, D., Stentz, A.: Global path planning on board the mars exploration rovers. In: IEEE Aerospace Conference, Big Sky, pp. 1–11 (2007)
Rekleitis, I., Bedwani, J.L., Dupuis, E., Allard, P.: Path planning for planetary exploration. In: Canadian Conference on Computer and Robot Vision, Windsor, pp. 61–68 (2008)
Muñoz, P., Rodríguez, M.D., Castaño, B., Martínez, A.: Fast path-planning algorithm for future mars exploration. In: International Symposium on Artificial Intelligence, Robotics and Automation in Space, Turin (2012)
Ishigami, G., Nagatani, K., Yoshida, K.: Path planning for planetary exploration rovers and its evaluation based on wheel slip dynamics of the terrain. In: IEEE Int. Conference on Robotics and Automation, Roma, pp. 2361–2366 (2007)
Potiris, S., Tompkins, A., Goktogan, A.: Terrain-based path planning and following for an experimental mars rover. In: Australasian Conference on Robotics and Automation, Melbourne, pp. 1–10 (2014)
Gennery, D.B.: Traversability Analysis and Path Planning for a Planetary Rover. Autonomous Robots 6, 131–146 (1999)
Garrido, S., Moreno, L., Blanco, D.: Exploration of a cluttered environment using voronoi transform and fast marching method. Robotics and Autonomous Systems 56, 1069–1081 (2008)
Sethian, J.A.: Theory, algorithms and aplications of level set methods for propagating interfaces. Acta numerica, Cambridge University Press, pp. 309–395 (1996)
Yatziv, L., Bartesaghi, A., Sapiro, G.: A fast o(n) implementation of the fast marching algorithm. J. of Computational Physics 212, 393–399 (2005)
Sethian, J.: Level set methods. Cambridge University Press (1996)
Gómez, J.V., Álvarez, D., Garrido, S., Moreno, L.: Fast methods for eikonal equations: an experimental survey (2015). ArXiV abs/1506.03771
Vladimirsky, A., Sethian, J.A.: Ordered upwind methods for static Hamilton-Jacobi equation: Theory and algorithms. SIAM J. of Numerical Analysis 41(1), 325–363 (2003)
Peyre, G.: Advanced Signal, Image and Surface Processing. Ceremade, Université Paris-Dauphine (2010)
Valero-Gomez, A., Gómez, J.V., Garrido, S., Moreno, L.: The Path to Efficiency: Fast Marching Method for Safer, More Efficient Mobile Robot Trajectories. IEEE Robotics and Automation Magazine 20(4), 111–120 (2013)
Petres, C., Pailhas, Y., Evans, J., Petillot, Y., Lane, D.: Underwater path planning using fast marching algorithms. In: Oceans European Conference, vol. 2, pp. 814–819 (2005)
Petres, C., Pailhas, Y., Patron, P., Petillot, Y., Evans, J., Lane, D.: Path Planning for Autonomous Underwater Vehicles. IEEE Transactions on Robotics 23(2), 331–341 (2007)
Castejon, C., Boada, B., Blanco, D., Moreno, L.: Traversable region modeling for outdoor navigation. J. Intelligent and Robotic Systems 43, 175–216 (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Garrido, S., Álvarez, D., Moreno, L. (2016). Path Planning for Mars Rovers Using the Fast Marching Method. In: Reis, L., Moreira, A., Lima, P., Montano, L., Muñoz-Martinez, V. (eds) Robot 2015: Second Iberian Robotics Conference. Advances in Intelligent Systems and Computing, vol 417. Springer, Cham. https://doi.org/10.1007/978-3-319-27146-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-27146-0_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27145-3
Online ISBN: 978-3-319-27146-0
eBook Packages: Computer ScienceComputer Science (R0)