سیویلیکا را در شبکه های اجتماعی دنبال نمایید.

حرکت بر خط ربات درچند ضلعی های باموانع دایره ای

Publish Year: 1381
Type: Conference paper
Language: Persian
View: 1,972

This Paper With 8 Page And PDF Format Ready To Download

Export:

Link to this Paper:

Document National Code:

ACCSI08_046

Index date: 7 February 2008

حرکت بر خط ربات درچند ضلعی های باموانع دایره ای abstract

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

حرکت بر خط ربات درچند ضلعی های باموانع دایره ای Keywords:

حرکت بر خط ربات درچند ضلعی های باموانع دایره ای authors

عین الله پیرا

دانشکده مهندسی کامپیوتر، دانشگاه صنعتی شریف

محمد قدسی

دانشکده مهندسی کامپیوتر، دانشگاه صنعتی شریف

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
S. Albers, Competitive Online Algorithms, SIAM J. Comput., 26(1) :110-137, ...
_ C. H. Papadimitriou and Yannakakis, Shortest paths without a ...
P.Eades, X.Lin , and N. C.Vormald, Performance guaranteesS for motion ...
A. Blum, P. Raghavan, and Schieber, Navigating in unfamiliar geometric ...
E.BAr-Eli , P.Berman , A.Fiat, and P.Yan, Online Navigation in ...
E. G. Cofman and E. N. Gilbert, Paths through a ...
V. J. Lumelsky and A. A. Stepanov, Dynamic path planning ...
P.Berman , A.Blum , A.Fiat , H.Karloff, A.Rosenn, and M.Saks, ...
P.Berman and M.Karpiniski Randomized navigation to a wall through COnvex ...
نمایش کامل مراجع

مقاله فارسی "حرکت بر خط ربات درچند ضلعی های باموانع دایره ای" توسط عین الله پیرا، دانشکده مهندسی کامپیوتر، دانشگاه صنعتی شریف؛ محمد قدسی، دانشکده مهندسی کامپیوتر، دانشگاه صنعتی شریف نوشته شده و در سال 1381 پس از تایید کمیته علمی هشتمین کنفرانس سالانه انجمن کامپیوتر ایران پذیرفته شده است. کلمات کلیدی استفاده شده در این مقاله برنامه ریزی حرکت ، تحلیل تقریبی ، الگوریتم بر خط ، مسیربهینه هستند. این مقاله در تاریخ 18 بهمن 1386 توسط سیویلیکا نمایه سازی و منتشر شده است و تاکنون 1972 بار صفحه این مقاله مشاهده شده است. در چکیده این مقاله اشاره شده است که یک چند ضلعی با موانع داخل آن مفروض است. هدف این است که یک ربات نقطه ای از نقطه مبدا s حرکت کند وبه نقطه هدف t برسد . ربات موقعیت مبدا و مقصد را می داند ولی موقعی می تواند هدف را تشخیص دهد که آن را ببیند. ربات قابلیت جابجایی و چرخش در هر زاویه ای را داراست. ... . برای دانلود فایل کامل مقاله حرکت بر خط ربات درچند ضلعی های باموانع دایره ای با 8 صفحه به فرمت PDF، میتوانید از طریق بخش "دانلود فایل کامل" اقدام نمایید.