2019 · 24 citations · 10 references
ComputingAutonomous SystemsComputer ScienceAerial RoboticsPath PlanningRoboticsCollision DetectionObstacle AvoidanceObstacle DetectionPath SmoothingRapidly Exploring Random TreesTrajectory GenerationEnergy ConsumptionEnvironment ModelingMotion Planning With Obstacle AvoidancePath GenerationPath Planning For Collision AvoidancePath Smoothing For Rapidly Exploring Random TreesRobot Path PlanningStatic Obstacle Avoidance
Our paper presents a static obstacles avoidance and path planning method for Unmanned Aerial Vehicle (UAV) in outdoor three-dimension (3D) environment. We propose a rectified rapidly exploring random tree (RRT*) algorithm where a method is proposed for smoothing and rectifying the final path generated by RRT* in order to reduce the energy consumption during the flight. We also introduce an obstacle avoidance method which allows an efficient free-path collision generation in a complex 3D operating state space. This method ensures that the environment modeling is very close to the reality which allows a high accuracy obstacle avoidance with a secure distance between the UAV and the obstacles edges. Our algorithm was validated through the experiments including the Hardware-in-the-loop simulation (HIL) and real outdoor flights.
10
Rapidly-exploring random trees : a new tool for path planning
Steven M. LaValle · 1998 · 3.6K citations
Path planning of automated guided vehicles based on improved A-Star algorithm
Chunbao Wang, Lin Wang, Jian Qin et al. · 2015 · 120 citations