Risk-Aware Motion Planning forMulti-Robot System

Master Thesis (2021)
Author(s)

Q. LUO (TU Delft - Mechanical Engineering)

Contributor(s)

Javier Alonso-Mora – Mentor (TU Delft - Learning & Autonomous Control)

Laura Ferranti – Graduation committee member (TU Delft - Learning & Autonomous Control)

Hai Zhu – Graduation committee member (TU Delft - Learning & Autonomous Control)

Faculty
Mechanical Engineering
Copyright
© 2021 Qi LUO
More Info
expand_more
Publication Year
2021
Language
English
Copyright
© 2021 Qi LUO
Graduation Date
15-09-2021
Awarding Institution
Delft University of Technology
Programme
['Mechanical Engineering']
Faculty
Mechanical Engineering
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

Motion planning in cluttered environments is challenging for multi-robot systems, in which each robot needs to avoid obstacles as well as other robots. This thesis presents a distributed risk-aware motion planning method for multi-robot systems in dynamic environments. For each robot navigating in a multi-robot scenario, two major risk elements are considered and formalized: a) the collision risk that is assessed using the defined "deformed distance to the centroid of free space" metric, and b) the congestion risk that is assessed via the designed "potential to goal" metric. These risk elements are incorporated into a distributed model predictive control (MPC) framework for risk-aware multi-robot motion planning, in which the collision and congestion risks of each robot are minimized. Simulation results show that the proposed method can improve the robot's safety regarding clearance to each other and obstacles comparing to the baseline method without risk minimization. Moreover, the trajectory efficiency, i.e., time to reaching goals, is also improved thanks to minimizing the congestion risk. We also validate the proposed method in real experiments with a team of Crazyflie 2.1 quadrotors.

Files

License info not available