English
Related papers

Related papers: Optimizing Earth Observation Satellite Schedules u…

200 papers

Low-Earth-Orbit (LEO) satellite constellations are becoming integral to 6G infrastructure, but increasing in-orbit computation accelerates battery degradation and raises sustainability concerns. Meanwhile, renewable-heavy regions worldwide…

Networking and Internet Architecture · Computer Science 2026-05-06 Xiaoyi Fan , Yi Ching Chou , Hao Fang , Long Chen , Haoyuan Zhao , Ershun Du , Chongqing Kang , Zhe Chen , Jiangchuan Liu

Power consumption is a major limitation in the downlink of multibeam satellite systems, since it has a significant impact on the mass and lifetime of the satellite. In this context, we study a new energy-aware power allocation problem that…

Networking and Internet Architecture · Computer Science 2020-02-11 Christos N. Efrem , Athanasios D. Panagopoulos

We present time-constrained automata (TCA), a model for hard real-time computation in which agents behaviors are modeled by automata and constrained by time intervals. TCA actions can have multiple start time and deadlines, can be…

Logic in Computer Science · Computer Science 2010-10-28 Matthieu Lemerre , Vincent David , Christophe Aussaguès , Guy Vidal-Naquet

The quantum approximate optimization algorithm (QAOA) is a hybrid quantum-classical variational algorithm that offers the potential to handle combinatorial optimization problems. Introducing constraints in such combinatorial optimization…

Quantum Physics · Physics 2021-12-15 Santosh Kumar Radha

Inverse optimal control (IOC) aims to estimate the underlying cost that governs the observed behavior of an expert system. However, in practical scenarios, the collected data is often corrupted by noise, which poses significant challenges…

Optimization and Control · Mathematics 2026-02-10 Ziliang Wang , Axel Ringh , Han Zhang

The NP-hard problem of task scheduling with communication delays (P|prec,c_{ij}|C_{\mathrm{max}}) is often tackled using approximate methods, but guarantees on the quality of these heuristic solutions are hard to come by. Optimal schedules…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-23 Michael Orr , Oliver Sinnen

Astronomy relies heavily on time domain observations. To maximize the scientific yield of such observations, astronomers must carefully match the observational cadence to the phenomena of interest. This presents significant scheduling…

Instrumentation and Methods for Astrophysics · Physics 2025-06-11 Jack Lubin , Erik A. Petigura , Velibor V. Mišić , Judah Van Zandt , Luke B. Handley

Bayesian optimization has been successfully applied to optimize black-box functions where the number of evaluations is severely limited. However, in many real-world applications, it is hard or impossible to know in advance which designs are…

Low Earth Orbit (LEO) satellite networks introduce unique congestion control (CC) challenges due to frequent handovers, rapidly changing round-trip times (RTTs), and non-congestive loss. This paper presents the first comprehensive,…

Networking and Internet Architecture · Computer Science 2026-04-17 Mihai Mazilu , Aiden Valentine , George Parisis

Black-box optimization often relies on evolutionary and swarm algorithms whose performance is highly problem dependent. We view an optimizer as a short program over a small vocabulary of search operators and learn this operator program…

Neural and Evolutionary Computing · Computer Science 2025-12-16 Junbo Jacob Lian , Mingyang Yu , Kaichen Ouyang , Shengwei Fu , Rui Zhong , Yujun Zhang , Jun Zhang , Huiling Chen

We study the problem of online convex optimization (OCO) under unknown linear constraints that are either static, or stochastically time-varying. For this problem, we introduce an algorithm that we term Optimistically Safe OCO (OSOCO) and…

Machine Learning · Computer Science 2025-07-16 Spencer Hutchinson , Tianyi Chen , Mahnoosh Alizadeh

Automated Algorithm Selection (AAS) is a popular meta-algorithmic approach and has demonstrated to work well for single-objective optimisation in combination with exploratory landscape features (ELA), i.e., (numerical) descriptive features…

Neural and Evolutionary Computing · Computer Science 2026-02-03 Oliver Preuß , Jeroen Rook , Jakob Bossek , Heike Trautmann

Constraint automata (CA) constitute a coordination model based on finite automata on infinite words. Originally introduced for modeling of coordinators, an interesting new application of CAs is implementing coordinators (i.e., compiling CAs…

Programming Languages · Computer Science 2019-03-14 Sung-Shik T. Q. Jongmans , Farhad Arbab

We address the problem of learning observation models end-to-end for estimation. Robots operating in partially observable environments must infer latent states from multiple sensory inputs using observation models that capture the joint…

Robotics · Computer Science 2022-04-12 Paloma Sodhi , Eric Dexheimer , Mustafa Mukadam , Stuart Anderson , Michael Kaess

Evolutionary transfer optimization(ETO) serves as "a new frontier in evolutionary computation research", which will avoid zero reuse of experience and knowledge from solved problems in traditional evolutionary computation. In scheduling…

Neural and Evolutionary Computing · Computer Science 2023-06-29 Wendi Xu , Xianpeng Wang

The notion of age of information (AoI) has become an important performance metric in network and control systems. Information freshness, represented by AoI, naturally arises in the context of caching. We address optimal scheduling of cache…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-04 Ghafour Ahani , Di Yuan

This paper addresses an optimization problem in satellite observation mission planning, focusing on the challenges of decentralized decision-making among satellites, which is crucial for optimizing strategies in dynamic observation…

Optimization and Control · Mathematics 2024-09-13 Vincenzo Basco

Large-scale deployments of low Earth orbit (LEO) satellites collect massive amount of Earth imageries and sensor data, which can empower machine learning (ML) to address global challenges such as real-time disaster navigation and…

Machine Learning · Computer Science 2022-02-04 Jinhyun So , Kevin Hsieh , Behnaz Arzani , Shadi Noghabi , Salman Avestimehr , Ranveer Chandra

Unlike in terrestrial cellular networks, certain frequency bands for low-earth orbit (LEO) satellite systems have thus far been allocated on a non-exclusive basis. In this context, systems that launch their satellites earlier (referred to…

Signal Processing · Electrical Eng. & Systems 2025-10-06 Jeong Min Kong , Eunsun Kim , Ian P. Roberts

The direct imaging and characterization of exoplanets requires extreme adaptive optics (XAO), achieving exquisite wavefront correction (upwards of 90$\%$ Strehl) over a narrow field of view (a few arcseconds). For these XAO systems the…

Instrumentation and Methods for Astrophysics · Physics 2024-07-17 J. Fowler , Rebecca Jensen-Clem , Maaike A. M. van Kooten , Vincent Chambouleyron , Sylvain Cetre