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

03/09/2021
by   Hongkai Ye, et al.
0

For real-time multirotor kinodynamic motion planning, the efficiency of sampling-based methods is usually hindered by difficult-to-sample homotopy classes like narrow passages. In this paper, we address this issue by a hybrid scheme. We firstly propose a fast regional optimizer exploiting the information of local environments and then integrate it into a global sampling process to ensure faster convergence. The incorporation of local optimization on different sampling-based methods shows significantly improved success rates and less planning time in various types of challenging environments. We also present a refinement module that fully investigates the resulting trajectory of the global sampling and greatly improves its smoothness with negligible computation effort. Benchmark results illustrate that compared to the state-of-the-art ones, our proposed method can better exploit a previous trajectory. The planning methods are applied to generate trajectories for a simulated quadrotor system, and its capability is validated in real-time applications.

READ FULL TEXT

page 1

page 5

page 6

page 7

research
11/05/2018

Improving Trajectory Optimization using a Roadmap Framework

We present an evaluation of several representative sampling-based and op...
research
07/06/2021

Real-Time Motion Planning of a Hydraulic Excavator using Trajectory Optimization and Model Predictive Control

Automation of excavation tasks requires real-time trajectory planning sa...
research
11/13/2020

Joint Sampling and Trajectory Optimization over Graphs for Online Motion Planning

Among the most prevailing motion planning techniques, sampling and traje...
research
09/14/2022

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

In this paper, we address the problem of online quadrotor whole-body mot...
research
07/02/2021

A Levy Flight based Narrow Passage Sampling Method for Probabilistic Roadmap Planners

Sampling based probabilistic roadmap planners (PRM) have been successful...
research
04/22/2023

Optimal Virtual Tube Planning and Control for Swarm Robotics

This paper presents a novel method for efficiently solving trajectory pl...
research
08/21/2021

Incrementally Stochastic and Accelerated Gradient Information mixed Optimization for Manipulator Motion Planning

This paper introduces a novel motion planning algorithm, incrementally s...

Please sign up or login with your details

Forgot password? Click here to reset