CS Paper Radar

Minimum-Time Trajectory for Escort-Assisted Evasion from a Sensing-Limited Pursuer

Al Faysal, Alexander Von Moll, Artur Wolek, Satyanarayana G. Manyam, Thomas Chapman, Isaac Weintraub, David Casbeer, Dipankar Maity

eess.SY ·submitted 2026-10-28 18:48 UTC · v1

Abstract

This paper studies a minimum-time path-planning problem in which an escort assists a leader by triggering and redirecting a sensing-limited pursuer. For the post-engagement case with equal leader, escort, and pursuer speeds, we show that the minimum-time leader trajectory has a three-phase structure: an initial straight segment, a moving-boundary segment, and a final straight segment to the goal. The boundary-following kinematics and the corresponding entry and exit conditions are derived and used to construct the leader trajectory for a fixed escort engagement direction. The engagement direction is then optimized over the feasible set to obtain the minimum-time solution. Numerical results illustrate the resulting trajectory and the benefits of escort assistance.

Closest papers

Nearest neighbours by meaning across the whole index.

Finite-Time Capture by a Dubins Pursuer Against Unknown Evader Strategies

eess.SY cs.RO ·2026-10-18 ·Dinesh Patra, Bhargav Jha, Ashish R. Hota
similarity 0.63
Abstract

We consider a planar pursuit-evasion problem in which a Dubins pursuer seeks to capture a slower first-order point-mass evader that can change its heading instantaneously. First, we propose a turn-rate feedback law with a single tunable gain and derive an explicit admissible gain interval that guarantees finite-time capture against any admissible evader strategy while satisfying the turn-rate constraint. Next, we obtain an explicit capture-time bound and characterize the turning authority required for the gain interval to be non-empty. Finally, we show that the dependence on the evader's speed bound can be removed by deriving a speed ceiling, computable solely from the pursuer's parameters, below which the guarantees hold at the maximum allowable gain. Numerical simulations illustrate the effectiveness of the proposed approach.

0.20

Recovery-Guided Model-Based Diffusion for Safety-Critical Legged Locomotion

cs.RO ·2026-11-15 ·Lei Zheng, Shivam Sood, Mithun Vanniasinghe, Guillaume Sartoretti, Armin Lederer
code/data similarity 0.59
Abstract · 12 pages, 4 figures

Safety-critical high-speed legged locomotion requires motion planners to balance safety foresight with online computational efficiency. Although short prediction horizons reduce rollout costs, they provide limited safety foresight, and strict safety constraints severely restrict the feasible trajectory space. We propose a recovery-guided model-based diffusion (MBD) framework for safety-critical legged locomotion. It incorporates a learned terminal recovery critic into short-horizon trajectory optimization. Specifically, the critic approximates the worst-case future clearance margin along rollouts of a designated recovery policy. We introduce a feasibility-guided refinement strategy that combines within-horizon constraints and terminal recoverability at each sampling stage, while retaining feasible elites to mitigate sampling-support loss. Across 50 paired randomized Unitree Go2 obstacle-avoidance trials, our approach achieves zero collisions and 98% strict-clearance success, while requiring substantially less computation than long-horizon MBD baselines. A project page is available at https://zack4417.github.io/rg-mbd/.

0.33

Risk-Aware Input-Constrained Safe Intercept Guidance Against Multiple Moving Defenders

eess.SY ·2026-10-02 ·Praveen Kumar Ranjan, Abhinav Sinha, Yongcan Cao, Alexander Von Moll, Isaac E. Weintraub
similarity 0.59
Abstract

This paper develops a risk-aware guidance law for an attacker to intercept a stationary target in the presence of multiple moving defenders while respecting the control input limits. We represent defender threats via engagement zones (EZs) (regions of state-space from which attacker interception is feasible) and employ the dynamic maneuvering cue (DMC) (minimum heading correction to exit EZs) as a deterministic measure of geometric risk. Safety is enforced through a prescribed bound on the DMC to enable controlled EZ penetration subject to a specified risk tolerance. For multiple defenders, the corresponding safety constraints are combined through a smooth-minimum aggregation. The proposed guidance strategy drives the attacker toward the target when the engagement remains safe and transitions to an avoidance maneuver as the prescribed safety boundary is approached. The resulting online optimization-free guidance law directly bounds the applied lateral acceleration and initiates a bounded preemptive maneuver before corrective action is required. Closed-loop analysis establishes preservation of the prescribed risk constraints under pointwise bounded-input feasibility and finite-time target interception under a sustained target-accessibility condition. Numerical studies validate the proposed strategy and illustrate the tradeoff between allowable geometric risk and interception performance.

0.26

Multi-Agent Deferred-Decision Trajectory Optimization with Anytime-Valid Target Retention for Moving Candidates

eess.SY cs.LGcs.RO ·2026-10-12 ·Farbod Siahkali, Mengxue Hou, Vijay Gupta
similarity 0.59
Abstract · 8 pages, 3 figures, 3 tables. Submitted to IEEE Robotics and Automation Letters

We study multi-agent terminal interception when one of several moving candidates is the unknown target and both target identity and candidate terminal locations are uncertain. We develop a receding-horizon deferred-decision trajectory optimization (DDTO) controller that combines conformal terminal-location prediction, sequential candidate rejection, capacity-constrained assignment, and candidate-contingent planning. Under exchangeability conditions for terminal and identity residuals, with predictable querying, we establish fixed-time terminal-location coverage and anytime-valid target retention. At the final replan, when one control step remains, we bound the joint probability that a tightened-set DDTO plan passes nonlinear rollout verification but capture fails. The closed-loop controller applies fallback guidance to any agent without a verified DDTO plan and, across 100 paired scenarios, captures 79% of targets under the strict control-effort budget and 85% when that budget is relaxed.

0.20

Trajectory-Safe Orienteering for Human-Robot Shared Environments

cs.RO ·2026-09-28 ·Songqun Gao, Elena Basei, Marco Roveri, Luigi Palopoli, Daniele Fontanelli
published similarity 0.58
Abstract · Presented at I-RIM 3D 2025

Orienteering problem (OP) has wide real-world applications and also great potential in human-robot collaboration. However, existing approaches struggle to simultaneously ensure safe and feasible trajectories while achieving high-quality task execution in shared workspaces. To this end, this work studies the OP with time windows and variable profits (OPTWVP). A two-stage DEcoupled discrete-Continuous Optimization with Service-time-guided Trajectory (DeCoST) approach is proposed to effectively solve OPTWVP in shared spaces. Meanwhile, the safety-aware time windows of nodes and the discretized workspace are introduced to ensure collision-free trajectories between the end effector and the human. Preliminary results validate the effectiveness of DeCoST in generating collision-free trajectory plans while preserving the quality of orienteering tasks.

0.23

Trajectory-Based Co-Optimization of Arrival Scheduling and Descent Path Design in the Terminal Maneuvering Area

eess.SY ·2026-09-03 ·Yutian Pang, John-Paul Clarke
similarity 0.56
Abstract

Terminal arrival scheduling and descent procedure design are studied in two largely separate literatures. Scheduling models reduce each aircraft to a travel time and deliver target landing times, and fuel-efficient descent procedures are designed one aircraft at a time with the schedule taken as given, although both decide where an arriving aircraft absorbs delay before final approach. Existing formulations therefore cannot trade a slower, earlier-configuring descent against level track miles, a schedule that is efficient in time can be expensive in fuel, and autonomous or reduced-crew operations will need a single trajectory plan that ground automation and the flight management system both accept. To close this gap, we propose a four-dimensional terminal arrival scheduler that selects each aircraft's lateral path extension, glideslope-capture distance, and flap-deployment trigger speeds in one decision. We evaluate every candidate idle-thrust descent offline with a wind-aware backward plan and a six-degree-of-freedom forward simulation that returns descent time, fuel burn, minimum track length, and stabilized-approach feasibility, and a rolling-horizon scheduler commits one verified descent and one extension per aircraft under wake-separation constraints and observed entry winds. Two Atlanta terminal airspace case studies quantify the benefit. We show that co-optimized continuous descents save about 15\% of fleet fuel below saturation in a free-descent environment and that delayed deceleration saves about 23\%, while on the six published Runway 8L arrival flows the charted altitude floors remove 31\% of the design lattice and reduce the savings to 9--10\% and 20--21\%, respectively. We also find that wind moves single-aircraft descent fuel by 34--81\% yet explains at most 4\% of fleet fuel variance, because aircraft-specific wind effects average out across a scenario.

0.25

Optimal Guidance with Terminal Intercept-Angle Constraints and Acceleration Bounds

eess.SY math.OC ·2026-09-23 ·Yoav Azaryahu, Vitaly Shaferman
similarity 0.56
Abstract · This work has been submitted for journal publication. 37 Pages, 9 figures

Terminal intercept-angle control against a maneuvering target can substantially increase the required missile acceleration, potentially leading to saturation and interception failure unless acceleration limits are explicitly addressed. The engagement is therefore formulated as a linear-quadratic optimal-control problem with bounded acceleration commands. Polynomial approximations of the line-of-sight projection coefficients are used to better represent the nonlinear engagement geometry and estimate the time-to-go. The bounded optimal command is derived over saturated and unsaturated arcs, whose switching times are computed at each guidance step. The guidance law is derived for arbitrary linear missile dynamics and implemented for zero-order missile dynamics. For the zero-order model, the conditions under which the terminal demands can be met are derived in closed form, yielding the minimum and maximum reachable commanded terminal intercept angles. Performance is evaluated in nonlinear simulations. Compared with its unconstrained counterparts, the bounded formulation yields substantially smaller miss distances and terminal-angle errors when saturation is encountered. Unlike corresponding bounded miss-only guidance laws, the proposed law does not reduce to its unconstrained counterpart for minimum-phase missile dynamics because the acceleration command can saturate near the end of challenging engagements. The bounded law anticipates this saturation and compensates through earlier maneuvers.

0.17

Equivalent-Agent Guidance for Cooperative UAV Payload Transportation

eess.SY ·2026-09-16 ·Saurabh Kumar, Shashi Ranjan Kumar, Abhinav Sinha
similarity 0.56
Abstract

This paper develops a guidance framework for cooperative transportation of a rigid payload by two uncrewed aerial vehicles (UAVs) to stationary and maneuvering landing platforms. A virtual equivalent-agent representation is first introduced to describe the translational motion of the rigidly coupled UAV-payload system, allowing the transportation problem to be formulated in terms of relative range and line-of-sight dynamics with respect to the landing platform. A geometric analysis establishes the terminal feasibility conditions for payload delivery. In particular, an arbitrary prescribed approach angle can be achieved for a stationary platform, whereas successful delivery to a maneuvering platform with zero relative velocity requires terminal velocity and heading angle synchronization and consequently a zero landing angle. Leveraging this framework, a robust fixed-time sliding mode guidance strategy is developed to regulate both relative range and line-of-sight dynamics. A separate link-orientation controller and control allocation scheme is presented to map virtual equivalent agent commands to the individual UAV's control inputs. The proposed strategy guarantees convergence to the desired landing configuration within a uniformly bounded time, independent of initial engagement geometries, while explicitly accommodating uncertainties arising from target maneuvers. Numerical simulations demonstrate accurate delivery under different terminal approach angles and platform maneuvers, while processor-in-the-loop implementation on a Raspberry Pi demonstrates that the guidance algorithm satisfies the real-time computational requirements. Nonetheless, a comparative analysis shows that the proposed framework achieves better tracking accuracy and faster sliding surface convergence while requiring significantly less control energy from each UAV.

0.22