{"id":{"repo_id":"unm","oai_identifier":"oai:digitalrepository.unm.edu:cs_etds-1069"},"canonical_url":"https://search.dev.ndltd.org/etd/unm/oai:digitalrepository.unm.edu:cs_etds-1069","repository":{"repo_id":"unm","name":"University of New Mexico","base_url":"https://digitalrepository.unm.edu/do/oai/"},"display":{"title":"The Ant and the Trap: Evolution of Ant-Inspired Obstacle Avoidance in a Multi-Agent Robotic System","abstract":"Interest in swarm robotics, particularly those modeled on biological systems, has been increasing with each passing year. We created the iAnt robot as a platform to test how well an ant-inspired robotic swarm could collect resources in an unmapped environment. Although swarm robotics is still a loosely defined field, one of the included hallmarks is multiple robots cooperating to complete a given task. The use of multiple robots means increased cost for research, scaling often linearly with the number of robots. We set out to create a system with the previously described capabilities while lowering the entry cost by building simple, cheap robots able to operate outside of a dedicated lab environment. Obstacle avoidance has long been a necessary component of robot systems. Avoiding collisions is also a difficult problem and has been studied for many years. As part of moving the iAnt further towards the real-world we needed a method of obstacle avoidance. Our hypothesis is that use of biological methods including evolution, stochastic movements and stygmergic trails into the iAnt Central Place Foraging Algorithm (CPFA) could result in robot behaviors suited to navigating obstacle-filled environments. The result is a modification of the CPFA to include pheromone trails, CPFA-Trails or CPFAT. This thesis first demonstrates the low-cost, simple and robust design of the physical iAnt robot. Secondly we will demonstrate the adaptability of the the system to evolve and succeed in an obstacle-laden environment.","abstract_html":"Interest in swarm robotics, particularly those modeled on biological systems, has been increasing with each passing year. We created the iAnt robot as a platform to test how well an ant-inspired robotic swarm could collect resources in an unmapped environment. Although swarm robotics is still a loosely defined field, one of the included hallmarks is multiple robots cooperating to complete a given task. The use of multiple robots means increased cost for research, scaling often linearly with the number of robots. We set out to create a system with the previously described capabilities while lowering the entry cost by building simple, cheap robots able to operate outside of a dedicated lab environment. Obstacle avoidance has long been a necessary component of robot systems. Avoiding collisions is also a difficult problem and has been studied for many years. As part of moving the iAnt further towards the real-world we needed a method of obstacle avoidance. Our hypothesis is that use of biological methods including evolution, stochastic movements and stygmergic trails into the iAnt Central Place Foraging Algorithm (CPFA) could result in robot behaviors suited to navigating obstacle-filled environments. The result is a modification of the CPFA to include pheromone trails, CPFA-Trails or CPFAT. This thesis first demonstrates the low-cost, simple and robust design of the physical iAnt robot. Secondly we will demonstrate the adaptability of the the system to evolve and succeed in an obstacle-laden environment.","abstract_has_math":false,"creators":["Stolleis, Karl"],"institution":null,"degree_name":"Computer Science","degree_level":"Thesis","degree_discipline":"Department of Computer Science","degree_department":null,"school":null,"contributors":["Moses, Melanie","Tapia, Lydia","Fierro, Rafael"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-05-01T07:00:00Z","date_published":"2015-05-01T07:00:00Z","updated_at":"2026-07-24T05:26:07Z","subjects":["robot","swarm robotics","ant","genetic algorithm","foraging","obstacle avoidance","biologically inspired","in situ resource utilization","evolution","robot behavior"],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalrepository.unm.edu/cs_etds/70"],"render_values":[{"text":"https://digitalrepository.unm.edu/cs_etds/70","href":"https://digitalrepository.unm.edu/cs_etds/70","code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/1928/27969","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Moses, Melanie","Tapia, Lydia","Fierro, Rafael"]},{"key":"dc:creator","label":"Author","values":["Stolleis, Karl"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"thesis:degree_discipline","label":"Discipline","values":["Department of Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis","Masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Computer Science"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["robot","swarm robotics","ant","genetic algorithm","foraging","obstacle avoidance","biologically inspired","in situ resource utilization","evolution","robot behavior"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/1928/27969","https://digitalrepository.unm.edu/cs_etds/70"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Interest in swarm robotics, particularly those modeled on biological systems, has been increasing with each passing year. We created the iAnt robot as a platform to test how well an ant-inspired robotic swarm could collect resources in an unmapped environment. Although swarm robotics is still a loosely defined field, one of the included hallmarks is multiple robots cooperating to complete a given task. The use of multiple robots means increased cost for research, scaling often linearly with the number of robots. We set out to create a system with the previously described capabilities while lowering the entry cost by building simple, cheap robots able to operate outside of a dedicated lab environment. Obstacle avoidance has long been a necessary component of robot systems. Avoiding collisions is also a difficult problem and has been studied for many years. As part of moving the iAnt further towards the real-world we needed a method of obstacle avoidance. Our hypothesis is that use of biological methods including evolution, stochastic movements and stygmergic trails into the iAnt Central Place Foraging Algorithm (CPFA) could result in robot behaviors suited to navigating obstacle-filled environments. The result is a modification of the CPFA to include pheromone trails, CPFA-Trails or CPFAT. This thesis first demonstrates the low-cost, simple and robust design of the physical iAnt robot. Secondly we will demonstrate the adaptability of the the system to evolve and succeed in an obstacle-laden environment."]},{"key":"dc:title","label":"Title","values":["The Ant and the Trap: Evolution of Ant-Inspired Obstacle Avoidance in a Multi-Agent Robotic System"]}]}],"canonical_facts":{"dc:contributor":["Moses, Melanie","Tapia, Lydia","Fierro, Rafael"],"dc:creator":["Stolleis, Karl"],"dc:description.abstract":["Interest in swarm robotics, particularly those modeled on biological systems, has been increasing with each passing year. We created the iAnt robot as a platform to test how well an ant-inspired robotic swarm could collect resources in an unmapped environment. Although swarm robotics is still a loosely defined field, one of the included hallmarks is multiple robots cooperating to complete a given task. The use of multiple robots means increased cost for research, scaling often linearly with the number of robots. We set out to create a system with the previously described capabilities while lowering the entry cost by building simple, cheap robots able to operate outside of a dedicated lab environment. Obstacle avoidance has long been a necessary component of robot systems. Avoiding collisions is also a difficult problem and has been studied for many years. As part of moving the iAnt further towards the real-world we needed a method of obstacle avoidance. Our hypothesis is that use of biological methods including evolution, stochastic movements and stygmergic trails into the iAnt Central Place Foraging Algorithm (CPFA) could result in robot behaviors suited to navigating obstacle-filled environments. The result is a modification of the CPFA to include pheromone trails, CPFA-Trails or CPFAT. This thesis first demonstrates the low-cost, simple and robust design of the physical iAnt robot. Secondly we will demonstrate the adaptability of the the system to evolve and succeed in an obstacle-laden environment."],"dc:identifier":["http://hdl.handle.net/1928/27969","https://digitalrepository.unm.edu/cs_etds/70"],"dc:language":["English"],"dc:subject":["robot","swarm robotics","ant","genetic algorithm","foraging","obstacle avoidance","biologically inspired","in situ resource utilization","evolution","robot behavior"],"dc:title":["The Ant and the Trap: Evolution of Ant-Inspired Obstacle Avoidance in a Multi-Agent Robotic System"],"thesis:degree_discipline":["Department of Computer Science"],"thesis:degree_level":["Thesis","Masters"],"thesis:degree_name":["Computer Science"]},"updated_at":"2026-07-24T05:26:07Z"}