Abstract
In recent years, unmanned aerial vehicle (UAV), has been increasingly applied to research in various fields due to its small size and fast speed. Among them, the path planning of UAV under various actual environmental constraints has been one of the hot issues for the past few years. UAV path planning is to find the optimal or feasible route from the starting point to the target point and meet the UAV performance indicators under specific constraints. The essence of the problem is the optimization problem of multi-objective function to find the extreme value under multi-constraints. In this paper, under the background of logistics distribution, Through the research of UAV path planning model and algorithm, this paper summarizes the UAV path planning problems, analyzes several common path planning algorithms in recent years, and carries out simulation experiments with MATLAB on several algorithms with high attention. On this basis, the future research direction is prospected.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Shakhatreh, H., et al.: Unmanned aerial vehicles (UAVs): a survey on civil applications and key research challenges. IEEE Access 7, 48572–48634 (2019)
Kuru, K., Ansell, D., Khan, W., Yetgin, H.: Analysis and optimization of unmanned aerial vehicle swarms in logistics: an intelligent delivery platform. IEEE Access 7, 15804–15831 (2019)
Liu, Y., Lv, W., Wang, G., Liang, L.: Review of literatures on route planning in endpoint drone delivery. Logist. Technol. 06, 135–140 (2019)
Dantzig, G., Fulkerson, R., Johnson, S.: Solution of a large-scale traveling-salesman problem. J. Oper. Res. Soc. Am. 2(4), 393–410 (1954)
Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manage. Sci. 6(1), 80–91 (1959)
Hu, J., Yang, H.: Research on cooperative distribution optimization of UAVs and Trucks. J. Zhejiang Sci-tech Univ. 44(05), 489–497 (2020)
Niu, S., Luo, Y.: Research on UAV route planning based on ant colony algorithm. Mod. Comput. 15, 79–82+87 (2020)
Han, Z., Feng, X., Lu, Z., Yang, L.: An improved UAV path planning environment modeling method. Inf. Control 47(03), 371–378 (2018)
Wang, C., Lan, H.: An expressway based TSP model for vehicle delivery service coordinated with Truck + UAV. In: 2019 IEEE International Conference on Systems, Man and Cybernetics (SMC), pp. 307–311 (2019)
Sawadsitang, S., Niyato, D., Tan, P.S., et al.: Joint ground and aerial package delivery services: a stochastic optimization approach. IEEE Trans. Intell. Transp. Syst. 8, 1–14 (2018)
Hu, X.: Research on route planning of freight car + UAV joint distribution. Southwest Jiaotong University (2019)
Du, F.: Research on route planning of delivery and pickup of logistics UAV group based on improved teaching optimization algorithm. Chang’an University (2019)
Dorling, K., Heinrichs, J., Messier, G.G., et al.: Vehicle routing problems for drone delivery. IEEE Trans. Syst. Man Cybern. Syst. 47(1), 1–16 (2016)
Yujin, Xiaoxue, G.: Optimal route planning of parking lot based on Dijkstra algorithm. In: 2017 International Conference on Robots & Intelligent System (ICRIS), Huai’an, pp. 221–224 (2017)
Maini, P., Sujit, P.B.: Path planning for a UAV with kinematic constraints in the presence of polygonal obstacles. In: International Conference on Unmanned Aircraft Systems, Arlington, VA, USA, pp. 62–67. IEEE (2016)
Bellman, R.E.: Dynamic Programming. Dover, New York (March 2003)
Ou, W., Jiao, L.: Dynamic programming algorithm of vehicle routing problems under emergencies. Comput. Simul. 28(08), 354–358 (2011)
Brock, O., Khatib, O., Viji, S.: Task-consistent obstacle avoidance and motion behavior for mobile manipulation. IEEE (2002)
Zhen, R., Zhen, S., Wu, X.: An improved route planning algorithm for unmanned aerial vehicle based on artificial potential field. J. Hebei Univ. Sci. Technol. 38(3), 278–284 (2017)
Li, W.: An improved artificial potential field method based on chaos theory for UAV route planning. In: 2019 34rd Youth Academic Annual Conference of Chinese Association of Automation (YAC) (2019)
Zeng, J., Zhou, D., Ma, Y.: UCAV path planning based onsearch algorithm with five-fork tree. J. Missile Missile Guidance 25(3), 266–268 (2005)
Yang, R., Ding, Y., Ma, Y.: Application of improved A* algorithm based on DTW in route planning. Electro Optic Control 26(10), 22–25 (2019)
Ma, Y., Zhang, H., Qi, L., He, J.: A 3D UAV path planning method based on improved A* algorithm. Electro-optic control 26(10), 22–25 (2019)
Yu, L., Wei, Z., Wang, H., Ding, Y., Wang, Z.: Path planning for mobile robot based on fast convergence ant colony algorithm. In: 2017 IEEE International Conference on Mechatronics and Automation (ICMA), Takamatsu (2017)
Shorakaei, H., Vahdani, M., Imani, B., et al.: Optimal cooperative path planning of unmanned aerial vehicles by a parallel genetic algorithm. Robotica 34(4), 823–836 (2016)
Jia, G.: Research on three-dimensional path planning of UAV based on genetic algorithm and sparse A* algorithm. Nanjing University of Posts and Telecommunications (2017)
Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 1(4), 28–39 (2006)
Xia, C., Yudi, A., Hongli, L.: Research on three-dimensional path planning of UAV based on improved ant colony algorithm. Tactical Missile Technol. 02, 59–66+105 (2019)
Li, X., Cal, Y.: UAV path planning based on improved ant colony algorithm. Flight Mech. 35(01), 52–55 (2017)
Acknowledgment
This work is supported by the National Natural Science Foundation of China (62077032) and Inner Mongolia Natural Science Foundation (2020MS06023).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wang, G., Bai, X. (2022). Comparation of UAV Path Planning for Logistics Distribution. In: Zhang, Z. (eds) 2021 6th International Conference on Intelligent Transportation Engineering (ICITE 2021). ICITE 2021. Lecture Notes in Electrical Engineering, vol 901. Springer, Singapore. https://doi.org/10.1007/978-981-19-2259-6_20
Download citation
DOI: https://doi.org/10.1007/978-981-19-2259-6_20
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-2258-9
Online ISBN: 978-981-19-2259-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)