A terrain-covering algorithm for an AUV

Autonomous Robots

Volumn 3, Issue 2-3, 1996, Pages 91-119

  Hert, Susan ^a   Tiwari, Sanjay ^a   Lumelsky, Vladimir ^a,b,c  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b IEEE

^c Eta Kappa Nu

Author keywords

Autonomous underwater robots; On line motion planning; Terrain covering; Three dimensional motion planning; Underwater mosaicking

Indexed keywords

ALGORITHMS; MOTION PLANNING; UNDERWATER EQUIPMENT;

AUTONOMOUS UNDERWATER VEHICLES; TERRAIN COVERING ALGORITHM; UNDERWATER MOSAICKING;

ROBOTS;

EID: 0030173111     PISSN: 09295593     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF00141150     Document Type: Article

References (16)

1. Blidberg, D.R. and Jalbert, J. 1995. Mission and system sensors. In Underwater Robotic Vehicles: Design and Control, J. Yuh (Ed.), TSI Press: Albuquerque, pp. 185-220.
2. Burke, S.E. and Rosenstrach, P.A. 1992. High-resolution monopulse piezopolymer sonar sensor. In 1992 IEEE Proceedings Symposium on Autonomous Underwater Vehicle Technology, pp. 209-214.
3. Canny, J.H. 1988. The Complexity of Robot Motion Planning. MIT Press: Cambridge, MA.
4. Choi, S.K., Yuh, J., and Takashige, G.Y. 1995. Design of an omnidirectional intelligent navigator. In Underwater Robotic Vehicles: Design and Control, J. Yuh (Ed.), TSI Press: Albuquerque, pp. 277-298.
5. Chu, J.S., Lieberman, L.A., and Downes, P. 1992. Automatic camera control for AUVs: A comparison of image assessment methods. In 1992 IEEE Proceedings Symposium on Autonomous Underwater Vehicle Technology, pp. 191-201.
6. Gordon, A. 1992. Use of laser scanning systems on mobile underwater platforms. In 1992 IEEE Proceedings Symposium on Autonomous Underwater Vehicle Technology, pp. 202-205.
7. Haywood, R. 1986. Acquisition of a micro scale photographic survey using an autonomous submersible. In 1986 IEEE Proceedings Oceans, Vol. 5, pp. 1423-1426.
8. Henriksen, L. 1994. Real-time underwater object detection based on electrically scanned high-resolution sonar. In 1994 IEEE Proceedings Symposium on Autonomous Underwater Vehicle Technology, pp. 99-104.
9. Hert, S., Tiwari, S., and Lumelsky, V. 1995. A Terrain-Covering Algorithm for an AUV. University of Wisconsin-Madison Robotics Laboratory, Technical Report RL-95001.
10. Latombe, J.-C. 1991. Robot Motion Planning. Kluwer Academic Publishers: Boston, pp. 146-149.
11. Lozano-Pérez, T. 1983. Spatial Planning: A configuration space approach. IEEE Transactions on Computers, C-32(2):108-120.
12. Lumelsky, V.J., Mukhopadhyay, S., and Sun, K. 1990. Dynamic path planning in sensor-based terrain acquisition. IEEE Transactions on Robotics and Automation, 6(4):462-472.
13. Marks, R.L., Rock, S.M., and Lee, M.J. 1995. Real-time video mosaicking of the ocean floor. IEEE Journal of Oceanic Engineering, 20(3):229-241.
14. Oommen, B.J., Iyengar, S.S., Rao, N.S.V., and Kashyap, R.L. 1987. Robot navigation in unknown terrains using learned visibility graphs. Part I: The disjoint convex obstacle case. IEEE Journal of Robotics and Automation, RA-3(6):672-681.
15. Rao, N.S.V. and Iyengar, S.S. 1990. Autonomous robot navigation in unknown terrains: Incidental learning and environmental exploration. IEEE Transactions on System, Man and Cybernetics, 20(6):1443-1449.
16. Rosenblum, L. and Kamgar-Parsi, B. 1992. 3-d reconstruction of small underwater objects using high-resolution sonar data. In 1992 IEEE Proceedings Symposium on Autonomous Underwater Vehicle Technology, pp. 228-235.