Show simple item record

dc.contributor.advisor Kavraki, Lydia E
dc.creatorButler, Stephen D
dc.date.accessioned 2017-08-01T15:42:25Z
dc.date.available 2017-08-01T15:42:25Z
dc.date.created 2016-12
dc.date.issued 2017-01-25
dc.date.submitted December 2016
dc.identifier.citation Butler, Stephen D. "General Algorithms for the Time-Optimal Trajectory Generation Problem." (2017) Master’s Thesis, Rice University. https://hdl.handle.net/1911/95981.
dc.identifier.urihttps://hdl.handle.net/1911/95981
dc.description.abstract As we ask robots to perform ever more sophisticated tasks, we must develop new algorithms capable of planning motions for these robots to follow. Current state-of-the-art humanoids and mobile manipulators generally operate under quasi-static assumptions. Ignoring dynamics during motion planning leads to highly sub-optimal trajectories. In turn, sub-optimal motion leads to higher requirements on robotic hardware such as increased weight, power consumption, and cost. Kinodynamic motion planning, which couples path planning with the dynamics of the robot, can create dynamically optimal trajectories. Unfortunately, kinodynamic motion planning is still intractable in the general case for high degree of freedom systems since including dynamics greatly increases the complexity of the motion planning search problem. This thesis presents two new algorithms which represent important steps toward closing the gap in general and efficient kinodynamic motion planning. The first algorithm solves the time-optimal path parameterization problem. The second algorithm can, given some range of starting velocities, generate all possible time-optimal trajectories for a given path by computing admissible velocity intervals (AVI). Solving the AVI problem generally and robustly is the first step toward a new generation of efficient kinodynamic motion planners which utilize the admissible velocity propagation (AVP) method. The algorithms presented improve on previous approaches by generically handling dynamics constraints. Through an exhaustive but efficient search, these new algorithms also eliminate the need for expert heuristics, which in prior methods were required to create the trajectory segments which form the final solution trajectory. The new algorithms presented in this thesis are simulated on a WAM arm with a Barret hand subject to dynamics constraints on joint torque, joint velocity, momentum, and end-effector velocity. Both algorithms are compared with a state-of-the-art alternative approach which they outperform in run-time and success rate.
dc.format.mimetype application/pdf
dc.language.iso eng
dc.subjectkinodynamic
motion
planning
trajectory
time-optimal
dc.title General Algorithms for the Time-Optimal Trajectory Generation Problem
dc.date.updated 2017-08-01T15:42:25Z
dc.type.genre Thesis
dc.type.material Text
thesis.degree.department Computer Science
thesis.degree.discipline Engineering
thesis.degree.grantor Rice University
thesis.degree.level Masters
thesis.degree.name Master of Science


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record