Nonuniform Discretization for Kinodynamic Motion Planning and its Applications

DOI10.1137/S0097539798331975MaRDI QIDQ4507344zbMATH OpenOpenAlexFDO

Authors J. Reif, Hongyan Wang

Publication date 18 October 2000

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0097539798331975

zbMATH Keywords

kinodynamic motion planningnonholonomic motion planningnonuniform discretizationrobotic motion planning

Mathematics Subject Classification ID

Artificial intelligence for robotics (68T40) Approximation algorithms (68W25) Analysis of algorithms (68W40) Kinematics of mechanisms and robots (70B15) Robot dynamics and control of rigid bodies (70E60)

Recommendations

• Kinodynamic motion planning
• An exact algorithm for kinodynamic planning in the plane
• Approximate kinodynamic planning using \(L_ 2\)-norm dynamic bounds
• A Complete Approximation Algorithm for Shortest Bounded-Curvature Paths
• Approximation algorithms for curvature-constrained shortest paths

Cited in

(8)

• An exact algorithm for kinodynamic planning in the plane
• Approximate kinodynamic planning using \(L_ 2\)-norm dynamic bounds
• Flexible high-order discretization of geometric data for global motion planning
• Optimal trajectories of curvature constrained motion in the Hamilton-Jacobi formulation
• On soft predicates in subdivision motion planning
• scientific article; zbMATH DE number 1301653 (Why is no real title available?)
• Kinodynamic motion planning
• A survey of motion planning algorithms from the perspective of autonomous UAV guidance

This page was built for publication: Nonuniform Discretization for Kinodynamic Motion Planning and its Applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4507344)