中文
相关论文

相关论文: Let's Collaborate: Regret-based Reactive Synthesis…

200 篇论文

With the increasing complexity of modern industrial automatic and robotic systems, an increasing burden is put on the operators, who are requested to supervise and interact with very complex systems, typically under challenging and…

人机交互 · 计算机科学 2018-02-20 Valeria Villani , Lorenzo Sabattini , Julia N. Czerniak , Alexander Mertens , Cesare Fantuzzi

Regret analysis is challenging in Multi-Agent Reinforcement Learning (MARL) primarily due to the dynamical environments and the decentralized information among agents. We attempt to solve this challenge in the context of decentralized…

机器学习 · 计算机科学 2020-01-29 Seyed Mohammad Asghari , Yi Ouyang , Ashutosh Nayyar

In human-robot collaboration (HRC), human trust in the robot is the human expectation that a robot executes tasks with desired performance. A higher-level trust increases the willingness of a human operator to assign tasks, share plans, and…

机器人学 · 计算机科学 2021-06-30 Ruijiao Luo , Chao Huang , Yuntao Peng , Boyi Song , Rui Liu

Modular robots can be tailored to achieve specific tasks and rearranged to achieve previously infeasible ones. The challenge is choosing an appropriate design from a large search space. In this work, we describe a framework that…

机器人学 · 计算机科学 2021-06-18 Thais Campos , Hadas Kress-Gazit

In formal synthesis of reactive systems an implementation of a system is automatically constructed from its formal specification. The great advantage of synthesis is that the resulting implementation is correct by construction; therefore…

计算机科学中的逻辑 · 计算机科学 2019-01-04 Hadas Kress-Gazit , Hazem Torfah

The menu-dependent nature of regret-minimization creates subtleties when it is applied to dynamic decision problems. Firstly, it is not clear whether \emph{forgone opportunities} should be included in the \emph{menu}, with respect to which…

人工智能 · 计算机科学 2015-06-19 Joseph Y. Halpern , Samantha Leung

This paper presents a new framework for analyzing and designing no-regret algorithms for dynamic (possibly adversarial) systems. The proposed framework generalizes the popular online convex optimization framework and extends it to its…

机器学习 · 计算机科学 2016-08-30 Ian Gemp , Sridhar Mahadevan

Synthesis is the automated construction of a system from its specification. The system has to satisfy its specification in all possible environments. Modern systems often interact with other systems, or agents. Many times these agents have…

计算机科学中的逻辑 · 计算机科学 2009-07-20 Dana Fisman , Orna Kupferman , Yoad Lustig

We consider the setting of iterative learning control, or model-based policy learning in the presence of uncertain, time-varying dynamics. In this setting, we propose a new performance metric, planning regret, which replaces the standard…

机器学习 · 计算机科学 2021-03-01 Naman Agarwal , Elad Hazan , Anirudha Majumdar , Karan Singh

In this paper, we introduce a high-level controller synthesis framework that enables teams of heterogeneous agents to assist each other in resolving environmental conflicts that appear at runtime. This conflict resolution method is built…

机器人学 · 计算机科学 2022-09-02 Michael Enqi Cao , Jonas Warnke , Yunhai Han , Xinpei Ni , Ye Zhao , Samuel Coogan

Multiagent systems deployed in the real world need to cooperate with other agents (including humans) nearly as effectively as these agents cooperate with one another. To design such AI, and provide guarantees of its effectiveness, we need…

人工智能 · 计算机科学 2023-05-30 Robert Loftin , Mustafa Mert Çelikok , Frans A. Oliehoek

There is much empirical evidence that item-item collaborative filtering works well in practice. Motivated to understand this, we provide a framework to design and analyze various recommendation algorithms. The setup amounts to online binary…

机器学习 · 计算机科学 2016-01-11 Guy Bresler , Devavrat Shah , Luis F. Voloch

We investigate online convex optimization in non-stationary environments and choose dynamic regret as the performance measure, defined as the difference between cumulative loss incurred by the online algorithm and that of any feasible…

机器学习 · 计算机科学 2024-04-09 Peng Zhao , Yu-Jie Zhang , Lijun Zhang , Zhi-Hua Zhou

Object manipulation is a natural activity we perform every day. How humans handle objects can communicate not only the willfulness of the acting, or key aspects of the context where we operate, but also the properties of the objects…

We present a novel framework for human-robot \emph{logical} interaction that enables robots to reliably satisfy (infinite horizon) temporal logic tasks while effectively collaborating with humans who pursue independent and unknown tasks.…

机器人学 · 计算机科学 2025-10-15 Oz Gitelson , Satya Prakash Nayak , Ritam Raha , Anne-Kathrin Schmuck

When designing correct-by-construction controllers for autonomous collectives, three key challenges are the task specification, the modelling, and its use at practical scale. In this paper, we focus on a simple yet useful abstraction for…

多智能体系统 · 计算机科学 2024-11-22 Till Schnittka , Mario Gleirscher

Recent work in explanation generation for decision making agents has looked at how unexplained behavior of autonomous systems can be understood in terms of differences in the model of the system and the human's understanding of the same,…

人工智能 · 计算机科学 2018-02-06 Tathagata Chakraborti , Sarath Sreedharan , Sachin Grover , Subbarao Kambhampati

The regret matching algorithm proposed by Sergiu Hart is one of the most powerful iterative methods in finding correlated equilibrium. However, it is possibly not efficient enough, especially in large scale problems. We first rewrite the…

计算机科学与博弈论 · 计算机科学 2020-01-16 Dawen Wu

This paper addresses motion replanning in human-robot collaborative scenarios, emphasizing reactivity and safety-compliant efficiency. While existing human-aware motion planners are effective in structured environments, they often struggle…

机器人学 · 计算机科学 2025-06-12 Cesare Tonola , Marco Faroni , Saeed Abdolshah , Mazin Hamad , Sami Haddadin , Nicola Pedrocchi , Manuel Beschi

This work aims to interpret human behavior to anticipate potential user confusion when a robot provides explanations for failure, allowing the robot to adapt its explanations for more natural and efficient collaboration. Using a dataset…

机器人学 · 计算机科学 2025-04-15 Andreas Naoum , Parag Khanna , Elmira Yadollahi , Mårten Björkman , Christian Smith