Integrating Fast Regional Optimization into Sampling-based Kinodynamic Planning for Multirotors @feigao9214
Integrating Fast Regional Optimization into Sampling-based Kinodynamic Planning for Multirotors  @feigao9214
Uploaded March 2021 | Updated September 2026, 1 hour ago
Video for the IROS 2021 submission.

Preprint: arxiv.org/abs/2103.05519

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.
Integrating Fast Regional Optimization into Sampling-based Kinodynamic Planning for MultirotorsMicrosaccade-inspired event camera for roboticsRobo-centric ESDF: A Fast and Accurate Whole-body Collision Evaluation Tool for Any-Shape RobotsSimultaneous Time Synchronization and Mutual Localization for Multi-robot SystemPolynomial-based Online Planning for Autonomous Drone Racing in Dynamic EnvironmentsMapless-Planner: Robust and Fast Planning Framework for Aggressive Autonomous Flight wo Map FusionAutomatic Parameter Adaptation for Quadrotor Trajectory PlanningDistributed Swarm Trajectory Optimization for Formation Flight in Dense Environments.Swarm of Micro Flying Robots in the Wild [S4]Microsaccade-inspired event camera for roboticsActive Collision-Based Navigation for Wheeled RobotsTGK-Planner: An Efficient Topology Guided Kinodynamic Planner for Autonomous Quadrotors
Fei Gao |

Integrating Fast Regional Optimization into Sampling-based Kinodynamic Planning for Multirotors

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER