Title :
Using Space D* for Crowded Real Robots Environments
Author :
Silveira, Luan ; Maffei, Renan Q. ; Almeida, Felipe ; Longaray, Matheus ; Botelho, Silvia S C ; Drews, Paulo J L, Jr. ; Bicho, Alessandro de L. ; Filho, Nelson L Duarte
Author_Institution :
Center of Comput. Sci. (C3), Fed. Univ. of Rio Grande (FURG), Rio Grande, Brazil
Abstract :
This paper describes a new method of path planning for multiple robots in unknown environments and its validation in real robots context. The method, called Space D*, is based on two algorithms: the D*, which is an incremental graph search algorithm, and the Space Colonization algorithm, previously used to simulate crowd behaviours. The path planning is achieved through the exchange of information between the robots. So decentralized, each robot performs its path planning, which provide a obstacle-free path with the least number of robots around. The major contribution of the proposed method is that it generates paths in spacious environments facilitating the control of robots, and thus presenting itself in a viable way for using in areas populated with multiple robots. The results obtained validate the approach and show the advantages in comparison to use only D* method.
Keywords :
graph theory; mobile robots; multi-robot systems; path planning; search problems; Space D* algorithm; crowded real robots environments; incremental graph search algorithm; information exchange; multiple robots; obstacle-free path; path planning; real robot context; robot control; space colonization algorithm; Collision avoidance; Heuristic algorithms; Path planning; Robot kinematics; Robot sensing systems; Vectors; multi robot; path planning;
Conference_Titel :
Robotics Symposium and Latin American Robotics Symposium (SBR-LARS), 2012 Brazilian
Conference_Location :
Fortaleza
Print_ISBN :
978-1-4673-4650-4
DOI :
10.1109/SBR-LARS.2012.51