Comparison of Cooperative Search Algorithms for Mobile RF Targets Using Multiple Unmanned Aerial Vehicles

In this chapter, we compare two cooperative control algorithms for multiple Unmanned Aerial Vehicles (UAVs) to search, detect, and locate multiple mobile RF (Radio Frequency) emitting ground targets. We assume the UAVs are equipped with low-precision RF direction finding sensors with no ranging capability and the targets may emit signals randomly with variable duration. In the first algorithm the UAVs search a large area cooperatively until a target is detected. Once a target is detected, each UAV uses a cost function to determine whether to continue searching to minimize overall search time or to cooperate in localization of the target, joining in a proper orbit for precise triangulation to increase localization accuracy. In the second algorithm the UAVs fly in formations of three for both search and target localization. The first algorithm minimizes the total search time, while the second algorithm minimizes the time to localize targets after detection. Both algorithms combine a set of intentional cooperative rules with individual UAV behaviors optimizing a performance criterion to search a large area. This chapter will compare the total search time and localization accuracy generated by multiple UAVs using the two algorithms simulations as we vary ratios of the numbers of UAVs to the number of targets.

[1]  Daniel Pack,et al.  A Comparative Study of Target Localization Methods for Large GDOP , 2007 .

[2]  D. Pack,et al.  Comparative study on time-varying target localization methods using multiple unmanned aerial vehicles: Kalman estimation and triangulation techniques , 2005, Proceedings. 2005 IEEE Networking, Sensing and Control, 2005..

[3]  Barry E. Mullins,et al.  Toward finding an universal search algorithm for swarm robots , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[4]  William B. Dunbar,et al.  Model predictive control of coordinated multi-vehicle formations , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[5]  Timothy W. McLain,et al.  Coordinated target assignment and intercept for unmanned air vehicles , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[6]  John A. Montgomery,et al.  The Emergence of Mini UAVs for Military Applications , 2002 .

[7]  William M. Spears,et al.  Distributed, Physics-Based Control of Swarms of Vehicles , 2004 .

[8]  Sergio Monteiro,et al.  Attractor dynamics generates robot formation: from theory to implementation , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[9]  Wright-Patterson Afb,et al.  UAV Cooperative Path Planning , 2000 .