Search Strategies for Multiple UAV Search and Destroy Missions

Multiple UAVs are deployed to carry out a search and destroy mission in a bounded region. The UAVs have limited sensor range and can carry limited resources which reduce with use. The UAVs perform a search task to detect targets. When a target is detected which requires different type and quantities of resources to completely destroy, then a team of UAVs called as a coalition is formed to attack the target. The coalition members have to modify their route to attack the target, in the process, the search task is affected, as search and destroy tasks are coupled. The performance of the mission is a function of the search and the task allocation strategies. Therefore, for a given task allocation strategy, we need to devise search strategies that are efficient. In this paper, we propose three different search strategies namely; random search strategy, lanes based search strategy and grid based search strategy and analyze their performance through Monte-Carlo simulations. The results show that the grid based search strategy performs the best but with high information overhead.

[1]  D.B. Kingston,et al.  Time-dependent cooperative assignment , 2005, Proceedings of the 2005, American Control Conference, 2005..

[2]  James R. Cloutier,et al.  Some Optimal Problems in Search, Observation, and Attack , 2005 .

[3]  Pau Klein,et al.  San Francisco, California , 2007 .

[4]  Marjorie Darrah,et al.  UAV Cooperative Task Assignments for a SEAD Mission Using Genetic Algorithms , 2006 .

[5]  J. Willard,et al.  Simultaneous Area Search and Task Assignment for a Team of Cooperative Agents , 2003 .

[6]  L. Dubins.  On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[7]  Lior Pachter,et al.  UAV Task Assignment with Timing Constraints via Mixed-Integer Linear Programming , 2004 .

[8]  P.B. Sujit,et al.  Multiple UAV coalition formation , 2008, 2008 American Control Conference.

[9]  Jonathan P. How,et al.  Robust Decentralized Task Assignment for Cooperative UAVs , 2006 .

[10]  Brian Yamauchi,et al.  A frontier-based approach for autonomous exploration , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.

[11]  Gary Slater.  Cooperation Between UAVs in a Search and Destroy Mission , 2003 .

[12]  Phillip R. Chandler,et al.  Dynamic network flow optimization models for air vehicle resource allocation , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).