Plan-N-scan: a robotic system for collision-free autonomous exploration and workspace mapping

Journal of Intelligent and Robotic Systems: Theory and Applications

Volumn 24, Issue 3, 1999, Pages 207-234

  Renton, Pamela ^a   Greenspan, Michael ^b   Elmaraghy, Hoda A ^c   Zghal, Hassen ^c  

^a MCMASTER UNIVERSITY   (Canada)

^b NATIONAL RESEARCH COUNCIL CANADA   (Canada)

^c UNIVERSITY OF WINDSOR   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CAMERAS; COLLISION AVOIDANCE; COMPUTER SIMULATION; MAPPING; MOTION PLANNING; POSITION MEASUREMENT; ROBOT APPLICATIONS; SCANNING; THREE DIMENSIONAL;

AUTONOMOUS EXPLORATION; GAZE PLANNING; ROBOTIC SYSTEM PLAN-N-SCAN; TARGET SCANNING; VOLUME SCANNING;

ROBOTICS;

EID: 0032658324     PISSN: 09210296     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008090503603     Document Type: Article

References (37)

1. Arman, F. and Aggarwal, J. K.: Model-based object recognition in dense-range images - A review, ACM Computing Surveys 25(1) (1993), 67-108.
2. Banta, J. E., Zhien, Y., Wang, X. Z., Zhang, G., Smith, M. T., and Abidi, M. A.: A 'Best-Next-View' algorithm for three-dimensional scene reconstruction using range images, in: SPIE Intelligent Robots and Computer Vision XIV: Algorithms, Techniques, Active Vision and Materials Handling, Vol. 2588, Philadelphia, PA, October 1995, pp. 418-429.
3. Barraquand, J. and Latombe, J. C.: A Monte-Carlo algorithm for path planning with many degrees of freedom, in: Proc. of the IEEE Int. Conf. on Robotics and Automation, Cincinnati, OH, May 1990, pp. 1712-1717.
4. Beraldin, J.-A., Rioux, M., Blais, F., and Couvillon, R. A.: Digital three-dimensional imaging in the infrared at the national research council of Canada, in: SPIE Proc.: International Symp. on Optics, Imaging, and Instrumentation: Infrared Technology XX, Vol. 2269, San Diego, CA, July 24-29 1994, pp. 208-225.
5. Binford, T. O.: Visual perception by computer, in: Proc., IEEE Conf. on Systems and Control, Miami, FL, 1971.
6. Chan, R. H. T., Tam, P. K. S., and Leung, D. N. K.: Robot navigation in unknown terrains via multi-resolution grid maps, in: IECON'91, 1991, pp. 1138-1143.
7. Chen, Z. and Huang, C.: Terrain exploration of a sensor-based robot moving among unknown obstacles of polygonal shape, Robotica 12 (1994), 33-44.
8. Cheung, E. and Lumelsky, V.: Motion planning for a whole-sensitive robot arm manipulator, in: Proc. of the IEEE Int. Conf. on Robotics and Automation, Cincinnati, OH, May 1990, pp. 344-349.
9. Fu, K. S., Gonzalez, R. C., and Lee, C. S. G.: Robotics: Control, Sensing, Vision, and Intelligence, McGraw-Hill Book Company, New York, NY, 1987.
10. Greenspan, M. and Burtnyk, N.: Real Time Collision Detection, United States Patent Number 5, 347, 459, March 1993.
11. Greenspan, M. and Burtnyk, N.: Obstacle count independant real-time collision avoidance, in: Proc. of the IEEE Int. Conf. on Robotics and Automation, Minneapolis, MN, April 1996, pp. 1073-1080.
12. Greenspan, M., Lipsett, M., Ballantyne, J., Renton, P., Gagnon, E., and Burtnyk, N.: Laser range vision for tele-excavation, in: Proc. of the 1995 Robotics and Knowledge Based Systems Workshop, St. Hubert, Québec, Canada, October 1995.
13. Gupta, K. K. and Guo, Z.: Motion planning for many degrees of freedom: Sequential search with backtracking, IEEE Trans, on Robotics and Automation 11(6) (1995), 897-906.
14. Gupta, K. K. and Zhu, X. M.: Extracting polyhedral models from a range image: A hybrid approach, in: A. Basu (ed.), Computer Vision: Systems, Theory and Applications, World Scientific Press, 1992.
15. Hedberg, S.: Robots cleaning up hazardous waste, in: AI Expert, May 1995, pp. 20-24.
16. Henderson, T. C.: Efficient 3-D object representations for industrial vision systems, IEEE Trans, on Pattern Analysis and Machine Intelligence 5(6) (1983), 609-617.
17. Hwang, Y. K. and Ahuja, N.: A potential field approach to path planning, IEEE Trans. Robotics and Automation 8(1) (1992), 23-32.
18. Hwang, Y. K. and Ahuja, N.: Gross motion planning - a survey, ACM Computing Surveys 24(3) (1992), 219-291.
19. Jarvis, R. A.: Range sensing for computer vision, in: A. K. Jain and P. J. Flynn (eds), Three-Dimensional Object Recognition Systems, Advances in Image Communication 1, Elsevier Science Publishers B.V., Amsterdam, The Netherlands, 1993, pp. 17-56.
20. Joarder, K. and Raviv, D.: Autonomous obstacle avoidance using visual fixation and looming, in: SPIE Intelligent Robots and Computer Vision, Vol. 1825, 1992, pp. 733-744.
21. Kruse, E., Gutsche, R., and Wahl, F. M.: Efficient, iterative, sensor based 3-D map building using rating functions in configuration space, in: Proc. of the IEEE Int. Conf. on Robotics and Automation, Minneapolis, MN, 1996, pp. 1067-1072.
22. Lozano-Pérez, T.: Spatial planning: A configuration space approach, IEEE Trans. on Computers 32(2) (1983), 108-120.
23. Maver, J. and Bajcsy, R.: Occlusions as a guide for planning the next view, IEEE Trans, on Pattern Analysis and Machine Intelligence 15(5) (1993), 417-432.
24. Meagher, D. J.: Geometric modeling using octree encoding, Computer Graphics and Image Processing 19(2) (1981), 129-147.
25. Motavalli, S. and Bidanda, B.: A part image reconstruction system for reverse engineering of design modifications, J. Manufacturing Systems 10(5) (1991), 383-395.
26. Nilsson, N. J.: Principles of artificial intelligence, Morgan Kaufmann Publishers Inc., Los Altos, CA, 1980.
27. Novak, J. L. and Feddema, J. T.: Capacitive-based proximity sensor for whole arm obstacle avoidance, in: Proc. of the IEEE Int. Conf. on Robotics and Automation, Nice, France, May 1992, pp. 1307-1313.
28. Renton, P., Greenspan, M., Burtnyk, N., and ElMaraghy, H.: Scan-n-plan: Collision-free autonomous workspace exploration, in: Proc. of the 1995 Robotics and Knowledge-Based Systems Workshop, St. Hubert, Québec, Canada, October 1995.
29. Renton, P. A. M.: Plan-n-scan: Autonomous workspace mapping, Master's Thesis, Department of Mechanical Engineering, McMaster University, March 1996.
30. Requicha, A. A. G. and Voelcker, H. B.: Solid modeling: A historical summary and contemporary assessment, IEEE Computer Graphics and Applications 2(2) (1982), 9-24.
31. Rioux, M.: Digital 3-D imaging: Theory and applications, in: SPIE Proc., Videometrics III, Int. Symp. on Photonic and Sensors and Controls for Commercial Applications, Vol. 2350, Boston, MA, October/November 1994, pp. 2-15.
32. Roth-Tabak, Y. and Jain, R.: Building an environment model using depth information, Technical Report CSE-TR-07-88 U, E.E. and C.S. Dept., University of Michigan, Ann Arbor, MI, September 1988.
33. Shaffer, C. A. and Herb, G. M.: A real-time robot arm collision avoidance system, IEEE Trans. Robotics and Automation 8(2) (1992), 149-160.
34. Singh, S. K. and Leu, M. C.: Manipulator motion planning in the presence of obstacles and dynamic constraints, Int. J. Robotics Res. 10(2) (1991), 171-187.
35. Stuck, E. R., Manz, A., Green, D. A., and Elgazzar, S.: Map updating and path planning for real-time mobile robot navigation, in: Proc. of the IEEE/RSJ/GI Int. Conf. on Intelligent Robots and Systems, Munich, Germany, September 1994, pp. 753-760.
36. Whaite, P. and Ferrie, F.: Autonomous exploration: Driven by uncertainty, Technical Report TR-CIM-93-17, Centre for Intelligent Machines, McGill University, Montréal, Québec, Canada, 1993.
37. Zelinsky, A.: A mobile robot exploration algorithm, IEEE Trans. Robotics and Automation 8(6) (1992), 707-717.