{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/129909"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/129909","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Robot motion planning: configuration space exploration and estimation","abstract":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-10-20 without embargo terms","abstract_html":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-10-20 without embargo terms","abstract_has_math":false,"creators":["Ashur, Stav"],"institution":"University of Illinois Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Har-Peled, Sariel","Amato, Nancy M","Morales, Marco","Halperin, Dan"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2025,"date_issued":"2025-06-25","date_published":"2025-06-25","updated_at":"2026-07-22T22:25:06Z","subjects":["Robotics","Motion Planning","Computational Geometry"],"languages":["en","eng"],"rights":["Copyright 2025 Stav Ashur"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/129909","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Har-Peled, Sariel","Amato, Nancy M","Morales, Marco","Halperin, Dan"]},{"key":"dc:creator","label":"Author","values":["Ashur, Stav"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2025-06-25","2025-08"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Robotics","Motion Planning","Computational Geometry"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en","eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2025 Stav Ashur"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/129909"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-10-20 without embargo terms","The student, Stav Ashur, accepted the attached license on 2025-06-24 at 14:18.","The student, Stav Ashur, submitted this Dissertation for approval on 2025-06-24 at 14:18.","This Dissertation was approved for publication on 2025-06-25 at 15:55.","DSpace SAF Submission Ingestion Package generated from Vireo submission #22361 on 2025-10-20 at 20:14:51","Fully or semi-autonomous machines, such as robots, are increasingly present in every domain of human society. Cleaning robots, self-driving cars, assembly machines in factories, and exploration vessels for deep sea and space. One of the core challenges when designing and deploying these robots is motion planning, which encompasses almost every action of the robot that requires the operation of a motor -- traveling by land, water, or air, grasping, pushing, or pulling objects, and positioning and utilizing tools, all require motion planning capabilities. Motion planning is frustratingly easy for people -- consider tasks such as assembling a LEGO set or cutting a vegetable into equal parts. Meanwhile, these tasks are quite difficult to automate. The conceived easiness of the task is misleading - young children cannot perform these actions, and years of ``training'' are required to develop the prerequisite set of skills. These tasks require precise motions using a large number of muscles operating in coordination, happening in some space significantly more complicated than the 3D physical workspace, all done by technology that took hundreds of millions of years to emerge via evolution. In this dissertation, we present research on robot motion planning performed in the robot configuration space, a space that captures the complexity of motions problems, striving to improve and utilize methods that efficiently search the space for solutions. We use novel techniques to improve the speed of motion planning algorithms, by modifying the exploration strategies, and the representations of the search space they use. Two of our methods can be easily incorporated in many motion planning algorithms, improving their performance, as measured by runtime, sampling efficiency, or length of the solution. Significantly, these improvements are also present in highly constrained scenarios where motion planning is difficult. We show that these techniques are beneficial when used with various types of robots, suggesting they are widely applicable. We also present a method to update quickly motion planning roadmaps, enabling planning in the presence of changing environments. This method out-performs the state of the art dynamic roadmap, and thus leads to faster planning. We also show the applicability of the new dynamic data-structure to another task planning problem, in which the robot is required to rearrange objects."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Robot motion planning: configuration space exploration and estimation"]}]}],"canonical_facts":{"dc:contributor":["Har-Peled, Sariel","Amato, Nancy M","Morales, Marco","Halperin, Dan"],"dc:creator":["Ashur, Stav"],"dc:date":["2025-06-25","2025-08"],"dc:description":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-10-20 without embargo terms","The student, Stav Ashur, accepted the attached license on 2025-06-24 at 14:18.","The student, Stav Ashur, submitted this Dissertation for approval on 2025-06-24 at 14:18.","This Dissertation was approved for publication on 2025-06-25 at 15:55.","DSpace SAF Submission Ingestion Package generated from Vireo submission #22361 on 2025-10-20 at 20:14:51","Fully or semi-autonomous machines, such as robots, are increasingly present in every domain of human society. Cleaning robots, self-driving cars, assembly machines in factories, and exploration vessels for deep sea and space. One of the core challenges when designing and deploying these robots is motion planning, which encompasses almost every action of the robot that requires the operation of a motor -- traveling by land, water, or air, grasping, pushing, or pulling objects, and positioning and utilizing tools, all require motion planning capabilities. Motion planning is frustratingly easy for people -- consider tasks such as assembling a LEGO set or cutting a vegetable into equal parts. Meanwhile, these tasks are quite difficult to automate. The conceived easiness of the task is misleading - young children cannot perform these actions, and years of ``training'' are required to develop the prerequisite set of skills. These tasks require precise motions using a large number of muscles operating in coordination, happening in some space significantly more complicated than the 3D physical workspace, all done by technology that took hundreds of millions of years to emerge via evolution. In this dissertation, we present research on robot motion planning performed in the robot configuration space, a space that captures the complexity of motions problems, striving to improve and utilize methods that efficiently search the space for solutions. We use novel techniques to improve the speed of motion planning algorithms, by modifying the exploration strategies, and the representations of the search space they use. Two of our methods can be easily incorporated in many motion planning algorithms, improving their performance, as measured by runtime, sampling efficiency, or length of the solution. Significantly, these improvements are also present in highly constrained scenarios where motion planning is difficult. We show that these techniques are beneficial when used with various types of robots, suggesting they are widely applicable. We also present a method to update quickly motion planning roadmaps, enabling planning in the presence of changing environments. This method out-performs the state of the art dynamic roadmap, and thus leads to faster planning. We also show the applicability of the new dynamic data-structure to another task planning problem, in which the robot is required to rearrange objects."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/129909"],"dc:language":["en","eng"],"dc:rights":["Copyright 2025 Stav Ashur"],"dc:subject":["Robotics","Motion Planning","Computational Geometry"],"dc:title":["Robot motion planning: configuration space exploration and estimation"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:06Z"}