Skip to main content
SpringerLink
Log in

Comparation of UAV Path Planning for Logistics Distribution

  • Conference paper
  • First Online:
2021 6th International Conference on Intelligent Transportation Engineering (ICITE 2021) (ICITE 2021)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 901))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 349.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 449.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Shakhatreh, H., et al.: Unmanned aerial vehicles (UAVs): a survey on civil applications and key research challenges. IEEE Access 7, 48572–48634 (2019)

    Article  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. Liu, Y., Lv, W., Wang, G., Liang, L.: Review of literatures on route planning in endpoint drone delivery. Logist. Technol. 06, 135–140 (2019)

    Google Scholar 

  4. Dantzig, G., Fulkerson, R., Johnson, S.: Solution of a large-scale traveling-salesman problem. J. Oper. Res. Soc. Am. 2(4), 393–410 (1954)

    MathSciNet  MATH  Google Scholar 

  5. Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manage. Sci. 6(1), 80–91 (1959)

    Article  MathSciNet  MATH  Google Scholar 

  6. Hu, J., Yang, H.: Research on cooperative distribution optimization of UAVs and Trucks. J. Zhejiang Sci-tech Univ. 44(05), 489–497 (2020)

    Google Scholar 

  7. Niu, S., Luo, Y.: Research on UAV route planning based on ant colony algorithm. Mod. Comput. 15, 79–82+87 (2020)

    Google Scholar 

  8. Han, Z., Feng, X., Lu, Z., Yang, L.: An improved UAV path planning environment modeling method. Inf. Control 47(03), 371–378 (2018)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. Hu, X.: Research on route planning of freight car + UAV joint distribution. Southwest Jiaotong University (2019)

    Google Scholar 

  12. Du, F.: Research on route planning of delivery and pickup of logistics UAV group based on improved teaching optimization algorithm. Chang’an University (2019)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. Bellman, R.E.: Dynamic Programming. Dover, New York (March 2003)

    Google Scholar 

  17. Ou, W., Jiao, L.: Dynamic programming algorithm of vehicle routing problems under emergencies. Comput. Simul. 28(08), 354–358 (2011)

    Google Scholar 

  18. Brock, O., Khatib, O., Viji, S.: Task-consistent obstacle avoidance and motion behavior for mobile manipulation. IEEE (2002)

    Google Scholar 

  19. 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)

    Google Scholar 

  20. 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)

    Google Scholar 

  21. 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)

    Google Scholar 

  22. 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)

    Google Scholar 

  23. 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)

    Google Scholar 

  24. 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)

    Google Scholar 

  25. 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)

    Article  Google Scholar 

  26. 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)

    Google Scholar 

  27. Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 1(4), 28–39 (2006)

    Article  Google Scholar 

  28. 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)

    Google Scholar 

  29. Li, X., Cal, Y.: UAV path planning based on improved ant colony algorithm. Flight Mech. 35(01), 52–55 (2017)

    Google Scholar 

Download references

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

  1. Inner Mongolia Key Laboratory of Wireless Networking and Mobile Computing, College of Computer Science, Inner Mongolia University, Hohhot, China

    Guotai Wang & Xiangyu Bai

Authors
  1. Guotai Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiangyu Bai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiangyu Bai .

Editor information

Editors and Affiliations

  1. Department of Mechanical and Electrical Engineering, University of Electronic Science and Technology, Chengdu, Sichuan, China

    Zhenyuan Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics

Search

Navigation