English
Related papers

Related papers: Heuristic Online Goal Recognition in Continuous Do…

200 papers

This paper studies high-speed online planning in dynamic environments. The problem requires finding time-optimal trajectories that conform to system dynamics, meeting computational constraints for real-time adaptation, and accounting for…

Robotics · Computer Science 2025-02-21 Gilhyun Ryou , Lukas Lao Beyer , Sertac Karaman

The positive link prediction (PLP) problem is formulated in a system identification framework: we consider dynamic graphical models for auto-regressive moving-average (ARMA) Gaussian random processes. For the identification of the…

Optimization and Control · Mathematics 2020-04-30 Daniele Alpago , Mattia Zorzi , Augusto Ferrante

Current evaluation functions for heuristic planning are expensive to compute. In numerous planning problems these functions provide good guidance to the solution, so they are worth the expense. However, when evaluation functions are…

Artificial Intelligence · Computer Science 2014-01-17 Tomas De la Rosa , Sergio Jimenez , Raquel Fuentetaja , Daniel Borrajo

A natural optimization model that formulates many online resource allocation and revenue management problems is the online linear program (LP) in which the constraint matrix is revealed column by column along with the corresponding…

Data Structures and Algorithms · Computer Science 2014-04-10 Shipra Agrawal , Zizhuo Wang , Yinyu Ye

In multi-agent environments, effective interaction hinges on understanding the beliefs and intentions of other agents. While prior work on goal recognition has largely treated the observer as a passive reasoner, Active Goal Recognition…

Artificial Intelligence · Computer Science 2025-08-13 Chenyuan Zhang , Cristian Rojas Cardenas , Hamid Rezatofighi , Mor Vered , Buser Say

In this thesis a probabilistic framework is developed and proposed for Dynamic Object Recognition in 3D Environments. A software package is developed using C++ and Python in ROS that performs the detection and tracking task. Furthermore, a…

Computer Vision and Pattern Recognition · Computer Science 2022-01-28 Pouria Mehrabi

Robots deployed to the real world must be able to interact with other agents in their environment. Dynamic game theory provides a powerful mathematical framework for modeling scenarios in which agents have individual objectives and…

This thesis explores the benefits machine learning algorithms can bring to online planning and scheduling for autonomous vehicles in off-road situations. Mainly, we focus on typical problems of interest which include computing itineraries…

Artificial Intelligence · Computer Science 2021-08-03 Kevin Osanlou

This work proposes a robot task planning framework for retrieving a target object in a confined workspace among multiple stacked objects that obstruct the target. The robot can use prehensile picking and in-workspace placing actions. The…

Robotics · Computer Science 2023-03-28 Daniel Nakhimovich , Yinglong Miao , Kostas E. Bekris

To solve multi-step manipulation tasks in the real world, an autonomous robot must take actions to observe its environment and react to unexpected observations. This may require opening a drawer to observe its contents or moving an object…

This paper considers a problem of planning an attack in robotic football (RoboCup). The problem is reduced to finding a trajectory of the ball from its current position to the opponents goals. Heuristic search algorithm, i.e. A*, is used to…

Robotics · Computer Science 2020-08-05 Ivan Khokhlov , Vladimir Litvinenko , Ilya Ryakin , Konstantin Yakovlev

We consider the problem of object goal navigation in unseen environments. Solving this problem requires learning of contextual semantic priors, a challenging endeavour given the spatial and semantic variability of indoor environments.…

Computer Vision and Pattern Recognition · Computer Science 2022-03-10 Georgios Georgakis , Bernadette Bucher , Karl Schmeckpeper , Siddharth Singh , Kostas Daniilidis

Conversational assistive robots can aid people, especially those with cognitive impairments, to accomplish various tasks such as cooking meals, performing exercises, or operating machines. However, to interact with people effectively,…

Robotics · Computer Science 2023-10-05 Ifrah Idrees , Tian Yun , Naveen Sharma , Yunxin Deng , Nakul Gopalan , George Konidaris , Stefanie Tellex

With the goal of efficiently computing collision-free robot motion trajectories in dynamically changing environments, we present results of a novel method for Heuristics Informed Robot Online Path Planning (HIRO). Dividing robot…

Robotics · Computer Science 2024-10-29 Xi Huang , Gergely Sóti , Hongyi Zhou , Christoph Ledermann , Björn Hein , Torsten Kröger

Landmarks are one of the most effective search heuristics for classical planning, but largely ignored in generalized planning. Generalized planning (GP) is usually addressed as a combinatorial search in a given space of algorithmic…

Artificial Intelligence · Computer Science 2022-05-11 Javier Segovia-Aguas , Sergio Jiménez , Anders Jonsson , Laura Sebastiá

The ability to predict and plan into the future is fundamental for agents acting in the world. To reach a faraway goal, we predict trajectories at multiple timescales, first devising a coarse plan towards the goal and then gradually filling…

Machine Learning · Computer Science 2020-12-01 Karl Pertsch , Oleh Rybkin , Frederik Ebert , Chelsea Finn , Dinesh Jayaraman , Sergey Levine

Recent advances in reinforcement learning (RL) have led to a growing interest in applying RL to classical planning domains or applying classical planning methods to some complex RL domains. However, the long-horizon goal-based problems…

Artificial Intelligence · Computer Science 2022-03-08 Clement Gehring , Masataro Asai , Rohan Chitnis , Tom Silver , Leslie Pack Kaelbling , Shirin Sohrabi , Michael Katz

In this paper, we study the problem of online tracking in linear control systems, where the objective is to follow a moving target. Unlike classical tracking control, the target is unknown, non-stationary, and its state is revealed…

Systems and Control · Electrical Eng. & Systems 2024-06-14 Anastasios Tsiamis , Aren Karapetyan , Yueshan Li , Efe C. Balta , John Lygeros

Online strategic classification studies settings in which agents strategically modify their features to obtain favorable predictions. For example, given a classifier that determines loan approval based on credit scores, applicants may open…

Machine Learning · Computer Science 2026-02-09 Chase Hutton , Adam Melrod , Han Shao

To coordinate with other agents in its environment, an agent needs models of what the other agents are trying to do. When communication is impossible or expensive, this information must be acquired indirectly via plan recognition. Typical…

Artificial Intelligence · Computer Science 2013-02-28 Marcus J. Huber , Edmund H. Durfee , Michael P. Wellman
‹ Prev 1 3 4 5 6 7 10 Next ›