English
Related papers

Related papers: Don't Get Stuck: A Deadlock Recovery Approach

200 papers

The problem of coordination without a priori information about the environment is important in robotics. Applications vary from formation control to search and rescue. This paper considers the problem of search by a group of solitary…

Robotics · Computer Science 2019-05-28 Jordan F. Masakuna , Simukai W. Utete , Steve Kroon

Collision-free navigation in cluttered environments with static and dynamic obstacles is essential for many multi-robot tasks. Dynamic obstacles may also be interactive, i.e., their behavior varies based on the behavior of other entities.…

Robotics · Computer Science 2024-05-21 Baskın Şenbaşlar , Gaurav S. Sukhatme

We propose a new hybrid topology optimization algorithm based on multigrid approach that combines the parallelization strategy of CPU using OpenMP and heavily multithreading capabilities of modern Graphics Processing Units (GPU). In…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-02-01 Arya Prakash Padhi , Souvik Chakraborty , Anupam Chakrabarti , Rajib Chowdhury

Intelligence agents and multi-agent systems play important roles in scenes like the control system of grouped drones, and multi-agent navigation and obstacle avoidance which is the foundational function of advanced application has great…

Robotics · Computer Science 2022-10-25 Enyu Zhao , Chanjuan Liu , Houfu Su , Yang Liu

We investigate the task and motion planning problem for Signal Temporal Logic (STL) specifications in robotics. Existing STL methods rely on pre-defined maps or mobility representations, which are ineffective in unstructured real-world…

Robotics · Computer Science 2026-03-03 Bowen Ye , Junyue Huang , Yang Liu , Xiaozhen Qiao , Xiang Yin

Distributed Multi-Agent Path Finding (MAPF) integrated with Multi-Agent Reinforcement Learning (MARL) has emerged as a prominent research focus, enabling real-time cooperative decision-making in partially observable environments through…

Multiagent Systems · Computer Science 2026-01-08 Guotao Li , Shaoyun Xu , Yuexing Hao , Yang Wang , Yuhui Sun

Intelligent transportation systems (ITSs) are envisioned to be crucial for smart cities, which aims at improving traffic flow to improve the life quality of urban residents and reducing congestion to improve the efficiency of commuting.…

Multiagent Systems · Computer Science 2019-12-17 Wenhang Bao , Xiao-yang Liu

Current motion planning approaches for autonomous mobile robots often assume that the low level controller of the system is able to track the planned motion with very high accuracy. In practice, however, tracking error can be affected by…

Robotics · Computer Science 2023-08-03 Jacob Higgins , Nicholas Mohammad , Nicola Bezzo

We introduce a hybrid spatiotemporal logic for automotive safety applications (HSTL), focused on highway driving. Spatiotemporal logic features specifications about vehicles throughout space and time, while hybrid logic enables precise…

Logic in Computer Science · Computer Science 2026-03-30 Radu-Florin Tulcan , Rose Bohrer , Yoàv Montacute , Kevin Zhou , Yusuke Kawamoto , Ichiro Hasuo

Multi-agent path finding (MAPF) involves planning efficient paths for multiple agents to move simultaneously while avoiding collisions. In typical warehouse environments, agents are often sparsely distributed along aisles; however,…

Multiagent Systems · Computer Science 2025-11-27 Hiroya Makino , Seigo Ito

Traffic Engineering (TE) is an efficient technique to balance network flows and thus improves the performance of a hybrid Software Defined Network (SDN). Previous TE solutions mainly leverage heuristic algorithms to centrally optimize link…

Networking and Internet Architecture · Computer Science 2023-08-01 Yingya Guo , Qi Tang , Yulong Ma , Han Tian , Kai Chen

Multi-agent reinforcement learning is difficult to be applied in practice, which is partially due to the gap between the simulated and real-world scenarios. One reason for the gap is that the simulated systems always assume that the agents…

Machine Learning · Computer Science 2022-03-17 Jian Zhao , Youpeng Zhao , Weixun Wang , Mingyu Yang , Xunhan Hu , Wengang Zhou , Jianye Hao , Houqiang Li

Multi-agent Path Finding (MAPF) is the problem of planning collision-free movements of agents so that they get from where they are to where they need to be. Commonly, agents are located on a graph and can traverse edges. This problem has…

Systems and Control · Electrical Eng. & Systems 2025-06-03 Alvin Combrink , Sabino Francesco Roselli , Martin Fabian

In multi-agent applications such as surveillance and logistics, fleets of mobile agents are often expected to coordinate and safely visit a large number of goal locations as efficiently as possible. The multi-agent planning problem in these…

Robotics · Computer Science 2021-11-09 Zhongqiang Ren , Sivakumar Rathinam , Howie Choset

We study the problem of Safe Policy Improvement (SPI) under constraints in the offline Reinforcement Learning (RL) setting. We consider the scenario where: (i) we have a dataset collected under a known baseline policy, (ii) multiple reward…

Machine Learning · Computer Science 2021-11-01 Harsh Satija , Philip S. Thomas , Joelle Pineau , Romain Laroche

Multi-agent path finding (MAPF) determines an ensemble of collision-free paths for multiple agents between their respective start and goal locations. Among the available MAPF planners for workspace modeled as a graph, A*-based approaches…

Robotics · Computer Science 2022-02-16 Zhongqiang Ren , Sivakumar Rathinam , Howie Choset

The paper focuses on designing a controller for unknown dynamical multi-agent systems to achieve temporal reach-avoid-stay tasks for each agent while preventing inter-agent collisions. The main objective is to generate a spatiotemporal tube…

Systems and Control · Electrical Eng. & Systems 2025-10-23 Ahan Basu , Ratnangshu Das , Pushpak Jagtap

Rollback recovery strategies are well-known in concurrent and distributed systems. In this context, recovering from unexpected failures is even more relevant given the non-deterministic nature of execution, which means that it is…

Programming Languages · Computer Science 2024-01-08 Germán Vidal

Many real-world applications can be formulated as multi-agent cooperation problems, such as network packet routing and coordination of autonomous vehicles. The emergence of deep reinforcement learning (DRL) provides a promising approach for…

Multiagent Systems · Computer Science 2022-06-28 Zhixuan Liang , Jiannong Cao , Shan Jiang , Divya Saxena , Huafeng Xu

Self-Driven Particles (SDP) describe a category of multi-agent systems common in everyday life, such as flocking birds and traffic flows. In a SDP system, each agent pursues its own goal and constantly changes its cooperative or competitive…

Machine Learning · Computer Science 2022-01-11 Zhenghao Peng , Quanyi Li , Ka Ming Hui , Chunxiao Liu , Bolei Zhou