Time-optimal obstacle avoidance

S. Sundar, Z. Shiller

Research output: Contribution to journalConference articlepeer-review

11 Scopus citations

Abstract

This paper presents a method for generating near-time optimal trajectories in cluttered environments for manipulators with invariant inertia matrices. For one obstacle, the method generated the time-optimal trajectory by minimizing the time-derivative of the return (cost) function for this problem, satisfying the Hamilton-Jacobi-Bellman (HJB) equation. For multiple obstacles, the trajectory is generated using the pseudo return function, which is an approximation of the return function for the multi-obstacle problem. The pseudo return function avoids one obstacle at a time, producing near-optimal trajectories that are guaranteed to avoid the obstacles and satisfy the actuator constraints. An example with circular obstacles demonstrates close correlation between the near-optimal and optimal paths, requiring computational efforts that are suitable for on-line implementations.

Original languageEnglish
Pages (from-to)3075-3080
Number of pages6
JournalProceedings - IEEE International Conference on Robotics and Automation
Volume3
StatePublished - 1995
Externally publishedYes
EventProceedings of the 1995 IEEE International Conference on Robotics and Automation. Part 1 (of 3) - Nagoya, Jpn
Duration: 21 May 199527 May 1995

Fingerprint

Dive into the research topics of 'Time-optimal obstacle avoidance'. Together they form a unique fingerprint.

Cite this