Research on UAV Obstacle Avoidance Optimization Based on Computational Geometry
To solve the problem of unmanned aerial vehicle(UAV)flight path planning,using the case of the 2023 Shenzhen Cup Mathematical Modeling C Competition,two UAV trajectory plans were designed while avoiding obstacles,ensuring the optimal route for the two UAVs to reach their destination.Based on the coordinate relationship and computational geometry modeling between drones,a mathematical planning model with the shortest flight time is established.The rationality of the results is verified through simulation,in order to provide the best trajectory solution for complex flight problems.