Title :
Multi-robot exploration and fire searching
Author :
Marjovi, Ali ; Nunes, João Gonçalo ; Marques, Lino ; De Almeida, Aníbal
Author_Institution :
Inst. of Syst. & Robot., Univ. of Coimbra, Coimbra, Portugal
Abstract :
Exploration of an unknown environment is a fundamental concern in mobile robotics. This paper presents an approach for cooperative multi-robot exploration, fire searching and mapping in an unknown environment. The proposed approach aims to minimize the overall exploration time, making it possible to localize fire sources in an efficient way. In order to achieve this goal, the robots should cooperate in an effective way, so they can individually and simultaneously explore different areas of the environment while they identify fire sources. The proposed approach employs a decentralized frontier based exploration method which evaluates the cost-gain ratio to navigate to target way-points. The target way-points are obtained by an A* search variant algorithm. The potential field method is used to control the robots motion while avoiding obstacles. When a robot detects a fire, it estimates the flame´s position by triangulation. The communication between the robots is done in a decentralized control way where they share the necessary data to generate the map of the environment and to perform cooperative actions in a behavioral decision making way. This paper presents simulation and experimental results of the proposed exploration and fire search method and concludes with a discussion of the obtained results and future improvements.
Keywords :
collision avoidance; cooperative systems; decentralised control; fires; flames; mobile robots; motion control; multi-robot systems; search problems; A* search variant algorithm; behavioral decision making; cooperative multirobot exploration; cost-gain ratio; decentralized frontier based exploration; fire detection; fire mapping; fire searching; fire source localization; flame position; mobile robotics; obstacle avoidance; potential field method; robot motion control; target way-points; triangulation; Communication system control; Decision making; Distributed control; Fires; Mobile robots; Motion control; Navigation; Robot control; Robot motion; Search methods;
Conference_Titel :
Intelligent Robots and Systems, 2009. IROS 2009. IEEE/RSJ International Conference on
Conference_Location :
St. Louis, MO
Print_ISBN :
978-1-4244-3803-7
Electronic_ISBN :
978-1-4244-3804-4
DOI :
10.1109/IROS.2009.5354598