Minimum-Time Interceptor Selection and Obstacle-Avoiding Path Planning for Heterogeneous UAVs
math.OC
Submitted: 2026-11-05
Updated: 2026-11-08
Comments: 30 pages and 4 figures
License: http://creativecommons.org/licenses/by/4.0/
The gist: Selecting the most suitable unmanned aerial vehicle (UAV) to intercept a moving target is challenging when multiple vehicles have different speeds, initial headings…
Terminology
Abstract
Selecting the most suitable unmanned aerial vehicle (UAV) to intercept a moving target is challenging when multiple vehicles have different speeds, initial headings, turning capabilities and launch delays, particularly in environments containing obstacles. This paper develops a computationally efficient framework that integrates minimum-time interceptor selection with obstacle-avoiding path planning for heterogeneous UAVs. The interception problem for each UAV is formulated as a minimum-time optimal control problem and solved numerically using an arc-parameterised nonlinear programming model based on Dubins-type paths. The candidate trajectories consist of minimum-radius circular arcs, straight-line segments and tangential obstacle-boundary arcs, with exact geometric distance constraints imposed to ensure obstacle avoidance along the entire path. To improve computational efficiency, a closed-form lower bound on interception time is incorporated into a bound-and-select algorithm that eliminates UAVs unable to improve the best verified feasible interception time. The proposed pruning strategy preserves the best computed interception decision obtained through full enumeration while reducing computational effort. Numerical experiments investigate the effects of target speed, UAV turning radius, launch delay and obstacle configuration. Across 20 randomly generated scenarios involving up to eight UAVs, the proposed approach reduces average computational time by approximately 85 % for eight-vehicle teams without changing the selected interceptor or its computed interception time. The proposed approach provides an efficient method for selecting a single UAV and generating feasible Dubins-type interception trajectories in obstacle-constrained environments.
Sources
- A new mathematical model and algorithm for the optimal path to intercept a moving target
- A Path Planning Model for Intercepting a Moving Target with Finite Obstacle Avoidance
Related papers
- An Accelerated Proximal Gradient Method for Bures-Wasserstein Space
- FOMTools: Development and AI-Assisted Code Generation for First-Order Methods
- Lions and Muons: Optimization via Stochastic Frank-Wolfe under Heavy-Tailed Noise
- Dynamic Service Recommendation with Congestion-Dependent Joining: Near-Optimal and Constant-Factor Approximation Algorithms
- Integrating Learning and Optimization for Open Transport Capacity Pooling under Disruption
- Zeroth-Order Gradient Estimators under Decision-Dependent Noise