zarei M, Kashi N, Tale Masouleh M, Kalhor A. Motion planning of mobile robots in the unknown circumstances based on the receding horizon control and velocity obstacle concepts. Modares Mechanical Engineering 2018; 17 (11) :259-268
URL:
http://mme.modares.ac.ir/article-15-4320-fa.html
زارعی مجتبی، کاشی نوید، طالع ماسوله مهدی، کلهر احمد. مسیریابی ربات بستر پویا در محیط ناشناخته بر مبنای مفاهیم کنترلکنندهی افق پیشبین و مخروط تصادم سرعت. مهندسی مکانیک مدرس. ۱۳۹۶; ۱۷ (۱۱) :۲۵۹-۲۶۸
URL: http://mme.modares.ac.ir/article-۱۵-۴۳۲۰-fa.html
۱- دانشگاه تهران
۲- مهندسی کامپیوتر، دانشگاه شهید بهشتی، تهران
۳- استادیار- دانشکده برق و کامپیوتر دانشگاه تهران-آزمایشگاه تعامل انسان و ربات
۴- عضو هیئت علمی دانشکده برق و کامپیوتر دانشگاه تهران
چکیده: (۵۳۸۸ مشاهده)
در این پژوهش، الگوریتمی نوین که ترکیبی از برنامهریزی گسسته، بهینهسازی محدب، قیود مخروط تصادم سرعت و افق پیشبین میباشد، برای مسیریابی و کنترل بلادرنگ و عاری از تداخل رباتهای متحرک ارائه میگردد. در این مقاله، محیط مورد نظر محیط ناشناخته می باشد که الگوریتم ارائه شده برای دو سناریو مجزا، یکی برای محیط ناشناختهی ثابت و دیگری محیط ناشناختهی پویا با استفاده از بسته ی نرم افزاری سی وی ایکس در شبیه ساز متلب ابتدا شبیهسازی میشود و سپس در ادامه با در نظر گرفتن ملاحظات لازم برای ربات واقعی، الگوریتم بر روی ربات ای پاک در محیط رآس پیادهسازی میگردد. به منظور پیاده سازی از حل کننده ی گوروبی با مجوز آموزشی استفاده میگردد. به منظور محدب سازی قیود نامحدب، از روش برنامه نویسی مخلوط عدد صحیح خطی استفاده میشود. همچنین، تمامی قیود باید حالت خطی خود را در افقهای بعدی نیز حفظ نمایند. از این رو، برای اجتناب از برخورد، از دو نوع قید استفاده میشود. در افق اول، از قید مخروط تصادم به منظور تضمین عدم برخورد و در افقهای بعدی از قیود مبتنی بر مفهوم روش باگ به منظور عدم برخورد و همچنین مدل کردن قسمتی از نامعینی ها در اندازهگیری موقعیت و سرعتها استفاده شده است. نتایج نشان میدهند که این الگوریتم از قابلیت اطمینان بالایی برخوردار بوده و در تمامی موارد ایمنی و عدم برخورد با موانع رعایت میشود. همچنین زمان حل در هر مرحله کمتر از 0.004 ثانیه و حاکی از بلادرنگ بودن این الگوریتم برای مسیریابی این نوع ربات میباشد.
نوع مقاله:
مقاله پژوهشی کامل |
موضوع مقاله:
روباتیک دریافت: 1396/6/3 | پذیرش: 1396/7/21 | انتشار: 1396/8/27