English
Related papers

Related papers: A Combinatorial Optimal Control Problem for Spacec…

200 papers

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

We consider mixed-integer optimal control problems with combinatorial constraints that couple over time such as minimum dwell times. We analyze a lifting and decomposition approach into a mixed-integer optimal control problem without…

Optimization and Control · Mathematics 2021-04-21 Simone Göttlich , Falk M. Hante , Andreas Potschka , Lars Schewe

In this paper, we consider a planning problem for a large-scale system modelled as a hierarchical finite state machine (HFSM) and develop a control algorithm for computing optimal plans between any two states. The control algorithm consists…

Systems and Control · Electrical Eng. & Systems 2023-12-21 Elis Stefansson , Karl H. Johansson

Quantum coherence inherently affects the dynamics and the performances of a quantum machine. Coherent control can, at least in principle, enhance the work extraction and boost the velocity of evolution in an open quantum system. Using…

Quantum Physics · Physics 2018-12-10 Vasco Cavina , Andrea Mari , Alberto Carlini , Vittorio Giovannetti

The Unmanned Aerial Vehicle (UAV) path planning problem is a complex optimization problem in the field of robotics. In this paper, we investigate the possible utilization of this problem in benchmarking global optimization methods. We…

Neural and Evolutionary Computing · Computer Science 2025-01-27 Mhd Ali Shehadeh , Jakub Kudela

One of the challenging scientific computing problems is topology optimization, where searching through the combinatorially complex configurations and solving the constraints of partial differential equations need to be done simultaneously.…

Quantum Physics · Physics 2025-03-05 Jungin E. Kim , Yan Wang

This paper presents a computationally efficient optimization algorithm for solving nonconvex optimal control problems that involve discrete logic constraints. Traditional solution methods for these constraints require binary variables and…

Optimization and Control · Mathematics 2021-07-16 Danylo Malyuta , Behcet Acikmese

This paper introduces a methodology designed to augment the inverse design optimization process in scenarios constrained by limited compute, through the strategic synergy of multi-fidelity evaluations, machine learning models, and…

Computational Engineering, Finance, and Science · Computer Science 2024-06-04 Luka Grbcic , Juliane Müller , Wibe Albert de Jong

Motion planning is a difficult problem in robot control. The complexity of the problem is directly related to the dimension of the robot's configuration space. While in many theoretical calculations and practical applications the…

Robotics · Computer Science 2020-05-26 Felix Wiebe , Shivesh Kumar , Daniel Harnack , Malte Langosz , Hendrik Wöhrle , Frank Kirchner

Reconfiguration problems require finding a step-by-step transformation between a pair of feasible solutions for a particular problem. The primary concern in Theoretical Computer Science has been revealing their computational complexity for…

Data Structures and Algorithms · Computer Science 2021-11-30 Naoto Ohsaka , Tatsuya Matsuoka

In this paper we consider a constrained parabolic optimal control problem. The cost functional is quadratic and it combines the distance of the trajectory of the system from the desired evolution profile together with the cost of a control.…

Optimization and Control · Mathematics 2021-09-29 Luka Grubišić , Martin Lazar , Ivica Nakić , Martin Tautenhahn

We present an encoding and hardware-independent formulation of optimization problems for quantum computing. Using this generalized approach, we present an extensive library of optimization problems and their various derived spin encodings.…

This paper presents an optimization approach for generating custom manipulator configurations using a proposed unconventional modular library. An end-to-end solution is presented in which the resulting optimal models of the modular…

Robotics · Computer Science 2023-05-16 Anubhav Dogra , Srikant Sekhar Padhee , Ekta Singla

A class of optimal control problems of hybrid nature governed by semilinear parabolic equations is considered. These problems involve the optimization of switching times at which the dynamics, the integral cost, and the bounds on the…

Optimization and Control · Mathematics 2016-11-30 Sébastien Court , Karl Kunisch , Laurent Pfeiffer

Combinatorial optimization problems are crucial in industry. However, many COPs are NP-hard, causing the search space to grow exponentially with problem size and rendering large-scale instances computationally intractable. Conventional…

Emerging Technologies · Computer Science 2026-02-27 Eiji Kawase , Shuta Kikuchi , Hideaki Tamai , Shu Tanaka

This paper is based on a crucial issue in the aviation world: how to optimize the trajectory and controls given to the aircraft in order to optimize flight time and fuel consumption. This study aims to provide elements of a response to this…

Optimization and Control · Mathematics 2024-08-15 Gaofeng Su , Xi Cheng , Siyuan Feng , Ke Liu , Jilin Song , Jianan Chen , Chen Zhu , Hui Lin

This paper presents a continuous optimization approach to DCOC and its application to spacecraft high-precision attitude control. The approach computes a control input sequence that maximizes the time-before-exit by solving a nonlinear…

Optimization and Control · Mathematics 2021-12-23 Sunbochen Tang , Nan Li , Robert A. E. Zidek , Ilya Kolmanovsky

A numerical study of an optimal control formulation for a shape optimization problem governed by an elliptic variational inequality is performed. The shape optimization problem is reformulated as a boundary control problem in a fixed…

Optimization and Control · Mathematics 2018-01-22 Raino A. E. Mäkinen

This paper addresses an optimal control problem for a robot that has to find and collect a finite number of objects and move them to a depot in minimum time. The robot has fourth-order dynamics that change instantaneously at any pick-up or…

Systems and Control · Computer Science 2021-01-27 Vladislav Nenchev , Christos G. Cassandras , Jörg Raisch

We investigate symmetry reduction of optimal control problems for left-invariant control systems on Lie groups, with partial symmetry breaking cost functions. Our approach emphasizes the role of variational principles and considers a…

Optimization and Control · Mathematics 2017-01-25 Anthony Bloch , Leonardo Colombo , Rohit Gupta , Tomoki Ohsawa