Motion planning in dynamic environments: Obstacles moving along arbitrary trajectories

Zvi Shiller, Frederic Large, Sepanta Sekhavat

Research output: Contribution to journalArticlepeer-review

132 Scopus citations

Abstract

This paper generalizes the concept of velocity obstacles to obstacles moving along arbitrary trajectories. We introduce the non-linear velocity obstacle, which takes into account the shape, velocity and path curvature of the moving obstacle. The non-linear v-obstacle allows selecting a single avoidance maneuver (if one exists) that avoids any number of obstacles moving on any known trajectories. For unknown trajectories, the non-linear v-obstacles can be used to generate local avoidance maneuvers based on the current velocity and path curvature of the moving obstacle. This elevates the planning strategy to a second order method, compared to the first order avoidance using the linear v-obstacle, and zero order avoidance using only position information. Analytic expressions for the non-linear v-obstacle are derived for general trajectories in the plane. The non-linear v-obstacles are demonstrated in a complex traffic example.

Original languageEnglish
Pages (from-to)3716-3721
Number of pages6
JournalProceedings - IEEE International Conference on Robotics and Automation
Volume4
DOIs
StatePublished - 2001
Externally publishedYes

Fingerprint

Dive into the research topics of 'Motion planning in dynamic environments: Obstacles moving along arbitrary trajectories'. Together they form a unique fingerprint.

Cite this