{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/81867"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/81867","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Minimalist Models and Methods for Visibility-Based Tasks","abstract":"This dissertation proposes minimal models for solving visibility-based robotic tasks. It introduces strategies that handle sensing and actuation uncertainty while avoiding precise state estimations. This is done by analyzing the space of sensing and actuation histories, the history information space. The history information space is compressed into smaller spaces, called derived information spaces, which are used for filtering and planning. By designing and analyzing the derived information spaces, we determine minimal information requirements to solve the robotic tasks. In this context, minimal information refers to the detection combinatorial properties of the environment necessary to complete the task. Examples of these combinatorial properties are the order type of a configuration of landmarks, or the inflection arrangement of a polygonal boundary. By establishing that certain tasks can be solved using simple sensors that detect these properties, formal performance guarantees are made while avoiding substantial modeling challenges. From this perspective, the thesis provides novel strategies for classical robotic tasks, such as navigation in unknown planar environments, navigation among unknown sets of landmarks, and visibility-based pursuit-evasion. Information is recovered from combinatorial events with models of sensors unable to gather metric information (e.g., distances or angles), or global reference frames (e.g., without a compass, or a global positioning system). These combinatorial events served as the base of a sensor beam abstraction, from which several inferences about the path followed by the robot are made.","abstract_html":"This dissertation proposes minimal models for solving visibility-based robotic tasks. It introduces strategies that handle sensing and actuation uncertainty while avoiding precise state estimations. This is done by analyzing the space of sensing and actuation histories, the history information space. The history information space is compressed into smaller spaces, called derived information spaces, which are used for filtering and planning. By designing and analyzing the derived information spaces, we determine minimal information requirements to solve the robotic tasks. In this context, minimal information refers to the detection combinatorial properties of the environment necessary to complete the task. Examples of these combinatorial properties are the order type of a configuration of landmarks, or the inflection arrangement of a polygonal boundary. By establishing that certain tasks can be solved using simple sensors that detect these properties, formal performance guarantees are made while avoiding substantial modeling challenges. From this perspective, the thesis provides novel strategies for classical robotic tasks, such as navigation in unknown planar environments, navigation among unknown sets of landmarks, and visibility-based pursuit-evasion. Information is recovered from combinatorial events with models of sensors unable to gather metric information (e.g., distances or angles), or global reference frames (e.g., without a compass, or a global positioning system). These combinatorial events served as the base of a sensor beam abstraction, from which several inferences about the path followed by the robot are made.","abstract_has_math":false,"creators":["Tovar, Benjamin"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["LaValle, Steven M."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-09-25T20:20:45Z","date_published":"2015-09-25T20:20:45Z","updated_at":"2026-07-22T22:26:17Z","subjects":["Engineering, Robotics"],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(MiAaPQ)AAI3395519"],"render_values":[{"text":"(MiAaPQ)AAI3395519","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/81867","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["LaValle, Steven M."]},{"key":"dc:creator","label":"Author","values":["Tovar, Benjamin"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015-09-25T20:20:45Z","10000-01-01","2009"]},{"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 at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Engineering, Robotics"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/81867","(MiAaPQ)AAI3395519"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This dissertation proposes minimal models for solving visibility-based robotic tasks. It introduces strategies that handle sensing and actuation uncertainty while avoiding precise state estimations. This is done by analyzing the space of sensing and actuation histories, the history information space. The history information space is compressed into smaller spaces, called derived information spaces, which are used for filtering and planning. By designing and analyzing the derived information spaces, we determine minimal information requirements to solve the robotic tasks. In this context, minimal information refers to the detection combinatorial properties of the environment necessary to complete the task. Examples of these combinatorial properties are the order type of a configuration of landmarks, or the inflection arrangement of a polygonal boundary. By establishing that certain tasks can be solved using simple sensors that detect these properties, formal performance guarantees are made while avoiding substantial modeling challenges. From this perspective, the thesis provides novel strategies for classical robotic tasks, such as navigation in unknown planar environments, navigation among unknown sets of landmarks, and visibility-based pursuit-evasion. Information is recovered from combinatorial events with models of sensors unable to gather metric information (e.g., distances or angles), or global reference frames (e.g., without a compass, or a global positioning system). These combinatorial events served as the base of a sensor beam abstraction, from which several inferences about the path followed by the robot are made.","Made available in DSpace on 2015-09-25T20:20:45Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3395519.pdf: 2772081 bytes, checksum: 1222a551ba5822f64f6a39627fce1c7e (MD5) Previous issue date: 2009","Embargo set by: Seth Robbins for item 83148 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","176 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2009."]},{"key":"dc:title","label":"Title","values":["Minimalist Models and Methods for Visibility-Based Tasks"]}]}],"canonical_facts":{"dc:contributor":["LaValle, Steven M."],"dc:creator":["Tovar, Benjamin"],"dc:date":["2015-09-25T20:20:45Z","10000-01-01","2009"],"dc:description":["This dissertation proposes minimal models for solving visibility-based robotic tasks. It introduces strategies that handle sensing and actuation uncertainty while avoiding precise state estimations. This is done by analyzing the space of sensing and actuation histories, the history information space. The history information space is compressed into smaller spaces, called derived information spaces, which are used for filtering and planning. By designing and analyzing the derived information spaces, we determine minimal information requirements to solve the robotic tasks. In this context, minimal information refers to the detection combinatorial properties of the environment necessary to complete the task. Examples of these combinatorial properties are the order type of a configuration of landmarks, or the inflection arrangement of a polygonal boundary. By establishing that certain tasks can be solved using simple sensors that detect these properties, formal performance guarantees are made while avoiding substantial modeling challenges. From this perspective, the thesis provides novel strategies for classical robotic tasks, such as navigation in unknown planar environments, navigation among unknown sets of landmarks, and visibility-based pursuit-evasion. Information is recovered from combinatorial events with models of sensors unable to gather metric information (e.g., distances or angles), or global reference frames (e.g., without a compass, or a global positioning system). These combinatorial events served as the base of a sensor beam abstraction, from which several inferences about the path followed by the robot are made.","Made available in DSpace on 2015-09-25T20:20:45Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3395519.pdf: 2772081 bytes, checksum: 1222a551ba5822f64f6a39627fce1c7e (MD5) Previous issue date: 2009","Embargo set by: Seth Robbins for item 83148 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","176 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2009."],"dc:identifier":["http://hdl.handle.net/2142/81867","(MiAaPQ)AAI3395519"],"dc:language":["eng"],"dc:subject":["Engineering, Robotics"],"dc:title":["Minimalist Models and Methods for Visibility-Based Tasks"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:17Z"}