{"id":{"repo_id":"nus","oai_identifier":"oai:scholarbank.nus.edu.sg:10635/14720"},"canonical_url":"https://search.dev.ndltd.org/etd/nus/oai:scholarbank.nus.edu.sg:10635/14720","repository":{"repo_id":"nus","name":"National University of Singapore","base_url":"https://scholarbank.nus.edu.sg/oai/request"},"display":{"title":"Performance analysis of a random search algorithm for distributed autonomous mobile robots","abstract":"This thesis presents a cooperative random search algorithm for distributed autonomous mobile robots. In particular, we are developing an algorithm that enables a team of homogeneous robots, without localisation capabilities and using limited communications, to search for targets in an unknown bounded structured environment. Our search algorithm consists of five simple behavioural rules for each robot and is implemented on physical robots. Following this, we performed multiple simulation experiments to analyse the system performance. The time taken to find all targets is used to measure performance. The results obtained demonstrated that the rule set is effective and robust to changes in the robotsa?? starting positions and targetsa?? locations. We found that system performance improves with increasing number of robots. It also depends on the size of the robots. Lastly, we formulated a benefit function that takes into account cost considerations to evaluate the benefit of increasing the number of robots.","abstract_html":"This thesis presents a cooperative random search algorithm for distributed autonomous mobile robots. In particular, we are developing an algorithm that enables a team of homogeneous robots, without localisation capabilities and using limited communications, to search for targets in an unknown bounded structured environment. Our search algorithm consists of five simple behavioural rules for each robot and is implemented on physical robots. Following this, we performed multiple simulation experiments to analyse the system performance. The time taken to find all targets is used to measure performance. The results obtained demonstrated that the rule set is effective and robust to changes in the robotsa?? starting positions and targetsa?? locations. We found that system performance improves with increasing number of robots. It also depends on the size of the robots. Lastly, we formulated a benefit function that takes into account cost considerations to evaluate the benefit of increasing the number of robots.","abstract_has_math":false,"creators":["CHENG CHEE KONG"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2005,"date_issued":"2005-06-10","date_published":"2005-06-10","updated_at":"2026-07-24T03:33:22Z","subjects":["cooperative robotics, distributed robotics, multi-robot systems, search, behaviour-based robotics, swarm intelligence"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["CHENG CHEE KONG"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.issued","label":"Date","values":["2005-06-10"]},{"key":"dc:relation.isreferencedby","label":"Dc Relation Isreferencedby","values":["https://scholarbank.nus.edu.sg/handle/10635/14720"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["cooperative robotics, distributed robotics, multi-robot systems, search, behaviour-based robotics, swarm intelligence"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://scholarbank.nus.edu.sg/bitstreams/e1769a23-d8c1-4927-88f7-13978ed2b04a/download"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["This thesis presents a cooperative random search algorithm for distributed autonomous mobile robots. In particular, we are developing an algorithm that enables a team of homogeneous robots, without localisation capabilities and using limited communications, to search for targets in an unknown bounded structured environment. Our search algorithm consists of five simple behavioural rules for each robot and is implemented on physical robots. Following this, we performed multiple simulation experiments to analyse the system performance. The time taken to find all targets is used to measure performance. The results obtained demonstrated that the rule set is effective and robust to changes in the robotsa?? starting positions and targetsa?? locations. We found that system performance improves with increasing number of robots. It also depends on the size of the robots. Lastly, we formulated a benefit function that takes into account cost considerations to evaluate the benefit of increasing the number of robots."]},{"key":"dc:format.checksum.md5","label":"Dc Format Checksum Md5","values":["4b51e3b4f98278e4b05f28713cdeecff","e98151e5be5e072cecd1783a766a4f1e"]},{"key":"dc:title","label":"Title","values":["Performance analysis of a random search algorithm for distributed autonomous mobile robots"]}]}],"canonical_facts":{"dc:creator":["CHENG CHEE KONG"],"dc:date.issued":["2005-06-10"],"dc:description.abstract":["This thesis presents a cooperative random search algorithm for distributed autonomous mobile robots. In particular, we are developing an algorithm that enables a team of homogeneous robots, without localisation capabilities and using limited communications, to search for targets in an unknown bounded structured environment. Our search algorithm consists of five simple behavioural rules for each robot and is implemented on physical robots. Following this, we performed multiple simulation experiments to analyse the system performance. The time taken to find all targets is used to measure performance. The results obtained demonstrated that the rule set is effective and robust to changes in the robotsa?? starting positions and targetsa?? locations. We found that system performance improves with increasing number of robots. It also depends on the size of the robots. Lastly, we formulated a benefit function that takes into account cost considerations to evaluate the benefit of increasing the number of robots."],"dc:format.checksum.md5":["4b51e3b4f98278e4b05f28713cdeecff","e98151e5be5e072cecd1783a766a4f1e"],"dc:identifier.uri":["https://scholarbank.nus.edu.sg/bitstreams/e1769a23-d8c1-4927-88f7-13978ed2b04a/download"],"dc:relation.isreferencedby":["https://scholarbank.nus.edu.sg/handle/10635/14720"],"dc:subject":["cooperative robotics, distributed robotics, multi-robot systems, search, behaviour-based robotics, swarm intelligence"],"dc:title":["Performance analysis of a random search algorithm for distributed autonomous mobile robots"],"dc:type":["Thesis"]},"updated_at":"2026-07-24T03:33:22Z"}