This paper presents a novel algorithm to solve the robot formation path planning problem working under uncertainty conditions such as errors the in robot's positions, errors when sensing obstacles or walls, etc. The proposed approach provides a solution based on a leader-followers architecture (real or virtual leaders) with a prescribed formation geometry that adapts dynamically to the environment. The algorithm described herein is able to provide safe, collision-free paths, avoiding obstacles and deforming the geometry of the formation when required by environmental conditions (e.g. narrow passages). To obtain a better approach to the problem of robot formation path planning the algorithm proposed includes uncertainties in obstacles' and robots' positions. The algorithm applies the Fast Marching Square (FM2) method to the path planning of mobile robot formations, which has been proved to work quickly and efficiently. The FM2 method is a path planning method with no local minima that provides smooth and safe trajectories to the robots creating a time function based on the properties of the propagation of the electromagnetic waves and depending on the environment conditions. This method allows to easily include the uncertainty reducing the computational cost significantly. The results presented here show that the proposed algorithm allows the formation to react to both static and dynamic obstacles with an easily changeable behavior. ; This work is included in the project number DPI2010-17772 funded by the Spanish Ministry of Science and Innovation and has been supported by the CAM Project S2009/DPI-1559/ROBOCITY2030 II, developed by the research team RoboticsLab at the University Carlos III of Madrid. ; Publicado


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Planning robot formations with fast marching square including uncertainty conditions



    Erscheinungsdatum :

    2013-02-01


    Anmerkungen:

    AR/0000012955



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    Robot Formations Control Using Fast Marching

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

    Freier Zugriff

    Robot formation motion planning using Fast Marching

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

    Freier Zugriff

    Gaussian processes and Fast Marching Square based informative path planning

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

    Freier Zugriff

    UAVs mission planning with flight level constraint using Fast Marching Square Method

    González Pérez, Verónica / Monje Micharet, Concepción Alicia / Moreno Lorente, Luis Enrique et al. | BASE | 2017

    Freier Zugriff

    4D Trajectory Planning Based on Fast Marching Square for UAV Teams

    Lopez, Blanca / Munoz, Javier / Quevedo, Fernando et al. | IEEE | 2024

    Freier Zugriff