English
Related papers

Related papers: Verifiable Mission Planning For Space Operations

200 papers

In this paper, we are interested in the synthesis of schedulers in double-weighted Markov decision processes, which satisfy both a percentile constraint over a weighted reachability condition, and a quantitative constraint on the expected…

Logic in Computer Science · Computer Science 2018-09-11 Patricia Bouyer , Mauricio González , Nicolas Markey , Mickael Randour

We consider a discrete-time Markov decision process with Borel state and action spaces. The performance criterion is to maximize a total expected {utility determined by unbounded return function. It is shown the existence of optimal…

Probability · Mathematics 2018-10-08 François Dufour , Alexandre Genadot

This paper introduces a novel motion planning algorithm for stochastic scenarios. We extend the concept of a navigation function to such scenarios. Our main idea is to consider both the Gaussian distribution probabilities of the players'…

Robotics · Computer Science 2016-10-31 Shlomi Hacohen , Shraga Shoval , Nir Shvalb

This paper addresses the multi-faceted problem of robot grasping, where multiple criteria may conflict and differ in importance. We introduce a probabilistic framework, Grasp Ranking and Criteria Evaluation (GRaCE), which employs…

Robotics · Computer Science 2024-05-30 Tasbolat Taunyazov , Kelvin Lin , Harold Soh

Deterministic methods for motion planning guarantee safety amidst uncertainty in obstacle locations by trying to restrict the robot from operating in any possible location that an obstacle could be in. Unfortunately, this can result in…

Robotics · Computer Science 2023-06-21 Jinsun Liu , Challen Enninful Adu , Lucas Lymburner , Vishrut Kaushik , Lena Trang , Ram Vasudevan

In this paper, we employ a Bayesian approach to uncertainty quantification of computer simulations used to assess the probability of rare events. As a case study, we assess the reliability of an Earth reentry capsule for sample return…

Applications · Statistics 2025-07-11 Dawn L. Sanderson , Amy Braverman , Giuseppe Cataldo , Ralph C. Smith , Richard L. Smith

For autonomous service robots to successfully perform long horizon tasks in the real world, they must act intelligently in partially observable environments. Most Task and Motion Planning approaches assume full observability of their state…

Robotics · Computer Science 2021-10-19 Alphonsus Adu-Bredu , Nikhil Devraj , Pin-Han Lin , Zhen Zeng , Odest Chadwicke Jenkins

The paper revisits a Lyapunov-based feedback control to implement spacecraft orbital transfer maneuvers. The spacecraft equations of motion in the form of Gauss Variational Equations (GVEs) are used. By shaping the Lyapunov function using…

Optimization and Control · Mathematics 2024-07-24 Simone Semeraro , Ilya Kolmanovsky , Emanuele Garone

Calculating optimal policies is known to be computationally difficult for Markov decision processes (MDPs) with Borel state and action spaces. This paper studies finite-state approximations of discrete time Markov decision processes with…

Optimization and Control · Mathematics 2016-09-23 Naci Saldi , Serdar Yüksel , Tamás Linder

This paper deals with control of partially observable discrete-time stochastic systems. It introduces and studies Markov Decision Processes with Incomplete Information and with semi-uniform Feller transition probabilities. The important…

Optimization and Control · Mathematics 2022-08-30 Eugene A. Feinberg , Pavlo O. Kasyanov , Michael Z. Zgurovsky

In this study, an interplanetary space flight mission design is established to obtain the minimum \(\Delta V\) required for a rendezvous and sample return mission from an asteroid. Given the initial (observed) conditions of an asteroid, a…

Instrumentation and Methods for Astrophysics · Physics 2015-08-20 Sean Fritz , Kamran Turkoglu

Autonomous Vehicles (AVs) are complex systems that drive in uncertain environments and potentially navigate unforeseeable situations. Safety of these systems requires not only an absence of malfunctions but also high performance of…

Robotics · Computer Science 2021-05-11 Anne Collin , Artur Bilka , Scott Pendleton , Radboud Duintjer Tebbens

We revisit closed-loop performance guarantees for Model Predictive Control in the deterministic and stochastic cases, which extend to novel performance results applicable to receding horizon control of Partially Observable Markov Decision…

Optimization and Control · Mathematics 2020-05-01 Martin A. Sehr , Robert R. Bitmead

We tackle the problem of trajectory planning in an environment comprised of a set of obstacles with uncertain time-varying locations. The uncertainties are modeled using widely accepted Gaussian distributions, resulting in a…

Systems and Control · Electrical Eng. & Systems 2021-08-16 Vasileios Lefkopoulos , Maryam Kamgarpour

Unmanned aircraft systems (UAS) are being increasingly adopted for various applications. The risk UAS poses to people and property must be kept to acceptable levels. This paper proposes risk-aware contingency management autonomy to prevent…

Robotics · Computer Science 2023-04-04 Prashin Sharma , Benjamin Kraske , Joseph Kim , Zakariya Laouar , Zachary Sunberg , Ella Atkins

This paper presents an adaptive observer-based navigation strategy for spacecraft in Circular Relative Orbit (CRO) scenarios, addressing challenges in proximity operations like formation flight and uncooperative target inspection. The…

Robotics · Computer Science 2025-09-03 Dario Ruggiero , Mauro Mancini , Elisa Capello

This paper concerns discrete-time infinite-horizon stochastic control systems with Borel state and action spaces and universally measurable policies. We study optimization problems on strategic measures induced by the policies in these…

Optimization and Control · Mathematics 2023-12-22 Huizhen Yu

This paper deals with discrete-time Markov control processes on a general state space. A long-run risk-sensitive average cost criterion is used as a performance measure. The one-step cost function is nonnegative and possibly unbounded.…

Risk Management · Quantitative Finance 2016-08-14 Anna Jaśkiewicz

We consider the problem of designing policies for partially observable Markov decision processes (POMDPs) with dynamic coherent risk objectives. Synthesizing risk-averse optimal policies for POMDPs requires infinite memory and thus…

Robotics · Computer Science 2019-09-30 Mohamadreza Ahmadi , Masahiro Ono , Michel D. Ingham , Richard M. Murray , Aaron D. Ames

Parallel server systems in transportation, manufacturing, and computing heavily rely on dynamic routing using connected cyber components for computation and communication. Yet, these components remain vulnerable to random malfunctions and…

Systems and Control · Electrical Eng. & Systems 2023-08-22 Qian Xie , Jiayi Wang , Li Jin