Research on Transportation Path Planning for Logistics UAV Based on Improved A* Algorithm
CSTR:
Author:
Affiliation:

Clc Number:

V279.3

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    To solve the problem of logistics UAV transportation path planning in low-altitude environment, considering the internal and external constraints of low-altitude planning airspace and physical performance, an improved A* algorithm is designed to plan the path quickly. To apply the method to the transportation for logistics UAV, the algorithm uses the grid method to model the environment. It also introduces grid’s danger rate and the cost of flight time and energy consumption in the cost function. At the same time, the dynamic weighting method is applied to estimate the function. The simulation results show that the algorithm can plan the obstacle-avoidance transportation paths with low risk and low energy consumption quickly under the constraints of the assumed environment and UAV performances. Also, its performance is superior to the original algorithm and ant colony algorithm. Meanwhile, the corresponding grid length and weight value of the optimized path are obtained, and the effectiveness of the algorithm is verified.

    Reference
    Related
    Cited by
Get Citation

许卫卫,张启钱,邹依原,张洪海,陈雨童.改进A*算法的物流无人机运输路径规划[J].华东交通大学学报英文版,2019,36(6):39-46.
Xu Weiwei, Zhang Qiqian, Zou Yiyuan, Zhang Honghai, Chen Yutong. Research on Transportation Path Planning for Logistics UAV Based on Improved A* Algorithm[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2019,36(6):39-46

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: June 01,2021
  • Published:
Article QR Code