arXiv Science⌕ Search

arXiv subjects

Masuda Akter

Publications and source records attributed to Masuda Akter.

2 recordsLinked to original sources

Minimum-Time Interceptor Selection and Obstacle-Avoiding Path Planning for Heterogeneous UAVs

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.

math.OC↗

A Path Planning Model for Intercepting a Moving Target with Finite Obstacle Avoidance

This paper investigates the problem of computing a two-dimensional curvature-constrained shortest path for an unmanned aerial vehicle (UAV) to intercept a moving target, with both the UAV (pursuer) and the target traveling at constant speeds. We formulate an optimal control problem that integrates two critical objectives: avoiding static obstacles and successfully intercepting the target. The formulation integrates curvature constraints, geometric obstacle-avoidance conditions, and time-consistent interception constraints within a constrained optimal control framework. A geometric framework is developed, along with necessary conditions for path optimality under the imposed constraints. The problem is initially examined in the presence of a single obstacle and later extended to scenarios involving a finite number of obstacles. Numerical experiments are carried out to evaluate the performance and efficiency of the proposed model using illustrative examples. Finally, we present a realistic case study using actual geographic data, including obstacle placement, target trajectory, and heading angles, to demonstrate the practical applicability and effectiveness of the proposed method in real-world scenarios.

math.OC↗