مسیریابی سیستم چند رباتی در یک محیط سه‌بعدی با استفاده از الگوریتم بهینه‌سازی جمعیت ذرات بهبودیافته

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

Multi-robot Path Planning in a 3D Environment by Modified Particle Swarm Optimization Algorithm

​One of the most important issues in the field of the mobile swarm robot is the problem of path planning. The goal of path planning is determining the optimal trajectory of the path for multirobot in a defined search space that directs the robot from a start point to a destination point. This optimal trajectory should be such that the robot does not encounter obstacles and other robots. It should be mentioned that the optimal trajectory should also meets the requirements of being safe and optimal; moreover the optimal trajectory should be the lowest cost path. So far, numerous literature have been devoted to swarm robotic path planning in two dimension environments. But in the real environment, the path is not quite flat, and the search space has lots of roughness. In this paper, the problem of path planning for a swarm of robots will be solved in a threedimension (3D) feasible search space using the improved particle swarm optimization method. In the experiments, the proposed method is examined in term of number of robots and different environments. Simulation results demonstrate the effectiveness of the proposed approach in minimizing path length and travel time.