Abstract:As urban populations continue to grow and road traffic congestion worsens, traditional ground logistics has become less efficient. This has led to longer logistics times and increased costs. Therefore, unmanned aerial vehicle (UAV) logistics has become increasingly popular. However, free-planned routes cannot meet the safety and efficiency requirements of urban airspace mobility. To address this issue, a public air route network for low-altitude logistics UAVs needs to be established in urban areas. This paper proposes a public route network planning method based on the obstacle-based Voronoi diagram and A* algorithm, as follows: Firstly, construct a city airspace grid model in which the characteristics of the airspace are mapped onto the grid map. Introduce an obstacle clustering algorithm based on DBSCAN to generate representative obstacle points as the Voronoi seed nodes. Utilize the Voronoi diagram to establish the initial route network. Then, conduct an improved path planning by employing the A* algorithm for obstacle avoidance in route edges that pass through obstacles. To ensure the safe operation of drones, set constraints on the route safety interval. This process will generate a low-altitude public air route network for urban areas. After considering the flight costs of logistics UAVs at different altitudes, the height for the route network layout is determined. Finally, the route network evaluation indicators are established. The simulation results demonstrate that compared with the city road network planning method and the central radial network planning method, the total route length is shortened by 7.1% and 9%, respectively, the airspace coverage is increased by 9.8% and 35%, respectively, the average network degree is reduced by 52.6% and 212%, respectively, and the average flight time is reduced by 19.4s and 3.7s, respectively. In addition, by solving the network model using the Dijkstra algorithm, when the energy cost and risk cost weights are 0.6 and 0.4, respectively, and the safety interval is taken as 15 m, the total path cost value of the planned trajectory is minimized.

UAV path optimization with an integrated cost assessment model considering third-party risks in metropolitan environments

Third Party Risk Modelling and Assessment for Safe UAV Path Planning in Metropolitan Environments

UAV path planning based on third-party risk modeling

Study of Urban Logistics Drone Path Planning Model Incorporating Service Benefit and Risk Cost

A Ground-Risk-Map-Based Path-Planning Algorithm for UAVs in an Urban Environment with Beetle Swarm Optimization

A Path Planning Method for Collaborative Coverage Monitoring in Urban Scenarios

UAV path planning method based on modeling in complex forest environment

Real-time and Coordinated UAV Path Planning for Road Traffic Surveillance: A Penalty-based Boundary Intersection Approach

An Accurate UAV 3-D Path Planning Method for Disaster Emergency Response Based on an Improved Multiobjective Swarm Intelligence Algorithm

Research, Analysis, and Improvement of Unmanned Aerial Vehicle Path Planning Algorithms in Urban Ultra-Low Altitude Airspace

A Real-Time Path Planning Method for Urban Low-Altitude Logistics UAVs

Iterative construction of low-altitude UAV air route network in urban areas: Case planning and assessment

Multi-UAV Path Planning under Radar Threats

Dynamic Path Planning of the UAV Avoiding Static and Moving Obstacles

Tangent-Based Path Planning for UAV in a 3-D Low Altitude Urban Environment

An Unmanned Aerial Vehicle Path Planning Method under Consideration of Transmission Line State Assessment

Integrated Design of Unmanned Aerial Mobility Network: A Data-Driven Risk-Averse Approach

Research on Public Air Route Network Planning of Urban Low-Altitude Logistics Unmanned Aerial Vehicles

A New Dynamic Path Planning Approach for Unmanned Aerial Vehicles

Study on Multi-UAV Cooperative Path Planning for Complex Patrol Tasks in Large Cities

A Multi-Objective Coverage Path Planning Algorithm for UAVs to Cover Spatially Distributed Regions in Urban Environments