Mención Internacional en el título de doctor ; Path planning is defined as the process to establish the sequence of states a system must go through in order to reach a desired state. Additionally, motion planning (or trajectory planning) aims to compute the sequence of motions (or actions) to take the system from one state to another. In robotics path planning can refer for instance to the waypoints a robot should follow through a maze or the sequence of points a robotic arm has to follow in order to grasp an object. Motion planning is considered a more general problem, since it includes kinodynamic constraints. As motion planning is a more complex problem, it is often solved in a two-level approach: path planning in the first level and then a control layer tries to drive the system along the specified path. However, it is hard to guarantee that the final trajectory will keep the initial characteristics. The objective of this work is to solve different path and motion planning problems under a common framework in order to facilitate the integration of the different algorithms that can be required during the nominal operation of a mobile robot. Also, other related areas such as motion learning are explored using this framework. In order to achieve this, a simple but powerful algorithm called Fast Marching will be used. Originally, it was proposed to solve optimal control problems. However, it has became very useful to other related problems such as path and motion planning. Since Fast Marching was initially proposed, many different alternative approaches have been proposed. Therefore, the first step is to formulate all these methods within a common framework and carry out an exhaustive comparison in order to give a final answer to: which algorithm is the best under which situations? This Thesis shows that the different versions of Fast Marching Methods become useful when applied to motion and path planning problems. Usually, high-level problems as motion learning or robot formation planning are solved with completely different algorithms, as the problem formulation are mixed. Under a common framework, task integration becomes much easier bringing robots closer to everyday applications. The Fast Marching Method has also inspired modern probabilistic methodologies, where computational cost is enormously improved at the cost of bounded, stochastic variations on the resulting paths and trajectories. This Thesis also explores these novel algorithms and their performance. ; Programa Oficial de Doctorado en Ingeniería Eléctrica, Electrónica y Automática ; Presidente: Carlos Balaguer Bernaldo de Quirós.- Secretario: Antonio Giménez Fernández.- Vocal: Isabel Lobato de Faria Ribeiro


    Access

    Download


    Export, share and cite



    Title :

    Fast Marching Methods in path and motion planning: improvements and high-level applications



    Publication date :

    2015-11-20


    Type of media :

    Theses


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629




    Robot formation motion planning using Fast Marching

    Garrido Bullón, Luis Santiago / Moreno Lorente, Luis Enrique / Lima, Pedro U. | BASE | 2011

    Free access

    Gaussian processes and Fast Marching Square based informative path planning

    Muñoz, Javier / López, Blanca / Quevedo Vallejo, Fernando et al. | BASE | 2023

    Free access

    An anisotropic fast marching method applied to path planning for Mars rovers

    Garrido Bullón, Luis Santiago / Álvarez Sánchez, David / Martín Monar, Fernando et al. | BASE | 2019

    Free access

    NARROW PASSAGE PATH PLANNING USING FAST MARCHING METHOD AND SUPPORT VECTOR MACHINE

    Do, Q. / Mita, S. / Yoneda, K. et al. | British Library Conference Proceedings | 2014


    An Anisotropic Fast Marching Method Applied to Path Planning for Mars Rovers

    Garrido, Santiago / Alvarez, David / Martin, Fernando et al. | IEEE | 2019