Please use this identifier to cite or link to this item:
DC FieldValue
dc.titlePerformance analysis of a random search algorithm for distributed autonomous mobile robots
dc.contributor.authorCHENG CHEE KONG
dc.identifier.citationCHENG CHEE KONG (2005-06-10). Performance analysis of a random search algorithm for distributed autonomous mobile robots. ScholarBank@NUS Repository.
dc.description.abstractThis 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.subjectcooperative robotics, distributed robotics, multi-robot systems, search, behaviour-based robotics, swarm intelligence
dc.contributor.departmentMECHANICAL ENGINEERING
dc.contributor.supervisorLENG SIEW BING, GERARD
dc.description.degreeconferredMASTER OF ENGINEERING
Appears in Collections:Master's Theses (Open)

Show simple item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
ChengCK.pdf1.43 MBAdobe PDF



Page view(s)

checked on May 6, 2021


checked on May 6, 2021

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.