A PSO-Inspired Multi-Robot Map Exploration Algorithm Using Frontier-Based Strategy

Yi Zhou, Kai Xiao, Yiheng Wang, Alei Liang and Aboul Ella Hassanien
Additional contact information
Yi Zhou: School of Software, Shanghai Jiao Tong University, Shanghai, China
Kai Xiao: School of Software, Shanghai Jiao Tong University, Shanghai, China
Yiheng Wang: School of Software, Shanghai Jiao Tong University, Shanghai, China
Alei Liang: School of Software, Shanghai Jiao Tong University, Shanghai, China
Aboul Ella Hassanien: Information Technology Department, Cairo University, Giza, Egypt

International Journal of System Dynamics Applications (IJSDA), 2013, vol. 2, issue 2, 1-13

Abstract: Map exploration is a fundamental problem in mobile robots. This paper presents a distributed algorithm that coordinates a team of autonomous mobile robots to explore an unknown environment. The proposed strategy is based on frontiers which are the regions on the boundary between open and unexplored space. With this strategy, robots are guided to move constantly to the nearest frontier to reduce the size of unknown region. Based on the Particle Swarm Optimization (PSO) model incorporated in the algorithm, robots are navigated towards remote frontier after exploring the local area. The exploration completes when there is no frontier cell in the environment. The experiments implemented on both simulated and real robot scenarios show that the proposed algorithm is capable of completing the exploration task. Compared to the conventional method of randomly selecting frontier, the proposed algorithm proves its efficiency by the decreased 60% exploration time at least. Additional experimental results show the decreased coverage time when the number of robots increases, which further suggests the validity, efficiency and scalability.

Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/ijsda.2013040101 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jsda00:v:2:y:2013:i:2:p:1-13

Access Statistics for this article

International Journal of System Dynamics Applications (IJSDA) is currently edited by Ahmad Taher Azar

More articles in International Journal of System Dynamics Applications (IJSDA) from IGI Global
Bibliographic data for series maintained by Journal Editor ().