{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/45299"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/45299","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Minimalist multi-agent filtering and guidance","abstract":"Advances in technology have allowed robots to be equipped with powerful sensors, complex actuators, computers with high processing capabilities, and high bandwidth communication links. This trend has enabled the development of sophisticated algorithms and systems to solve tasks such as navigation, patrolling, coverage, tracking, and counting. However, these systems have to deal with issues such as dynamical system identification, sensor calibration, and computation of powerful filters for state-feedback policies. This thesis presents novel techniques for tackling the above mentioned tasks. Our methods differ from traditional approaches since they do not require system identification, geometric map building, or state estimation. Instead, we follow a minimalist approach that takes advantage of the wild motions of bodies in their environment. The bodies move within regions connected by gates that enforce specific flows or provide simple sensor feedback. More specifically, five types of gates are proposed: 1) static gates, in which the flow direction of bodies cannot be changed during execution; 2) pliant gates, whose flow directions can be changed by gate-body collisions; 3) controllable gates, whose flow directions can be changed by powered actuators and sensor feedback; 4) virtual gates, in which the flow is affected by robot sensing and do not represent a physical obstruction; and 5) directional detection gates that do not change the flow of bodies, but simply detect bodies’ transitions from region to region. We show that the proposed methods lead to low-cost and easily deployable systems. More- over, they use efficient and simple algorithms that in most cases do not depend on the number of bodies. In order to demonstrate the practical feasibility of our ideas, we experimentally evaluate all five gates in various setups. First, we used static, pliant, and controllable gates in a series of experiments that manipulate the flow of Weasel Balls (without the weasels) and Hexbug Nano vibrating bugs. Second, we used inexpensive mobile robots and virtual gates to solve complex tasks, such as patrolling, disentanglement, and navigation. Finally, a low-cost hardware implementation of directional detection gates was developed for tracking and counting mobile bodies.","abstract_html":"Advances in technology have allowed robots to be equipped with powerful sensors, complex actuators, computers with high processing capabilities, and high bandwidth communication links. This trend has enabled the development of sophisticated algorithms and systems to solve tasks such as navigation, patrolling, coverage, tracking, and counting. However, these systems have to deal with issues such as dynamical system identification, sensor calibration, and computation of powerful filters for state-feedback policies. This thesis presents novel techniques for tackling the above mentioned tasks. Our methods differ from traditional approaches since they do not require system identification, geometric map building, or state estimation. Instead, we follow a minimalist approach that takes advantage of the wild motions of bodies in their environment. The bodies move within regions connected by gates that enforce specific flows or provide simple sensor feedback. More specifically, five types of gates are proposed: 1) static gates, in which the flow direction of bodies cannot be changed during execution; 2) pliant gates, whose flow directions can be changed by gate-body collisions; 3) controllable gates, whose flow directions can be changed by powered actuators and sensor feedback; 4) virtual gates, in which the flow is affected by robot sensing and do not represent a physical obstruction; and 5) directional detection gates that do not change the flow of bodies, but simply detect bodies’ transitions from region to region. We show that the proposed methods lead to low-cost and easily deployable systems. More- over, they use efficient and simple algorithms that in most cases do not depend on the number of bodies. In order to demonstrate the practical feasibility of our ideas, we experimentally evaluate all five gates in various setups. First, we used static, pliant, and controllable gates in a series of experiments that manipulate the flow of Weasel Balls (without the weasels) and Hexbug Nano vibrating bugs. Second, we used inexpensive mobile robots and virtual gates to solve complex tasks, such as patrolling, disentanglement, and navigation. Finally, a low-cost hardware implementation of directional detection gates was developed for tracking and counting mobile bodies.","abstract_has_math":false,"creators":["Bobadilla Molina, Jaime"],"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.","King, Samuel T.","Abdelzaher, Tarek F.","Shell, Dylan A."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2013,"date_issued":"2013-08-22T16:35:18Z","date_published":"2013-08-22T16:35:18Z","updated_at":"2026-07-22T22:25:34Z","subjects":["Robotics minimalism","navigation","patrolling","tracking","counting","filtering."],"languages":["en"],"rights":["Copyright 2013 Jaime Leonardo Bobadilla Molina"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/45299","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["LaValle, Steven M.","King, Samuel T.","Abdelzaher, Tarek F.","Shell, Dylan A."]},{"key":"dc:creator","label":"Author","values":["Bobadilla Molina, Jaime"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2013-08-22T16:35:18Z","2013-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 at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Robotics minimalism","navigation","patrolling","tracking","counting","filtering."]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2013 Jaime Leonardo Bobadilla Molina"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/45299"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Advances in technology have allowed robots to be equipped with powerful sensors, complex actuators, computers with high processing capabilities, and high bandwidth communication links. This trend has enabled the development of sophisticated algorithms and systems to solve tasks such as navigation, patrolling, coverage, tracking, and counting. However, these systems have to deal with issues such as dynamical system identification, sensor calibration, and computation of powerful filters for state-feedback policies. This thesis presents novel techniques for tackling the above mentioned tasks. Our methods differ from traditional approaches since they do not require system identification, geometric map building, or state estimation. Instead, we follow a minimalist approach that takes advantage of the wild motions of bodies in their environment. The bodies move within regions connected by gates that enforce specific flows or provide simple sensor feedback. More specifically, five types of gates are proposed: 1) static gates, in which the flow direction of bodies cannot be changed during execution; 2) pliant gates, whose flow directions can be changed by gate-body collisions; 3) controllable gates, whose flow directions can be changed by powered actuators and sensor feedback; 4) virtual gates, in which the flow is affected by robot sensing and do not represent a physical obstruction; and 5) directional detection gates that do not change the flow of bodies, but simply detect bodies’ transitions from region to region. We show that the proposed methods lead to low-cost and easily deployable systems. More- over, they use efficient and simple algorithms that in most cases do not depend on the number of bodies. In order to demonstrate the practical feasibility of our ideas, we experimentally evaluate all five gates in various setups. First, we used static, pliant, and controllable gates in a series of experiments that manipulate the flow of Weasel Balls (without the weasels) and Hexbug Nano vibrating bugs. Second, we used inexpensive mobile robots and virtual gates to solve complex tasks, such as patrolling, disentanglement, and navigation. Finally, a low-cost hardware implementation of directional detection gates was developed for tracking and counting mobile bodies.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2013-07-02T21:09:44Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Bobadilla_Jaime.pdf: 11596109 bytes, checksum: 109d6cef68d3662a37ec868da9a8486b (MD5)","Made available in DSpace on 2013-08-22T16:35:18Z (GMT). No. of bitstreams: 2 Jaime_Bobadilla Molina.pdf: 11596109 bytes, checksum: 109d6cef68d3662a37ec868da9a8486b (MD5) license.txt: 4072 bytes, checksum: b6fe07047640d7a1bf96e5392687bf0c (MD5)"]},{"key":"dc:title","label":"Title","values":["Minimalist multi-agent filtering and guidance"]}]}],"canonical_facts":{"dc:contributor":["LaValle, Steven M.","King, Samuel T.","Abdelzaher, Tarek F.","Shell, Dylan A."],"dc:creator":["Bobadilla Molina, Jaime"],"dc:date":["2013-08-22T16:35:18Z","2013-08"],"dc:description":["Advances in technology have allowed robots to be equipped with powerful sensors, complex actuators, computers with high processing capabilities, and high bandwidth communication links. This trend has enabled the development of sophisticated algorithms and systems to solve tasks such as navigation, patrolling, coverage, tracking, and counting. However, these systems have to deal with issues such as dynamical system identification, sensor calibration, and computation of powerful filters for state-feedback policies. This thesis presents novel techniques for tackling the above mentioned tasks. Our methods differ from traditional approaches since they do not require system identification, geometric map building, or state estimation. Instead, we follow a minimalist approach that takes advantage of the wild motions of bodies in their environment. The bodies move within regions connected by gates that enforce specific flows or provide simple sensor feedback. More specifically, five types of gates are proposed: 1) static gates, in which the flow direction of bodies cannot be changed during execution; 2) pliant gates, whose flow directions can be changed by gate-body collisions; 3) controllable gates, whose flow directions can be changed by powered actuators and sensor feedback; 4) virtual gates, in which the flow is affected by robot sensing and do not represent a physical obstruction; and 5) directional detection gates that do not change the flow of bodies, but simply detect bodies’ transitions from region to region. We show that the proposed methods lead to low-cost and easily deployable systems. More- over, they use efficient and simple algorithms that in most cases do not depend on the number of bodies. In order to demonstrate the practical feasibility of our ideas, we experimentally evaluate all five gates in various setups. First, we used static, pliant, and controllable gates in a series of experiments that manipulate the flow of Weasel Balls (without the weasels) and Hexbug Nano vibrating bugs. Second, we used inexpensive mobile robots and virtual gates to solve complex tasks, such as patrolling, disentanglement, and navigation. Finally, a low-cost hardware implementation of directional detection gates was developed for tracking and counting mobile bodies.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2013-07-02T21:09:44Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Bobadilla_Jaime.pdf: 11596109 bytes, checksum: 109d6cef68d3662a37ec868da9a8486b (MD5)","Made available in DSpace on 2013-08-22T16:35:18Z (GMT). No. of bitstreams: 2 Jaime_Bobadilla Molina.pdf: 11596109 bytes, checksum: 109d6cef68d3662a37ec868da9a8486b (MD5) license.txt: 4072 bytes, checksum: b6fe07047640d7a1bf96e5392687bf0c (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/45299"],"dc:language":["en"],"dc:rights":["Copyright 2013 Jaime Leonardo Bobadilla Molina"],"dc:subject":["Robotics minimalism","navigation","patrolling","tracking","counting","filtering."],"dc:title":["Minimalist multi-agent filtering and guidance"],"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:25:34Z"}