Abstract
This paper proposes a system framework for solving the problem of multi-UAV cooperative task assignment and track planning for ground moving targets. For the combinatorial optimization model, it is solved by a new particle swarm optimization algorithm based on guidance mechanism. In order to plan an effective track for the target more rapidly, a new ant colony optimization algorithm based on adaptive parameter adjustment and bidirectional search is proposed. Furthermore, in the case of target movement, a method of the predicted meeting point is proposed to solve the problem that the moving point cannot be used as the target point of the track planning algorithm. In addition, the track planning problem in the UAV tracking mode is also considered. An online re-planning method is proposed for time-sensitive uncertainties. Finally,the simulation results show that compared with other algorithms, the proposed method can not only effectively plan a reasonable track, but also solve the uncertainty problem, and obtain the optimal task allocation plan, which improves the multi-UAV cooperative combat capability.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Cristian, R.A., David, C.: Constrained multi-objective optimization for multi-UAV planning[J]. J. Ambient. Intell. Humaniz. Comput. 10(6), 2467–2484 (2018)
Xing, W., Zhao, Y., Karimi, H.R.: Convergence analysis on multi-AUV systems with leader-follower architecture[J]. IEEE Access 5(1), 853–868 (2017)
Kuncheva, L.I.: Full-class set classification using the Hungarian algorithm[J]. Int. J. Mach. Learn. Cybern. 1(1-4), 53–61 (2010)
Forsmo, E.J., Grotli, E.I., Fossen, T.I., et al.: Optimal search mission with Unmanned Aerial Vehicles using Mixed Integer Linear Programming[C]. International Conference on Unmanned Aircraft Systems, pp. 253–259, IEEE (2013)
Nygard, K.E., Chandler, P.R., Pachter, M.: Dynamic network flow optimization models for air vehicle resource allocation[C]. In: American Control Conference, pp. 1853–1858, IEEE (2001)
Lemaire, T., Lacroix, A.R.: A Distributed Tasks Allocation Scheme in multi-UAV Context[C]. In: IEEE International Conference on Robotics and Automation, pp. 3622–3627, IEEE (2004)
Chen, J., Sun, D.: Coalition-based approach to task allocation of multiple robots with resource constraints[J]. IEEE Trans. Autom. Sci. Eng. 9(3), 516–528 (2012)
Shima, T., Rasmussen, S.J., Sparks, A.G.: UAV Cooperative multiple task assignments using genetic algorithms[C]. In: American Control Conference, pp. 2989–2994, IEEE (2005)
Zhu, Z.X., Tang, B.W., et al.: Multi-robot task allocation based on an improved particle swarm optimization approach[J]. Int. J. Adv. Robot. Syst. 14(3), 1–22 (2017)
Wang, H.P., Liu, C.G., Li, W.J.: On optimizing UAV (unmanned aerial vehicle) mission planning with ANT algorithm[J]. Journal of Northwestern Polytechnical University 23(1), 98–101 (2005)
Rasmussen, S.J., Shima, T., Mitchell, J.W., et al.: State-space search for improved autonomous UAVs assignment algorithm[C]. Decision and Control, IEEE, pp. 2911–2916 (2004)
Gu, X., Zhang, Y., Chen, J., et al.: Real-time decentralized cooperative robust trajectory planning for multiple UCAVs air-to-ground target attack[J]. J. Aerosp. Eng. 229(4), 581–600 (2014)
Chen, Y.B., Yu, J.Q., Su, X.L., et al.: Path planning for multi-UAV formation[J]. J. Intell. Robot. Syst. 77(1), 229–246 (2015)
Hu, Z.H., Zhao, M., Yao, M.: Cooperative attack path planning for unmanned air vehicles swarm based on grid model and bi-level programming[J]. J. Inform. Comput. Sci. 8(4), 671–679 (2011)
Ozgur, K.S.: Flyable path planning for a multi-UAV system with genetic algorithm sand beaier curves[C]. In: International Conference on Unmanned Aircraft Systems, pp. 14–48 (2013)
Oliveira, T., Encarnacao, P.: Ground target tracking control system for unmanned aerial Vehicles[J]. J. Intell. Robot. Syst. 69(1-4), 373–387 (2013)
Zhang, Y., Yang, X.X., et al.: UAV Flyable trajectory generation and its tracking control[J]. Int. J. Contr. Autom. 8(4), 383–396 (2015)
Moon, S., Oh, E, Shim, D.H.: An integral framework of task assignment and path planning for multiple unmanned aerial vehicles in dynamic environments[J]. J. Intel. Robot. Syst. 70(1-4), 303–313 (2013)
Deng, Q.B., Yu, J.Q., Wang, N.F.: Cooperative task assignment of multiple heterogeneous unmanned aerial vehicles using a modified genetic algorithm with multi-type genes[J]. Chin. J. Aeronaut. 26(5), 1238–1250 (2013)
Huang, C., Fei, J.Y., Liu, Y.: Smooth path planning method based on dynamic feedback A * ant colony algorithm[J]. Transactions of the Chinese Society of Agricultural Machinery 48(04), 39–45 + 107 (2017)
Beard, R.W., McLain, T.W.: Small unmanned aircraft: Theory and practice[M]. Princeton University Press (2012)
He, Z.R., Xu, J.X.: On the trackability of a moving target by a fixed-wing UAV using geometric approach[C]. IEEE International Symposium on Industrial Electronics, pp. 1572–1577 (2014)
Shi, F., Wang, H., Yu, J.: 30 Cases of Intelligent Algorithms in MATLAB[M]. Beijing University Press, Beijing (2010)
Deb, K.: Multi-Objective Optimization using evolutiary Algorithms[M]. New Jersey America (2001)
Funding
National Natural Science Foundation of China Funding Project(61503255)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Xia, C., Yongtai, L., Liyuan, Y. et al. Cooperative Task Assignment and Track Planning For Multi-UAV Attack Mobile Targets. J Intell Robot Syst 100, 1383–1400 (2020). https://doi.org/10.1007/s10846-020-01241-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-020-01241-w