A survey of motion planning algorithms from the perspective of autonomous UAV guidance

DOI10.1007/s10846-009-9383-1zbMath1203.68235MaRDI QIDQ614803

Sumit K. Garg

Publication date: 4 January 2011

Published in: Journal of Intelligent \& Robotic Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10846-009-9383-1

zbMATH Keywords

Algorithm; Heuristics; Complexity; Optimization; UAV; Motion planning; Autonomous; Guidance; Trajectory

Mathematics Subject Classification ID

68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

68T40: Artificial intelligence for robotics

Related Items

Planning safe navigation routes through mined waters, AI-based adaptive control and design of autopilot system for nonlinear UAV, A harmonic potential approach for simultaneous planning and control of a generic UAV platform, A method for reactive navigation of nonholonomic under-actuated robots in maze-like environments, Path planning with divergence-based distance functions, Safe autonomy under perception uncertainty using chance-constrained temporal logic, Trajectory planning for autonomous underwater vehicles in the presence of obstacles and a nonlinear flow field using mixed integer nonlinear programming, A virtual motion camouflage approach for cooperative trajectory planning of multiple UCAVs, A two-stage method for UCAV TF/TA path planning based on approximate dynamic programming, Vector field based sliding mode control of curved path following for miniature unmanned aerial vehicles in winds, Curvature-constrained traveling salesman tours for aerial surveillance in scenarios with obstacles, Terrain avoidance nonlinear model predictive control for autonomous rotorcraft, Lyapunov and minimum-time path planning for drones, Combining discrete and continuous optimization to solve kinodynamic motion planning problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Constructing roadmaps of semi-algebraic sets. I: Completeness
• Robot motion planning with uncertainty in control and sensing
• Landmark-based robot navigation
• Industrial robot navigation and obstacle avoidance employing fuzzy logic
• Approximation Algorithms for Curvature-Constrained Shortest Paths
• Discrete mechanics and variational integrators
• Lagrangian relaxation and enumeration for solving constrained shortest-path problems
• Survey of Numerical Methods for Trajectory Optimization
• Generalized best-first search strategies and the optimality of A*
• Kinodynamic motion planning
• The weighted region problem
• Nonuniform Discretization for Kinodynamic Motion Planning and its Applications
• Discrete Geometry for Computer Imagery
• Neuro-Dynamic Programming: An Overview and Recent Results
• Planning Algorithms