Implementation of a multi-robot coverage algorithm on a two-dimensional, grid-based environment
| dc.contributor.advisor | Bingham, Brian | |
| dc.contributor.author | Huang, Jo-Wen | |
| dc.contributor.department | Mechanical and Aerospace Engineering (MAE) | |
| dc.contributor.secondreader | Kang, Wei | |
| dc.date | Jun-17 | |
| dc.date.accessioned | 2017-08-14T16:48:38Z | |
| dc.date.available | 2017-08-14T16:48:38Z | |
| dc.date.issued | 2017-06 | |
| dc.description.abstract | With the development and advancement in the technology of control and multi-robot systems, robot agents are likely to take over mine countermeasure (MCM) missions one day. The path planning coverage algorithm is an essential topic for research; the combination of an efficient algorithm and accurate sensors can save time and human lives. The objective of this work is to implement a path planning coverage algorithm for a multi-robot system in a two-dimensional, grid-based environment. We assess the applicability of a topology-based algorithm to the MCM mission. First, we provide an overview of multi-robot coverage algorithms. Second, we select one algorithm, analyze it, and test its performance. Then the algorithm is evaluated in nine experiments using different numbers of robots and obstacles. Finally, the results are assessed by how much time the steps took and how many free points are not visited when the algorithm is finished. The outcome indicates that efficiency decreases as the number of robots or obstacles increases. This thesis concludes with recommendations for ways to improve the efficiency of the algorithm as well as how to perform the experiments cost effectively in a real environment. | en_US |
| dc.description.distributionstatement | Approved for public release; distribution is unlimited. | |
| dc.description.service | Lieutenant, Taiwan Navy | en_US |
| dc.description.uri | http://archive.org/details/implementationof1094555624 | |
| dc.identifier.uri | https://hdl.handle.net/10945/55624 | |
| dc.publisher | Monterey, California: Naval Postgraduate School | en_US |
| dc.rights | Copyright is reserved by the copyright owner. | en_US |
| dc.subject.author | path planning | en_US |
| dc.subject.author | exact cellular decompositions | en_US |
| dc.subject.author | multi-robot coverage algorithm | en_US |
| dc.subject.author | mine countermeasure | en_US |
| dc.title | Implementation of a multi-robot coverage algorithm on a two-dimensional, grid-based environment | en_US |
| dc.type | Thesis | en_US |
| dspace.entity.type | Publication | |
| etd.thesisdegree.discipline | Mechanical Engineering | en_US |
| etd.thesisdegree.grantor | Naval Postgraduate School | en_US |
| etd.thesisdegree.level | Masters | en_US |
| etd.thesisdegree.name | Master of Science in Mechanical Engineering | en_US |
Files
Original bundle
1 - 1 of 1