paper-with-me

Papers

Forecast-Driven MPC for Decentralized Multi-Robot Collision Avoidance

2025-07-25 · Hadush Hailu, Bruk Gebregziabher, Prudhvi Raj arxiv

The Iterative Forecast Planner (IFP) is a geometric planning approach that offers lightweight computations, scalable, and reactive solutions for multi-robot path planning in decentralized, communication-free settings. However, it struggles in symmetric configurations, where mirrored interactions often lead to collisions and deadlocks. We introduce eIFP-MPC, an optimized and extended version of IFP that improves robustness and path consistency in dense, dynamic environments. The method refines threat prioritization using a time-to-collision heuristic, stabilizes path generation through cost-based via-point selection, and ensures dynamic feasibility by incorporating model predictive control (MPC) into the planning process. These enhancements are tightly integrated into the IFP to preserve its efficiency while improving its adaptability and stability. Extensive simulations across symmetric and high-density scenarios show that eIFP-MPC significantly reduces oscillations, ensures collision-free motion, and improves trajectory efficiency. The results demonstrate that geometric planners can be strengthened through optimization, enabling robust performance at scale in complex multi-agent environments.

📄 PDF Abstract BibTeX arXiv:2508.08264

Code (0)

등록된 구현이 없습니다.

Tasks

Collision Avoidance

Similar Papers 제목 키워드 기반

Learning Interaction-Aware Trajectory Predictions for Decentralized Multi-Robot Motion Planning in Dynamic Environments

2021-02-10 · Hai Zhu, Francisco Martinez Claramunt, Bruno Brito, Javier Alonso-Mora

This paper presents a data-driven decentralized trajectory optimization approach for multi-robot motion planning in dynamic environments. When navigating in a shared space, each robot needs accurate motion predictions of…

Collision AvoidanceModel Predictive ControlMotion PlanningTrajectory Prediction

Towards Optimally Decentralized Multi-Robot Collision Avoidance via Deep Reinforcement Learning

2017-09-28 · Pinxin Long, Tingxiang Fan, Xinyi Liao, Wenxi Liu 외

Developing a safe and efficient collision avoidance policy for multiple robots is challenging in the decentralized scenarios where each robot generate its paths without observing other robots' states and intents. While o…

Collision AvoidanceDeep Reinforcement Learningreinforcement-learningReinforcement Learning+1

Distributed multi-robot collision avoidance via deep reinforcement learning for navigation in complex scenarios

2020-05-31 · The International Journal of Robotics Research 2020 5 · Tingxiang Fan, Pinxin Long, Wenxi Liu and Jia Pan

Developing a safe and efficient collision-avoidance policy for multiple robots is challenging in the decentralized scenarios where each robot generates its paths with limited observation of other robots’ states and inte…

Autonomous NavigationCollision AvoidanceDeep Reinforcement LearningRobot Navigation

DC-MRTA: Decentralized Multi-Robot Task Allocation and Navigation in Complex Environments

2022-09-07 · Aakriti Agrawal, Senthil Hariharan, Amrit Singh Bedi, Dinesh Manocha

We present a novel reinforcement learning (RL) based task allocation and decentralized navigation algorithm for mobile robots in warehouse environments. Our approach is designed for scenarios in which multiple robots are…

Reinforcement Learning (RL)

Decentralized Uncertainty-Aware Multi-Agent Collision Avoidance with Model Predictive Path Integral

2025-07-27 · Stepan Dergachev, Konstantin Yakovlev arxiv

Decentralized multi-agent navigation under uncertainty is a complex task that arises in numerous robotic applications. It requires collision avoidance strategies that account for both kinematic constraints, sensing and a…

Collision Avoidance