Title :
Yet Another Simple Characterization of Searchable Polygons by 1-Searcher
Author :
Zhang, John Z. ; Burnett, Ben
Author_Institution :
Math & Comput. Sci., Lethbridge Univ., Lethbridge, AB
Abstract :
We revisit the polygon search problem by a boundary searcher holding a flashlight. We provide a simple characterization of searchable polygons under such a search model. Compared with the previous characterizations, the one we present is simpler and more concise in terms of its understandability and representation.
Keywords :
computational geometry; mobile robots; search problems; 1-searcher; boundary searcher; mobile robots; polygon search problem; polygonal area exploration; Biomimetics; Capacitive sensors; Computer science; Mobile robots; Optical reflection; Robot sensing systems; Robot vision systems; Search problems; Visualization; 1-searcher; Mobile robotics; polygon search;
Conference_Titel :
Robotics and Biomimetics, 2006. ROBIO '06. IEEE International Conference on
Conference_Location :
Kunming
Print_ISBN :
1-4244-0570-X
Electronic_ISBN :
1-4244-0571-8
DOI :
10.1109/ROBIO.2006.340106
