中文
相关论文

相关论文: Prioritize Team Actions: Multi-Agent Temporal Logi…

200 篇论文

In this work, we consider the problem of planning for temporal logic tasks in large robot environments. When full task compliance is unattainable, we aim to achieve the best possible task satisfaction by integrating user preferences for…

机器人学 · 计算机科学 2025-11-24 Disha Kamale , Xi Yu , Cristian-Ioan Vasile

This paper studies motion planning of a mobile robot under uncertainty. The control objective is to synthesize a {finite-memory} control policy, such that a high-level task specified as a Linear Temporal Logic (LTL) formula is satisfied…

机器人学 · 计算机科学 2017-10-24 Meng Guo , Michael M. Zavlanos

Multi-Agent Path Finding (MAPF) is a long-standing problem in Robotics and Artificial Intelligence in which one needs to find a set of collision-free paths for a group of mobile agents (robots) operating in the shared workspace. Due to its…

机器人学 · 计算机科学 2021-08-12 Zain Alabedeen Ali , Konstantin Yakovlev

This paper studies optimal motion planning subject to motion and environment uncertainties. By modeling the system as a probabilistic labeled Markov decision process (PL-MDP), the control objective is to synthesize a finite-memory policy,…

机器人学 · 计算机科学 2022-01-03 Mingyu Cai , Shaoping Xiao , Zhijun Li , Zhen Kan

Traditional approaches to the design of multi-agent navigation algorithms consider the environment as a fixed constraint, despite the influence of spatial constraints on agents' performance. Yet hand-designing conducive environment layouts…

系统与控制 · 电气工程与系统科学 2023-05-22 Zhan Gao , Amanda Prorok

Deliberating on large or continuous state spaces have been long standing challenges in reinforcement learning. Temporal Abstraction have somewhat made this possible, but efficiently planing using temporal abstraction still remains an issue.…

人工智能 · 计算机科学 2017-03-21 Peeyush Kumar , Doina Precup

This paper proposes a new reactive temporal logic planning algorithm for multiple robots that operate in environments with unknown geometry modeled using occupancy grid maps. The robots are equipped with individual sensors that allow them…

机器人学 · 计算机科学 2020-12-16 Yiannis Kantaros , Matthew Malencia , George J. Pappas

Linear temporal logic (LTL) has recently been adopted as a powerful formalism for specifying complex, temporally extended tasks in multi-task reinforcement learning (RL). However, learning policies that efficiently satisfy arbitrary…

人工智能 · 计算机科学 2025-04-01 Mathias Jackermeier , Alessandro Abate

We address the problem of learning to assign prediction tasks to one agent from a set of available human or AI agents. In particular, we focus on the sequential learning of agent expertise and assignment policies where each agent is…

人机交互 · 计算机科学 2026-05-28 Shang Wu , Saatvik Kher , Padhraic Smyth

This paper addresses the problem of designing control policies for agents with unknown stochastic dynamics and control objectives specified using Linear Temporal Logic (LTL). Recent Deep Reinforcement Learning (DRL) algorithms have aimed to…

机器人学 · 计算机科学 2025-04-23 Jun Wang , Hosein Hasanbeig , Kaiyuan Tan , Zihe Sun , Yiannis Kantaros

In this paper, we consider the problem of controlling a dynamical system such that its trajectories satisfy a temporal logic property in a given amount of time. We focus on multi-affine systems and specifications given as syntactically…

系统与控制 · 计算机科学 2012-03-27 Ebru Aydin Gol , Calin Belta

Coordinating multiple autonomous agents in shared environments under decentralized conditions is a long-standing challenge in robotics and artificial intelligence. This work addresses the problem of decentralized goal assignment for…

人工智能 · 计算机科学 2025-10-29 Murad Ismayilov , Edwin Meriaux , Shuo Wen , Gregory Dudek

This paper addresses the problem of temporal logic motion planning for an autonomous robot operating in an unknown environment. The objective is to enable the robot to satisfy a syntactically co-safe Linear Temporal Logic (scLTL)…

机器人学 · 计算机科学 2026-02-24 Azizollah Taheri , Derya Aksaray

Multi-Agent Path Finding (MAPF) seeks collision-free paths for multiple agents from their respective starting locations to their respective goal locations while minimizing path costs. Although many MAPF algorithms were developed and can…

多智能体系统 · 计算机科学 2024-12-24 Shuai Zhou , Shizhe Zhao , Zhongqiang Ren

Temporal logic can be used to formally specify autonomous agent goals, but synthesizing planners that guarantee goal satisfaction can be computationally prohibitive. This paper shows how to turn goals specified using a subset of finite…

人工智能 · 计算机科学 2023-12-20 Aadesh Neupane , Eric G Mercer , Michael A. Goodrich

The aim of this work is to introduce an efficient procedure for discrete multi-agent planning under local complex temporal logic behavior specifications. While the first part of an agent's behavior specification constraints the agent's…

系统与控制 · 计算机科学 2016-10-27 Jana Tumova , Dimos V. Dimarogonas

This paper presents a control strategy based on a new notion of time-varying fixed-time convergent control barrier functions (TFCBFs) for a class of coupled multi-agent systems under signal temporal logic (STL) tasks. In this framework,…

系统与控制 · 电气工程与系统科学 2021-03-30 Maryam Sharifi , Dimos V. Dimarogonas

Many automated planning methods and formulations rely on suitably designed abstractions or simplifications of the constrained dynamics associated with agents to attain computational scalability. We consider formulations of temporal planning…

计算机科学中的逻辑 · 计算机科学 2024-06-17 Miquel Ramirez , Anubhav Singh , Peter Stuckey , Chris Manzie

Formulating the intended behavior of a dynamic system can be challenging. Signal temporal logic (STL) is frequently used for this purpose due to its suitability in formalizing comprehensible, modular, and versatile spatiotemporal…

系统与控制 · 电气工程与系统科学 2025-03-04 Patrick Halder , Hannes Homburger , Lothar Kiltz , Johannes Reuter , Matthias Althoff

Designing reliable decision strategies for autonomous urban driving is challenging. Reinforcement learning (RL) has been used to automatically derive suitable behavior in uncertain environments, but it does not provide any guarantee on the…

机器人学 · 计算机科学 2019-05-31 Maxime Bouton , Jesper Karlsson , Alireza Nakhaei , Kikuo Fujimura , Mykel J. Kochenderfer , Jana Tumova