Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/14720
DC FieldValue
dc.titlePerformance analysis of a random search algorithm for distributed autonomous mobile robots
dc.contributor.authorCHENG CHEE KONG
dc.date.accessioned2010-04-08T10:46:04Z
dc.date.available2010-04-08T10:46:04Z
dc.date.issued2005-06-10
dc.identifier.citationCHENG CHEE KONG (2005-06-10). Performance analysis of a random search algorithm for distributed autonomous mobile robots. ScholarBank@NUS Repository.
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/14720
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.language.isoen
dc.subjectcooperative robotics, distributed robotics, multi-robot systems, search, behaviour-based robotics, swarm intelligence
dc.typeThesis
dc.contributor.departmentMECHANICAL ENGINEERING
dc.contributor.supervisorLENG SIEW BING, GERARD
dc.description.degreeMaster's
dc.description.degreeconferredMASTER OF ENGINEERING
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Master's Theses (Open)

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

OPEN

NoneView/Download

Page view(s)

194
checked on May 6, 2021

Download(s)

137
checked on May 6, 2021

Google ScholarTM

Check


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