Kinodynamic planning
id:
kinodynamic-planning-322-11545138
title:
Kinodynamic planning
text:
In robotics and motion planning, kinodynamic planning is a class of problems for which velocity, acceleration, and force/torque bounds must be satisfied, together with kinematic constraints such as avoiding obstacles. The term was coined by Bruce Donald, Pat Xavier, John Canny, and John Reif. Donald et al. developed the first polynomial-time approximation schemes (PTAS) for the problem. By providing a provably polynomial-time ε-approximation algorithm, they resolved a long-standing open problem
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Kinodynamic_planning
date created:
date modified:
2021-10-14T15:44:20Z
main entity:
{"identifier":"Q6391579","url":"https://www.wikidata.org/entity/Q6391579"}
image:
fields total:
13
integrity:
13