Cooperative Aerial Search and Localization Using Lissajous Patterns

This paper presents a cooperative aerial search-and-localization framework for applications where knowledge about the target of concern is minimal. The proposed framework leverages the sweeping oscillatory properties of Lissajous curves to improve an agent's chances of encountering a target. To accurately estimate the states of cooperative search drones, a discrete-time linear Lissajous motion model approximation is presented in such a way that uncertainty in physical model parameters can be accounted for. These uncertainties are propagated through estimation formulas to improve both agent and target localization relative to a static base station. Numerous experiments conducted in a physics-driven simulation environment show that Lissajous search patterns are a logical and effective substitute for many existing search pattern standards. Furthermore, parametric Monte Carlo simulation studies validate the proposed estimation framework as a more accurate target localizer than other traditional methods which do not account for inaccuracy in the motion model. These techniques hold promise for both static and dynamic target search-and-localization scenarios, allowing for robust estimation by eliminating the need for knowledge of low-level control input to search agents.

[1]  Daniel E. Koditschek,et al.  Voronoi-based coverage control of heterogeneous disk-shaped robots , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[2]  S.L. Waslander,et al.  Mutual Information Methods with Particle Filters for Mobile Sensor Network Control , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[3]  Maria Fox,et al.  Planning the Behaviour of Low-Cost Quadcopters for Surveillance Missions , 2014, ICAPS.

[4]  Hugh F. Durrant-Whyte,et al.  Coordinated decentralized search for a lost target in a Bayesian world , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[5]  Antonio Franchi,et al.  Differential Flatness of Quadrotor Dynamics Subject to Rotor Drag for Accurate Tracking of High-Speed Trajectories , 2017, IEEE Robotics and Automation Letters.

[6]  Tomonari Furukawa,et al.  Multi-dimensional belief fusion of multi-Gaussian structures , 2020, Inf. Fusion.

[7]  Alexei Makarenko,et al.  Information-theoretic coordinated control of multiple sensor platforms , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[8]  Philip M. Dames,et al.  Distributed multi-target search and tracking using the PHD filter , 2017, 2017 International Symposium on Multi-Robot and Multi-Agent Systems (MRS).

[9]  Claire J. Tomlin,et al.  Mobile Sensor Network Control Using Mutual Information Methods and Particle Filters , 2010, IEEE Transactions on Automatic Control.

[10]  Ronald P. S. Mahler,et al.  PHD filters for nonstandard targets, I: Extended targets , 2009, 2009 12th International Conference on Information Fusion.

[11]  Andrey V. Savkin,et al.  Robust Kalman filter-based decentralised target search and prediction with topology maps , 2017, IET Wirel. Sens. Syst..