Show simple item record

dc.identifier.urihttp://hdl.handle.net/1951/55500
dc.identifier.urihttp://hdl.handle.net/11401/71002
dc.description.sponsorshipThis work is sponsored by the Stony Brook University Graduate School in compliance with the requirements for completion of degree.en_US
dc.formatMonograph
dc.format.mediumElectronic Resourceen_US
dc.language.isoen_US
dc.publisherThe Graduate School, Stony Brook University: Stony Brook, NY.
dc.typeDissertation
dcterms.abstractThe field of robotics has been drawing much interest from academia and industry alike. However its applications have been limited to static models such as factory assembly lines where it performs repetitive actions that are precisely programmed. This is to minimize the human interaction and possibilities of any deviation from prescribed actions such as navigation errors in case of mobile robots. The robots being used in many different application also have very limited interactions between robots themselves. The collaboration between the robots can increase the efficiency of the job they are programmed to do as well as assisting in situations where a robot is in recoverable and non-recoverable failure mode. The collaboration between robots necessitates a reliable communication network as well as a robust control mechanism.In this paper, first, the grid based navigation is presented where the area robots assigned to navigate is divided into grids. The grid based navigation approach simplifies the navigation algorithm with a certain degree of tolerance. The size of grid depends on the resolution of data robots are collecting. A numerical analysis of an error tolerance for an application of RF path loss data collection is studied to show the effect of grid sizes. We also take into account a range of the communication network between robots in calculating the size of grids to ensure the reliability of the communication network. The navigation algorithm is based on using laser range finders for estimating and deciding the current grid locations that the robots are in. The path planning methods for robots are also presented with precise timing as required in a multi-robot collaboration. The script-based path planning reduces risk of robots interfere with each other while navigating to their target grids. The scripts are pre-generated based on the grid configuration and the number of robots being utilized.Secondly, A novel robust robot control algorithm is presented so that when there is any failure in robots, the robots can reconfigure themselves to complete the task on hand. A robust control algorithm is devised to prevent catastrophic failure at the system level as the algorithm can determine severity of the problem and take an action to isolate and mitigate the problems caused by failed robots. The robust control algorithm also aids the navigation where the navigation scripts are not executed properly by robots. Since the scripts are pre-generated, we use the robust control algorithm to reconfigure and regenerate scripts for the robots.Finally, the simulation and experimental results are presented using the grid based navigation and robust control algorithm. The simulation shows how the robots estimate the current grid location using boundary information from the rangefinder measurement data. The simulation and experiment data also show how the navigation method responds to different building configurations and properly estimate robots' locations.\indent The paper finds that the grid based navigation and robust control algorithm can be applied to multiple mobile robots to enable collaboration between them while minimizing the probability of system level catastrophic failures.
dcterms.available2012-05-15T18:04:22Z
dcterms.available2015-04-24T14:45:30Z
dcterms.contributorDmitri Donetskien_US
dcterms.contributorHong, Sangjinen_US
dcterms.contributorMilutin Stanacevicen_US
dcterms.contributorHongshik Ahn.en_US
dcterms.creatorKim, Doug
dcterms.dateAccepted2012-05-15T18:04:22Z
dcterms.dateAccepted2015-04-24T14:45:30Z
dcterms.dateSubmitted2012-05-15T18:04:22Z
dcterms.dateSubmitted2015-04-24T14:45:30Z
dcterms.descriptionDepartment of Electrical Engineeringen_US
dcterms.formatMonograph
dcterms.formatApplication/PDFen_US
dcterms.identifierhttp://hdl.handle.net/1951/55500
dcterms.identifierKim_grad.sunysb_0771E_10036.pdfen_US
dcterms.identifierhttp://hdl.handle.net/11401/71002
dcterms.issued2010-05-01
dcterms.languageen_US
dcterms.provenanceMade available in DSpace on 2012-05-15T18:04:22Z (GMT). No. of bitstreams: 1 Kim_grad.sunysb_0771E_10036.pdf: 2337635 bytes, checksum: 8d9fd821728585b5f5319983d7299315 (MD5) Previous issue date: 1en
dcterms.provenanceMade available in DSpace on 2015-04-24T14:45:30Z (GMT). No. of bitstreams: 3 Kim_grad.sunysb_0771E_10036.pdf.jpg: 1894 bytes, checksum: a6009c46e6ec8251b348085684cba80d (MD5) Kim_grad.sunysb_0771E_10036.pdf.txt: 147326 bytes, checksum: 9a74ebae3bc50262bd51816a36d4176b (MD5) Kim_grad.sunysb_0771E_10036.pdf: 2337635 bytes, checksum: 8d9fd821728585b5f5319983d7299315 (MD5) Previous issue date: 1en
dcterms.publisherThe Graduate School, Stony Brook University: Stony Brook, NY.
dcterms.subjectGrid Based Navigation, Networked Robots, Pathloss, Robot Navigation
dcterms.subjectEngineering, Electronics and Electrical
dcterms.titleGrid Based Navigation and Robust Control of Multiple Networked Mobile Robots
dcterms.typeDissertation


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record