Motion planning in dynamic environments: Obstacles moving along arbitrary trajectories

Zvi Shiller, Frederic Large, Sepanta Sekhavat

نتاج البحث: نشر في مجلةمقالةمراجعة النظراء

133 اقتباسات (Scopus)

ملخص

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.

اللغة الأصليةالإنجليزيّة
الصفحات (من إلى)3716-3721
عدد الصفحات6
دوريةProceedings - IEEE International Conference on Robotics and Automation
مستوى الصوت4
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 2001
منشور خارجيًانعم

بصمة

أدرس بدقة موضوعات البحث “Motion planning in dynamic environments: Obstacles moving along arbitrary trajectories'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا