2017 · 43 citations · 6 references
EngineeringAerospace EngineeringRobotics EngineeringAerial RoboticsPath PlanningRoboticsObstacle AvoidanceRobot Motion PlanningTrajectory GenerationTrajectory OptimizationDubins Path PlanningFlight Path PlanningMotion Planning With Obstacle AvoidanceObstacle Avoidance Trajectory PlanningRobot Path PlanningTrajectory PlanningVehicle Path PlanningWeighted Graph Representations
A <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">∗</sup> algorithm [1], [2] is a commonly used path planning method and it traditionally does search on the grid map. This results in discontinuous path and it does not consider the starting and final vehicle pose when planning. We propose a modified version, called Dubins-path-based A <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">∗</sup> algorithm, for a fixed-wing unmanned aerial vehicle (UAV) with obstacles avoidance. Assume the vehicle flies on a constant altitude without sideslip. Path searching will be applied on a weighted graph constructed by Dubins path. Simulations are provided to verify that the safe and flyable path can be generated by this method. Analysis shows it takes advantage over the commonly used A <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">∗</sup> algorithm applied on a grid map in aspects of the optimality and efficiency.
6