{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/22887"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/22887","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Path planning using the Newtonian potential","abstract":"Potential functions are used to represent the topological structure of free space in solving path planning problems because of the simplicity in the free space representation and the guidance provided by the negative gradient of the potential field in the form of repulsive forces. In this thesis, a Newtonian potential function is used to represent planar polygonal objects and obstacles. The closed-form expression of this potential field as well as some other gradient-related quantities are derived. Such results not only eliminate the problems associated with the discretization of the object and obstacles in evaluating the likelihood of collision, but also make the search for the optimal object configurations efficient. The object path is constrained geometrically according to a simple topological plan which is specified in terms of object skeleton and free space bottlenecks. It is shown that the planned path is safe and smooth. The corresponding planning algorithms for three-dimensional space and for articulated objects are also given. The skeleton of an object can also be obtained by using potential functions in place of the distance function. The skeleton thus defined has been generalized easily to three dimensions.","abstract_html":"Potential functions are used to represent the topological structure of free space in solving path planning problems because of the simplicity in the free space representation and the guidance provided by the negative gradient of the potential field in the form of repulsive forces. In this thesis, a Newtonian potential function is used to represent planar polygonal objects and obstacles. The closed-form expression of this potential field as well as some other gradient-related quantities are derived. Such results not only eliminate the problems associated with the discretization of the object and obstacles in evaluating the likelihood of collision, but also make the search for the optimal object configurations efficient. The object path is constrained geometrically according to a simple topological plan which is specified in terms of object skeleton and free space bottlenecks. It is shown that the planned path is safe and smooth. The corresponding planning algorithms for three-dimensional space and for articulated objects are also given. The skeleton of an object can also be obtained by using potential functions in place of the distance function. The skeleton thus defined has been generalized easily to three dimensions.","abstract_has_math":false,"creators":["Chuang, Jen-Hui"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical and Computer Engineering","degree_department":null,"school":null,"contributors":["Ahuja, Narendra"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T13:54:48Z","date_published":"2011-05-07T13:54:48Z","updated_at":"2026-07-22T22:25:20Z","subjects":["Engineering, Electronics and Electrical","Computer Science"],"languages":["eng"],"rights":["Copyright 1991 Chuang, Jen-Hui"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9210767","(UMI)AAI9210767"],"render_values":[{"text":"AAI9210767","href":null,"code":true},{"text":"(UMI)AAI9210767","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/22887","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Ahuja, Narendra"]},{"key":"dc:creator","label":"Author","values":["Chuang, Jen-Hui"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T13:54:48Z","10000-01-01","1991"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical and Computer Engineering"]},{"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 at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Engineering, Electronics and Electrical","Computer Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1991 Chuang, Jen-Hui"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9210767","(UMI)AAI9210767","http://hdl.handle.net/2142/22887"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Potential functions are used to represent the topological structure of free space in solving path planning problems because of the simplicity in the free space representation and the guidance provided by the negative gradient of the potential field in the form of repulsive forces. In this thesis, a Newtonian potential function is used to represent planar polygonal objects and obstacles. The closed-form expression of this potential field as well as some other gradient-related quantities are derived. Such results not only eliminate the problems associated with the discretization of the object and obstacles in evaluating the likelihood of collision, but also make the search for the optimal object configurations efficient. The object path is constrained geometrically according to a simple topological plan which is specified in terms of object skeleton and free space bottlenecks. It is shown that the planned path is safe and smooth. The corresponding planning algorithms for three-dimensional space and for articulated objects are also given. The skeleton of an object can also be obtained by using potential functions in place of the distance function. The skeleton thus defined has been generalized easily to three dimensions.","Made available in DSpace on 2011-05-07T13:54:48Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9210767.pdf: 4668103 bytes, checksum: 165d5e9dd61b3e484f0eaa7e15118ad2 (MD5) Previous issue date: 1991","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T15:00:42Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:28:44-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["Path planning using the Newtonian potential"]}]}],"canonical_facts":{"dc:contributor":["Ahuja, Narendra"],"dc:creator":["Chuang, Jen-Hui"],"dc:date":["2011-05-07T13:54:48Z","10000-01-01","1991"],"dc:description":["Potential functions are used to represent the topological structure of free space in solving path planning problems because of the simplicity in the free space representation and the guidance provided by the negative gradient of the potential field in the form of repulsive forces. In this thesis, a Newtonian potential function is used to represent planar polygonal objects and obstacles. The closed-form expression of this potential field as well as some other gradient-related quantities are derived. Such results not only eliminate the problems associated with the discretization of the object and obstacles in evaluating the likelihood of collision, but also make the search for the optimal object configurations efficient. The object path is constrained geometrically according to a simple topological plan which is specified in terms of object skeleton and free space bottlenecks. It is shown that the planned path is safe and smooth. The corresponding planning algorithms for three-dimensional space and for articulated objects are also given. The skeleton of an object can also be obtained by using potential functions in place of the distance function. The skeleton thus defined has been generalized easily to three dimensions.","Made available in DSpace on 2011-05-07T13:54:48Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9210767.pdf: 4668103 bytes, checksum: 165d5e9dd61b3e484f0eaa7e15118ad2 (MD5) Previous issue date: 1991","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T15:00:42Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:28:44-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["AAI9210767","(UMI)AAI9210767","http://hdl.handle.net/2142/22887"],"dc:language":["eng"],"dc:rights":["Copyright 1991 Chuang, Jen-Hui"],"dc:subject":["Engineering, Electronics and Electrical","Computer Science"],"dc:title":["Path planning using the Newtonian potential"],"dc:type":["text"],"thesis:degree_discipline":["Electrical and Computer Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:20Z"}