Abstract
Task scheduling is one of the core steps to effectively exploit the capabilities of cooperative control of multiple uninhabited combat aerial vehicles(UCAVs) team. The main function of multi-UCAV cooperative task scheduling is to allocate tasks which should be implemented by vehicles, and arrange the sequence of these tasks to be carried out for each vehicle simultaneously, while optimizing the team objective and satisfying various constrains of vehicles and tasks. By analyzing the characters of tasks and UCAVs, we presented a general mathematical model based on a combinatorial optimization. By defining a suitable particle structure, the Particle Swarm Optimization (PSO) algorithm was applied to solve this problem. Adaptive weight values and stochastic turbulence strategies were added to the algorithm. Simulation results indicate that the PSO algorithm proposed in this paper is a feasible and efficient approach for task scheduling in multi-UCAV cooperative control.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Li, S.M., Boskovic, J.D., Seereeram, S., Beard, R.W., et al.: Autonomous Herichical Control Multiple Unmanned Combat Air Vehicles (UCAVs). In: ACC. Proc. American Control Conferemer, Anchorage AK, pp. 274–279 (2002)
Darrah, M.A., Niland, W.M., Stolarik, B.M.: Multiple UAV dynamic task allocation using mixed integer linear programming in a SEAD mission. American Institute of Aeronautics and Astronautics (2005)
Li, M., Jovan, D., et al.: Autonomous hierachical control of multiple unmanned combat air vehicles (UCAVs). In: Proc. American Control Conference, Anchorage, AK, pp. 274–279 (2002)
Chandler, P.R., Pachter, M.: Hierarchical Control for Autonomous Teams. In: AIAA Guidance, Navigation, and Control Conference and Exhibit, Montreal, Canada, AIAA-2001-4149 (2001)
Schumacher, C., Chandler, P.R., Pacher, M., Pachter, L.: Constrained Optimization for UAV Task Assignment. In: AIAA Guidance, Navigation, and Control Conference and Exhibit, Providence, Rhode Island, AIAA-2004-5352 (2004)
Nygard, K.E., Chandler, P.R., Pachter, M.: Dynamic network flow Optimization Models for Air Vehicle Resource Allocation. In: Proc. American Control Conference, Argington, VA, pp. 1853–1858 (2001)
Huo, X.H., Zhu, H.Y, Shen, L.C.: Particle Swarm Optimization for Task Allocation in multi-UAV Cooperative Control. In: ICCES 2005. Proc. International Conference on Computational & Experimental Engineering and Sciences, India, pp. 610–615 (2005)
Chen, G., Curz, J.B.: Genetic Algorithm for Task Allocation in UAV Cooperative Control. In: AIAA Guidance, Navigation, and Control Conference and Exhibit, Austin, Texas, AIAA-2003-5582 (2003)
Lua, C.A., Altenburg, K., Nygard, K.E.: Synchronized multi-Point Attack by Autonomous Reactive Vehicles with Simple Local Communication, 95–102 (2003) IEEE 0-7803-7914-4/03
Maza, I., Ollero, A.: Multiple UAV Cooperative Searching Operation using Polygon Area Decomposition and Efficient Coverage Algorithms. In: Proc. 7th International Symposium on Distributed Autonomous Robotic Systems, Toulouse, France, pp. 211–220 (2004)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proc. 4th IEEE International Conference on Neural Network, pp. 1942–1948 (1995)
Shi, Y.H., Eberhart, R.C.: A Modified Particle Swarm Optimizer. In: Proc. IEEE International Conference on Evolutionary Computation, Piscataway, pp. 69–73 (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huo, X., Shen, L., Long, T. (2007). Particle Swarm Optimization for a Multi-UCAV Cooperative Task Scheduling. In: Szczuka, M.S., et al. Advances in Hybrid Information Technology. ICHIT 2006. Lecture Notes in Computer Science(), vol 4413. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77368-9_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-77368-9_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77367-2
Online ISBN: 978-3-540-77368-9
eBook Packages: Computer ScienceComputer Science (R0)