Multi-Robot Map Exploration Based on Multiple Rapidly-Exploring Randomized Trees
A Master of Science thesis in Mechatronics Engineering by Hassan Abdul-Rahman Umari entitled, "Multi-Robot Map Exploration Based on Multiple Rapidly-Exploring Randomized Trees," submitted in May 2017. Thesis advisor is Dr. Shayok Mukhopadhyay. Soft and hard copy available.
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| التنسيق: | doctoralThesis |
| منشور في: |
2017
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | http://hdl.handle.net/11073/8857 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513442445000704 |
|---|---|
| author | Umari, Hassan Abdul-Rahman |
| author_facet | Umari, Hassan Abdul-Rahman |
| author_role | author |
| dc.contributor.none.fl_str_mv | Mukhopadhyay, Shayok |
| dc.creator.none.fl_str_mv | Umari, Hassan Abdul-Rahman |
| dc.date.none.fl_str_mv | 2017-05-31T08:43:34Z 2017-05-31T08:43:34Z 2017-05 |
| dc.format.none.fl_str_mv | application/pdf application/pdf |
| dc.identifier.none.fl_str_mv | 35.232-2017.10 http://hdl.handle.net/11073/8857 |
| dc.language.none.fl_str_mv | en_US |
| dc.subject.none.fl_str_mv | Mapping Exploration ROS Robot Operating System (ROS) Multi Agent RRT Rapidly-exploring Random Trees (RRTs) Autonomous robots Digital mapping Navigation Algorithms |
| dc.title.none.fl_str_mv | Multi-Robot Map Exploration Based on Multiple Rapidly-Exploring Randomized Trees |
| dc.type.none.fl_str_mv | info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/doctoralThesis |
| description | A Master of Science thesis in Mechatronics Engineering by Hassan Abdul-Rahman Umari entitled, "Multi-Robot Map Exploration Based on Multiple Rapidly-Exploring Randomized Trees," submitted in May 2017. Thesis advisor is Dr. Shayok Mukhopadhyay. Soft and hard copy available. |
| format | doctoralThesis |
| id | aus_cd5d95fd0a3456ddfc74adb480f79a50 |
| identifier_str_mv | 35.232-2017.10 |
| language_invalid_str_mv | en_US |
| network_acronym_str | aus |
| network_name_str | aus |
| oai_identifier_str | oai:repository.aus.edu:11073/8857 |
| publishDate | 2017 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Multi-Robot Map Exploration Based on Multiple Rapidly-Exploring Randomized TreesUmari, Hassan Abdul-RahmanMappingExplorationROSRobot Operating System (ROS)Multi AgentRRTRapidly-exploring Random Trees (RRTs)Autonomous robotsDigital mappingNavigationAlgorithmsA Master of Science thesis in Mechatronics Engineering by Hassan Abdul-Rahman Umari entitled, "Multi-Robot Map Exploration Based on Multiple Rapidly-Exploring Randomized Trees," submitted in May 2017. Thesis advisor is Dr. Shayok Mukhopadhyay. Soft and hard copy available.Efficient robotic navigation requires a predefined map. In order to autonomously acquire a map, it is desired that robots have the ability to explore unknown environments with minimum cost and time, while ensuring complete map coverage. Meeting these requirements is challenging, and has attracted a lot of research. Various autonomous map exploration strategies exist, which direct robots to unexplored space by detecting frontiers. Frontiers are boundaries separating known space form unknown space. Usually frontier detection utilizes image processing tools like edge detection, thus limiting it to two dimensional (2-D) exploration. In this work we present a new exploration strategy based on the use of multiple Rapidly-exploring Random Trees (RRTs). The RRT algorithm is chosen because it is biased towards unexplored regions. Also, using RRT provides a general approach which can be extended to higher dimensional spaces. The proposed strategy is implemented and tested using the Robot Operating System (ROS) framework. Additionally this work uses local and global trees for detecting frontier points, which enables efficient robotic exploration. Further more, a marketbased task allocation strategy for coordination between multiple robots is adopted. Simulations and experimental results show that the proposed strategy can successfully extract frontiers, and explore the entire map in a reasonable amount of time, and with a reduced map exploration cost. It is also shown in this work that the proposed approach has the above mentioned performance benefits without substantially losing performance when compared against image processing-based frontier detection techniques in two dimensional spaces.College of EngineeringMultidisciplinary ProgramsMaster of Science in Mechatronics Engineering (MSMTR)Mukhopadhyay, Shayok2017-05-31T08:43:34Z2017-05-31T08:43:34Z2017-05info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfapplication/pdf35.232-2017.10http://hdl.handle.net/11073/8857en_USoai:repository.aus.edu:11073/88572025-06-26T12:27:45Z |
| spellingShingle | Multi-Robot Map Exploration Based on Multiple Rapidly-Exploring Randomized Trees Umari, Hassan Abdul-Rahman Mapping Exploration ROS Robot Operating System (ROS) Multi Agent RRT Rapidly-exploring Random Trees (RRTs) Autonomous robots Digital mapping Navigation Algorithms |
| status_str | publishedVersion |
| title | Multi-Robot Map Exploration Based on Multiple Rapidly-Exploring Randomized Trees |
| title_full | Multi-Robot Map Exploration Based on Multiple Rapidly-Exploring Randomized Trees |
| title_fullStr | Multi-Robot Map Exploration Based on Multiple Rapidly-Exploring Randomized Trees |
| title_full_unstemmed | Multi-Robot Map Exploration Based on Multiple Rapidly-Exploring Randomized Trees |
| title_short | Multi-Robot Map Exploration Based on Multiple Rapidly-Exploring Randomized Trees |
| title_sort | Multi-Robot Map Exploration Based on Multiple Rapidly-Exploring Randomized Trees |
| topic | Mapping Exploration ROS Robot Operating System (ROS) Multi Agent RRT Rapidly-exploring Random Trees (RRTs) Autonomous robots Digital mapping Navigation Algorithms |
| url | http://hdl.handle.net/11073/8857 |