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

DOI10.1007/s10846-009-9383-1zbMath1203.68235OpenAlexW1984505032MaRDI 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

AlgorithmHeuristicsComplexityOptimizationUAVMotion planningAutonomousGuidanceTrajectory

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Artificial intelligence for robotics (68T40)

Related Items

Combining discrete and continuous optimization to solve kinodynamic motion planning problems ⋮ Trajectory planning for autonomous underwater vehicles in the presence of obstacles and a nonlinear flow field using mixed integer nonlinear programming ⋮ Planning safe navigation routes through mined waters ⋮ AI-based adaptive control and design of autopilot system for nonlinear UAV ⋮ Probabilistic constraint tightening techniques for trajectory planning with predictive control ⋮ Adaptive neural network-based fault-tolerant control for a three degrees of freedom helicopter ⋮ A harmonic potential approach for simultaneous planning and control of a generic UAV platform ⋮ 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 ⋮ A method for reactive navigation of nonholonomic under-actuated robots in maze-like environments ⋮ Path planning with divergence-based distance functions ⋮ Quadrotor Convergence Trajectory Optimization Model Based on Minimum Energy Consumption ⋮ Vector field based sliding mode control of curved path following for miniature unmanned aerial vehicles in winds ⋮ Safe autonomy under perception uncertainty using chance-constrained temporal logic ⋮ Curvature-constrained traveling salesman tours for aerial surveillance in scenarios with obstacles ⋮ Terrain avoidance nonlinear model predictive control for autonomous rotorcraft ⋮ Ant colony optimization for path planning in search and rescue operations ⋮ Lyapunov and minimum-time path planning for drones ⋮ A cumulative unmanned aerial vehicle routing problem approach for humanitarian coverage path planning

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item