KINODYNAMIC MOTION PLANNING

Citation
B. Donald et al., KINODYNAMIC MOTION PLANNING, Journal of the Association for Computing Machinery, 40(5), 1993, pp. 1048-1066
Citations number
26
Categorie Soggetti
Computer Sciences","Computer Applications & Cybernetics
Journal title
Journal of the Association for Computing Machinery
ISSN journal
00045411 → ACNP
Volume
40
Issue
5
Year of publication
1993
Pages
1048 - 1066
Database
ISI
SICI code
Abstract
Kinodynamic planning attempts to solve a robot motion problem subject to simultaneous kinematic and dynamics constraints. In the general pro blem, given a robot system, we must find a minimal-time trajectory tha t goes from a start position and velocity to a goal position and veloc ity while avoiding obstacles by a safety margin and respecting constra ints on velocity and acceleration. We consider the simplified case of a point mass under Newtonian mechanics, together with velocity and acc eleration bounds. The point must be flown from a start to a goal, amid st polyhedral obstacles in 2D or 3D. Although exact solutions to this problem are not known, we provide the first provably good approximatio n algorithm, and show that it runs in polynomial time.