DeepAI AI Chat
Log In Sign Up

Online Whole-body Motion Planning for Quadrotor using Multi-resolution Search

09/14/2022
by   Yunfan Ren, et al.
Harbin Institute of Technology
The University of Hong Kong
0

In this paper, we address the problem of online quadrotor whole-body motion planning (SE(3) planning) in unknown and unstructured environments. We propose a novel multi-resolution search method, which discovers narrow areas requiring full pose planning and normal areas requiring only position planning. As a consequence, a quadrotor planning problem is decomposed into several SE(3) (if necessary) and R^3 sub-problems. To fly through the discovered narrow areas, a carefully designed corridor generation strategy for narrow areas is proposed, which significantly increases the planning success rate. The overall problem decomposition and hierarchical planning framework substantially accelerate the planning process, making it possible to work online with fully onboard sensing and computation in unknown environments. Extensive simulation benchmark comparisons show that the proposed method has an order of magnitude faster than the state-of-the-art methods in computation time while maintaining high planning success rate. The proposed method is finally integrated into a LiDAR-based autonomous quadrotor, and various real-world experiments in unknown and unstructured environments are conducted to demonstrate the outstanding performance of the proposed method.

READ FULL TEXT

page 1

page 4

page 5

page 6

10/17/2019

Map-Predictive Motion Planning in Unknown Environments

Algorithms for motion planning in unknown environments are generally lim...
09/22/2022

Learning Agile Flight Maneuvers: Deep SE(3) Motion Planning and Control for Quadrotors

Agile flights of autonomous quadrotors in cluttered environments require...
07/09/2020

An Interior Point Method Solving Motion Planning Problems with Narrow Passages

Algorithmic solutions for the motion planning problem have been investig...
02/21/2018

Planning Nonlinear Access Paths for Temporal Bone Surgery

Purpose: Interventions at the otobasis operate in the narrow region of t...
03/09/2021

Integrating Fast Regional Optimization into Sampling-based Kinodynamic Planning for Multirotor Flight

For real-time multirotor kinodynamic motion planning, the efficiency of ...
09/29/2018

Stochastic 2-D Motion Planning with a POMDP Framework

Motion planning is challenging when it comes to the case of imperfect st...
03/02/2022

ePA*SE: Edge-based Parallel A* for Slow Evaluations

Parallel search algorithms harness the multithreading capability of mode...