Sensor-based coverage with extended range detectors

IEEE Transactions on Robotics

Volumn 22, Issue 1, 2006, Pages 189-198

  Acar, Ercan U ^a,b   Choset, Howie ^a   Lee, Ji Yeong ^c  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b INTEL RESEARCH   (United States)

^c Korea Institute of Science and Technology   (South Korea)

Author keywords

Cell decomposition; Coverage; Morse decomposition; Sensor based planning; Voronoi diagrams

Indexed keywords

MOTION PLANNING; ROBOTS; SPECTRUM ANALYSIS;

CELL DECOMPOSITION; DETECTOR RANGE; EXTENDED RANGE DETECTORS; GENERALIZED VORONOI DIAGRAM (GVD); MORSE DECOMPOSITION; SENSOR-BASED PLANNING;

SENSORS;

EID: 32644436423     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2005.861455     Document Type: Article

References (22)

1. E. U. Acar and H. Choset, "Sensor-based coverage of unknown environments: Incremental construction of Morse decompositions," Int. J. Robot. Res., vol. 21, pp. 345-366, Apr. 2002.
2. E. U. Acar, H. Choset, A. A. Rizzi, P. Atkar, and D. Hull, "Morse decompositions for coverage tasks," Int. J. Robot. Res., vol. 21, pp. 331-344, Apr. 2002.
3. E. U. Acar and H. Choset, "Critical point sensing in unknown environments," in Proc. IEEE Int. Conf. Robot. Autom., San Francisco, CA, 2000, pp. 3803-3810.
4. Z. Butler, A. A. Rizzi, and R. L. Hollis, "Cooperative coverage of rectilinear environments," in Conf. Robots Autom., Apr. 2000, pp. 2722-2727.
5. J. F. Canny, The Complexity of Robot Motion Planning. Cambridge, MA: MIT Press, 1988.
6. J. F. Canny and M. Lin, "An opportunistic global path planner," in Proc. IEEE Int. Conf. Robot. Autom., 1990, pp. 1554-1561.
7. Z. L. Cao, Y. Huang, and E. Hall, "Region filling operations with random obstacle avoidance for mobile robots," J. Robot. Syst., pp. 87-102, Feb. 1988.
8. B. Chazelle, "Convex partition of polyhedra: A lower bound and worst-case optimal algorithm," SIAM J. Comput., vol. 13, no. 3, pp. 488-507, 1984.
9. H. Choset, "Coverage of known spaces: The boustrophedon cellular decomposition," Auton. Robots, vol. 9, pp. 247-253, 2000.
10. H. Choset, E. Acar, A. Rizzi, and J. Luntz, "Exact cellular decompositions in terms of critical points of Morse functions," in Proc. IEEE Int. Conf. Robot. Autom., San Francisco, CA, 2000, pp. 2270-2277.
11. H. Choset and J. Burdick, "Sensor-based motion planning: Incremental construction of the hierarchical generalized Voronoi graph," Int. J. Robot. Res., vol. 19, no. 2, pp. 126-148, Feb. 2000.
12. H. Choset and J. Burdick, "Sensor-based motion planning: The hierarchical generalized Voronoi graph," Int. J. Robot. Res., vol. 19, no. 2, pp. 96-125, Feb. 2000.
13. Y. Gabriely and E. Rimon, "Spanning-tree based coverage of continuous areas by a mobile robot," in Springer Science & Business Norwell, MA, Paper 1573-7470, Mar. 2001, vol. 31, pp. 77-98, to be published.
14. S. Hert, S. Tiwari, and V. Lumelsky, "A terrain-covering algorithm for an AUV," Auton. Robots, vol. 3, pp. 91-119, 1996.
15. W. H. Huang, "Optimal line-sweep-based decompositions for coverage algorithms," in Proc. IEEE Int. Conf. Robot. Autom., vol. 1, Seoul, Korea, 2001, pp. 27-32.
16. J. C. Latombe, Robot Motion Planning. Boston, MA: Kluwer, 1991.
17. V. J. Lumelsky, S. Mukhopadhyay, and K. Sun, "Dynamic path planning in sensor-based terrain acquisition," IEEE Trans. Robot. Autom., vol. 6. no. 4, pp. 462-472, Aug. 1990.
18. J. Milnor, Morse Theory. Princeton, NJ: Princeton Univ. Press, 1963.
19. C. Ó'Dúnlaing and C. K. Yap, "A "Retraction" method for planning the motion of a disc," Algorithmica, vol. 6, pp. 104-111, 1985.
20. V. S. Spires and S. Y. Goldsmith, "Exhaustive geographic search with mobile robots along space-filling curves," in Proc. 1st Int. Workshop Collective Robot., Paris, France, Jul. 1998, pp. 1-12.
21. I. A. Wagner and A. M. Bruckstein, "Cooperative cleaners: A study in ant-robotics," Center for Intell. Syst., The Technion, Haifa, Israel, Tech. Rep. CIS-9512, 1995.
22. A. Zelinsky, R. A. Jarvis, J. C. Byrne, and S. Yuta, "Planning paths of complete coverage of an unstructured environment by a mobile robot," to Proc. Int. Conf. Adv. Robot., Tokyo, Japan, Nov. 1993, pp. 533-538.