Reconfigurable formations of quadrotors on Lissajous curves for surveillance applications

This paper proposes trajectory planning strategies for online reconfiguration of a multi-agent formation on a Lissajous curve. In our earlier work, a multi-agent formation with constant parametric speed was proposed in order to address multiple objectives such as repeated collision-free surveillance and guaranteed sensor coverage of the area with ability for rogue target detection and trapping. This work addresses the issue of formation reconfiguration within this context. In particular, smooth parametric trajectories are designed for the purpose using calculus of variations. These trajectories have been employed in conjunction with a simple local cooperation scheme so as to achieve collision-free reconfiguration between different Lissajous curves. A detailed theoretical analysis of the proposed scheme is provided. These surveillance and reconfiguration strategies have also been validated through simulations in MATLAB\reg for agents performing parametric motion along the curves, and by Software-In-The-Loop simulation for quadrotors. In addition, they are validated experimentally with a team of quadrotors flying in a motion capture environment.

[1]  Sergei Lupashin,et al.  The Flight Assembled Architecture installation: Cooperative construction with flying machines , 2014, IEEE Control Systems.

[2]  Debasish Ghose,et al.  Two-agent cooperative search using game models with endurance-time constraints , 2010 .

[3]  Hemendra Arya,et al.  Application of Lissajous curves in trajectory planning of multiple agents , 2020, Auton. Robots.

[4]  Enrique González,et al.  BSA: A Complete Coverage Algorithm , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[5]  Mac Schwager,et al.  Persistent Robotic Tasks: Monitoring and Sweeping in Changing Environments , 2011, IEEE Transactions on Robotics.

[6]  Alexander Zelinsky,et al.  Planning Paths of Complete Coverage of an Unstructured Environment by a Mobile Robot , 2007 .

[7]  A. Ollero,et al.  Multiple UAV cooperative searching operation using polygon area decomposition and efficient coverage algorithms , 2004, DARS.

[8]  Mac Schwager,et al.  Virtual Rigid Bodies for coordinated agile maneuvering of teams of micro aerial vehicles , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[9]  Francesco Bullo,et al.  Cooperative Patrolling via Weighted Tours: Performance Analysis and Distributed Algorithms , 2012, IEEE Transactions on Robotics.

[10]  Salah Sukkarieh,et al.  Multi-UAV target search using explicit decentralized gradient-based negotiation , 2011, 2011 IEEE International Conference on Robotics and Automation.

[11]  Vijay Kumar,et al.  Decentralized formation control with variable shapes for aerial robots , 2012, 2012 IEEE International Conference on Robotics and Automation.

[12]  Aníbal Ollero,et al.  Cooperative Decision-Making Under Uncertainties for Multi-Target Surveillance with Multiples UAVs , 2016, J. Intell. Robotic Syst..

[13]  Jonathan P. How,et al.  Decoupled multiagent path planning via incremental sequential convex programming , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[14]  Nathan Michael,et al.  Persistent robot formation flight via online substitution , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[15]  Sven Koenig,et al.  Robot coverage of terrain with non-uniform traversability , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Nathan Michael,et al.  Multi-Robot Persistent Coverage with stochastic task costs , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[17]  Howie Choset,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

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

[19]  Calin Belta,et al.  Provably Correct Persistent Surveillance for Unmanned Aerial Vehicles Subject to Charging Constraints , 2014, ISER.

[20]  Thorsten M. Buzug,et al.  Bivariate Lagrange interpolation at the node points of non-degenerate Lissajous curves , 2014, Numerische Mathematik.

[21]  Jens Wawerla,et al.  Fractal trajectories for online non-uniform aerial coverage , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[22]  Debasish Ghose,et al.  Multi-agent Search using Voronoi partitions , 2007 .

[23]  Steven Y. Goldsmith,et al.  Exhaustive Geographic Search with Mobile Robots Along Space-Filling Curves , 1998, CRW.

[24]  Vijay Kumar,et al.  Coordinated Path Planning for Fixed-Wing UAS Conducting Persistent Surveillance Missions , 2017, IEEE Transactions on Automation Science and Engineering.

[25]  Charalampos P. Bechlioulis,et al.  Robust model-free formation control with prescribed performance and connectivity maintenance for nonlinear multi-agent systems , 2014, 53rd IEEE Conference on Decision and Control.

[26]  Vijay Kumar,et al.  Mixed-integer quadratic program trajectory generation for heterogeneous quadrotor teams , 2012, 2012 IEEE International Conference on Robotics and Automation.

[27]  Vijay Kumar,et al.  Swarm Distribution and Deployment for Cooperative Surveillance by Micro-Aerial Vehicles , 2016, J. Intell. Robotic Syst..

[28]  Arpita Sinha,et al.  Hilbert's space-filling curve for regions with holes , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[29]  Christos G. Cassandras,et al.  Trajectory optimization for multi-agent persistent monitoring in two-dimensional spaces , 2014, 53rd IEEE Conference on Decision and Control.

[30]  Izhak Rubin,et al.  A framework and analysis for cooperative search using UAV swarms , 2004, SAC '04.

[31]  Nathan Michael,et al.  Multi-robot long-term persistent coverage with fuel constrained robots , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[32]  Arpita Sinha,et al.  Collision-free trajectory planning on Lissajous curves for repeated multi-agent coverage and target detection , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[33]  Wolfram Burgard,et al.  Principles of Robot Motion: Theory, Algorithms, and Implementation ERRATA!!!! 1 , 2007 .

[34]  Dimos V. Dimarogonas,et al.  Robust Formation Control in SE(3) for Tree-Graph Structures with Prescribed Transient and Steady State Performance , 2018, Autom..

[35]  Elon Rimon,et al.  Spiral-STC: an on-line coverage algorithm of grid environments by a mobile robot , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).