Loading...
Please wait, while we are loading the content...
Similar Documents
Spiral Search as an Efficient Mobile Robotic Search Technique
| Content Provider | Semantic Scholar |
|---|---|
| Author | Dudek, Gregory |
| Copyright Year | 1999 |
| Abstract | In this paper we consider the problem of robotic search: that is, having a mobile robot find a target object in an unknown environment with obstacles. As a side-effect, the robot explores the environment. Based on previous results, we present a formal description of our problem and an algorithm to solve it. Our work is a derivative of spiral search techniques developed in more abstract contexts. We show that this algorithm has good worst-case performance, in terms of its competitive ratio. We also show experimental data validating the feasibility of our approach and typical results. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.cim.mcgill.ca/~mrl/pubs/scottyb/burl-aaai99.pdf |
| Alternate Webpage(s) | http://www.cim.mcgill.edu/~mrl/pubs/scottyb/burl-aaai99.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |