Trajectory Replanning for Quadrotors Using Kinodynamic Search and Elastic Optimization

03/04/2019
by   Wenchao Ding, et al.
0

We focus on a replanning scenario for quadrotors where considering time efficiency, non-static initial state and dynamical feasibility is of great significance. We propose a real-time B-spline based kinodynamic (RBK) search algorithm, which transforms a position-only shortest path search (such as A* and Dijkstra) into an efficient kinodynamic search, by exploring the properties of B-spline parameterization. The RBK search is greedy and produces a dynamically feasible time-parameterized trajectory efficiently, which facilitates non-static initial state of the quadrotor. To cope with the limitation of the greedy search and the discretization induced by a grid structure, we adopt an elastic optimization (EO) approach as a post-optimization process, to refine the control point placement provided by the RBK search. The EO approach finds the optimal control point placement inside an expanded elastic tube which represents the free space, by solving a Quadratically Constrained Quadratic Programming (QCQP) problem. We design a receding horizon replanner based on the local control property of B-spline. A systematic comparison of our method against two state-of-the-art methods is provided. We integrate our replanning system with a monocular vision-based quadrotor and validate our performance onboard.

READ FULL TEXT

page 1

page 4

page 8

research
06/24/2019

An Efficient B-spline-Based Kinodynamic Replanning Framework for Quadrotors

Trajectory replanning for quadrotors is essential to enable fully autono...
research
04/28/2019

Real-time Trajectory Generation for Quadrotors using B-spline based Non-uniform Kinodynamic Search

In this paper, we propose a time-efficient approach to generate safe, sm...
research
07/02/2019

Robust and Efficient Quadrotor Trajectory Generation for Fast Autonomous Flight

In this paper, we propose a robust and efficient quadrotor motion planni...
research
07/05/2019

Warm-Started Optimized Trajectory Planning for ASVs

We consider warm-started optimized trajectory planning for autonomous su...
research
02/17/2019

Real-Time Trajectory Planning for AGV in the Presence of Moving Obstacles: A First-Search-Then-Optimization Approach

This paper focuses on automatic guided vehicle (AGV) trajectory planning...
research
07/28/2019

Adaptive spline fitting with particle swarm optimization

In fitting data with a spline, finding the optimal placement of knots ca...

Please sign up or login with your details

Forgot password? Click here to reset