Exhaustive mobile target search and non-intrusive reconnaissance using cooperative unmanned aerial vehicles

This paper presents a novel pattern for the trajectories that a team of cooperative unmanned aerial vehicles (UAVs) adopt to perform an exhaustive search of mobile targets in a specified area. The proposed moving pattern also creates a safe area into which no target is able to intrude. The Progressively Spiral Out (PSO) path is developed to describe the proposed moving pattern, which can be applied to any number of UAVs. It also shows that the radius of the resulting non-intrusive defensible border grows proportionally to the number of UAVs. The performance of the proposed PSO path is tested against a baseline raster path in simulation. The simulation results show that the PSO path outperforms the baseline path on both time to detection and successful rate of defending attacks toward the non-intrusive region.

[1]  B. O. Koopman,et al.  Search and its Optimization , 1979 .

[2]  Narendra Ahuja,et al.  A potential field approach to path planning , 1992, IEEE Trans. Robotics Autom..

[3]  G. Monahan State of the Art—A Survey of Partially Observable Markov Decision Processes: Theory, Models, and Algorithms , 1982 .

[4]  Marco Piras,et al.  Low cost UAV for post-disaster assessment , 2008 .

[5]  Agathoniki Trigoni,et al.  Supporting Search and Rescue Operations with UAVs , 2010, 2010 International Conference on Emerging Security Technologies.

[6]  Liang Sun,et al.  Distributed Probabilistic Search and Tracking of Agile Mobile Ground Targets Using a Network of Unmanned Aerial Vehicles , 2014, Human Behavior Understanding in Networked Sensing.

[7]  U. Ozguner,et al.  On non-escape search for a moving target by multiple mobile sensor agents , 2006, 2006 American Control Conference.

[8]  Jonathan Sprinkle,et al.  UAV Search: Maximizing Target Acquisition , 2010, 2010 17th IEEE International Conference and Workshops on Engineering of Computer Based Systems.

[9]  Mauricio G. C. Resende,et al.  Greedy Randomized Adaptive Search Procedures , 1995, J. Glob. Optim..

[10]  K.L.B. Cook,et al.  The Silent Force Multiplier: The History and Role of UAVs in Warfare , 2007, 2007 IEEE Aerospace Conference.

[11]  Sven Behnke,et al.  Evaluating the Efficiency of Frontier-based Exploration Strategies , 2010, ISR/ROBOTIK.

[12]  Lisa L. Kohout,et al.  High Altitude Long Endurance Air Vehicle Analysis of Alternatives and Technology Requirements Development , 2007 .

[13]  Cambridge Ma,et al.  OPTIMAL SEARCH FOR A MOVING TARGET: A GEOMETRIC APPROACH , 2000 .

[14]  GEORGE PIERCE JONES,et al.  An Assessment of Small Unmanned Aerial Vehicles for Wildlife Research , 2006 .