برنامه ریزی مسیر روبات متحرک با استفاده از نامساوی های ماتریسی خطی و برنامه ریزی اعدادصحیح صفر ویک

سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,767

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

FJCFIS01_177

تاریخ نمایه سازی: 14 خرداد 1387

چکیده مقاله:

این مقاله به ارائه روشی نوین جهت برنامه ریزی مسیر حرکت روباتهای متحرک در فضای معلوم می پردازد. در این الگوریتم ابتدا فضای حرکت با استفاده از روش مثلث بندی دلونی به سلولهای مثلثی تقسیم بندی می شود. سپس مساله به صورت برنامه ریزی اعداد صحیح و در ادامه به فرم نامساویهای ماتریسی خطی فرمول بندی می شود. با حل مساله برنامه ریزی اعداد صحیح و یا نامساویهای ماتریسی خطی معادل با آن، یک کانال بهینه متشکل از مثلثها و در برگیرنده نقاط شروع و پایان حرکت بدست می آید. در مرحله نهایی کانال به بزرگترین مجموعه های محدب ممکن بخش بندی شده و با استفاده از آن مسیری کوتاه و ایمن در کانال یافت می شود. ویژگی این روش سادگی و جامع بودن آن برای هر گونه محیط دوبعدی با موانع چند ضلعی محدب و مقعر می باشد. همچنین، الگوریتم ارائه شده در دام مینیمم های محلی نیفتاده و به راحتی قابل تعمیم به محیطهای سه بعدی می باشد.

کلیدواژه ها:

نویسندگان

گلناز حبیبی

دانشکده فنی و مهندسی دانشگاه تربیت مدرس

محمدتقی بهشتی

دانشکده فنی و مهندسی دانشگاه تربیت مدرس

الیپس مسیحی

دانشکده فنی و مهندسی دانشگاه تربیت مدرس

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • F. A urenhammer, and R. Klein, ،، Voronoi diagrams?, in ...
  • Z. Bao, *Delaunay Tri angulations and Voronoi Diagrams On Non-Planar ...
  • P. Bigras , ،An LMI Approach to feedback path control ...
  • S. Boyd, L. El Ghaoui, «'Linear matrix Inequalities in System ...
  • J. F.Canny, ،0A Voronoi method for the piano movers? problem', ...
  • -based exploration: the Sensor؛ _ 6 H. Choset, and J. ...
  • _ H. Choset, K. M. Lynch, S. Hutchinson, G. Kantor, ...
  • _ N. Christofides, A. Mingozzi, P. Toth, and C. Sandi, ...
  • D. P. Didier, ،:User's guide for SEDUMI INTERFACE 1.04', available ...
  • D. Halperin, M. H. Overmars, and M. Sharir, ،#Efficient Motion ...
  • D. Henrion, ،#Robust Analysis with Linear Matrix Inequalities and Polynomial ...
  • Y. K. Hwang and N. Ahuja, _ motion planning - ...
  • M. Kallmann, ،Path Planning in Triangul ations, * in Proc. ...
  • J. C. Latombe, ،، Robot rotion planning, Kluwer Academic publishers, ...
  • R. K. Prasanth, J. D. Boskovic, ،«Mixed integer/LMI programs for ...
  • N. S. V. Rao, N. Stolzfus, ،A، retraction' method for ...
  • C. Scherer, and S. Weiland, Linear matrix Inequalities in Control, ...
  • نمایش کامل مراجع