Fast Motion Planning

Introduction

High-speed autonomous navigation with micro aerial vehicles (MAVs) operating in unknown dynamic environments requires the vehicles to be capable of quick replans to avoid potential obstacles. The high operating speed, the short sensing range and the unknown dynamic environments all leave strictly limited reaction time to make motion plans of high qualities. Developing reasonable navigation frameworks and fast motion planning algorithms is an essential part of it, especially for those lightweight multi-rotors with limited onboard sensing and computation capabilities.

The projects under this topic focus on developing effective yet computation-friendly motion planning methods to enable safe and high-speed navigation of MAVs, considering constraints and sensing and control uncertainties.

Related Researches:

  1. TGK-Planner: An Efficient Topology Guided Kinodynamic Planner for Autonomous Quadrotors, Hongkai Ye, Xin Zhou, Chao Xu, Jian Chu, Fei Gao, IEEE Robotics and Automation Letter (RA-L). [paper] [code]
  2. EGO-Planner: An ESDF-free Gradient-based Local Planner for Quadrotors, Xin Zhou, Zhepei Wang, Chao Xu, Fei Gao, IEEE Robotics and Automation Letter (RA-L with ICRA 2021 option). [paper] [code]
  3. Mapless-Planner: A Robust and Fast Planning Framework for Aggressive Autonomous Flight without Map Fusion, Jialin Ji, Zhepei Wang, Yingjian Wang, Chao Xu, Fei Gao, the International Conference on Robotics and Automation (ICRA 2021). [paper]
  4. EVA-Planner: Environmental Adaptive Quadrotor Planning, Lun Quan, Zhiwei Zhang, Chao Xu, Fei Gao, the International Conference on Robotics and Automation (ICRA 2021). [paper] [code]

Video Links:

TGK-Planner: https://www.bilibili.com/video/BV1gA411e7DH

EGO-Planner: https://www.bilibili.com/video/BV1VC4y1t7F4

Mapless-Planner: https://www.bilibili.com/video/BV1mt4y1e7TS

EVA-Planner: https://www.bilibili.com/video/BV1Zz4y1C7rt