Abstract
Unmanned Aerial Vehicle (UAV) has been playing an increasingly important role in modern military fields recently. The multi-UAV cooperative reconnaissance mission planning is one of the task allocation and resource scheduling problems in the field of multi-UAV co-operative control, which is full of challenges. In this paper, a multi-base, multi-target, multi-load and multi-UAV cooperative task model is established. Taking the actual battlefield situation into account, this paper built a confrontation scenario between the UAVs and radars. The objective function of the established model is the shortest route length of UAVs staying in the detection range of radars. This paper presented an improved genetic algorithm to address the problem scenario. The solving procedure consists of two steps. First of all, the route of UAVs that traverse targets within target group is considered as a Traveling Salesman Problem (TSP). Second, the route of UAVs that fly between different target groups is regarded as a Multiple Depot Vehicle Routing Problem (MDVRP). In addition, the working patterns of different sensors carried by UAVs are concerned. As a consequence, a more optimized route of UAVs is acquired. Finally, A simulated case is designed to verify the feasibility of our proposed algorithm.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Ryan, J.L., Bailey, T.G., Moore, J.T., Carlton, W.B.: Reactive tabu search in unmanned aerial reconnaissance simulations. In: Simulation Conference Proceedings, vol.1, pp. 873–879. DBLP (1999)
Vincent, P., Rubin, I.: A framework and analysis for cooperative search using UAV swarms. In: ACM Symposium on Applied Computing, pp. 79–86. DBLP (2004)
Seerest, B.R.: Traveling Salesman Problem for Surveillance Mission Using Particle Swarm Optimization. Master’s thesis, Airforce Institution of Technology, Wright-Patterson Air Force Base, Ohio, USA (2001)
Yang, W.L., Lei, L., Deng, J.S.: Optimization and improvement for multi-UAV cooperative reconnaissance mission planning problem. In: International Computer Conference on Wavelet Active Media Technology and Information Processing, pp. 10–15. IEEE (2014)
Tian, J., Shen, L.: A multi-objective evolutionary algorithm for multi-UAV cooperative reconnaissance problem. In: King, I., Wang, J., Chan, L.-W., Wang, D. (eds.) ICONIP 2006. LNCS, vol. 4234, pp. 900–909. Springer, Heidelberg (2006). doi:10.1007/11893295_99
Park, C., Cho, N., Lee, K., Kim, Y.: Formation flight of multiple UAVs via onboard sensor information sharing. Sensors 15(7), 17397 (2015)
Liu, F., Zeng, G.: Study of genetic algorithm with reinforcement learning to solve the TSP. Expert Syst. Appl. 36(3), 6995–7001 (2009)
Wang, L.Y., Zhang, J., Li, H.: An improved genetic algorithm for TSP. In: International Conference on Machine Learning and Cybernetics, vol. 2, pp. 925–928. IEEE (2007)
Tao, Z.: TSP problem solution based on improved genetic algorithm. In: International Conference on Natural Computation, vol. 1, pp. 686–690. IEEE (2008)
Vaira, G., Kurasova, O.: Genetic algorithm for VRP with constraints based on feasible insertion. Informatica 25(1), 155–184 (2014)
Zhang, Q., Gao, L.Q., Hu, X.P., Wu, W.: Research on multi-objective vehicle routing problem of optimization based on clustering analysis and improved genetic algorithm. Control Decis. 18(4), 418–422 (2003)
Zou, T.: Genetic algorithm for multiple-depot vehicle routing problem. Comput. Eng. Appl. 40(21), 82–85 (2004)
Tian, J., Shen, L.C.: Research on multi-base multi-UAV cooperative reconnaissance problem. Acta Aeronaut. Astronaut. Sinica 28(4), 913–921 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Li, JT., Zhang, S., Zheng, Z., Xing, LN., He, RJ. (2017). Research on Multi-UAV Loading Multi-type Sensors Cooperative Reconnaissance Task Planning Based on Genetic Algorithm. In: Huang, DS., Bevilacqua, V., Premaratne, P., Gupta, P. (eds) Intelligent Computing Theories and Application. ICIC 2017. Lecture Notes in Computer Science(), vol 10361. Springer, Cham. https://doi.org/10.1007/978-3-319-63309-1_44
Download citation
DOI: https://doi.org/10.1007/978-3-319-63309-1_44
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-63308-4
Online ISBN: 978-3-319-63309-1
eBook Packages: Computer ScienceComputer Science (R0)