English
Related papers

Related papers: Deadlock-Free Collision Avoidance for Nonholonomic…

200 papers

Fully decentralized, safe, and deadlock-free multi-robot navigation in dynamic, cluttered environments is a critical challenge in robotics. Current methods require exact state measurements in order to enforce safety and liveness e.g. via…

Robotics · Computer Science 2025-03-18 Jeffrey Chen , Rohan Chandra

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

Collision-free motion is a fundamental requirement for many autonomous systems. This paper develops a safety-critical control approach for the collision-free navigation of polytope-shaped agents in polytope-shaped environments. A systematic…

Systems and Control · Electrical Eng. & Systems 2025-05-26 Tamas G. Molnar

This paper addresses the challenge of collision-free motion planning in automated navigation within complex environments. Utilizing advancements in Deep Reinforcement Learning (DRL) and sensor technologies like LiDAR, we propose the TD3-DWA…

Robotics · Computer Science 2024-05-27 Hao Liu , Yi Shen , Chang Zhou , Yuelin Zou , Zijun Gao , Qi Wang

We present a hybrid multi-robot coordination framework that combines decentralized path planning with centralized conflict resolution. In our approach, each robot autonomously plans its path and shares this information with a centralized…

Multi-robot collision-free and deadlock-free navigation in cluttered environments with static and dynamic obstacles is a fundamental problem for many applications. We introduce MRNAV, a framework for planning and control to effectively…

Robotics · Computer Science 2023-08-28 Baskın Şenbaşlar , Pilar Luiz , Wolfgang Hönig , Gaurav S. Sukhatme

Safe navigation for multi-robot systems requires enforcing safety without sacrificing task efficiency under decentralized decision-making. Existing decentralized methods often assume robot homogeneity, making shared safety requirements…

Robotics · Computer Science 2026-04-16 Joonkyung Kim , Yanze Zhang , Wenhao Luo , Yiwei Lyu

High-speed, low-latency obstacle avoidance that is insensitive to sensor noise is essential for enabling multiple decentralized robots to function reliably in cluttered and dynamic environments. While other distributed multi-agent collision…

Artificial Intelligence · Computer Science 2017-07-07 Pinxin Long , Wenxi Liu , Jia Pan

For safe navigation in dynamic uncertain environments, robotic systems rely on the perception and prediction of other agents. Particularly, in occluded areas where cameras and LiDAR give no data, the robot must be able to reason about…

Robotics · Computer Science 2024-10-24 Roya Firoozi , Alexandre Mir , Gadi Sznaier Camps , Mac Schwager

Cooperative collision avoidance between robots, or `agents,' in swarm operations remains an open challenge. Assuming a decentralized architecture, each agent is responsible for making its own decisions and choosing its control actions. Most…

Optimization and Control · Mathematics 2026-01-01 Georg Schildbach

In this paper, a novel framework is presented that achieves a combined solution based on Multi-Robot Task Allocation (MRTA) and collision avoidance with respect to homogeneous measurement tasks taking place in industrial environments. The…

Robotics · Computer Science 2025-05-16 Rathin Chandra Shit , Sharmila Subudhi

This paper presents a safety-critical centralized nonlinear model predictive control (NMPC) framework for cooperative payload transportation by two quadrupedal robots. The interconnected robot-payload system is modeled as a discrete-time…

Robotics · Computer Science 2026-04-06 Ruturaj S. Sambhus , Yicheng Zeng , Kapi Ketan Mehta , Jeeseop Kim , Kaveh Akbari Hamed

This paper proposes a control solution to achieve collision-free platooning control of input-constrained mobile robots. The platooning policy is based on a leader-follower approach where the leader tracks a reference trajectory while…

Robotics · Computer Science 2024-03-15 Suryaprakash Rajkumar , Cristian Tiriolo , Walter Lucia

This work presents a decentralized motion planning framework for addressing the task of multi-robot navigation using deep reinforcement learning. A custom simulator was developed in order to experimentally investigate the navigation problem…

In this paper, we propose a decentralized coordina- tion algorithm for safe and efficient management of a group of mobile robots following predefined paths in a dynamic industrial environment. The proposed algorithm is based on a shared…

Robotics · Computer Science 2011-01-13 Dario Marino , Adriano Fagiolini , Lucia Pallottino

This paper presents a decentralized multi-agent trajectory planning (MATP) algorithm that guarantees to generate a safe, deadlock-free trajectory in an obstacle-rich environment under a limited communication range. The proposed algorithm…

Robotics · Computer Science 2023-05-02 Jungwon Park , Inkyu Jang , H. Jin Kim

Autonomous Mobile Robots (AMRs) have become indispensable in industrial applications due to their operational flexibility and efficiency. Navigation serves as a crucial technical foundation for accomplishing complex tasks. However,…

Robotics · Computer Science 2026-03-10 Yinsong Qu , Yunxiang Li , Shanlin Zhong

The multi-agent pickup and delivery (MAPD) problem, in which multiple agents iteratively carry materials without collisions, has received significant attention. However, many conventional MAPD algorithms assume a specifically designed…

Multiagent Systems · Computer Science 2022-01-20 Tomoki Yamauchi , Yuki Miyashita , Toshiharu Sugawara

Scalable multi-robot transition is essential for ubiquitous adoption of robots. As a step towards it, a computationally efficient decentralized algorithm for continuous-time trajectory optimization in multi-robot scenarios based upon model…

We consider the problem of an agent/robot with non-holonomic kinematics avoiding many dynamic obstacles. State and velocity noise of both the robot and obstacles as well as the robot's control noise are modelled as non-parametric…