Human vs. Algorithmic Path Planning for Search and Rescue by Robot Teams

Abstract

Substantial automation will be needed to allow operators to control the large teams of robots envisioned for search and rescue, perimeter patrol, and a wide variety of military tasks. Both analysis and research point to navigation and path planning as prime candidates for automation. When operators are isolated from robot navigation, however, there may be loss of situation awareness (SA) and difficulties in monitoring robots for failures or abnormal behavior. Operator's navigational strategies are quite complex and extremely changeable at foraging tasks in unknown environment reflecting background knowledge and expectations about human and natural environments. These considerations are missing from automated path planning algorithms leading to differences in search patterns and exploration biases between human and automatically generated paths. Effectively integrating automated path planning into multirobot systems would require demonstrating that: 1-automated path planning performs as well as humans on measures such as area coverage and 2- use of automated path planning does not degrade performance of related human tasks such as finding and marking victims. In this paper we seek to compare the divergence between human manual control and autonomous path planning at an urban search and rescue (USAR) task using fractal analysis to characterize the paths generated by the two methods. Area coverage and human contributions to mixed-initiative planning are compared with fully automated path planning. Finally, the impact of automated planning on related victim identification and marking tasks is compared for automated paths and paths generated by previous participants.