English
Related papers

Related papers: Rendezvous Planning from Sparse Observations of Op…

200 papers

We investigate spatio-temporal event analysis using point processes. Inferring the dynamics of event sequences spatiotemporally has many practical applications including crime prediction, social media analysis, and traffic forecasting. In…

Machine Learning · Computer Science 2021-02-17 Fatih Ilhan , Suleyman Serdar Kozat

Autonomous Valet Parking (AVP) requires planning under partial observability, where parking spot availability evolves as dynamic agents enter and exit spots. Existing approaches either rely only on instantaneous spot availability or make…

This paper considers an opportunistic scheduling problem over a renewal system. A controller observes a random event at the beginning of each renewal frame and then chooses an action in response to the event, which affects the duration of…

Optimization and Control · Mathematics 2019-06-10 Xiaohan Wei , Michael J. Neely

Motion prediction for intelligent vehicles typically focuses on estimating the most probable future evolutions of a traffic scenario. Estimating the gap acceptance, i.e., whether a vehicle merges or crosses before another vehicle with the…

Robotics · Computer Science 2024-09-18 Max Bastian Mertens , Jona Ruof , Jan Strohbeck , Michael Buchholz

This letter proposes a novel continuous-time dynamic programming framework to determine when it is optimal for a pursuer to use MC amidst uncertainty in the evader's escape attempt time. We motivate this framework through the model problem…

Optimization and Control · Mathematics 2024-11-27 Mallory E. Gaspard

Two mobile agents (robots) have to meet in an a priori unknown bounded terrain modeled as a polygon, possibly with polygonal obstacles. Agents are modeled as points, and each of them is equipped with a compass. Compasses of agents may be…

Computational Geometry · Computer Science 2015-05-14 Jurek Czyzowicz , David Ilcinkas , Arnaud Labourel , Andrzej Pelc

This paper presents a search-based partial motion planner to generate dynamically feasible trajectories for car-like robots in highly dynamic environments. The planner searches for smooth, safe, and near-time-optimal trajectories by…

Robotics · Computer Science 2020-11-10 Jiahui Lin , Tong Zhou , Delong Zhu , Jianbang Liu , Max Q. -H. Meng

This paper presents a method for local motion planning in unstructured environments with static and moving obstacles, such as humans. Given a reference path and speed, our optimization-based receding-horizon approach computes a local…

Robotics · Computer Science 2020-10-21 Bruno Brito , Boaz Floor , Laura Ferranti , Javier Alonso-Mora

We investigate a method to deal with congestion of sectors and delays in the tactical phase of air traffic flow and capacity management. It relies on temporal objectives given for every point of the flight plans and shared among the…

Artificial Intelligence · Computer Science 2013-09-18 Gaétan Marceau , Pierre Savéant , Marc Schoenauer

Mission planners for aircraft operating under threat of detection by ground-based radar systems are concerned with the probability of detection. Current path planning methods for such scenarios consider the aircraft pose, radar position,…

Systems and Control · Electrical Eng. & Systems 2022-07-11 Austin Costley , Greg Droge , Randall Christensen , Robert C. Leishman , James Swedeen

Robust planning in interactive scenarios requires predicting the uncertain future to make risk-aware decisions. Unfortunately, due to long-tail safety-critical events, the risk is often under-estimated by finite-sampling approximations of…

Machine Learning · Computer Science 2023-01-13 Haruki Nishimura , Jean Mercat , Blake Wulfe , Rowan McAllister , Adrien Gaidon

We consider the problem of finding collision-free paths for curvature-constrained systems in the presence of obstacles while minimizing execution time. Specifically, we focus on the setting where a planar system can travel at some range of…

Robotics · Computer Science 2022-04-05 Doron Pinsky , Petr Váňa , Jan Faigl , Oren Salzman

This paper presents a motion planning and risk analysis framework for enhancing human-robot collaboration with a Multi-Rotor Aerial Vehicle. The proposed method employs Signal Temporal Logic to encode key mission objectives, including…

Robotics · Computer Science 2026-05-13 Giuseppe Silano , Amr Afifi , Martin Saska , Antonio Franchi

One major challenge for autonomous attitude takeover control for on-orbit servicing of spacecraft is that an accurate dynamic motion model of the combined vehicles is highly nonlinear, complex and often costly to identify online, which…

Systems and Control · Electrical Eng. & Systems 2023-10-25 Yuhan Liu , Pengyu Wang , Chang-Hun Lee , Roland Tóth

We present a framework which incorporates three aspects of the estimation problem, namely, sparse sensor configuration, optimal precision, and robustness in the presence of model uncertainty. The problem is formulated in the…

Systems and Control · Electrical Eng. & Systems 2020-09-07 Vedang M. Deshpande , Raktim Bhattacharya

The paper presents a novel learning-based sampling strategy that guarantees rejection-free sampling of the free space under both biased and approximately uniform conditions, leveraging multivariate kernel densities. Historical data from a…

Robotics · Computer Science 2025-05-15 Thomas T. Enevoldsen , Roberto Galeazzi

This paper describes the best first search strategy used by U-Plan (Mansell 1993a), a planning system that constructs quantitatively ranked plans given an incomplete description of an uncertain environment. U-Plan uses uncertain and…

Artificial Intelligence · Computer Science 2013-02-28 Todd Michael Mansell , Grahame Smith

Autonomous cars have to navigate in dynamic environment which can be full of uncertainties. The uncertainties can come either from sensor limitations such as occlusions and limited sensor range, or from probabilistic prediction of other…

Robotics · Computer Science 2019-05-06 Liting Sun , Wei Zhan , Ching-Yao Chan , Masayoshi Tomizuka

We present an optimization-based method to plan the motion of an autonomous robot under the uncertainties associated with dynamic obstacles, such as humans. Our method bounds the marginal risk of collisions at each point in time by…

Robotics · Computer Science 2021-03-24 O. de Groot , B. Brito , L. Ferranti , D. Gavrila , J. Alonso-Mora

Automated model selection is an important application in science and engineering. In this work, we develop a learning approach for identifying structured dynamical systems from undersampled and noisy spatiotemporal data. The learning is…

Machine Learning · Statistics 2023-05-31 Xiaofan Lu , Linan Zhang , Hongjin He