• Home
  • Search
  • Online Safe Trajectory Generation for Quadrotors Using Fast Marching Method and Bernstein Basis Polynomial
  • Cite Icon299
  • https://doi.org/10.1109/icra.2018.8462878Copy DOI Icon

Online Safe Trajectory Generation for Quadrotors Using Fast Marching Method and Bernstein Basis Polynomial

  • May 1, 2018
  • Fei Gao +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In this paper, we propose a framework for online quadrotor motion planning for autonomous navigation in unknown environments. Based on the onboard state estimation and environment perception, we adopt a fast marching-based path searching method to find a path on a velocity field induced by the Euclidean signed distance field (ESDF) of the map, to achieve better time allocation. We generate a flight corridor for the quadrotor to travel through by inflating the path against the environment. We represent the trajectory as piecewise Bezier curves by using Bernstein polynomial basis and formulate the trajectory generation problem as typical convex programs. By using Bezier curves, we are able to bound positions and higher order dynamics of the trajectory entirely within safe regions. The proposed motion planning method is integrated into a customized light-weight quadrotor platform and is validated by presenting fully autonomous navigation in unknown cluttered indoor and outdoor environments. We also release our code for trajectory generation as an open-source package.

Similar Papers
  • Research Article
  • Citations72

Collision-Free Autonomous Robot Navigation in Unknown Environments Utilizing PSO for Path Planning

  • Aug 30, 2019
  • Journal of Artificial Intelligence and Soft Computing Research
  • Evan Krell +3
  • PDF
  • Research Article
  • Citations12

A Brain-Inspired Goal-Oriented Robot Navigation System

  • Nov 14, 2019
  • Applied Sciences
  • Qiuying Chen +1
  • Conference Article

Parallel Double-layered Fuzzy Control System of Autonomous Robot in Unknown Environment

  • May 08, 2006
  • Yili Fu +4
  • Conference Article
  • Citations3

Collaborative autonomous navigation in unknown environment

  • Jan 01, 2008
  • Pingyuan Cui +1
  • Conference Article
  • Citations2

PSO-based parameters optimization of multi-robot formation navigation in unknown environment

  • Jul 01, 2012
  • Qiang Liu +2
  • Conference Article

A Robotic Software Framework for Autonomous Navigation in Unknown Environment

  • Sep 20, 2021
  • Mir Md Sajid Sarwar +7
  • Conference Article
  • Citations2

Large-scale scene mapping and localization based on multi-sensor fusion

  • Apr 09, 2021
  • Liang Yu +3
  • Research Article
  • Citations8

E-Planner: An Efficient Path Planner on a Visibility Graph in Unknown Environments

  • Jan 01, 2024
  • IEEE Transactions on Instrumentation and Measurement
  • Chizhou Zhang +7
  • Research Article
  • Citations1

Path-planning in autonomous electric vehicle using nonlinear state estimation and behaviour-based controllers

  • Jan 01, 2017
  • International Journal of Vehicle Systems Modelling and Testing
  • B Subathra +4
  • Research Article
  • Citations10

Motion Control of Mobile Robots—From Static Targets to Fast Drives in Moving Crowds

  • Mar 01, 2002
  • Autonomous Robots
  • Christfried Webers +1
  • Research Article

A Mobile Triage Robot for Natural Disaster Situations

  • Jan 28, 2026
  • Electronics
  • Darwin-Alexander Angamarca-Avendaño +2
  • Research Article
  • Citations17

Optimizing autonomous navigation in unknown environments: A novel trap avoiding vector field histogram algorithm VFH+T

  • Jul 26, 2024
  • Results in Engineering
  • Husam A Neamah +2
  • Conference Article
  • Citations15

Reactive Control and Metric-Topological Planning for Exploration

  • May 01, 2020
  • Michael T Ohradzansky +5
  • Conference Article
  • Citations1

FlightForge: Advancing UAV Research with Procedural Generation of High-Fidelity Simulation and Integrated Autonomy

  • May 19, 2025
  • David Čapek +6
  • Conference Article
  • Citations3

A New Approach to Mobile Robot Navigation in Unknown Environments

  • Jun 01, 2018
  • Motuma Abafogi +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.