Abstract
With the development of unmanned systems, the scale and application scenarios of unmanned swarms have greatly expanded. At present, the research on swarms mainly focuses on the swarm intelligent bionic strategy and the implementation of obstacle avoidance algorithms for specific task scenarios. In the process of swarm control, due to the complex natural environment and limited number of base station connections, the size of the swarm for specific task scenarios needs to be explored and studied. Different mission scenarios have different requirements for the capability of the drone. How to organize the unmanned nodes that meet the mission capability requirements, and how large the swarm size is the best for the mission completion revenue. This article mainly addresses the above two issues. Based on the target search task, the task requirements and the capability of the UAV group are formally modeled, the mapping between the task requirements and the UAV capability is matched, and the multiobjective optimization problem is solved by the NSGA-II algorithm. The unmanned nodes that meet the mission requirements are organized to form alliances. This model is also applicable to mission scenarios where area coverage is required.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Deb, K., Pratap, A., Agarwal, S., et al.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)
Dasgupta, P.: A multiagent swarming system for distributed automatic target recognition using unmanned aerial vehicles. IEEE Trans. Syst. Man Cybern. - Part A: Syst. Hum. 38(3), 549–563 (2008)
Marinho, J.: Limited pre-emptive global fixed task priority. In: IEEE Real Time Systems Symposium. IEEE Computer Society (2013)
Mathews, E., Graf, T., Kulathunga, K.S.S.B.: Biologically inspired swarm robotic network ensuring coverage and connectivity. In: IEEE International Conference on Systems. IEEE (2012)
Shuyan, T., Zheng, Q., Jiankuan, X.: Collaborative task assignment scheme for multi-UAV based on swarm structure. In: Second International Conference on Intelligent Human-machine Systems and Cybernetics. IEEE Computer Society (2010)
Zeng, J.: Modeling for UAV resource scheduling under mission synchronization. J. Syst. Eng. Electron. 21(5), 821–826 (2010)
Modares, J., Ghanei, F., Mastronarde, N., et al.: UB-ANC planner: energy efficient coverage path planning with multiple drones. In: 2017 IEEE International Conference on Robotics and Automation (ICRA). IEEE (2017)
Albani, D., Nardi, D., Trianni, V.: Field coverage and weed mapping by UAV swarms. In: IEEE/RSJ International Conference on Intelligent Robots and Systems. IEEE (2017)
Sampedro, C., Bavle, H., Sanchez-Lopez, J.L., et al.: A flexible and dynamic mission planning architecture for UAV swarm coordination. In: International Conference on Unmanned Aircraft Systems, pp. 355–363. IEEE (2016)
Li, H.L.H., Zhang, Q.Z.Q.: Multiobjective optimization problems with complicated pareto sets, MOEA/D and NSGA-II. IEEE Trans. Evol. Comput. 13(2), 284–302 (2009)
Wei, Y., Madey, G.R., Blake, M.B.: Agent-based simulation for UAV swarm mission planning and execution. In: Agent-Directed Simulation Symposium (2013)
Roldán, J.J., Lansac, B., del Cerro, J., Barrientos, A.: A proposal of multi-UAV mission coordination and control architecture. Robot 2015: Second Iberian Robotics Conference. AISC, vol. 417, pp. 597–608. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-27146-0_46
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Li, J., Yao, Y., Yang, G., Zhou, X. (2019). Resource Planning for UAV Swarms Based on NSGA-II. In: Yu, H., Liu, J., Liu, L., Ju, Z., Liu, Y., Zhou, D. (eds) Intelligent Robotics and Applications. ICIRA 2019. Lecture Notes in Computer Science(), vol 11742. Springer, Cham. https://doi.org/10.1007/978-3-030-27535-8_50
Download citation
DOI: https://doi.org/10.1007/978-3-030-27535-8_50
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-27534-1
Online ISBN: 978-3-030-27535-8
eBook Packages: Computer ScienceComputer Science (R0)