2022 International Conference on Robotics and Automation (ICRA) · 2022 · 49 citations · 22 references
ComputingAutonomous SystemsComputer ScienceAerial RoboticsMotion PlanningRoboticsAutonomous NavigationNavigation PlanningNavigation SystemsObstacle AvoidanceRobot NavigationTrajectory GenerationMapping AlgorithmsNavigationNavigation In Dynamic EnvironmentsReal-time Trajectory PlanningSafe NavigationSafe Trajectory GenerationSafe Trajectory PlanningTrajectory Planning
Safe UAV navigation is challenging due to the complex environment structures, dynamic obstacles, and uncertainties from measurement noises and unpredictable moving obstacle behaviors. Although plenty of recent works achieve safe navigation in complex static environments with sophisticated mapping algorithms, such as occupancy map and ESDF map, these methods cannot reliably handle dynamic environments due to the mapping limitation from moving obstacles. To address the limitation, this paper proposes a trajectory planning framework to achieve safe navigation considering complex static environments with dynamic obstacles. To reliably handle dynamic obstacles, we divide the environment representation into static mapping and dynamic object representation, which can be obtained from computer vision methods. Our framework first generates a static trajectory based on the proposed iterative corridor shrinking algorithm. Then, reactive chance-constrained model predictive control with temporal goal tracking is applied to avoid dynamic obstacles with uncertainties. The simulation results in various environments demonstrate the ability of our algorithm to navigate safely in complex static environments with dynamic obstacles.
22
OctoMap: an efficient probabilistic 3D mapping framework based on octrees
Armin Hornung, Kai M. Wurm, Maren Bennewitz et al. · Autonomous Robots · 2013 · 2.8K citations