English
Related papers

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

200 papers

Purpose: Surgical workflow recognition enables context-aware assistance and skill assessment in computer-assisted interventions. Despite recent advances, current methods suffer from two critical challenges: prediction jitter across…

Computer Vision and Pattern Recognition · Computer Science 2025-12-23 Yueyao Chen , Kai-Ni Wang , Dario Tayupo , Arnaud Huaulm'e , Krystel Nyangoh Timoh , Pierre Jannin , Qi Dou

Multi-Agent Pathfinding (MAPF) is the problem of finding paths for multiple agents such that every agent reaches its goal and the agents do not collide. Most prior work on MAPF was on grids, assumed agents' actions have uniform duration,…

Artificial Intelligence · Computer Science 2019-06-17 Anton Andreychuk , Konstantin Yakovlev , Dor Atzmon , Roni Stern

We address the multi-agent motion planning problem where interactions, collisions, and congestion co-exist. Conventional game-theoretic planners capture interactions among agents but often converge to conservative, congested equilibria.…

This paper proposes a highly robust autonomous agent framework based on the ReAct paradigm, designed to solve complex tasks through adaptive decision making and multi-agent collaboration. Unlike traditional frameworks that rely on fixed…

Multiagent Systems · Computer Science 2025-04-09 Zihao Wu

This paper addresses the problem of navigation control of a general class of uncertain nonlinear multi-agent systems in a bounded workspace of $\mathbb{R}^n$ with static obstacles. In particular, we propose a decentralized control protocol…

Systems and Control · Computer Science 2019-09-05 Alexandros Filotheou , Alexandros Nikou , Dimos V. Dimarogonas

In transportation networks, where traffic lights have traditionally been used for vehicle coordination, intersections act as natural bottlenecks. A formidable challenge for existing automated intersections lies in detecting and reasoning…

Artificial Intelligence · Computer Science 2022-10-05 Majid Khonji , Rashid Alyassi , Wolfgang Merkt , Areg Karapetyan , Xin Huang , Sungkweon Hong , Jorge Dias , Brian Williams

Flexible duplex is proposed to adapt to the channel and traffic asymmetry for future wireless networks. In this paper, we propose two novel algorithms within the flexible duplex framework for joint uplink and downlink resource allocation in…

Signal Processing · Electrical Eng. & Systems 2017-10-03 Qi Liao

Autonomous Driving System (ADS) testing is essential to ensure the safety and reliability of autonomous vehicles (AVs) before deployment. However, existing techniques primarily focus on evaluating ADS functionalities in single-AV settings.…

Software Engineering · Computer Science 2025-07-01 Mingfei Cheng , Renzhi Wang , Xiaofei Xie , Yuan Zhou , Lei Ma

One of the pivotal challenges in a multi-robot system is how to give attention to accuracy and efficiency while ensuring safety. Prior arts cannot strictly guarantee collision-free for an arbitrarily large number of robots or the results…

Robotics · Computer Science 2025-01-08 Xiaoxiao Li , Zhirui Sun , Mansha Zheng , Hongpeng Wang , Shuai Li , Jiankun Wang

This paper addresses catastrophic forgetting in mobile edge UAV networks within dynamic spatiotemporal environments. Conventional deep reinforcement learning often fails during task transitions, necessitating costly retraining to adapt to…

Networking and Internet Architecture · Computer Science 2026-04-08 Chuan-Chi Lai

It is very common to use dynamic methods to detect deadlocks in MPI programs for the reason that static methods have some restrictions. To guarantee high reliability of some important MPI-based application software, a model of MPI…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-09-25 Liao Ming-Xue , He Xiao-Xin , Fan Zhi-Hua

A model of MPI synchronization communication programs is presented and its three basic simplified models are also defined. A series of theorems and methods for deciding whether deadlocks will occur among the three models are given and…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-01-28 Ming-xue Liao , Zhi-hua Fan

Spatio-Temporal prediction plays a critical role in smart city construction. Jointly modeling multiple spatio-temporal tasks can further promote an intelligent city life by integrating their inseparable relationship. However, existing…

Machine Learning · Computer Science 2023-04-20 Zijian Zhang , Xiangyu Zhao , Hao Miao , Chunxu Zhang , Hongwei Zhao , Junbo Zhang

To plan the trajectories of a large-scale heterogeneous swarm, sequentially or synchronously distributed methods usually become intractable due to the lack of global clock synchronization. To this end, we provide a novel asynchronous…

Robotics · Computer Science 2024-08-30 Yuda Chen , Haoze Dong , Zhongkui Li

Multi-Agent Pickup and Delivery (MAPD) is a fundamental problem in robotics, particularly in applications such as warehouse automation and logistics. Existing solutions often face challenges in scalability, adaptability, and efficiency,…

Robotics · Computer Science 2025-04-22 Kushal Shah , Jihyun Park , Seung-Kyum Choi

With the rapid development of autonomous driving, the attention of academia has increasingly focused on the development of anti-collision systems in emergency scenarios, which have a crucial impact on driving safety. While numerous…

Robotics · Computer Science 2023-04-24 Guoying Chen , Xinyu Wang , Min Hua , Wei Liu

We present an algorithm for safe robot navigation in complex dynamic environments using a variant of model predictive equilibrium point control. We use an optimization formulation to navigate robots gracefully in dynamic environments by…

Robotics · Computer Science 2023-03-20 Senthil Hariharan Arul , Jong Jin Park , Dinesh Manocha

Long-term memory enables large language model agents to tackle complex tasks through historical interactions. However, existing frameworks encounter a fundamental dilemma between compressing redundant information efficiently and maintaining…

Artificial Intelligence · Computer Science 2026-02-10 Zhenyuan Zhang , Xianzhang Jia , Zhiqin Yang , Zhenbo Song , Wei Xue , Sirui Han , Yike Guo

In this paper, we study the shortest path problem (SPP) with multiple source-destination pairs (MSD), namely MSD-SPP, to minimize average travel time of all shortest paths. The inherent traffic capacity limits within a road network…

Artificial Intelligence · Computer Science 2024-09-04 Jiaming Yin , Weixiong Rao , Yu Xiao , Keshuang Tang

Trajectory planning for multiple robots in shared environments is a challenging problem especially when there is limited communication available or no central entity. In this article, we present Real-time planning using Linear Spatial…

Robotics · Computer Science 2023-04-04 Baskın Şenbaşlar , Wolfgang Hönig , Nora Ayanian