Abstract
Docking is a fundamental requirement for a mobile robot in order to be able to interact with objects in its environment. In this paper we present an algorithm and implementation for a special case of the docking problem for ground-based robots. We require the robot to dock with a fixated environment point where only visual information is available. Specifically, camera pan/tilt information is unknown, as is the direction of motion with respect to the object and the robot’s velocity. Further, camera calibration is unavailable. The aim is to minimise the difference between the camera optical axis and the robot heading direction. This constitutes a behaviour for controlling robot direction based on fixation. This paper presents a full mathematical derivation of the method and implementation used. In its most general form, the method requires partial segmentation of the optical flow field. The experiments presented, however, assume partial knowledge as to whether points are closer to the camera than the fixation point or further away. There are many scenarios in robotic navigation where such assumptions are typical working conditions. We examine two cases: convex objects; and distant background/floor. The solution presented uses only the rotational component of optical flow from a log-polar sensor. Results are presented with real image and ray-traced image sequences. The robot is controlled based on a single component of optical flow over a small portion of the image, and thus is suited to real-time implementation.
Chapter PDF
Reference
R C Arkin and D MacKenzie. Temporal coordination of perceptual algorithms for mobile robot navigation. IEEE Trans on Robotics and Automation, 10(3):276–286, June 1994.
N Barnes and G Sandini. Active docking based on the rotational component of log-polar optic flow. In W-H Tsai and H-J Lee, editors, ACCV Proceedings of the Asian Conference on Computer Vision, pages 955–960, 2000.
N M Barnes and Z Q Liu. Vision guided circumnavigating autonomous robots. Int. Journal of Pattern Recognition and Machine Intelligence, 2000. in press.
S S Beauchemin and J L Barron. The computation of optical flow. ACM Computing Surveys, 27(3):433–467, 1996.
C Capurro, F Panerai, and E Grosso. The lira-lab head: mechanical design and control. Technical Report LIRA-TR 3/93, LIRA-Lab, DIST, Via Opera Pia, 13, University of Genova, Genova, Italy, August 1993.
J E Cutting, R F Wang, M Fluckliger, and B Baumberger. Human heading judgements and object-based motion information. Vision Research, 39:1079–1105, 1999
C Fermuller. Navigational preliminaries. In Active Perception, pages 103–150. Lawrance Erlbaum Assoc., Hillsdale, NJ, 1993.
G Garibotto, S Masciangelo, M Ilic, and P Bassino. Service robotics in logistic automation: Robolift: Vision based autonomous navigation of a conventional forklift for pallet handling. In 8th International Conference on Advanced Robotics. Proceedings. ICAR’97, pages 781–6, 1997.
A Hormann and U Rembold. Development of an advanced robot for autonomous assembly. In IEEE Int. Conf. on Robotics and Automation, pages 2452–7, 1991.
D J Fleet J L Barron and S S Beauchemin. Performance of optical flow techniques. International Journal of Computer Vision, 12(1):43–77, 1994.
R C Jain, L Barlett, and N O’Brian. Motion stereo using egomotion complex logarithmic mapping. IEEE Trans. on Pattern Analysis and Machine Intelligence, PAMI-9(2):356–369, Mar. 1987.
T C Leuth, U M Nassal, and U Rembold. Reliability and integrated capabilities of locomotion and manipulation for autonomous robot assembly. Robotics and Automous Systems, 14:185–198, 1995.
K Mandel and N A Duffie. On-line compensation of mobile robot docking errors. IEEE Int. Journal of Robotics and Automation, RA-3(6):591–598, Dec. 1987.
P Questa and G Sandini. Time to contact computation with a space-variant retinaline c-mos sensor. In Proceedings of the International Conference on Intelligent Robots and Systems, Osaka, Japan, 1996.
D Raviv and M Herman. A unified approach to camera fixation and vision based road following. IEEE Trans. on Systems, Man and Cybernetics, 24(8):1125–1141, Aug. 1994.
G Sandini, F Gandolfo, E Grosso, and M Tistarelli. Vision during action. In Active Perception, pages 151–190. Lawrance Erlbaum Assoc., Hillsdale, NJ, 1993.
G Sandini and M Tistarelli. Active tracking strategy for monocular depth inference over multiple frames. IEEE Trans. on Pattern Analysis and Machine Intelligence, 12(1):13–27, January 1990.
J Santos-Victor and G Sandini. Visual behaviours for docking. Computer Vision and Image Understanding, 67(3):223–28, Sept. 1997.
E L Schwartz. Spatial mapping in the primate sensory projection: Analytical structure and the relevance to perception. Biological Cybernetics, 25:181–194, 1977.
E L Schwartz. A quantitive model of the functional architecture of human striate cortex with application to visual illustration and cortical texture analysis. Biological Cybernetics, 37:63–76, 1980.
M Tistarelli and G Sandini. On the advantages of polar and log-polar mapping for direct estimation of time-to-impact from optical flow. IEEE Trans. on Pattern Analysis and Machine Intelligence, 15(4):401–410, April 1993.
H Tunley and D Young. First order optic flow from log-polar sampled images. In J-O Eklundh, editor, European Conference on Computer Vision’ 94, 1994.
S Uras, F Girosi, A Verri, and V Torre. A computational approach to motion perception. Biological Cybernetics, 60:79–87, 1988.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barnes, N., Sandini, G. (2000). Direction Control for an Active Docking Behaviour Based on the Rotational Component of Log-Polar Optic Flow. In: Vernon, D. (eds) Computer Vision — ECCV 2000. ECCV 2000. Lecture Notes in Computer Science, vol 1843. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45053-X_11
Download citation
DOI: https://doi.org/10.1007/3-540-45053-X_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67686-7
Online ISBN: 978-3-540-45053-5
eBook Packages: Springer Book Archive