UAV path planning based on third-party risk modeling

To solve the problem of risk-based drone path planning, this article establishes a UAV path planning model that contains obstacle risk, death risk, and property loss risk. We also propose a new A* algorithm named Min-cost A* algorithm. Finally, we improve the Floyd algorithm and use it to smooth the path.

UAV path-planning model based on third-party risk

The UAV path planning problem with comprehensive risk cost can be regarded as a non-linear optimization problem, and the decision variables are the third-party risks (obstacle risk, death risk, property loss risk) established. The objective…