Title
A multi-robot path planning approach based on probabilistic foam
Date Issued
01 October 2019
Access level
metadata only access
Resource Type
conference paper
Author(s)
NASCIMENTO, LUIS B.P.
MORAIS, DANIEL S.
SANTOS, VITOR G.
PEREIRA, DIEGO S.
ALSINA, PABLO J.
MEDEIROS, ADELARDO A.D.
Federal University of Rio Grande Do Norte
Federal University of Rio Grande Do Norte
Federal University of Rio Grande Do Norte
Federal Institute of Rio Grande Do Norte (IFRN)
Federal University of Rio Grande Do Norte
Federal University of Rio Grande Do Norte
Publisher(s)
Institute of Electrical and Electronics Engineers Inc.
Abstract
Global path planning is one of the most important issues for multi-robot systems because it ensures the computation of feasible paths for the robots to perform safe movements inside an environment with obstacles. This approach typically uses the space topology to find paths for the robots in static environments. In this paper we present an off-line approach for global path planning based on Probabilistic Foam method (PFM) for a multi-robot system. PFM is a sampling-based path planner able to calculate obstacle-free paths with high clearance, using structures called bubble that tries to cover the free space. We propose some modifications in the original method in order to improve the area coverage strategy to guarantee that paths be found from different points in the space. Besides, an approach to compute bubbles using workspace information was implemented. Some experiments were performed using three wheeled-robots and a field of robot soccer as a test environment. Finally, we demonstrate that our approach was able to plan safe paths for all robots.
Start page
329
End page
334
Language
English
OCDE Knowledge area
Sistemas de automatización, Sistemas de control
Ingeniería eléctrica, Ingeniería electrónica
Robótica, Control automático
Subjects
Scopus EID
2-s2.0-85082172555
Resource of which it is part
Proceedings - 2019 Latin American Robotics Symposium, 2019 Brazilian Symposium on Robotics and 2019 Workshop on Robotics in Education, LARS/SBR/WRE 2019
ISBN of the container
978-172814268-5
Conference
6th Latin American Robotics Symposium, 7th Brazilian Symposium on Robotics and 10th Workshop on Robotics in Education, LARS/SBR/WRE 2019 Rio Grande 23 October 2019 through 25 October 2019
Sponsor(s)
*This study was financed in part by the Coordena¸cão de Aperfei¸coamento de Pessoal de Nível Superior - Brasil (CAPES) - Finance Code 001.
Sources of information:
Directorio de Producción Científica
Scopus