Path planning of mobile robots using genetic algorithms and modified artificial potential field
مقدم أطروحة جامعية
مشرف أطروحة جامعية
al-Shammari, Muhammad Jasim Muhammad
الجامعة
الجامعة التكنولوجية
الكلية
-
القسم الأكاديمي
قسم هندسة السيطرة و النظم
دولة الجامعة
العراق
الدرجة العلمية
ماجستير
تاريخ الدرجة العلمية
2013
الملخص الإنجليزي
Optimal global path planning for a mobile robot is considered the essential first step for realizing autonomous ground vehicles.
There are numerous methods and algorithms initially developed for a single mobile robot working in an environment containing static obstacles.
Among these methods and algorithms is the genetic algorithm.
This algorithm is an optimization and search technique which is inspirited from the principles of natural selection and natural genetics.
In this thesis, four algorithms are proposed to find the optimal path for mobile robot.
The first algorithm is “Genetic Algorithm Based on Cods of Nodes”.
In this algorithm, the environment is modeled by many nodes and links among them.
Proposed enhancements are added to the genetic operations to quick the convergence to the optimal path.
The second algorithm is “Enhanced Genetic Algorithm Based on Links among Distributed Nodes”.
This algorithm divided the space of environment into equally quarters by projecting a grid of specified distance on the environment space.
An obstacle is defined by one or more rectangular that surrounds it.
In this algorithm, many genetic and non genetic operations are proposed to increase the capability of this algorithm to find the optimal path.
The third algorithm is “Genetic Algorithm Based on Parameters of Artificial Potential Field”.
This algorithm uses the parameters of artificial potential field to deform this field to the form that results an optimal path.
The optimal parameters of this field are found by enhanced and modified proposed genetic algorithm.
The capability of this planning algorithm is increased by adding some proposed non genetic operations to facilitate the task of genetic algorithm.
The fourth algorithm is “The proposed algorithm for mobile robot obstacles avoidance”.
This algorithm is a local path planning algorithm, and it is proposed to adapt with any interrupt that could be occurred by unknown obstacle during the execution of the global path.
This algorithm is used to avoid obstacles in partially known environment based on the readings of five infrared sensors that are installed on robot with different angles relative to middle axis of the robot.
The philosophy of this algorithm is based on the modifications of artificial potential field technique.
Finally, in this thesis, the method of constructing the mobile robot from its assembly components is introduced in details.
This mobile robot is guided using remote computer through two types of interfaces techniques.
Moreover, our mobile robot was used to execute many global paths in the real world environment.
التخصصات الرئيسية
العلوم الهندسية والتكنولوجية (متداخلة التخصصات)
الموضوعات
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Abbas, Mustafa Wad. (2013). Path planning of mobile robots using genetic algorithms and modified artificial potential field. (Master's theses Theses and Dissertations Master). University of Technology, Iraq
https://search.emarefa.net/detail/BIM-419606
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Abbas, Mustafa Wad. Path planning of mobile robots using genetic algorithms and modified artificial potential field. (Master's theses Theses and Dissertations Master). University of Technology. (2013).
https://search.emarefa.net/detail/BIM-419606
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Abbas, Mustafa Wad. (2013). Path planning of mobile robots using genetic algorithms and modified artificial potential field. (Master's theses Theses and Dissertations Master). University of Technology, Iraq
https://search.emarefa.net/detail/BIM-419606
لغة النص
الإنجليزية
نوع البيانات
رسائل جامعية
رقم السجل
BIM-419606
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر