Multiple Unmanned Aerial Vehicles (UAVs) cooperative searching is an important research area in cooperative control. The objective is reducing the uncertainty of the search area and achieving the information about it. This paper presents an approach which combines Model Predictive Control (MPC) theory with the Genetic Algorithm (GA) to solve this problem. First, the formal representation of the search environment is established, the multi-UAV is modeled as a controlled system and the predictive model of the system is presented. Considering the uncertainty of the sensor measurement and the environment, a Search Probability Map (SPM) is defined and the updating method based on Bayes formula is presented. Based on SPM, information gain is defined to measure the search effects and used to be the optimization object in the predictive horizon. By using of GA, the solution of the optimization problem is got and it is taken as the input of the controlled system. Simulation results demonstrate the efficiency of the algorithm.
Unmanned Aerial Vehicles Roadmap 2005-2030, Office of the Secretary of Defense, December 2005.[2]Sujit P B and Ghose D. Search using multiple UAVs with flight time constrains[J].IEEE Trans. on Aerospace and Electronic Systems.2004, 40(2):491-509[3]Sjanic Z. On-line mission planning based on Model Predictive Control[M]. Linkoping University, December 2001.[4]Castanon D A and Wohletz J M. Model predictive control for dynamic unreliable resource allocation. IEEE Conference on Decision and Control, Nevada USA, 2002: 3754-3759.[5]Richards A and How J P. Decentralized model predictive control of cooperating UAVs. IEEE Conference on Decision and Control, Bahamas, 2004: 4286-4291.[6]Richards A and How J P. Model predictive control of vehicle maneuvers with guaranteed completion time and robust feasibility. American Control Conference, Colorado, 2003: 4034-4040.[7]Bellingham J, Richards A, and How J P. Receding horizon control of autonomous aerial vehicles. American Control Conference, Anchorage AK, 2002, 3741-3746.[8]0Goldberg D E. Genetic algorithm in search optimization and machine learning[M]. Addison Wesley, New York, 1988.