harris hawks algorithm
در نشریات گروه برق-
طراحی مسیر ربات های متحرک یکی از مسایل مهم در حوزه رباتیک است. همچنین امروزه بهینه سازی طول مسیر حرکت و عبور از تله های حداقل محلی یکی از مشکلات اساسی و به روز در ربات های متحرک است. یکی از روش های مهم در طراحی مسیر این گونه ربات ها، روش میدان پتانسیل مصنوعی است زیرا مبتنی بر محاسبات ساده ریاضی است. از مهم ترین معایب این روش می توان به گیرکردن در تله های حداقل محلی اشاره نمود. یک رویکرد برای رفع مشکل حداقل های محلی، استفاده از روش های بهینه سازی برای یافتن ضرایب مناسب جذب، دفع و طول گام است که بتواند هم از حداقل های محلی عبور کند و هم طول مسیر را نیز در بهینه سازی لحاظ نماید. الگوریتم شاهین یک الگوریتم فراابتکاری قوی و جدید در حوزه بهینه سازی است که مبتنی بر جمعیت و الهام گرفته شده از زندگی شاهین ها در طبیعت است. این الگوریتم توانسته است برتری خود را بر روش های بهینه سازی مشابه در یافتن جواب بهینه، همگرایی سریعتر، زمان حل کمتر و دوری از حداقل های محلی اثبات نماید. از آن جایی که این روش تاکنون در طراحی مسیر ربات های متحرک مورد استفاه قرار نگرفته است، در این مقاله به منظور رفع معایب روش میدان پتانسیل مصنوعی و هم چنین بهینه سازی طول مسیر، بازده مسیریابی و زمان همگرایی از الگوریتم شاهین استفاده شده است. نتایج شبیه سازی حاکی از رفع معایب روش میدان پتانسیل مصنوعی و بهینه شدن طول مسیر حرکت، افزایش بازده مسیریابی و کاهش زمان همگرایی است.
کلید واژگان: طراحی مسیر، ربات متحرک، بهینهسازی طول مسیر، حداقل محلی، روش میدان پتانسیل مصنوعی، الگوریتم شاهینPath planning of mobile robots is one of the important issues in the field of robotics. Also, optimizing the path length and crossing the local minima traps are the basic and up-to-date challenges in this field. One of the important methods in path planning of these robots is the artificial potential field method. Because it is based on simple mathematical calculations. One of the most important disadvantages of this method is getting trapped in local minima situations. One approach for solving the problem of local minima is to use optimization methods to find suitable coefficients (attractive and repulsive) and step length that can solve local minima and optimize the path length. The Harris Hawks algorithm is a powerful and new meta-heuristic algorithm in the field of optimization that is based on population and inspired by the life of Harris Hawks in nature. This algorithm has been able to prove its superiority over similar optimization methods in finding the optimal solution, faster convergence, lower computational time and not trapping in local minima. This method has not been used in the path planning of mobile robots. In order to eliminate the disadvantages of the artificial potential field method and to optimize the path length, the Harris Hawks algorithm has been used in this paper. The simulation results showed that the combination of the artificial potential field method and the Harris Hawks algorithm can solve the local minima problem and optimize the path length, increase the path efficiency and reduce the convergence time.
Keywords: Path planning, Mobile Robots, Path length optimization, local minimum, Artificial potential field method, Harris Hawks algorithm
- نتایج بر اساس تاریخ انتشار مرتب شدهاند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شدهاست. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که میخواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.