Multi-Vehicle Adaptive Planning with Online Estimated Cost Due to Disturbance Forces

This paper proposes an adaptive planning architecture for multivehicle teams subject to an uncertain, spatially varying disturbance force. Motivated by a persistent surveillance task, the planning architecture is designed with three hierarchical levels. The highest level generates interference-free routes for the entire team to monitor areas of interest that have higher uncertainty. The lower level planners compute trajectories that can be tracked accurately along these routes by anticipating the effects of the disturbance force. To this end, the vehicles maintain an online estimate of the disturbance force, which drives adaptation at all planning levels. A set of simulation results validate the proposed method and demonstrate its utility for persistent surveillance.

[1]  Gabriel Oliver,et al.  Path Planning of Autonomous Underwater Vehicles in Current Fields with Complex Spatial Variability: an A* Approach , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[2]  E. Frazzoli,et al.  Micro UAV Path Planning for Reconnaissance in Wind , 2006, 2007 American Control Conference.

[3]  Gaurav S. Sukhatme,et al.  An Incremental Self-Deployment Algorithm for Mobile Sensor Networks , 2002, Auton. Robots.

[4]  Taeyoung Lee,et al.  Geometric tracking control of a quadrotor UAV on SE(3) , 2010, 49th IEEE Conference on Decision and Control (CDC).

[5]  Nathan Michael,et al.  Hierarchical adaptive planning in environments with uncertain, spatially-varying disturbance forces , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[6]  Phillip Jones.  Cooperative area surveillance strategies using multiple unmanned systems , 2009 .

[7]  Jonathan P. How,et al.  Multi-Task Allocation and Path Planning for Cooperating UAVs , 2003 .

[8]  Jonathan P. How,et al.  Experimental Demonstration of Adaptive MDP-Based Planning with Model Uncertainty , 2008 .

[9]  Jonathan P. How,et al.  Real-Time Motion Planning With Applications to Autonomous Urban Driving , 2009, IEEE Transactions on Control Systems Technology.

[10]  Vijay Kumar,et al.  Autonomous multi-floor indoor navigation with a computationally constrained MAV , 2011, 2011 IEEE International Conference on Robotics and Automation.

[11]  Vijay Kumar,et al.  Influence of Aerodynamics and Proximity Effects in Quadrotor Flight , 2012, ISER.

[12]  Evangelos Markakis,et al.  Auction-Based Multi-Robot Routing , 2005, Robotics: Science and Systems.

[13]  Dylan A. Shell,et al.  Physically routing robots in a multi-robot network: Flexibility through a three-dimensional matching graph , 2013, Int. J. Robotics Res..

[14]  Emilio Frazzoli,et al.  Dynamic Vehicle Routing for Robotic Systems , 2011, Proceedings of the IEEE.

[15]  H. Kuhn.  The Hungarian method for the assignment problem , 1955 .

[16]  Kaarthik Sundar,et al.  Algorithms for Routing an Unmanned Aerial Vehicle in the Presence of Refueling Depots , 2013, IEEE Transactions on Automation Science and Engineering.