Application of Lissajous curves in trajectory planning of multiple agents

Lissajous curves have been used in various engineering applications such as optics, imaging, antenna scan, machining, as well as mobile robotics. In this article, we propose and analytically justify a Lissajous curve based trajectory planning strategy for aerial multi-agent systems to achieve the following objectives simultaneously: (i) Collision free paths for repeated coverage of a region while maintaining a closed sensor ring around a specified center for all time. (ii) Guaranteed detection of any stationary or moving object enclosed within the ring in finite time without the possibility of undetected escape. This leverages known and some novel properties of Lissajous curves that we establish as a part of this work. This has several potential applications in civil and military missions such as search and surveillance, repeated patrolling, target detection and capture, and the proposed strategy meets all these objectives simultaneously. We validate the proposed strategy through simulations and experiments using differential drive ground robots. We also demonstrate the applicability of this strategy for aerial surveillance through a Software-In-Loop-Simulation for quadrotors.

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

[2]  A. Danner,et al.  The Lissajous lens: a three-dimensional absolute optical instrument without spherical symmetry. , 2015, Optics express.

[3]  Randal W. Beard,et al.  Decentralized Perimeter Surveillance Using a Team of UAVs , 2005, IEEE Transactions on Robotics.

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

[5]  Wolfgang Erb Bivariate Lagrange interpolation at the node points of Lissajous curves - the degenerate case , 2016, Appl. Math. Comput..

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

[7]  J. Lygeros,et al.  High-speed multiresolution scanning probe microscopy based on Lissajous scan trajectories , 2012, Nanotechnology.

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

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

[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.  Swarm Distribution and Deployment for Cooperative Surveillance by Micro-Aerial Vehicles , 2016, J. Intell. Robotic Syst..

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

[13]  Anouck Girard,et al.  Stochastic Patrolling and Collision Avoidance for Two UAVs in a Base Defense Scenario , 2009 .

[14]  Vijay Kumar,et al.  An Optimization-Based Approach to Time-Critical Cooperative Surveillance and Coverage with UAVs , 2006, ISER.

[15]  Maxim Likhachev,et al.  Coordinated Path Planning for Fixed-Wing UAS Conducting Persistent Surveillance Missions , 2017, IEEE Trans Autom. Sci. Eng..

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

[17]  Howie Choset,et al.  Coverage for robotics – A survey of recent results , 2001, Annals of Mathematics and Artificial Intelligence.

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

[19]  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).

[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]  Petros G. Voulgaris,et al.  Collision-free trajectory tracking while preserving connectivity in unicycle multi-agent systems , 2013, 2013 American Control Conference.

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

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

[25]  Emily M. Craparo,et al.  Antenna scanning techniques for estimation of spacecraft position , 2002 .