CS Paper Radar

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

Yutian Pang, John-Paul Clarke

eess.SY ·submitted 2026-09-03 00:29 UTC · v1

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.

Closest papers

Nearest neighbours by meaning across the whole index.

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

COAST: Safe Flight Corridor Planner for Fast and Robust Snap Minimized Trajectories

cs.RO eess.SY ·2026-11-17 ·Alejandro Pelaez, Randal W. Beard
code/data similarity 0.58
Abstract · 14 pages, 4 figures, 2 tables. Submitted to the 2027 American Control Conference (ACC 2027)

Current B-Spline trajectory planners face a critical trade-off: they either sacrifice computational speed to maintain strict Safe Flight Corridor (SFC) guarantees, or they abandon hard safety bounds in favor of soft-constraint penalties to achieve real-time performance. We present COAST (Corridor-Optimized Aerially-Safe Trajectories), a B-Spline based, online trajectory planner capable of formulating snap minimized trajectories with SFC guarantees. COAST divides the problem into two stages: an A* based front-end that generates geometrically simple SFCs (represented as a chain of rectangular prisms), and a quadratic programming back-end for control point optimization. To handle the non-convexity of SFC intersections, we leverage the finite support property of B-Splines, to ensure the spline never exits SFC boundaries. The control point optimization incorporates MINVO transforms for kinodynamic bounding, allowing COAST to design non-conservative, dynamically feasible trajectories, while a snap minimization matrix calculation provides flight smoothness. This formulation provides a formal geometric containment guarantee, while ensuring mean trajectory computation times under 5 ms for real-time deployment. We validate our results through high-fidelity simulation experiments. The source code can be found at: https://github.com/byu-magicc/Minimum-Snap-Trajectories

0.46

Graph-Based RL for Sequential Rendezvous Planning with Multiple Patrolling USVs

cs.RO cs.AI ·2026-11-09 ·Seung Woo Han, Hyeon Bin Yeo, Seung Heon Oh
similarity 0.58
Abstract

In patrol missions involving multiple unmanned surface vehicles (USVs), a designated command USV can support fleet management by sequentially rendezvousing with each patrolling USV. These operations require motion-feasible route planning and priority-aware rendezvous sequencing, with the objective of minimizing mission completion time and total tardiness relative to priority-dependent due dates. We propose a framework combining grid-based path planning, surrogate travel-time prediction, and graph-based reinforcement learning. The path planner accounts for ocean currents and approximates turn-rate constraints through multi-stage maneuvers, with path feasibility empirically validated through trajectory-tracking simulations. For rendezvous sequencing, a Feasible Transition Graph (FTG) represents candidate rendezvous events and temporally feasible transitions, enabling a graph neural network to exploit spatiotemporal rendezvous relationships for policy learning. A surrogate predicts travel times from compact current and motion features to avoid repeated path searches during FTG construction and policy training. Evaluation using grid-based path planning shows statistically significant average objective reductions of 10.5%, 3.5%, and 1.5% compared with greedy, MLP-RL, and 2-step lookahead greedy, respectively. The policy achieves these improvements while requiring approximately 1/35 of the latter's computation time. It maintains its advantage over MLP-RL under unseen priority-tier settings, with larger gains as fleet size increases.

0.25

Trajectory Inversion for a Rudderless Dual Vectored-Thrust Flying Wing

cs.RO ·2026-11-07 ·Weicheng Di, Qiqi Liu, Jinwu Xiang, Daochun Li, Zhan Tu
similarity 0.58
Abstract

A rudderless dual vectored-thrust flying wing combines vertical takeoff and landing with efficient for- ward flight in a compact tailless configuration. Without aerodynamic control surfaces, vectored thrust couples translation and pitch control. Therefore, generating dy- namically compatible trajectories remains an open chal- lenge. To address this challenge, this study proposes a trajectory generation method that jointly optimizes path geometry and timing. Trajectory inversion yields state and control histories that satisfy the coupled equations of motion. The optimization balances curvature-induced acceleration against aerodynamic support, lowering thrust- vectoring demand while retaining the defining maneuver features. Representative looping and rolling sequences are tracked in closed-loop simulations. These results provide a basis for planning autonomous aerobatic maneuvers with rudderless vectored-thrust aircraft.

0.31

Optimal TRACON Descent Procedures under Wind Uncertainty and Fuel Savings Factors

eess.SY ·2026-08-23 ·Yutian Pang, John-Paul Clarke
similarity 0.58
Abstract

A terminal-area descent procedure need to perform across the wind climatology rather than a single wind condition. Although flight demonstrations of the delayed deceleration approach (DDA) showed substantial fuel savings, DDA combined late deceleration with a steeper $3.77^\circ$ final descent, obscuring the contribution of each design choice. In this work, we propose the continuous-descent delayed deceleration approach (CDDA), which applies delayed deceleration to a continuous descent approach (CDA) profile without a level segment before glideslope intercept. A simulation-based stochastic optimization selects flap deployment trigger speeds and glideslope-capture distance to minimize expected fuel under wind uncertainty subject to a given stabilized-approach probability. An optimal control reduction limits the design space to a few hundred candidates, enabling exact expectation over a weighted wind grid using six-degree-of-freedom fast-time simulations. CDA and CDDA are optimized at matched final angles of $3.00^\circ$, $3.50^\circ$, and $3.77^\circ$ for the A319, B737-800, B767-400, and A340-300. Results show that deceleration architecture is the weakest factor, yielding 0.3--3.9\% savings at $3.50^\circ$ and becoming material only for the B767-400 at $3.77^\circ$. Glideslope angle dominates fuel saving. At the $3.50^\circ$ Category D design maximum, optimized CDDA reduces expected fuel by 11-21\% relative to optimized $3^\circ$ CDA, while flap-schedule optimization adds 2-17\%. The DDA level segment acts primarily as a tailwind-robustness buffer, and the $3.77^\circ$ final exceeds the 1,000 ft/min stabilized-approach sink-rate element, limiting its near-term operational applicability.

0.45

KAYROS: An Anytime and Exact Solver for the Time-Dependent Vehicle Routing Problem with Time Windows - Extended Version

cs.MS math.OC ·2026-09-01 ·Florian Rascoussier, Romain Billot, Lina Fahed, Christine Solnon
theorycode/data similarity 0.57
Abstract · v3: 93 pages, 4 figures, 12 tables. Updated authorship, affiliations, ORCID identifiers, acknowledgements and references. No new experiments…

The Time-Dependent Vehicle Routing Problem with Time Windows (TDVRPTW) captures a central difficulty of urban logistics: travel times vary with the time of day, so the cost of a route depends on when it is driven. This paper introduces KAYROS, an open-source solver for the duration-minimization TDVRPTW that is both anytime and exact. It returns improving valid solutions throughout its time budget and can close instances with conditional computational optimality certificates through an integrated branch-price-and-cut component. We extend the composition of continuous arrival-time functions from the literature, previously described only at proof or proposition level, to the left-continuous functions that stepwise benchmarks require. We prove that the composition routine shipped in the checker computes that operation exactly. We analyze when its evaluation and breakpoint normalization are exact in IEEE-754 double-precision arithmetic, and argue that a canonical, epsilon-free checker must define the objective. The anytime layer combines greedy construction, granular time-dependent local search over balanced route trees, and iterated local search, with a fleet-aware descent for a fleet-cost objective. We further propose an anytime evaluation methodology based on a normalized signed primal integral under a pre-committed statistical design. On 212 instances from five families at a one-hour single-threaded budget, KAYROS achieves a pooled anytime score 63.3% lower than the strongest of three available contenders (Timefold, Hexaly, jsprit). All three contrasts are significant under Holm correction. KAYROS improves all 30 high-effort references of Blauth et al. and 10 literature best-known solutions, and publishes 704 such certificates. The solver, benchmarks and campaign data are openly released.

0.32

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

eess.SY ·2026-10-28 ·Al Faysal, Alexander Von Moll, Artur Wolek, Satyanarayana G. Manyam, Thomas Chapman +3 more
similarity 0.56
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.

0.26

Extensions to the Dubins Airplane Method - Flight Performance Constraints in Uniform Wind

eess.SY ·2026-11-05 ·Simon Schopferer
top venue similarity 0.56
Abstract

This paper extends the Dubins Airplane Method to generate trajectories for fixed-wing aircraft that remain within flight performance limits in the presence of uniform wind. Within the field of runtime-efficient trajectory generation for fixed-wing aircraft, the Dubins Airplane Method represents a well-received and widely adopted compromise between algorithmic complexity, runtime efficiency, and solution quality. However, its simplistic kinematic model restricts its ability to generate safe and feasible trajectories, especially in the presence of wind. As a mathematical foundation to overcome these limitations, a set of closed-form equations are derived that relate flight performance constraints to kinematic constraints. Building upon existing methods that use trochoids for planning of 2D trajectories in uniform wind, this paper presents a set of iterative algorithms for planning versatile 3D trajectories composed of trochoidal or circular turns and straight flight segments, with constant vertical speed, constant thrust or smooth longitudinal transitions. The presented methods comprise a flexible and modular framework for runtime-efficient generation of performance-aware trajectories based on parametric curves without the need for numerical trajectory representations.

0.43