DS-MPEPC: Safe and Deadlock-Avoiding Robot Navigation in Cluttered Dynamic Scenes
Authors:
- 1 October 2023
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2256-2263
Abstract
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 optimizing over a trajectory cost function at each timestep. We present a novel trajectory cost formulation that significantly reduces conservative and deadlocking behaviors and generates smooth trajectories. In particular, we propose a new collision probability function that effectively captures the risk associated with a given configuration and the time to avoid collisions based on the velocity direction. Moreover, we propose a terminal state cost based on the expected time-to-goal and time-to-collision values that helps in avoiding trajectories that could result in deadlock. We evaluate our cost formulation in multiple simulated scenarios, including narrow corridors with dynamic obstacles, and observe significantly improved navigation behavior and reduced deadlocks as compared to prior methods.Keywords
All Related Versions
Funding Information
- ARO (W911NF2110026)
This publication has 28 references indexed in Scilit:
- Decentralized non-communicating multiagent collision avoidance with deep reinforcement learning2017
- Real-time reciprocal collision avoidance with elliptical agents2016
- Robot navigation in dense human crowds: the case for cooperation2013
- Reciprocal collision avoidance for robots with linear dynamics using LQR-Obstacles2013
- LQG-obstacles: Feedback control with collision avoidance for mobile robots with motion and sensing uncertainty2012
- Reciprocal collision avoidance with acceleration-velocity obstacles2011
- A smooth control law for graceful motion of differential wheeled mobile robots in 2D environment2011
- Reciprocal n-Body Collision Avoidance2011
- Pulling open novel doors and drawers with equilibrium point control2009
- The dynamic window approach to collision avoidanceIEEE Robotics & Automation Magazine, 1997