English
Related papers

Related papers: Using Sub-Optimal Plan Detection to Identify Commi…

200 papers

Reasoning and planning for mobile robots is a challenging problem, as the world evolves over time and thus the robot's goals may change. One technique to tackle this problem is goal reasoning, where the agent not only reasons about its…

Artificial Intelligence · Computer Science 2022-06-22 Daniel Swoboda , Till Hofmann , Tarik Viehmann , Gerhard Lakemeyer

Building agents that can explore their environments intelligently is a challenging open problem. In this paper, we make a step towards understanding how a hierarchical design of the agent's policy can affect its exploration capabilities.…

Machine Learning · Computer Science 2018-11-19 Maruan Al-Shedivat , Lisa Lee , Ruslan Salakhutdinov , Eric Xing

A key challenge in multi-robot and multi-agent systems is generating solutions that are robust to other self-interested or even adversarial parties who actively try to prevent the agents from achieving their goals. The practicality of…

Artificial Intelligence · Computer Science 2017-10-19 Trong Nghia Hoang , Yuchen Xiao , Kavinayan Sivakumar , Christopher Amato , Jonathan How

Tight coordination is required for effective human-robot teams in domains involving fast dynamics and tactical decisions, such as multi-car racing. In such settings, robot teammates must react to cues of a human teammate's tactical…

Multi-robot teams must coordinate to operate effectively. When a team operates in an uncoordinated manner, and agents choose actions that are only individually optimal, the team's outcome can suffer. However, in many domains, coordination…

Multiagent Systems · Computer Science 2026-02-04 Caleb Probine , Su Ann Low , David Fridovich-Keil , Ufuk Topcu

This work considers the problem of detecting signals from multiple sequentially observed data streams, where only one stream can be observed at every time instant. The goal is to detect signals as quickly as possible while controlling the…

Methodology · Statistics 2026-04-07 Yiming Xing , Georgios Fellouris

In this work, we address the challenging problem of long-horizon goal-reaching policy learning from non-expert, action-free observation data. Unlike fully labeled expert data, our data is more accessible and avoids the costly process of…

Machine Learning · Computer Science 2024-09-09 RenMing Huang , Shaochong Liu , Yunqiang Pei , Peng Wang , Guoqing Wang , Yang Yang , Hengtao Shen

Autonomous robots deal with unexpected scenarios in real environments. Given input images, various visual perception tasks can be performed, e.g., semantic segmentation, depth estimation and normal estimation. These different tasks provide…

Computer Vision and Pattern Recognition · Computer Science 2022-03-01 Boyang Sun , Jiaxu Xing , Hermann Blum , Roland Siegwart , Cesar Cadena

Active inference is a formal approach to study cognition based on the notion that adaptive agents can be seen as engaging in a process of approximate Bayesian inference, via the minimisation of variational and expected free energies.…

Artificial Intelligence · Computer Science 2025-08-19 Filippo Torresan , Keisuke Suzuki , Ryota Kanai , Manuel Baltieri

Each year, expert-level performance is attained in increasingly-complex multiagent domains, where notable examples include Go, Poker, and StarCraft II. This rapid progression is accompanied by a commensurate need to better understand how…

Machine Learning · Computer Science 2023-02-20 Shayegan Omidshafiei , Andrei Kapishnikov , Yannick Assogba , Lucas Dixon , Been Kim

Adjustable autonomy refers to entities dynamically varying their own autonomy, transferring decision-making control to other entities (typically agents transferring control to human users) in key situations. Determining whether and when…

Artificial Intelligence · Computer Science 2011-06-24 D. V. Pynadath , P. Scerri , M. Tambe

Trained humans exhibit highly agile spatial skills, enabling them to operate vehicles with complex dynamics in demanding tasks and conditions. Prior work shows that humans achieve this performance by using strategies such as satisficing,…

Systems and Control · Electrical Eng. & Systems 2020-04-28 Andrew Feit , Bérénice Mettler

As embodied agents advance toward real-world deployment, ensuring optimal decisions becomes critical for resource-constrained applications. Current evaluation methods focus primarily on functional correctness, overlooking the non-functional…

Software Engineering · Computer Science 2025-12-24 Wenzhao Wu , Yahui Tang , Mingfei Cheng , Wenbing Tang , Yuan Zhou , Yang Liu

This paper presents a novel framework for goal-oriented optimal static sensor placement and dynamic sensor steering in PDE-constrained inverse problems, utilizing a Bayesian approach accelerated by low-rank approximations. The framework is…

Numerical Analysis · Mathematics 2025-07-09 Marco Mattuschka , Noah An der Lan , Max von Danwitz , Daniel Wolff , Alexander Popp

Plan execution on real robots in realistic environments is underdetermined and often leads to failures. The choice of action parameterization is crucial for task success. By thinking ahead of time with the fast plan projection mechanism…

Robotics · Computer Science 2018-12-21 Gayane Kazhoyan , Michael Beetz

Developing agents to engage in complex goal-oriented dialogues is challenging partly because the main learning signals are very sparse in long conversations. In this paper, we propose a divide-and-conquer approach that discovers and…

Computation and Language · Computer Science 2018-09-25 Da Tang , Xiujun Li , Jianfeng Gao , Chong Wang , Lihong Li , Tony Jebara

We investigate the problem of monitoring multiple targets using a single mobile sensor, with the goal of minimizing the maximum estimation error among all the targets over long time horizons. The sensor can move in a network-constrained…

Systems and Control · Electrical Eng. & Systems 2020-09-25 Samuel C. Pinto , Sean B. Andersson , Julien M. Hendrickx , Christos G. Cassandras

This work addresses the problem of analyzing cooperation in heterogeneous multi-agent systems which operate under partial observability and temporal role dependency, framed within a destructive multi-agent foraging setting. Unlike most…

Multiagent Systems · Computer Science 2026-02-12 Alejandro Mendoza Barrionuevo , Samuel Yanes Luis , Daniel Gutiérrez Reina , Sergio L. Toral Marín

In shared autonomy, a user and autonomous system work together to achieve shared goals. To collaborate effectively, the autonomous system must know the user's goal. As such, most prior works follow a predict-then-act model, first predicting…

As frontier language models are increasingly deployed as autonomous agents pursuing complex, long-term objectives, there is increased risk of scheming: agents covertly pursuing misaligned goals. Prior work has focused on showing agents are…

Artificial Intelligence · Computer Science 2026-03-31 Mia Hopman , Jannes Elstner , Maria Avramidou , Amritanshu Prasad , David Lindner