Abstract
This paper presents an interesting technique for finding the trajectory of an outdoor robot. This technique applies Fast Marching to a 3D surface terrain represented by a triangular mesh in order to calculate a smooth trajectory between two points. The method uses a triangular mesh instead of a square one because this kind of grid adapts better to 3D surfaces. The novelty of this approach is that, in the first step of the method, the algorithm calculates a weight matrix W that can represents difficulty, viscosity, refraction index or incertitude based on the information extracted from the 3D surface characteristics and the sensor data of the robot. Within the bestowed experiments these features are the height, the spherical variance, the gradient of the surface and the incertitude in the position of other objects or robots and also the incertitude in the map because some portions of the map can’t be measured directly by the robot. This matrix is used to limit the propagation speed of the Fast Marching wave in order to find the best path depending on the task requirements, e.g., the trajectory with least energy consumption, the fastest path, the most plain terrain or the safest path. The method also gives the robot’s maximum admisible speed, which depends on the wave front propagation velocity. The results presented in this paper show that it is possible to model the path characteristics as desired, by varying this matrix W. Moreover, as it is shown in the experimental part, this method is also useful for calculating paths for climbing robots in complex purely 3D environments. At the end of the paper, it is shown that this method can also be used for robot avoidance when two robots with opposite trajectories approach each other, knowing each others position.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Garrido, S., Moreno, L., Blanco, D.: Exploration of a cluttered environment using voronoi transform and fast marching method. Robotics and Autonomous Systems 56(12), 1069–1081 (2008)
Garrido, S., Moreno, L., Abderrahim, M., Blanco, D.: Fm2: A real-time nsensor-based feedback controller for mobile robots. International Journal of Robotics and Automation 24(1), 3169–3192 (2009)
Sethian, J.A.: Theory, algorithms, and aplications of level set methods for propagating interfaces. Acta numerica, 309–395 (1996)
Yatziv, L., Bartesaghi, A., Sapiro, G.: A fast o(n) implementation of the fast marching algorithm. Journal of Computational Physics 212, 393–399 (2005)
Sethian, J.: Level set methods. Cambridge University Press (1996)
Kimmel, R., Sethian, J.A.: Computing geodesic paths on manifolds. The National Academy of Sciences 95 (1998)
Castejon, C., Boada, B., Blanco, D., Moreno, L.: Traversable region modeling for outdoor navigation. Journal of Intelligent and Robotic Systems 43(2-4)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Garrido, S., Moreno, L., Gomez, J.V. (2014). How to Deal with Difficulty and Uncertainty in the Outdoor Trajectory Planning with Fast Marching. In: Armada, M., Sanfeliu, A., Ferre, M. (eds) ROBOT2013: First Iberian Robotics Conference. Advances in Intelligent Systems and Computing, vol 253. Springer, Cham. https://doi.org/10.1007/978-3-319-03653-3_33
Download citation
DOI: https://doi.org/10.1007/978-3-319-03653-3_33
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03652-6
Online ISBN: 978-3-319-03653-3
eBook Packages: EngineeringEngineering (R0)