تحقیق و بررسی در مورد ربات

اختصاصی از سورنا فایل تحقیق و بررسی در مورد ربات دانلود با لینک مستقیم و پر سرعت .

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 78

فصل اوّّل

مقدمه

1-1-مقدمه :

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

وظیفه هایی که چنین ویژگیهایی دارد ، می تواند استفاده از دستگاههای مجهز به وسایل خودکار یا اتوماسیون را مد نظر قرار دهد . همچنین نیاز به تولید انبوه ، مرغوبیت کالا و کیفیت یکنواخت باعث شده که صنعت امروزه هر چه بیشتر خود را به سمت دستگاههای مجهز به وسایل خودکار کامپیوتری یا اتوماسیون کامپیوتری سوق دهد . در حال حاضـر اکثر خودکار سازهای مّولد طوری به وسیله ماشین و یا دستگاهها طراحی شده اند که بتوانند تعیین شدة قبلی را که در محیط تولیدی به دقت و فقط برای یک منظور ساخته شده است انجام دهند . تغییر ناپذیری و گرانی دستگاههایی که معمولاً به نام دستگاههای اتوماسیون سخت معروف اند ، باعث شده که روبات با داشتن قابلیت

تغییر پذیری در اجرای کار برای تولیدات متفاوت و ارزانتر در محیطهای مختلف به فراوانی در خطوط تولید به کار گرفته شود .

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

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

1- روبات با کمتر از 5 درجه آزادی – بهم پیوستن خودکار (Automation Assembely )

2- روبات با 5 درجه آزادی - جا به جا کردن ( Pick and place )

استفاده از مدل احتمالاتی Extended Kalman Filter در موقعیت یابی ربات ها

اختصاصی از سورنا فایل استفاده از مدل احتمالاتی Extended Kalman Filter در موقعیت یابی ربات ها دانلود با لینک مستقیم و پر سرعت .

استفاده از مدل احتمالاتی Extended Kalman Filter ( 12 صفحه)

در موقعیت یابی ربات ها

چکیده:

در این مقاله ابتدا به بررسی متدهای مختلف در مکان یابی ربات ها پرداخته شده است. سپس یکی از متدهای احتمالاتی در موقعیت یابی را که دارای مزایا و قابلیت های متناسب با سیستم مورد نظرمان بود را انتخاب کردیم. پس از انتخاب متد EKF به بررسی ساختاری ربات جهت منطبق کردن با سیستم انتخابی پرداخته شد. بعلاوه از یک سیستم فازی نیز جهت بهینه سازی خروجی و داشتن خروجی متناسب با داده های ورودی استفاده کردیم.

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

واژه های کلیدی‌: موقعیت یابی، ربات، Flag،   Extended Kalman Filter، Localization، فازی، انکدر، Vision.

دانلود مقاله کامل درباره ربات

اختصاصی از سورنا فایل دانلود مقاله کامل درباره ربات دانلود با لینک مستقیم و پر سرعت .

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 54

فصل اوّّل

مقدمه

1-1-مقدمه :

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

وظیفه هایی که چنین ویژگیهایی دارد ، می تواند استفاده از دستگاههای مجهز به وسایل خودکار یا اتوماسیون را مد نظر قرار دهد . همچنین نیاز به تولید انبوه ، مرغوبیت کالا و کیفیت یکنواخت باعث شده که صنعت امروزه هر چه بیشتر خود را به سمت دستگاههای مجهز به وسایل خودکار کامپیوتری یا اتوماسیون کامپیوتری سوق دهد . در حال حاضـر اکثر خودکار سازهای مّولد طوری به وسیله ماشین و یا دستگاهها طراحی شده اند که بتوانند تعیین شدة قبلی را که در محیط تولیدی به دقت و فقط برای یک منظور ساخته شده است انجام دهند . تغییر ناپذیری و گرانی دستگاههایی که معمولاً به نام دستگاههای اتوماسیون سخت معروف اند ، باعث شده که روبات با داشتن قابلیت

تغییر پذیری در اجرای کار برای تولیدات متفاوت و ارزانتر در محیطهای مختلف به فراوانی در خطوط تولید به کار گرفته شود .

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

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

1- روبات با کمتر از 5 درجه آزادی – بهم پیوستن خودکار (Automation Assembely )

2- روبات با 5 درجه آزادی - جا به جا کردن ( Pick and place )

3- روبات با بیشتر از 5 آزادی – کنترل مسیر و دقت ( Path & Precision control )

همان طور که مشاهده می شود کاربرد و قابلیت روبات با درجه آزادی آن رابطه مستقیم دارد ( در فصلهای آینده در این باره بیشتر صحبت خواهیم کرد ).

ریشه واژه روبات از لغت روباتا که در زبان (( چک )) به معنی کار است گرفته شده است . انجمن روبات بریتانیا (( BRA )) ربات را چنین تعریف می کند :

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

تعریف دیگری از روبات که خیلی متداول است و امروزه کاربرد بیشتری دارد از طرف اینستیتو روبات آمریکا عنوان شده است :

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

تعریف بازوی مکانیکی :

بازوی مکانیکی ماشینی است که عملکرد آن شبیه بازوی انسان است و در جا به جا کردن جسم و یا قطعه ای از یک نقطه به نقطة دیگر به کار گرفته می شود .

تحقیق در مورد آموزش ساخت ربات (میکروکنترلر) 23 ص

اختصاصی از سورنا فایل تحقیق در مورد آموزش ساخت ربات (میکروکنترلر) 23 ص دانلود با لینک مستقیم و پر سرعت .

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 22

آموزش ساخت ربات (میکروکنترلر) 

میکروکنترلر چیست: میکروکنترلر رو درواقع می توان یه کامپیوتر کوچولو در قالب یه چیپ برای کنترل وسایل الکترونیکی (در اینجا ربات) تلقی کرد. تفاوت میکروکنترلر با میکروپروسسور در اینه که میکروکنترلر دارای یک CPU ٫مقدار محدودی RAM ٬ ROM ٬ پورت های I/O و تایمر در درون خود می باشد در صورتی که میکروپروسسور فقط یه CPU هست و شما باید RAM, ROM ,... رو به صورت اجزای جانبی به اون متصل کنید (درست مثل CPU کامپیوتر). برای همین میکروکنترلرها تک منظوره ولی میکروپروسسورها همه منظوره هستند. با این تفاسیر میکروکنترلرها دارای کارایی های خاص خودشون مثلا در ماشین لباسشویی٬ ماکروویو٬ تلفن و البته ربات هاو... هستند یعنی جایی که استفاده از میکروپروسسور نه از نظر کارایی و نه از نظر اقتصادی عقلانیه! تازه فهمیدیم میکرو یعنی چی

انتخاب میکرو(مناسب ربات ما:

در انتخاب میکرو فاکتورهای زیادی دخیله: ۱-هزینه  ۲-سرعت  ۳-کارایی و قابلیت ها  ۴-راحتی کار با آن و... در حال حاضر در بازار ایران میکروهای متنوعی ازجمله ۸۰۵۱ از اینتل٬ PIC از میکروچیپ تکنولوژی و AVR از شرکت ATMEL هواخواهان زیادی دارن. همچنین آمارها نشون داده که در ساخت ربات اکثرا از PIC استفاده شده (در آمریکا :)) ولی من می خوام این پروژه رو با AVR انجام بدم چون تقریبا کم هزینه (۳۵۰۰) هستش٬ هم کارایی های مناسبی داره٬ هم برنامه نویسی برا اون آسونه (هم C داره هم Basic تازه کلی هم نرم افزار Emulator, Simulator ,... داره) و تازه پروگرمر ائن بسیار ساده و کم خرجه. با این حال فکر نمی کنم نوع میکرو تفاوتی در نقشه مدار و.. بزاره بجز کد و کامپایلر میکرو که سعی می کنم مال PIC یا حتی ۸۰۵۱ رو هم در کنار AVR زمیمه کنم. پس کسایی که با AVR کار نکردن اصلا نگران نباشن.راستی یادم رفت بگم برا این ربات از AVR مدل Atmega32 استفاده خواهم کرد (مفت ۳۵۰۰ و برای آموزش برنامه نویسی اون با وجود کامپایلرهای متنوعی چون Bascom (بیسیک) و CodeVision (سی) من Bascom رو انتخاب می کنم تا تازه کارهای برنامه نویسی هم مشکلی نداشته باشن (بیسیک که دیگه کاری نداره!). فکر نمی کنم چیزی ناگفته مونده باشه! پس از جلسه بعد آموزش ساخت پروگرمر و یکم آموزش برنامه نویسی AVR ٬البته فقط در حد کار خودمون -ربات- رو خواهیم داشت.

جلسه قبل کمی در مورد میکرو و میکروی مناسب کار خودمون صحبت کردیم. این جلسه می خوام به طور کلی تر راجع به قابلیت های میکروی AVR بخصوص مدل Atmega32 صحبت کنم. بزارین بعضی از قابلیت های مهم مربوط به کار خودمون رو بصورت لیست بنویسم:

کارایی بالا و توان مصرف کم

سرعت بسیار بالا نسبت به سایر میکروها

32K حافظه فلش داخلی قابل برنامه ریزی

پایداری حافظه فلش: قابلیت 10000 بار نوشتن و پاک کردن

2K حافظه داخلی SRAM

2 تایمر-کانتر 8 بیتی و یک تایمر-کانتر 16 بیتی

.....

برنامه نویسی

Atmega32:همونطور که گفته بودم برای برنامه نویسی این میکرو از Basic و کامپایلر معروف Bascom استفاده می کنم (لینک دانلود این کامپایر رو آخر پست گذاشتم). چون من می خوام خیلی گزرا به چند تکنیک وتابع این زبان اون که در برنامه نویسی رباتمون استفاده میشه اشاره کنم اصلا وقت نمیشه درباره یکی یکی ابزارهای محیط این کامپایلر توضیح بدم. اما در آینده با آموزش پروپه های دیگه حتما اونا رو هم پوشش خواهم داد.

همونطور می بینید فقط 7 تا منو از قرار File, Edit, Program, Options, Tools, Window, Help داره. منوی File, Edit, Window, Help تمام برنامه های ویندوز که با هم مو نمی زنه پس اینا هیچ :). منوی Options هم که از اسمش پیداست برای تنضیمات کامپایلر و معرفی نوع و مدل میکرو و.. هست که البته هنگام پروگرام کردن میکرومون سراغش میایم و توضیحات کافی رو میدم. می مونه منوی Program که درواقع گزینه هایی برای کامپایل کد, Syntax Check و شبیه سازی داره که به مجرد شروع برنامه نویسی باهمینا باید سروکله بزنیم.حتما Bascom رو دانلود کنید و یکم وارسیش کنید چون پس فردا که برگشتم دیگه تفره نمی رم و دیگه آموزش کد نویسی رو خواهیم داشت که اون هم یکی دو جلسه بیشتر طول نمی کشه و بعد میریم سر مباحث الکترونیکی رباتمون. اما باور کنبد لذت برنامه نویسی و سروکله زدن با میکرو اونم AVR چیزی کم از ساخت ربوت نداره

بدنه یک برنامه در محیط

Bascom:منظور از بدنه حداقل کد یک برنامه هستش بدون هیچ فرمانی)  بدنه یک برنامه در محیط Bascom شامل تعیین نوع میکرو مورد استفاده٬ کریستال٬ پایان و گزینه های اختیاری دیگری است که در زیر معرفی میشن.

معرفی میکرو:

برای شروع یک برنامه در محیط Bascom ابتدا بایستی میکروی مورد نظر تعریف گردد. چون توصیه من در استفاده از مدل ATMEGA16|32|128 بود٬ بنابراین فعلا به علت زیق در همه چی فقط به تعریف همین ۳ مدل بسنده می کنم:

$REGFILE = VAR       'فرم کلی تعریف٫ "وار" یه رشته معرف مدل خاص میکروی مورد نظر هستش$REGFILE =  "M16def.dat"       'MEGA 16 MCU این برا مدل$REGFILE =  "M32def.dat"       'MEGA 32 MCU این برا مدل$REGFILE =  "M128def.dat"     'MEGA 128 MCU این برا مدل

کریستال:

برای مشخص کردن فرکانس کریستال (میکرو ها باید به یه قطعه خارجی بنام کریستال وصل بشن) استفاده شده برحسب هرتز از دستور CRYSTAL = X$ استفاده می نماییم X فرکانس کریستال استفاده شده بر حسب هرتز است. خوشبختانه AVR دارای یک کریستال 1MHZ داخلی هستش که واقعا یک نعمته! اما حتی برای استفاده از اون هم باید این دستور رو بکار ببریم. مثال:

$CRYSTAL = 100000        '1MHz internal$CRYSTAL = 140000        '14MHz external

یاداشت(اختیاری): گاهی نیاز است یاداشتهایی برای اطلاعات بیشتر در برنامه اضافه کنید٬ در Bascom هم مثل بیسیک می تونید با علامت " ' " یا REM اینکارو انجام بدید. درست مثل یادداشت های اضافی که من در مثالهای قسمتهای قبل استفاده کردم! مثال:

Print "Hello World"      'این دستور بعدا معرفی میشه  

REM این هم یه مدل دیگه از یادداشت اختیاریه

همچنین در پایان هر برنامه باید از کلمه END استفاده کنید که مثل یک حلقه بی پایان عمل می کنه (مثلا در سی باید همیشه یه حلقه درست کنی. یه کار تکراری) و دلیل استفادش چه در این کامپایر و برای این میکرو و چه در سایر کامپایلرها و برای میکروهای دیگه٬ اینه که سیستم برنامه میکرو با کامپیوتر فرق فوکوله و اگه از END یا حلقه بی پایان استفاده نکنیم برنامه همینطور میره پایین و سایر آدرس های حافظه میکرو رو به خیال ادامه برنامه میخونه که این باعث Error میشه دیگه! پس End یادتون نره!خوب دیگه از گزینه های اجباری بدنه تغریبا چیزی نموند و برای اینجلسه هم کافیه! جلسه بعد آموزش نحوه تعریف شرط و حلقه و ... در Bascom رو داریم پس حتما مطلب رو دنبال کنید.

پیکربندی پورتها:

همونطور که در شکل مقابل می بینید میکروی AVR (مدل ATMEGA32) داری ۴۰ پایه هستش که ۳۲ تا از پایه های اون می تونه برای چهارتا پورت موجود در اون استفاده میشه. این ۴ پورت مانند شکل به صورت PA, PB, PC, PD نامگزاری شده اند که البته هر کدام از این پورتها دارای ۸ پین (۸X۴=۳۲) هستند. که درواقع هر پورت رو باید به صورت یک بایت در نظر گرفت و هر پین رو به

دانلود تحقیق کامل درباره طراحی مسیر ربات متحرک 36 ص

اختصاصی از سورنا فایل دانلود تحقیق کامل درباره طراحی مسیر ربات متحرک 36 ص دانلود با لینک مستقیم و پر سرعت .

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 36

چکیده

این مقاله الگوریتمی جدید برای مسئله برنامه ریزی مسیرکلی به یک هدف ، برای ربات متحرک را با استفاده از الگوریتم ژنتیک ارائه می دهد .الگوریتم ژنتیک برای یافتن مسیر بهینه برای ربات متحرک جهت حرکت در محیط استاتیک که توسط نقشه ای با گره ها و لینک ها بیان شده است ،بکار گرفته شده است.موقعیت هدف و موانع برای یافتن یک مسیر بهینه در محیط دو بعدی داده شده است .هر نقطه اتصال در شبکه ژنی است که با استفاده از کد باینری ارائه شده است.تعداد ژن ها در یک کروموزوم تابعی از تعداد موانع در نقشه (نمودار)می باشد.

بنابراین از یک کروموزوم با طول ثابت استفاده کردیم.مسیر ربات ایجاد شده ، در مفهوم کوتاهترین مسیر ،بهینه است .ربات دارای محل آغاز و محل هدف تحت فرضیه ای است که ربات از هر محل فقط یکبار می گذرد یا اصلا نمی گذرد.نتایج بدست آمده در شبیه سازی ؛قدرت الگوریتم پیشنهادی را تایید می نماید.

مقدمه

مسئله طراحی مسیر ربات متحرک را می توان بصورت ذیل بیان کرد:

داده های مسئله (محل شروع،محل هدف، نقشه ای دو بعدی مسیرهاکه شامل موانع ساکن می باشد).هدف بدست آوردن یک مسیر بدون تصادم بین دو نقطه خاص در ایفای معیار بهینه سازی با در نظر گرفتن محدودیت ها (به احتمال زیاد:کوتاهترین مسیر)می باشد. مسئله طراحی مسیر از نظر محاسباتی بسیار پر هزینه است.

با اینکه حجم زیادی از تحقیقات برای حل بیشتر این مسائل انجام شده است،با این وجود،روش های معمول ،غیر قابل انعطاف می باشند.

1.اهداف مختلف بهینه سازی و تغییرات اهداف

2. عدم قطعیت ها در محیط ها

3. محدودیت های متفاوت برای منابع محاسباتی

مرور و بازنگری روش های موجود برای حل مسئله طراحی مسیر ،در [1] ارائه شده است . روش های زیادی برای ایجاد یک مسیر بهینه از قبیل برنامه ریزی دینامیک و روش های تبدیل مسافت گزارش شده است .

در روش برنامه ریزی دینامیک اگر نقطه ی شروعSP و نقطه ی هدف GP باشد ، نقطه ی زیر هدف IP است.و روش تولید مسیر ،نحوه تعیین توالی زیر اهداف است که زیر اهداف خود از مجموعه IP (I=1,2,3,…) انتخاب می شوند.ما باید تمام مسیرهای ممکن را بررسی کرده و مسیر با کمترین مقدار هزینه را به عنوان مسیر بهینه انتخاب نمائیم.توان محاسباتی بسیار فراوانی بویژه در محیط های دارای زیر اهداف فراوان مورد نیاز است . در روش تبدیل مسافت ،کارطراحی مسیر ،محیطی را با شبکه یکنواخت می پوشاند و فواصل را از طریق فضای خالی ،از سلول هدف،منتشر می کند.قسمت پیشین موج مسافت ،حول موانع و در نهایت از طریق تمامی فضاهای آزاد در محیط جریان می یابد.برای هر نقطه شروع در محیط نمایانگر محل اولیه ربات متحرک ،کوتاهترین مسیر به مقصد،از طریق رفتن به قسمت پائین و از طریق شیب دارترین مسیر نزولی رسم شده است.با این وجود به هنگام وجود دو سلول یا بیشتر جهت گزینش با همان حداقل تبدیل فاصله ابهام مسیرهای بهینه وجود دارد. دو روش مذکور ملزم توان محاسباتی بسیار بالا در محیطی است که دارای تعداد زیاد اهداف فرعی (زیر اهداف)و موانع است.

محققان روش های فراوان را برای حل مسائل طراحی مسیر ربات های متحرک با وجود موانع ایستا و متحرک بر مبنای soft computing ،بیان کرده اند. soft computing متشکل از منطق فازی،شبکه های عصبی و محاسبات تکاملی است (الگوریتم های ژنتیک و تکاملی GA & EA).تاکنون تلاش های زیادی در استفاده از منطق فازی برای طراحی و برنامه ریزی حرکت ربات متحرک وجود داشته است .اخیرا استفاده از محاسبات تکاملی رواج فراوانی پیدا کرده و در واقع روشی است که به منظور بکارگیری در موقعیت هایی که دانش اولیه راجع حل مسئله وجود نداشته و یا اطلاعات محدود می باشد،قابلیت استفاده به گونه ای موثرتر،عمومی تر و راحت تر را داراست.

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

می توان تحقیق قبلی راجع طراحی مسیر را به صورت یکی از دو روش مقابل طبقه بندی کرد: مبتنی بر مدل و مبتنی بر سنسور .

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

ادامه مطالب مقاله بصورت ذیل مرتب شده اند :

در بخش 2 ،مقدمه ای مختصر راجع الگوریتم ژنتیک ارائه شده است .در بخش 3 ،فرمول سازی مسئله مورد بررسی واقع شده،در بخش 4 الگوریتم پیشنهادی ، معرفی و در بخش 5 نتایج شبیه سازی نشان داده شده است.

1.مسیریابی

مسئله مسیریابی ربات در چند حالت قابل بررسی است :

در یک مفهوم می توان مسیریابی روبات را در قالب تعقیب خط (عموما مسیری از پیش تعیین شده با رنگ متفاوت از زمینه ) معرفی نمود.روبات هایی با این کاربرد تحت عنوان مسیریاب شناخته می شوند . یکی از کاربرد های عمده این ربات ، حمل و نقل وسایل و کالاهای مختلف در کارخانجات ، بیمارستان ها ، فروشگاه ها ، کتابخانه ها و ... میباشد .

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

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