English
Related papers

Related papers: Planning under Continuous Time and Resource Uncert…

200 papers

Energy infrastructure planning under uncertainty has become increasingly complex as electrification, interdependence between energy carriers, decarbonization, and extreme weather events reshape long-term investment decisions. This paper…

Systems and Control · Electrical Eng. & Systems 2026-04-14 Rahman Khorramfar , Aron Brenner , Lara Booth , Ana Rivera , Ruaridh Macdonald , Priya Donti , Saurabh Amin

Achieving persistent tracking of multiple dynamic targets over a large spatial area poses significant challenges for a single-robot system with constrained sensing capabilities. As the robot moves to track different targets, the ones…

Robotics · Computer Science 2025-10-22 Junbin Yuan , Brady Moon , Muqing Cao , Sebastian Scherer

A fundamental assumption made by classical AI planners is that there is no uncertainty in the world: the planner has full knowledge of the conditions under which the plan will be executed and the outcome of every action is fully…

Artificial Intelligence · Computer Science 2014-11-17 L. Pryor , G. Collins

This paper reviews compact continuous-time formulations for the multi-mode resource-constrained project scheduling problem. Specifically, we first point out a serious flaw in an existing start-end-event-based formulation owing to…

Discrete Mathematics · Computer Science 2023-02-28 David Sayah

In this paper, we investigate resource allocation algorithm design for multiuser unmanned aerial vehicle (UAV) communication systems in the presence of UAV jittering and user location uncertainty. In particular, we jointly optimize the…

Information Theory · Computer Science 2018-09-12 Dongfang Xu , Yan Sun , Derrick Wing Kwan Ng , Robert Schober

This paper considers theoretical solutions for path planning problems under non-probabilistic uncertainty used in the travel salesman problems under uncertainty. The uncertainty is on the paths between the cities as nodes in a travelling…

Optimization and Control · Mathematics 2022-12-06 Keivan Shariatmadar

Planning in robotics is often split into task and motion planning. The high-level, symbolic task planner decides what needs to be done, while the motion planner checks feasibility and fills up geometric detail. It is known however that such…

Robotics · Computer Science 2017-06-22 Jonathan Ferrer-Mestres , Guillem Francès , Hector Geffner

In warehouse and manufacturing environments, manipulation platforms are frequently deployed at conveyor belts to perform pick and place tasks. Because objects on the conveyor belts are moving, robots have limited time to pick them up. This…

Robotics · Computer Science 2020-06-22 Fahad Islam , Oren Salzman , Aditya Agarwal , Maxim Likhachev

Large language models (LLMs) exhibit advanced reasoning skills, enabling robots to comprehend natural language instructions and strategically plan high-level actions through proper grounding. However, LLM hallucination may result in robots…

Artificial Intelligence · Computer Science 2025-02-12 Kaiqu Liang , Zixu Zhang , Jaime Fernández Fisac

As robots move from the laboratory into the real world, motion planning will need to account for model uncertainty and risk. For robot motions involving intermittent contact, planning for uncertainty in contact is especially important, as…

Robotics · Computer Science 2021-10-01 Luke Drnach , John Z. Zhang , Ye Zhao

Cyber-physical systems, such as mobile robots, must respond adaptively to dynamic operating conditions. Effective operation of these systems requires that sensing and actuation tasks are performed in a timely manner. Additionally, execution…

Machine Learning · Computer Science 2012-03-19 Robert Glaubius , Terry Tidwell , Christopher Gill , William D. Smart

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

This work presents a framework for multi-robot tour guidance in a partially known environment with uncertainty, such as a museum. A simultaneous matching and routing problem (SMRP) is formulated to match the humans with robot guides…

Robotics · Computer Science 2023-09-28 Bo Fu , Tribhi Kathuria , Denise Rizzo , Matthew Castanier , X. Jessie Yang , Maani Ghaffari , Kira Barton

With the continuous increment of maritime applications, the development of marine networks for data offloading becomes necessary. However, the limited maritime network resources are very difficult to satisfy real-time demands. Besides, how…

Networking and Internet Architecture · Computer Science 2023-02-14 Jiahao You , Ziye Jia , Chao Dong , Lijun He , Yilu Cao , Qihui Wu

This paper presents an iterative approach for heterogeneous multi-agent route planning in environments with unknown resource distributions. We focus on a team of robots with diverse capabilities tasked with executing missions specified…

Robotics · Computer Science 2025-08-28 Gustavo A. Cardona , Kaier Liang , Cristian-Ioan Vasile

In order to engender trust in AI, humans must understand what an AI system is trying to achieve, and why. To overcome this problem, the underlying AI process must produce justifications and explanations that are both transparent and…

Artificial Intelligence · Computer Science 2018-10-16 Rita Borgo , Michael Cashmore , Daniele Magazzeni

Safe motion planning for robotic systems in dynamic environments is nontrivial in the presence of uncertain obstacles, where estimation of obstacle uncertainties is crucial in predicting future motions of dynamic obstacles. The worst-case…

Robotics · Computer Science 2025-01-22 Jian Zhou , Yulong Gao , Ola Johansson , Björn Olofsson , Erik Frisk

Risk to human astronauts and interplanetary distance causing slow and limited communication drives scientists to pursue an autonomous approach to exploring distant planets, such as Mars. A portion of exploration of Mars has been conducted…

Earth and Planetary Astrophysics · Physics 2021-11-24 Ali Momennasab

Predicting query execution time is a fundamental issue underlying many database management tasks. Existing predictors rely on information such as cardinality estimates and system performance constants that are difficult to know exactly. As…

Databases · Computer Science 2014-08-29 Wentao Wu , Xi Wu , Hakan Hacıgümüş , Jeffrey F. Naughton

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