An investigation of goal assignment for a heterogeneous robotic team to enable resilient disaster-site exploration

In this work we present a framework and quantitative metric for comparing the performance and resiliency of goal assignment strategies in the context of autonomous, disaster-site exploration using a heterogeneous team of robots. We propose three feasible policies for assigning user-defined Areas-of-Interest amongst a team of an Unmanned Ground Vehicle (UGV) and a squadron of Unmanned Aerial Vehicles (UAVs). We characterize the performance of these strategies in a series of simulations using our framework and take into consideration the real-world constraints of stochastic UAV flight time failures, stochastic communications failure, and limited UAV battery life. Finally, we test the sensitivity of the proposed assignment methods to varying levels of UAV flight failure, poor communications, and increased exploration duration.

[1]  Hakim Mitiche,et al.  A taxonomy for task allocation problems with temporal and ordering constraints , 2017, Robotics Auton. Syst..

[2]  Jonathan Butzkey,et al.  3-D exploration with an air-ground robotic system , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[3]  Tal Shima,et al.  Assigning Micro UAVs to Task Tours in an Urban Terrain , 2006, IEEE Transactions on Control Systems Technology.

[4]  David W. Casbeer,et al.  Path planning for cooperative routing of air-ground vehicles , 2016, 2016 American Control Conference (ACC).

[5]  Sebastian Thrun,et al.  ARA*: Anytime A* with Provable Bounds on Sub-Optimality , 2003, NIPS.

[6]  Zhong Liu,et al.  A Two-Echelon Cooperated Routing Problem for a Ground Vehicle and Its Carried Unmanned Aerial Vehicle , 2017, Sensors.

[7]  Kazuya Yoshida,et al.  Collaborative mapping of an earthquake‐damaged building via ground and aerial robots , 2012, J. Field Robotics.

[8]  Pratap Tokekar,et al.  Sensor Planning for a Symbiotic UAV and UGV System for Precision Agriculture , 2016, IEEE Trans. Robotics.

[9]  Geoffrey A. Hollinger,et al.  Multi-UAV exploration with limited communication and battery , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[10]  Lydia E. Kavraki,et al.  The Open Motion Planning Library , 2012, IEEE Robotics & Automation Magazine.

[11]  David Baran,et al.  Application of Multi-Robot Systems to Disaster-Relief Scenarios with Limited Communication , 2015, FSR.

[12]  Vijay Kumar,et al.  Multi-agent path planning with multiple tasks and distance constraints , 2010, 2010 IEEE International Conference on Robotics and Automation.

[13]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[14]  Michael Drexl,et al.  Synchronization in Vehicle Routing - A Survey of VRPs with Multiple Synchronization Constraints , 2012, Transp. Sci..

[15]  Daniel D. Lee,et al.  The University of Pennsylvania MAGIC 2010 multi‐robot unmanned vehicle system , 2012, J. Field Robotics.

[16]  Guy Le Besnerais,et al.  Issues in Cooperative Air/Ground Robotic Systems , 2007, ISRR.

[17]  Vijay Kumar,et al.  Robust Control for Mobility and Wireless Communication in Cyber–Physical Systems With Application to Robot Teams , 2012, Proceedings of the IEEE.

[18]  Kolja Kühnlenz,et al.  A vision-guided autonomous quadrotor in an air-ground multi-robot system , 2011, 2011 IEEE International Conference on Robotics and Automation.