UAV path planning based on third-party risk modeling.

Drones play an important role in modern cities, they bring convenience but also bring corresponding risks. Falling drones can cause casualties or damage to urban facilities and serious property damage, which increases the third-party risk problem. An effective way to reduce these third-party risks is to avoid high-risk areas in path planning, but most current path planning methods are optimized to minimize flight distance, and third-party risk costs are rarely considered. In this paper, a comprehensive risk-cost UAV path planning method is proposed, which evaluates urban risk by establishing a third-party risk model that incorporates obstacle risk, death risk, and property loss risk. This paper proposes a Min-cost A* algorithm based on city risk assessment, and smooths the generated low-risk path through the improved Floyd algorithm. The results show that the path planning method can effectively reduce the risk in the flight path, improve the reliability of the UAV flight path in the urban environment, and solve the problem of planning the third-party risk path of the UAV. [ABSTRACT FROM AUTHOR]