Kinodynamic motion planning

DOI10.1145/174147.174150MaRDI QIDQ4285630zbMATH OpenOpenAlexFDO

Authors Bruce Randall Donald, Patrick Xavier, John Canny, J. Reif

Publication date 1993

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/174147.174150

zbMATH Keywords

dynamicscomputational geometryapproximationoptimal controlshortest pathmotion planningrobotics

Mathematics Subject Classification ID

Approximation algorithms (68W25) Kinematics of mechanisms and robots (70B15) Robot dynamics and control of rigid bodies (70E60)

Recommendations

• An exact algorithm for kinodynamic planning in the plane
• Randomized kinodynamic motion planning with moving obstacles
• Approximate kinodynamic planning using \(L_ 2\)-norm dynamic bounds
• Motion planning with inertial constraints
• Nonuniform Discretization for Kinodynamic Motion Planning and its Applications

Cited in

(26)

• KABouM: Knowledge-Level Action and Bounding Geometry Motion Planner
• Randomized kinodynamic motion planning with moving obstacles
• Motion planning in the presence of movable obstacles
• Movement planning in the presence of flows
• Reachability by paths of bounded curvature in a convex polygon
• Nonuniform Discretization for Kinodynamic Motion Planning and its Applications
• scientific article; zbMATH DE number 5250983 (Why is no real title available?)
• Bidirectional sequential motion planning
• Combining discrete and continuous optimization to solve kinodynamic motion planning problems
• A survey of motion planning algorithms from the perspective of autonomous UAV guidance
• An exact algorithm for kinodynamic planning in the plane
• Motion Planning for an Articulated Body in a Perfect Planar Fluid
• scientific article; zbMATH DE number 2065639 (Why is no real title available?)
• Asymptotically optimal kinodynamic motion planning for self-reconfigurable robots
• Asymptotically optimal kinodynamic motion planning for a class of modular self-reconfigurable robots
• Path planning followed by kinodynamic smoothing for multirotor aerial vehicles (MAVs)
• Motion planning in velocity affine mechanical systems
• A curvature-segmentation-based minimum time algorithm for autonomous vehicle velocity planning
• Minimum-time speed optimisation over a fixed path
• Multi-level control for multiple mobile robot systems
• Motion Planning for Kinematic Systems
• Kinodynamic motion planning by interior-exterior cell exploration
• Sampling-based algorithm for testing and validating robot controllers
• Kinematics and dynamics motion planning by polar piecewise interpolation and geometric considerations
• Rapidly-exploring Sorted Random Tree: A Self Adaptive Random Motion Planning Algorithm
• Motion planning with inertial constraints

This page was built for publication: Kinodynamic motion planning

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