Trajectory Optimization for UAV-Based Medical Delivery with Temporal Logic Constraints and Convex Feasible Set Collision Avoidance
By: Kaiyuan Chen , Yuhan Suo , Shaowei Cui and more
Potential Business Impact:
Drones deliver medicine safely and on time.
This paper addresses the problem of trajectory optimization for unmanned aerial vehicles (UAVs) performing time-sensitive medical deliveries in urban environments. Specifically, we consider a single UAV with 3 degree-of-freedom dynamics tasked with delivering blood packages to multiple hospitals, each with a predefined time window and priority. Mission objectives are encoded using Signal Temporal Logic (STL), enabling the formal specification of spatial-temporal constraints. To ensure safety, city buildings are modeled as 3D convex obstacles, and obstacle avoidance is handled through a Convex Feasible Set (CFS) method. The entire planning problem-combining UAV dynamics, STL satisfaction, and collision avoidance-is formulated as a convex optimization problem that ensures tractability and can be solved efficiently using standard convex programming techniques. Simulation results demonstrate that the proposed method generates dynamically feasible, collision-free trajectories that satisfy temporal mission goals, providing a scalable and reliable approach for autonomous UAV-based medical logistics.
Similar Papers
A High-Speed Time-Optimal Trajectory Generation Strategy via a Two-layer Planning Model
Robotics
Helps self-driving cars plan faster and safer routes.
Systematic Constraint Formulation and Collision-Free Trajectory Planning Using Space-Time Graphs of Convex Sets
Robotics
Helps robots move safely through busy places.
Continuous-Time Control Synthesis for Multiple Quadrotors under Signal Temporal Logic Specifications
Systems and Control
Drones fly safely together, following rules.