A multi-robot coordination methodology for autonomous search and rescue

This paper proposes a comprehensive novel multi-robot coordination methodology for autonomous wilderness search and rescue. The focus is on the search for a mobile target by generating, updating, and propagating a target-location probability density function over time and space. The search algorithm accounts for terrain, clues found, and specific target psychology - it is illustrated herein through a computer simulated example scenario.

[1]  Andreas Birk,et al.  Hough based terrain classification for realtime detection of drivable ground , 2008, J. Field Robotics.

[2]  Jindong Tan,et al.  Distributed multi-robot coordination in area exploration , 2006, Robotics Auton. Syst..

[3]  A. Devlin,et al.  Interactive wayfinding: Use of cues by men and women , 1995 .

[4]  Geoffrey A. Hollinger,et al.  Coordinated Search in Cluttered Environments Using Range from Multiple Robots , 2007, FSR.

[5]  Y. Charlie Hu,et al.  Deployment of mobile robots with energy and timing constraints , 2006, IEEE Transactions on Robotics.

[6]  John R. Frost,et al.  Compatibility of Land SAR Procedures with Search Theory , 2003 .

[7]  E. H. Cornell,et al.  Characteristics of Travel by Persons Lost in Albertan Wilderness Areas , 1998 .

[8]  Vijay Kumar,et al.  Distributed Search and Rescue with Robot and Sensor Teams , 2003, FSR.

[9]  Vijay Kumar,et al.  A Framework and Architecture for Multi-Robot Coordination , 2000, ISER.

[10]  M. I. Ribeiro,et al.  The RESCUE Project Cooperative Navigation for Rescue Robots , 2003 .

[11]  Rodney Teo,et al.  Engineering intuition for designing multi-robot search and rescue solutions , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[12]  Cindy J. Lahar,et al.  Age and Gender-Related Differences in Strategy Use for Route Information , 1998 .

[13]  Olavi Hellman,et al.  On the Effect of a Search Upon the Probability Distribution of a Target Whose Motion is a Diffusion Process , 1970 .

[14]  Donald C. Cooper.  Fundamentals Of Search And Rescue , 2005 .

[15]  Hubert Roth,et al.  Mobile robots for search and rescue , 2005, IEEE International Safety, Security and Rescue Rototics, Workshop, 2005..

[16]  Yoshiaki Takeuchi,et al.  Individual differences in wayfinding strategies , 2003 .

[17]  Joseph H. Discenza,et al.  The United States Coast Guard Computer-Assisted Search Planning system (CASP) , 1980 .

[18]  Yoshinori Tanaka,et al.  Development of “Souryu‐IV” and “Souryu‐V:” Serially connected crawler vehicles for in‐rubble searching operations , 2008, J. Field Robotics.

[19]  Hugh F. Durrant-Whyte,et al.  Dynamic space reconfiguration for Bayesian search and tracking with moving targets , 2008, Auton. Robots.

[20]  Michael A. Goodrich,et al.  Supporting wilderness search and rescue using a camera‐equipped mini UAV , 2008, J. Field Robotics.

[21]  Jonathan M. Garibaldi,et al.  Multi-Robot Search and Rescue: A Potential Field Based Approach , 2007 .

[22]  S. Rasmussen,et al.  Tree search algorithm for assigning cooperating UAVs to multiple tasks , 2008 .