Abstract
The rapid development of automatic control, wireless communication and intelligent information processing promotes the prosperity of unmanned aerial vehicles (UAVs) technologies. In some applications, UAVs are required to fly from given source places to certain destinations for task execution, a reasonable path planning and charging stations (CSs) strategy can be designed to achieve the performance enhancement of task execution of the UAVs. In this paper, we consider joint UAV path planning and CS deployment problem. Stressing the importance of the total time of the UAVs to perform tasks and the cost of deploying and maintaining CSs, we formulate the joint path planning and CS deployment problem as a cost function minimization problem. Since the formulated optimization problem is an NP-hard problem which cannot be solved easily, we propose a heuristic algorithm which successively solves two subproblems, i.e, path planning subproblem and destination path selection subproblem by applying the A* algorithm, K-shortest path algorithm and genetic algorithm (GA), respectively. Simulation results validate the effectiveness of the 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
Gupta, L., Jain, R., Vaszkun, G.: Survey of important issues in UAV communication networks. IEEE Commun. Surv. Tutor. 18(2), 1123–1152 (2016). Second Quarter
Michael, N., Stump, E., Mohta, K.: Persistent surveillance with a team of MAVs. In: 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2708–2714 (2011)
Liu, P., et al.: A review of rotorcraft unmanned aerial vehicle developments and applications in civil engineering. Smart Struct. Syst 13(6), 1065–1094 (2014)
Özaslan, T., Shen, S., Mulgaonkar, Y., Michael, N., Kumar, V.: Inspection of penstocks and featureless tunnel-like environments using micro UAVs. In: Mejias, L., Corke, P., Roberts, J. (eds.) Field and Service Robotics. STAR, vol. 105, pp. 123–136. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-07488-7_9
Dunbabin, M., Marques, L.: Robots for environmental monitoring: significant advancements and applications. IEEE Robot. Autom. Mag. 19(1), 24–39 (2012)
Rnzhou, Y., Yong, D., Chengguo, Z.: Application of improved A* algorithm based on DTW in track planning. Electro-Opt. Control 23(6), 5–10 (2016)
Song, X., Hu, S.: 2D path planning with Dubins-path-based A* algorithm for a fixed-wing UAV. In: Proceedings of the ICCSSE, pp. 69–73, August 2017
Chen, X., Li, G., Chen, X.: Path planning and cooperative control for multiple UAVs based on consistency theory and Voronoi diagram. In: 2017 29th Chinese Control and Decision Conference (CCDC), pp. 881–886 (2017)
Nash, A., Koenig, S.: Any-angle path planning. AI Mag. 34, 85–107 (2013)
Liu, Y., Luo, Z., Liu, Z., Shi, J., Cheng, G.: Cooperative routing problem for gound vehicle and unmanned aerial vehicle: the application on intelligence, surveillance, and reconnaissance missions. IEEE Access 7, 63504–63518 (2019)
Yu, K., Budhiraja, A.K., Tokekar, P.: Algorithms for routing of unmanned aerial vehicles with mobile recharging stations. In: 2018 IEEE International Conference on Robotics and Automation (ICRA), pp. 1–5 (2018)
Zhang, B., Liu, C.H., Tang, J., Xu, Z., Ma, J., Wang, W.: Learning-based energy-efficient data collection by unmanned vehicles in smart vities. IEEE Trans. Ind. Inform. 14(4), 1666–1676 (2018)
Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, London (1998)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Wei, T., Chai, R., Chen, Q. (2020). Cost Function Minimization-Based Joint UAV Path Planning and Charging Station Deployment (Workshop). In: Gao, H., Feng, Z., Yu, J., Wu, J. (eds) Communications and Networking. ChinaCom 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 313. Springer, Cham. https://doi.org/10.1007/978-3-030-41117-6_31
Download citation
DOI: https://doi.org/10.1007/978-3-030-41117-6_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-41116-9
Online ISBN: 978-3-030-41117-6
eBook Packages: Computer ScienceComputer Science (R0)