Achieving Overlap of Multiple, Arbitrarily Shaped Footprints Using Rendezvous Cones

This paper addresses the problem of achieving the overlap of footprints of unmanned aerial vehicles used for search and surveillance or for establishing communication between remote areas. The need of the footprints to overlap is dictated by the requirement that no part of the sensed area is left uncovered in a search and surveillance operation or by the need to position a relay unmanned aerial vehicle in the overlap region of two distant unmanned aerial vehicles in order to enable them to communicate with each other. The problem is generalized by considering arbitrarily shaped footprints that can arise in various applications. The concept of a rendezvous cone, which invokes several notions from hyperbolic geometry and collision dynamics in the relative velocity framework, is used as the basis for the development of nonlinear analytical guidance laws that enable the overlap of footprints to the requisite depth. Simulations are presented that demonstrate the effectiveness of the developed guidance laws.

[1]  J. Hedrick,et al.  Space Partitioning and Classification for Multi-target Search and Tracking by Heterogeneous Unmanned Aerial System Teams , 2011 .

[2]  Anjan Chakrabarty,et al.  An Integrated System for Autonomous Search and Track with a small Unmanned Aerial Vehicle , 2017 .

[3]  Rui Zhang,et al.  Wireless communications with unmanned aerial vehicles: opportunities and challenges , 2016, IEEE Communications Magazine.

[4]  Debasish Ghose,et al.  Collision Cones for Quadric Surfaces , 2011, IEEE Transactions on Robotics.

[5]  Subodh Bhandari,et al.  Search and Rescue using Unmanned Aerial Vehicles , 2015 .

[6]  Guilherme A. S. Pereira,et al.  Multi-UAV Routing for Area Coverage and Remote Sensing with Minimum Time , 2015, Sensors.

[7]  Eric W. Frew,et al.  Coordinated Standoff Tracking of Moving Targets Using Lyapunov Guidance Vector Fields , 2008 .

[8]  Mark P. DeAngelo,et al.  Neural Network-Based Trajectory Optimization for Unmanned Aerial Vehicles , 2012 .

[9]  Sonia Martínez,et al.  Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions , 2006, IEEE Transactions on Automatic Control.

[10]  Geoffrey A. Hollinger,et al.  Search and pursuit-evasion in mobile robotics , 2011, Auton. Robots.

[11]  Camille Alain Rabbath,et al.  Health-Aware Coverage Control With Application to a Team of Small UAVs , 2013, IEEE Transactions on Control Systems Technology.

[12]  M. Amaç Güvensan,et al.  On coverage issues in directional sensor networks: A survey , 2011, Ad Hoc Networks.

[13]  Brian R. Geiger,et al.  Flight Testing a Real-Time Direct Collocation Path Planner , 2008 .

[14]  Joseph F. Horn,et al.  Optimal Search Strategies for Unmanned Aerial Vehicles , 2012 .

[15]  Dimitri N. Mavris,et al.  A Message Passing Strategy for Decentralized Connectivity Maintenance in Agent Removal , 2013, ArXiv.

[16]  Petros G. Voulgaris,et al.  Distributed Dynamic Coverage and Avoidance Control Under Anisotropic Sensing , 2017, IEEE Transactions on Control of Network Systems.

[17]  Yiguang Hong,et al.  Coverage-Based Interception Algorithm of Multiple Interceptors Against the Target Involving Decoys , 2016 .

[18]  Liam Paull,et al.  Sensor-Driven Area Coverage for an Autonomous Fixed-Wing Unmanned Aerial Vehicle , 2014, IEEE Transactions on Cybernetics.

[19]  Mehran Mesbahi,et al.  Energy-Aware Aerial Surveillance for a Long-Endurance Solar-Powered Unmanned Aerial Vehicles , 2016 .

[20]  Roland Siegwart,et al.  Optimal surveillance coverage for teams of micro aerial vehicles in GPS-denied environments using onboard vision , 2012, Auton. Robots.

[21]  Michael M. Zavlanos,et al.  Distributed communication-aware coverage control by mobile sensor networks , 2016, Autom..

[22]  D. Ghose,et al.  Guidance for Precision Three-Dimensional Maneuvers Through Orifices Using Safe-Passage Cones , 2016 .

[23]  Marc Carreras,et al.  A survey on coverage path planning for robotics , 2013, Robotics Auton. Syst..

[24]  Dusan M. Stipanovic,et al.  Effective Coverage Control for Mobile Sensor Networks With Guaranteed Collision Avoidance , 2007, IEEE Transactions on Control Systems Technology.

[25]  M. Er,et al.  Coverage path planning for UAVs based on enhanced exact cellular decomposition method , 2011 .

[26]  Sampath Kannan,et al.  Randomized pursuit-evasion in a polygonal environment , 2005, IEEE Transactions on Robotics.

[27]  Ricky E. Sward,et al.  Searching, Detecting, and Monitoring Emergency Sites using Multiple Unmanned Aerial Vehicles , 2005 .

[28]  Douglas Cau.  Simulation of search over terrain with unmanned aerial vehicles , 2011 .

[29]  Lav Gupta,et al.  Survey of Important Issues in UAV Communication Networks , 2016, IEEE Communications Surveys & Tutorials.

[30]  Dimos V. Dimarogonas,et al.  On the Rendezvous Problem for Multiple Nonholonomic Agents , 2007, IEEE Transactions on Automatic Control.

[31]  Debasish Ghose,et al.  Obstacle avoidance in a dynamic environment: a collision cone approach , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[32]  Debasish Ghose,et al.  Generalization of the collision cone approach for motion safety in 3-D environments , 2012, Auton. Robots.

[33]  Sebastian Thrun,et al.  Visibility-based Pursuit-evasion with Limited Field of View , 2004, Int. J. Robotics Res..

[34]  Magnus Egerstedt,et al.  Graph-theoretic connectivity control of mobile robot networks , 2011, Proceedings of the IEEE.