Title: Multi-robot exploration using wave front algorithm

Authors: Anshika Pal; Ritu Tiwari; Anupam Shukla

Addresses: Soft Computing and Expert System Laboratory, ABV-Indian Institute of Information Technology and Management, Gwalior, Madhya Pradesh, India ' Soft Computing and Expert System Laboratory, ABV-Indian Institute of Information Technology and Management, Gwalior, Madhya Pradesh, India ' Soft Computing and Expert System Laboratory, ABV-Indian Institute of Information Technology and Management, Gwalior, Madhya Pradesh, India

Abstract: In this paper, an approach to multi-robot exploration where key issue is to decrease the exploration time is presented. A popular concept for the exploration problem is based on the notion of frontiers from where target points are allocated to multiple robots. Exploring an environment is then about entering into the unexplored area by moving towards the targets. To do so, they must have an optimal path planning algorithm that finds the shortest route with minimum time. Our main contributions are three fold: (1) a wave front-based path planning algorithm for robot navigations; (2) an assignment method to better distribute the robots over the environment and (3) a concept of frontiers pruning for reducing the computation burden. The proposed approach has been tested through computer simulation.

Keywords: multi-robot systems; multiple robots; area exploration; frontiers; robot path planning; wave front algorithm; pruning; assignment method; target point allocation; multi-robot exploration; robot navigation; simulation.

DOI: 10.1504/IJRAPIDM.2011.044703

International Journal of Rapid Manufacturing, 2011 Vol.2 No.4, pp.280 - 298

Published online: 18 Feb 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article