最終更新日:2022/12/24
Kinodynamic planning attempts to solve a robot motion problem subject to simultaneous kinematic and dynamics constraints. In the general problem, given a robot system, we must find a minimal-time trajectory that goes from a start position and velocity to a goal position and velocity. While exact solutions to this problem are not known, we provide the first provably-good approximation algorithm. and show that it runs in polynomial time.
編集履歴(0)
元となった例文
Kinodynamic
planning
attempts
to
solve
a
robot
motion
problem
subject
to
simultaneous
kinematic
and
dynamics
constraints.
In
the
general
problem,
given
a
robot
system,
we
must
find
a
minimal-time
trajectory
that
goes
from
a
start
position
and
velocity
to
a
goal
position
and
velocity.
While
exact
solutions
to
this
problem
are
not
known,
we
provide
the
first
provably-good
approximation
algorithm.
and
show
that
it
runs
in
polynomial
time.