English
Related papers

Related papers: An Integer Linear Programming Model for Earth Obse…

200 papers

A group of satellites, with either homogeneous or heterogeneous orbital characteristics and/or hardware specifications, can undertake a reconfiguration process due to variations in operations pertaining to Earth observation missions. This…

Optimization and Control · Mathematics 2024-09-06 Hang Woon Lee , Koki Ho

We address the multi-satellite scheduling problem with limited observation capacities that arises from the need to observe a set of targets on the Earth's surface using imaging resources installed on a set of satellites. We define and…

Optimization and Control · Mathematics 2018-12-10 Xiaoyu Chen , Gerhard Reinelt , Guangming Dai , Andreas Spitz

Operating Earth observing satellites requires efficient planning methods that coordinate activities of multiple spacecraft. The satellite task planning problem entails selecting actions that best satisfy mission objectives for autonomous…

Artificial Intelligence · Computer Science 2020-08-20 Duncan Eddy , Mykel J. Kochenderfer

Models involving hybrid systems are versatile in their application but difficult to optimize efficiently due to their combinatorial nature. This work presents a method to cope with hybrid optimal control problems which, in contrast to…

Optimization and Control · Mathematics 2025-05-20 Viktoriya Nikitina , Alberto De Marchi , Matthias Gerdts

This paper proposes a framework for scheduling the observation and download tasks of multiple agile satellites with practical considerations such as attitude transition time, onboard data capacity, and stereoscopic image acquisition. A…

Systems and Control · Electrical Eng. & Systems 2019-12-03 Junhong Kim , Doo-Hyun Cho , Jaemyung Ahn , Han-Lim Choi

Cislunar space domain awareness is of increasing interest to the international community as Earth-Moon traffic is projected to increase, which raises the problem of placing space-based sensors optimally in a constellation to satisfy the…

Optimization and Control · Mathematics 2025-08-20 Malav Patel , Yuri Shimane , Hang Woon Lee , Koki Ho

Telescope networks are gaining traction due to their promise of higher resource utilization than single telescopes and as enablers of novel astronomical observation modes. However, as telescope network sizes increase, the possibility of…

Instrumentation and Methods for Astrophysics · Physics 2015-03-26 Sotiria Lampoudi , Eric Saunders , Jason Eastman

As the dependence on satellite imaging continues to grow, modern satellites have become increasingly agile, with the new generation, namely super-agile Earth observation satellites (SAEOS), providing unprecedented imaging flexibility. The…

Systems and Control · Electrical Eng. & Systems 2026-01-22 Margarida Caleiras , Samuel Moniz , Paulo Jorge Nascimento

Space mission planning and spacecraft design are tightly coupled and need to be considered together for optimal performance; however, this integrated optimization problem results in a large-scale Mixed-Integer Nonlinear Programming (MINLP)…

Optimization and Control · Mathematics 2025-08-27 Masafumi Isaji , Yuji Takubo , Koki Ho

We present planning challenges, methods and preliminary results for a new model-based paradigm for earth observing systems in adaptive remote sensing. Our heuristically guided constraint optimization planner produces coordinated plans for…

Robotics · Computer Science 2021-11-16 Rich Levinson , Sreeja Nag , Vinay Ravindra

Designing satellite constellation systems involves complex multidisciplinary optimization in which coverage serves as a primary driver of overall system cost and performance. Among the various design considerations, constellation…

Optimization and Control · Mathematics 2026-03-27 David O. Williams Rogers , Dongshik Won , Dongwook Koh , Kyungwoo Hong , Hang Woon Lee

In this paper, we focus on nonlinear infinite-norm minimization problems that have many applications, especially in computer science and operations research. We set a reliable Lagrangian dual aproach for solving this kind of problems in…

Computational Complexity · Computer Science 2011-06-07 Wajeb Gharibi , Yong Xia

The resource recharging station location routing problem is a generalization of the location routing problem with sophisticated and critical resource consumption and recharging constraints. Based on a representation of discretized acyclic…

Optimization and Control · Mathematics 2016-02-24 Gongyuan Lu , Xuesong Zhou , Qiyuan Peng , Bisheng He , Monirehalsadat Mahmoudi , Jun Zhao

This paper addresses the critical problem of co-optimizing the optimal locations for orbital depots and the sequence of in-space servicing for a satellite constellation. While most traditional studies used network optimization for this…

Optimization and Control · Mathematics 2025-08-27 Euihyeon Choi , Koki Ho

Energy minimization algorithms, such as graph cuts, enable the computation of the MAP solution under certain probabilistic models such as Markov random fields. However, for many computer vision problems, the MAP solution under the model is…

Computer Vision and Pattern Recognition · Computer Science 2013-07-31 Yongsub Lim , Kyomin Jung , Pushmeet Kohli

We solve large-scale mixed-integer linear programs (MILPs) via distributed asynchronous saddle point computation. This is motivated by the MILPs being able to model problems in multi-agent autonomy, e.g., task assignment problems and…

Optimization and Control · Mathematics 2022-11-23 Luke Fina , Matthew Hale

Lagrangian Relaxation (LR) is a powerful technique for solving large-scale Mixed Integer Linear Programming (MILP), particularly those with decomposable structures, such as vehicle routing or unit commitment problems. By relaxing the…

Machine Learning · Statistics 2026-05-27 Tung Quoc Le , Anh Tuan Nguyen , Viet Anh Nguyen

An approach is treated for numerical integration of ordinary differential equations systems of the first order with choice of a computation scheme, ensuring the required local precision. The treatment is made on the basis of schemes of…

Space Physics · Physics 2010-03-02 Atanas Marinov Atanassov

With the rapid development of connecting massive devices to the Internet, especially for remote areas without cellular network infrastructures, space-air-ground integrated networks (SAGINs) emerge and offload computation-intensive tasks. In…

Information Theory · Computer Science 2022-06-07 Yali Chen , Bo Ai , Yong Niu , Hongliang Zhang , Zhu Han

The mathematical framework of hybrid system is a recent and general tool to treat control systems involving control action of heterogeneous nature. In this paper, we construct and test a semi-Lagrangian numerical scheme for solving the…

Numerical Analysis · Mathematics 2016-08-03 Roberto Ferretti , Achille Sassi
‹ Prev 1 2 3 10 Next ›