English
Related papers

Related papers: A Maximum Independent Set Method for Scheduling Ea…

200 papers

One of the fundamental limiting factors in planetary exploration is the autonomous capabilities of planetary exploration rovers. This study proposes a novel methodology for trustworthy autonomous multi-robot teams which incorporates data…

Robotics · Computer Science 2024-10-24 Sarah Swinton , Jan-Hendrik Ewers , Euan McGookin , David Anderson , Douglas Thomson

Orbital debris poses an escalating threat to space missions and the long-term sustainability of Earth's orbital environment. The literature proposes various approaches for orbital debris remediation, including the use of multiple…

Optimization and Control · Mathematics 2025-12-17 David O. Williams Rogers , Hang Woon Lee

While building up a catalog of Earth orbiting objects, if the available optical observations are sparse, not deliberate follow ups of specific objects, no orbit determination is possible without previous correlation of observations obtained…

Space Physics · Physics 2015-05-20 A. Milani , G. Tommei , D. Farnocchia , A. Rossi , T. Schildknecht , R. Jehn

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

This paper studies the application of the simulated annealing metaheuristic on the identical parallel machine scheduling problem, a variant of the broader optimal job scheduling problem. In the identical parallel machine scheduling problem,…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-17 Jiaxing Li , David Perkins

Unmanned Aerial Vehicles (UAVs) or drones are increasingly used for urban applications like traffic monitoring and construction surveys. Autonomous navigation allows drones to visit waypoints and accomplish activities as part of their…

Robotics · Computer Science 2021-02-18 Aakash Khochare , Yogesh Simmhan , Francesco Betti Sorbelli , Sajal K. Das

The Earth Observation planning community has access to tools that can propagate orbits and compute coverage of Earth observing imagers with customizable shapes and orientation, model the expected Earth Reflectance at various bands, epochs…

Systems and Control · Electrical Eng. & Systems 2020-10-21 Sreeja Nag , Philip Dabney , Vinay Ravindra , Cody Anderson

Satellite constellations are transforming space systems from isolated spacecraft into networked, software-defined platforms capable of on-orbit perception, decision making, and adaptation. Yet much of the existing AI studies remains…

Robotics · Computer Science 2026-04-21 Ziyang Wang

We consider the problem of completing a set of $n$ tasks with a human-robot team using minimum effort. In many domains, teaching a robot to be fully autonomous can be counterproductive if there are finitely many tasks to be done. Rather,…

Robotics · Computer Science 2022-07-08 Shivam Vats , Oliver Kroemer , Maxim Likhachev

This paper presents a solution for the problem of optimal planning for a robot in a collaborative human-robot team, where the human supervisor is intermittently available to assist the robot in completing tasks more quickly. Specifically,…

Robotics · Computer Science 2023-07-11 Abhinav Dahiya , Stephen L. Smith

For robots to successfully execute tasks assigned to them, they must be capable of planning the right sequence of actions. These actions must be both optimal with respect to a specified objective and satisfy whatever constraints exist in…

Robotics · Computer Science 2022-11-18 Alphonsus Adu-Bredu , Nikhil Devraj , Odest Chadwicke Jenkins

Spacecraft equipped with multiple propulsion modes or systems can offer enhanced performance and mission flexibility compared with traditional configurations. Despite these benefits, the trajectory optimization of spacecraft utilizing such…

Instrumentation and Methods for Astrophysics · Physics 2025-12-03 Jack Yarndley

A challenging category of robotics problems arises when sensing incurs substantial costs. This paper examines settings in which a robot wishes to limit its observations of state, for instance, motivated by specific considerations of energy…

Robotics · Computer Science 2023-09-26 Patrick Zhong , Federico Rossi , Dylan A. Shell

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

This paper presents a centralized framework for optimizing the joint design of beam placement, power, and bandwidth allocation in an MEO satellite constellation to fulfill the heterogeneous traffic demands of a large number of global users.…

Signal Processing · Electrical Eng. & Systems 2023-03-14 Vu Nguyen Ha , Eva Lagunas , Tedros Salih Abdu , Haythem Chaker , Symeon Chatzinotas , Joel Grotz

The solving of scientific and practical application connected with conducting of satellite experiments and measurement demand analysis of geometric and physic conditions according to different kind of models. This is forced in connect of…

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

This paper presents a unique approach to the problem of calculating revisit time metrics for different satellite orbits, sensor geometries, and constellation configurations with application to early lifecycle design and optimisation…

Computational Engineering, Finance, and Science · Computer Science 2018-07-06 Nicholas H. Crisp , Sabrina Livadiotti , Peter C. E. Roberts

Automated sensing instruments on satellites and aircraft have enabled the collection of massive amounts of high-resolution observations of spatial fields over large spatial regions. If these datasets can be efficiently exploited, they can…

Methodology · Statistics 2015-12-08 Matthias Katzfuss

This paper investigates the mission planning problem for spacecraft confronting orbital debris to achieve autonomous avoidance. Firstly, combined with the avoidance requirements, a closed-loop framework of autonomous avoidance for orbital…

Robotics · Computer Science 2024-09-20 Chen Xingwen , Wang Tong , Qiu Jianbin , Feng Jianbo

The branching algorithm is a fundamental technique for designing fast exponential-time algorithms to solve combinatorial optimization problems exactly. It divides the entire solution space into independent search branches using…

Optimization and Control · Mathematics 2024-12-11 Xuan-Zhao Gao , Yi-Jia Wang , Pan Zhang , Jin-Guo Liu