Chance-constrained collision avoidance for MAVs in dynamic environments

Hai Zhu*, Javier Alonso-Mora

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

117 Citations (Scopus)
42 Downloads (Pure)

Abstract

Safe autonomous navigation of microair vehicles in cluttered dynamic environments is challenging due to the uncertainties arising from robot localization, sensing, and motion disturbances. This letter presents a probabilistic collision avoidance method for navigation among other robots and moving obstacles, such as humans. The approach explicitly considers the collision probability between each robot and obstacle and formulates a chance constrained nonlinear model predictive control problem (CCNMPC). A tight bound for approximation of collision probability is developed, which makes the CCNMPC formulation tractable and solvable in real time. For multirobot coordination, we describe three approaches, one distributed without communication (constant velocity assumption), one distributed with communication (of previous plans), and one centralized (sequential planning). We evaluate the proposed method in experiments with two quadrotors sharing the space with two humans and verify the multirobot coordination strategy in simulation with up to sixteen quadrotors.

Original languageEnglish
Pages (from-to)776-783
JournalIEEE Robotics and Automation Letters
Volume4
Issue number2
DOIs
Publication statusPublished - 2019

Bibliographical note

Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care
Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Keywords

  • collision avoidance
  • motion and path planning
  • Path planning for multiple mobile robots or agents

Fingerprint

Dive into the research topics of 'Chance-constrained collision avoidance for MAVs in dynamic environments'. Together they form a unique fingerprint.

Cite this