English
Related papers

Related papers: Global Optimality in Multi-Flyby Asteroid Trajecto…

200 papers

Many real-world scenarios involve solving bi-level optimization problems in which there is an outer discrete optimization problem, and an inner problem involving expensive or black-box computation. This arises in space-time dependent…

Optimization and Control · Mathematics 2024-07-12 Isaac Rudich , Quentin Cappart , Manuel López-Ibáñez , Michael Römer , Louis-Martin Rousseau

Inspired by the recent 11th Global Trajectory Optimisation Competition, this paper presents the asteroid routing problem (ARP) as a realistic benchmark of algorithms for expensive bound-constrained black-box optimization in permutation…

Optimization and Control · Mathematics 2022-04-20 Manuel López-Ibáñez , Francisco Chicano , Rodrigo Gil-Merino

In this paper a direct method based on a transcription by finite elements in time has been used to design optimal interplanetary trajectories, exploiting a combination of gravity assist maneuvers and low-thrust propulsion. A multiphase…

Optimization and Control · Mathematics 2011-05-11 Massimiliano Vasile , Franco Bernelli-Zazzera

Existing motion planning methods often have two drawbacks: 1) goal configurations need to be specified by a user, and 2) only a single solution is generated under a given condition. In practice, multiple possible goal configurations exist…

Robotics · Computer Science 2020-09-24 Takayuki Osa

The design of transfers to periodic orbits in the Earth-Moon system has regained prominence with NASA's Artemis and CNSA's Chang'e programs. This work addresses the problem of linking ballistic capture trajectories - exploiting multi-body…

Earth and Planetary Astrophysics · Physics 2026-01-09 Lorenzo Anoè , Roberto Armellin , Jack Yarndley , Thomas Caleb , Stéphanie Lizy-Destrez

The proposal of increasingly complex and innovative space endeavours poses growing demands for mission designers. In order to meet the established requirements and constraints while maintaining a low fuel cost, the use of low-energy…

Earth and Planetary Astrophysics · Physics 2020-06-09 Rita Neves

In this paper we present a fast method based on successive convexification for generating fuel-optimized spacecraft rendezvous trajectories in the presence of mixed-integer constraints. A recently developed paradigm of state-triggered…

Optimization and Control · Mathematics 2019-06-13 Danylo Malyuta , Taylor P. Reynolds , Michael Szmuk , Behcet Acikmese , Mehran Mesbahi

We study global optimization of non-convex functions through optimal control theory. Our main result establishes that (quasi-)optimal trajectories of a discounted control problem converge globally and practically asymptotically to the set…

Optimization and Control · Mathematics 2025-11-17 Yuyang Huang , Dante Kalise , Hicham Kouhkouh

This paper presents a global trajectory optimization framework for minimizing lap time in autonomous racing under uncertain vehicle dynamics. Optimizing the trajectory over the full racing horizon is computationally expensive, and tracking…

Robotics · Computer Science 2026-01-30 Youngim Nam , Jungbin Kim , Kyungtae Kang , Cheolhyeon Kwon

Motion planning for multi-jointed robots is challenging. Due to the inherent complexity of the problem, most existing works decompose motion planning as easier subproblems. However, because of the inconsistent performance metrics, only…

Robotics · Computer Science 2018-10-11 Yu Zhao , Hsien-Chung Lin , Masayoshi Tomizuka

Trajectory optimization is a fundamental stochastic optimal control problem. This paper deals with a trajectory optimization approach for dynamical systems subject to measurement noise that can be fitted into linear time-varying stochastic…

Systems and Control · Electrical Eng. & Systems 2021-08-24 Prakash Mallick , Zhiyong Chen

This article presents a multi-robot trajectory planning method which not only guarantees optimization feasibility and but also resolves deadlocks in obstacle-dense environments. The method is proposed via formulating a recursive…

Robotics · Computer Science 2023-02-23 Yuda Chen , Chenghan Wang , Meng Guo , Zhongkui Li

We present the solution approach developed by the team `TheAntipodes' during the 12th edition of the Global Trajectory Optimization Competition (GTOC 12). An overview of the approach is as follows: (1) generate asteroid subsets, (2) chain…

Instrumentation and Methods for Astrophysics · Physics 2025-04-29 Roberto Armellin , Andrea Bellome , Xiaoyu Fu , Harry Holt , Cristina Parigini , Minduli Wijayatunga , Jack Yarndley

It has recently been shown by Egal et al. (2017) that some types of existing meteor in-atmosphere trajectory estimation methods may be less accurate than others, particularly when applied to high precision optical measurements. The…

Earth and Planetary Astrophysics · Physics 2020-04-23 Denis Vida , Peter S. Gural , Peter G. Brown , Margaret Campbell-Brown , Paul Wiegert

This paper presents a new fast and robust algorithm that provides fuel-optimal impulsive control input sequences that drive a linear time-variant system to a desired state at a specified time. This algorithm is applicable to a broad class…

Optimization and Control · Mathematics 2020-10-06 Adam W. Koenig , Simone D'Amico

The multiple spacecraft guidance problem for proximity flight in libration point orbit is considered. A nonlinear optimal control problem with continuous-time path constraints enforcing minimum separation between each spacecraft is…

Optimization and Control · Mathematics 2025-09-19 Yuri Shimane , Purnanand Elango , Avishai Weiss

This work develops low-energy spacecraft (SC) trajectories using Venus gravity assists to study asteroids during heliocentric transfer segments between planetary encounters. The study focuses on potentially hazardous asteroids (PHAs) as…

Earth and Planetary Astrophysics · Physics 2026-01-21 Vladislav Zubko

We present a framework for bi-level trajectory optimization in which a system's dynamics are encoded as the solution to a constrained optimization problem and smooth gradients of this lower-level problem are passed to an upper-level…

Two-stage methods addressing continuous shortest path problems start local minimization from discrete shortest paths in a spatial graph. The convergence of such hybrid methods to global minimizers hinges on the discretization error induced…

Optimization and Control · Mathematics 2022-04-13 Ralf Borndörfer , Fabian Danecker , Martin Weiser

This work presents a novel algorithm for impulsive optimal control of linear time-varying systems with the inclusion of input magnitude constraints. Impulsive optimal control problems, where the optimal input solution is a sum of delta…

Optimization and Control · Mathematics 2026-03-17 Ethan Foss , Simone D'Amico