English
Related papers

Related papers: Team theAntipodes: Solution Methodology for GTOC11

200 papers

In this paper, the trajectory planning problem for autonomous rendezvous and docking between a controlled spacecraft and a tumbling target is addressed. The use of a variable planning horizon is proposed in order to construct an appropriate…

Systems and Control · Electrical Eng. & Systems 2024-09-11 Mirko Leomanni , Renato Quartullo , Gianni Bianchini , Andrea Garulli , Antonio Giannitrapani

Contention resolution schemes have proven to be an incredibly powerful concept which allows to tackle a broad class of problems. The framework has been initially designed to handle submodular optimization under various types of constraints,…

Data Structures and Algorithms · Computer Science 2018-11-27 Marek Adamczyk , Michał Włodarczyk

Ready Mixed Concrete Delivery Problem (RMCDP) is a multi-objective multi-constraint dynamic combinatorial optimization problem. From the operational research prospective, it is a real life logistic problem that is hard to be solved with…

Data Structures and Algorithms · Computer Science 2018-10-29 Mohamed Masoud , Saeid Belkasim

We implement a fully factorization-free algorithm for nonconvex, free-final-time trajectory optimization. This algorithm is based on sequential convex programming and utilizes an inverse-free, exact discretization procedure to ensure…

Optimization and Control · Mathematics 2024-02-08 Govind M. Chari , Behçet Açıkmeşe

Future multi-spacecraft missions require robust autonomous trajectory optimization capabilities to ensure safe and efficient rendezvous operations. This capability hinges on solving non-convex optimal control problems in real-time, although…

Optimization and Control · Mathematics 2025-01-28 Yuji Takubo , Tommaso Guffanti , Daniele Gammelli , Marco Pavone , Simone D'Amico

This paper presents an optimization-based receding horizon trajectory planning algorithm for dynamical systems operating in unstructured and cluttered environments. The proposed approach is a two-step procedure that uses a motion planning…

Optimization and Control · Mathematics 2019-12-12 Kristoffer Bergman , Oskar Ljungqvist , Torkel Glad , Daniel Axehill

This paper presents a convex approach to the optimization of a cooperative rendezvous, that is, the problem of two distant spacecraft that simultaneously operate to get closer. Convex programming guarantees convergence towards the optimal…

Optimization and Control · Mathematics 2020-09-02 Boris Benedikter , Alessandro Zavoli , Guido Colasurdo

In this paper, we present an approach for solving the problem of moving $N$ homogeneous agents into $M \geq N$ goal locations along energy-minimizing trajectories. We propose a decentralized framework that only requires knowledge of the…

Optimization and Control · Mathematics 2020-07-16 Logan E. Beaver , Andreas A. Malikopoulos

Long time-duration low-thrust nonlinear optimal spacecraft trajectory global search is a computationally and time expensive problem characterized by clustering patterns in locally optimal solutions. During preliminary mission design,…

Systems and Control · Electrical Eng. & Systems 2025-11-24 Jannik Graebner , Ryne Beeson

Preliminary low-thrust spacecraft mission design is a global search problem characterized by a complex solution landscape, multiple objectives, and numerous local minima. During this phase, mission parameters are often not yet fully…

Systems and Control · Electrical Eng. & Systems 2026-05-12 Jannik Graebner , Ryne Beeson

A novel fast multi-impulse optimization method for long-duration perturbed orbit rendezvous is proposed. First, based on the analytically estimated impulses, the terminal rendezvous deviation with precise dynamics model can be predicted.…

Chaotic Dynamics · Physics 2021-08-11 An-yi Huang , Ya-zhong Luo , Heng-nian Li

Motion planning is a key aspect of robotics. A common approach to address motion planning problems is trajectory optimization. Trajectory optimization can represent the high-level behaviors of robots through mathematical formulations.…

Robotics · Computer Science 2024-08-21 Fatemeh Rastgar

We study a joint routing-assignment optimization problem in which a set of items must be paired one-to-one with a set of placeholders while simultaneously determining a Hamiltonian cycle that visits every node exactly once. Both the…

Data Structures and Algorithms · Computer Science 2025-10-29 Qilong Yuan

This paper delves into a rendezvous scenario involving a chaser and a target spacecraft, focusing on the application of Model Predictive Control (MPC) to design a controller capable of guiding the chaser toward the target. The operational…

Systems and Control · Electrical Eng. & Systems 2024-06-25 Pedro Taborda , Hugo Matias , Daniel Silvestre , Pedro Lourenço

Understanding how molecules arrange on surfaces is fundamental to surface chemistry and essential for the rational design of catalytic and functional materials. In particular, the energetically most stable configuration provides valuable…

Chemical Physics · Physics 2025-07-29 Tuan Minh Do , Tomoya Shiota , Wataru Mizukami

The multiple-path orienteering problem asks for paths for a team of robots that maximize the total reward collected while satisfying budget constraints on the path length. This problem models many multi-robot routing tasks such as exploring…

Robotics · Computer Science 2021-12-02 Guangyao Shi , Lifeng Zhou , Pratap Tokekar

In this paper, we present a novel optimization-based framework for autonomous excavator trajectory generation under various objectives, including minimum joint displacement and minimum time. Traditional methods on excavation trajectory…

Robotics · Computer Science 2020-10-28 Yajue Yang , Pinxin Long , Jia Pan , Xinbin Song , Liangjun Zhang

Asteroid exploration has been attracting more attention in recent years. Nevertheless, we have just visited tens of asteroids while we have discovered more than one million bodies. As our current observation and knowledge should be biased,…

Instrumentation and Methods for Astrophysics · Physics 2022-07-13 Naoya Ozaki , Kanta Yanagida , Takuya Chikazawa , Nishanth Pushparaj , Naoya Takeishi , Ryuki Hyodo

One of the fundamental problems in spacecraft trajectory design is finding the optimal transfer trajectory that minimizes the propellant consumption and transfer time simultaneously. We formulate this as a multi-objective optimal control…

Systems and Control · Electrical Eng. & Systems 2022-12-15 Nikolaus Vertovec , Sina Ober-Blöbaum , Kostas Margellos

In asteroid rendezvous missions, the dynamical environment near the asteroid's surface should be made clear prior to the mission launch. However, most of the asteroids have irregular shapes, which lower the efficiency of calculating their…

Earth and Planetary Astrophysics · Physics 2017-12-20 Shoucun Hu , Jianghui Ji