Title
A Multirobot Path-Planning Strategy for Autonomous Wilderness Search and Rescue.
Abstract
This paper presents a novel strategy for the on-line planning of optimal motion-paths for a team of autonomous ground robots engaged in wilderness search and rescue (WiSAR). The proposed strategy, which forms part of an overall multirobot coordination (MRC) methodology, addresses the dynamic nature of WiSAR by: 1) planning initial, time-optimal, and piecewise polynomial paths for all robots; 2) implementing and regularly evaluating the optimality of the paths through a set of checks that gauge feasibility of path-completion within the available time; and 3) replanning paths, on-line, whenever deemed necessary. The fundamental principle of maintaining the optimal deployment of the robots throughout the search guides the MRC methodology. The proposed path-planning strategy is illustrated through a simulated realistic WiSAR example, and compared to an alternative, nonprobabilistic approach.
Year
DOI
Venue
2015
10.1109/TCYB.2014.2360368
IEEE transactions on cybernetics
Keywords
Field
DocType
multirobot coordination (mrc),path-planning,wilderness search and rescue (wisar),interpolation,probability density function,probabilistic logic,optimization,robot kinematics
Motion planning,Mathematical optimization,Any-angle path planning,Search and rescue,Software deployment,Robot kinematics,Probabilistic logic,Robot,Piecewise,Mathematics
Journal
Volume
Issue
ISSN
PP
99
2168-2275
Citations 
PageRank 
References 
14
0.61
18
Authors
4
Name
Order
Citations
PageRank
Ashish Macwan1251.88
Julio Vilela2171.36
Goldie Nejat329328.76
Beno Benhabib424734.76