Hostname: page-component-74656f9884-j7cmm Total loading time: 0 Render date: 2026-11-09T17:50:22.166Z Has data issue: false hasContentIssue false
  • English
  • Français

Dynamic world modeling for a mobile robot among moving objects

Published online by Cambridge University Press:  09 March 2009

Yuefeng Zhang  and
Robert E. Webber
Yuefeng Zhang
Affiliation:
Software Technology Group, Honeywell Hi-Spec Solutions, 343 Dundas Street, Suite 100 London, Ontario (Canada) N6B 1V5.
Robert E. Webber
Affiliation:
Department of Computer Science, The University of Western Ontario, London, Ontario (Canada) N6A 5B7.
Get access Rights & Permissions [Opens in a new window]

Summary

A grid-based method for detecting moving objects is presented. This method involves the extension and combination of two methods: (1) the Hough Transform and (2) the Occupancy Grid method. The Occupancy Grid method forms the basis for a probabilistic estimation of the location and velocity of objects in the scene from the sensor data. The Hough Transform enables the new method to handle non-integer velocity values. A model for simulating a sonar ring is also presented. Experimental results show that this method can handle objects moving at non-integer velocities.

Keywords

Mobile robotMoving objectsDynamic modelingGrid-based method

Information

Type
Article
Information
Robotica , Volume 14 , Issue 5 , September 1996 , pp. 553 - 560
Copyright
Copyright © Cambridge University Press 1996

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

References

1. Elfes, A., “Occupancy Grids: A Probabilistic Framework for Mobile Robot Perception and Navigation” Ph.D thesis (Electrical and Computer Engineering Dept./Robotics Inst., Carnegie Mellon Univ., 1989).CrossRefGoogle Scholar
2. Moravec, H.P. and Elfes, A., “High resolution maps from wide angle sonar” IEEE Int'l Conf. on Robotics and Automation,CS Press. Los Alamitos, Calif.(March, 1985) pp. 116–121.Google Scholar
3. Cho, D.W., “Certainty grid representation for robot navigation by a Bayesian method” Robotica 8, part 2, 159–165 (1990).CrossRefGoogle Scholar
4. Webber, R.E. and Zhang, Y., “Extended occupancy grid methods for mobile robots perception in unknown dynamic environments” Proceedings of the Third Conference on Military Robotic Applications,Medicine Hat, Alberta, Canada(1991) pp. 54–60.Google Scholar
5. Zhang, Y. and Webber, R., “On Combining the Hough Transform and Occupancy Grid Methods for detection of moving objects” Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems,Raleigh, North Carolina(July, 1992) pp. 2155–2160.Google Scholar
6. Roach, J.W. and Aggarwal, J.K., “Determining the movement of objects from a sequence of images” IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI–2, No. 6, 554–562.(11, 1980).Google Scholar
7. Zhang, Y., “Mobile robot perception in unknown and unstructured dynamic voxcel environments” Ph.D Thesis (Department of Computer Science, The University of Western Ontario, Canada, 1993).Google Scholar
8. Zhang, Y. and Robert Webber, E., “A windowing approach to detecting line segments using Hough transform” Pattern Recognition 29, No. 2, pp 255–265 (1996).CrossRefGoogle Scholar
9. Samy, R.A. and Bozzo, C.A., “Moving object recognition using motion enhanced Hough transform” Digital Signal Processing 84, 770–775 (1984).Google Scholar
10. Liscano, R., Green, D., Manz, A., Korba, L. and Lang, S., “The NRC mobile robot project” Proceedings of the Third Conference on Military Robotic ApplicationsMedicine Hat, Alberta, Canada1991 pp. 47–53.Google Scholar