Abstract
A six-legged robot system demonstrating reactive behaviors of simple organisms—walking between two walls, steering around obstacles, making turns at corners, and making U-turns at pathway dead-ends—is described. The system, named VisionBug, uses no active range sensor but only a stereo pair of cameras for sensing the surroundings. The system assumes the surroundings to be consisting of mostly a ground surface, although the surface could have a varying geometric relationship with the robot due to the jiggling nature of legged motion. By the use of the image-to-image mapping induced to the stereo images by the ground surface, the system is able to avoid explicit 3D reconstruction and the use of optical flow altogether in locating through-ways. Specifically, it regards image features not respecting the ground-induced mapping as obstacles, and express the obstacles in terms of a 2D distribution on the ground. Based on the distribution information, which is further time-delay compensated, a simple fuzzy control mechanism is used to command the legged motion. Experiments show that the system is effective for demonstrating the above-mentioned behaviors in textured environment, at a speed fast enough for many applications.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Barret, C., Benreguieg, M., and Maaref, H. 1997. Fuzzy agents for reactive navigation of a mobile robot. In Proceedings of International Conference on Knowledge Based Intelligent System, Adélaide, Vol. 2, pp. 649-658.
Baten, S., Lutzeler, M., Dickmanns, E.D., Mandelbaum, M.R., and Burt, P.J. 1998. Techniques for autonomous, off-road navigation. IEEE Intelligent Systems, 57-65.
Beer, R.D., Quinn, R.D., Chiel, H.J., and Ritzmann, R.E. 1997. Biologically inspired approaches to robotics. Communications of the ACM, 40(3):31-38.
Benedetti, A. and Perona, P. 1998. Real-time 2-D feature detection on a reconfigurable computer. In Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 586-593.
Burgard, W., Fox, D., Hennig, D., and Schmidt, T. 1996. Estimating the absolute position of a mobile robot using position probability grids. In Proceedings of the 13th National Conference on Artificial Intelligence, Portland, Oregon.
Burt, P., Anandan, P., Hanna, K., Van der Wal, G., and Bassman, R. 1993. A front-end vision processor for vehicle navigation. In Proceedings of the International Conference on Intelligent Autonomous Sysetms (IAS-3).
Chee, B.-Y., Lang, S.Y.T., and Tse, P.W.T. 1996. Fuzzy mobile robot navigation and sensor integration. In Proceedings of the Fifth IEEE International Conference on Fuzzy Systems, Vol. 1, pp. 7-12.
Chow, Y.H. and Chung, R. 1999. Obstacle avoidance of legged robot without 3D reconstruction of the surroundings. Technical Report, Department of Mechanical and Automation Engineering, The Chinese University of Hong Kong.
Faugeras, O. 1995. Stratification of three-dimensional vision: Projective, affine, and metric representations. Journal of the Optical Society of America—A, 12:465-484.
Gaspar, J., Santos-Victor, J., and Sentieiro, J. 1994. Ground plane obstacle detection with a stereo vision system. In Proceedings of the International Workshop on Intelligent Robotic Systems—IRS94, Grenoble, France.
Harley, R.I. 1997. In defense of the eight-point algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(6):580-593.
Horswill, I. 1993. Polly: A vision-based artificial agent. In Proceedings of Eleventh National Conference on Artificial Intelligence, AAAI Press, pp. 824-829.
Horswill, I. 1995. Analysis of adaptation and environment. Artificial Intelligence, 73:1-30.
Jones, G.A. 1997. Constraint, optimization, and hierarchy: Reviewing stereoscopic correspondence of complex features. Computer Vision and Image Understanding, 65(1):57-78.
Lewis, M.A., Fagg, A.H., and Bekey, G.A. 1997. Genetic algorithms for gait synthesis in a hexapod robot. Recent Trends in Mobile Robots, Y.F. Zheng (Ed.), pp. 317-331.
Li, F. and Brady, M. 1998. Modeling the ground plane transformation for real-time obstacle detection. Computer Vision and Image Understanding, 71(1):137-152.
Lian, S.H. 1996. Fuzzy logic control of an obstacle avoidance robot. In Proceedings of the Fifth IEEE International Conference on Fuzzy Systems, Vol. 1, pp. 26-30.
Manolis, I., Lourakis, M.I.A., and Orphanoudakis, S.C. 1998. Visual detection of obstacles assuming a locally planar ground. Lecture Notes in Computer Science, Vol. 1352. In Proceedings of the Third Asian Conference on Computer Vision, Hong Kong, China, Vol. 2, pp. 527-534.
Pollefeys, M., Koch, R., Vergauwen, M., and Van Gool, L. 1998. Metric 3D surface reconstruction from uncalibrated image sequences. In Proceedings of European Workshop on 3D Structure from Multiple Images of Large-Scale Environments (SMILE'98), pp. 139-154.
Robert, L., Buffa, M., and Hebert, M. 1995. Weakly-calibrated stereo perception for rover navigation. In Proceedings of the International Conference on Computer Vision (ICCV'95).
Robert, L., Zeller, C., Faugeras, O., and Hebert, M. 1997. Applications of nonmetric vision to some visually guided robotics tasks. In Visual Navigation: From Biological Sysems to Unmanned Ground Vehicles, Y. Aloimonos (Ed.), pp. 89-134.
Rousseeuw, P.J. 1984. Least median of squares regression. Journal of American Statistics Association, 79:871-880.
Saffiotti, A., Konolige, K., and Ruspini, E.H. 1995. A multivalued logic approach to integrating planning and control. Artificial Intelligence, 76.
Santos-Victor, J. and Sandini, G. 1996. Uncalibrated obstacle detection using normal flow. Machine Vision and Applications, 9(3):130-137.
Song, K.T. and Sheen, L.H. 1995. Fuzzy-neuro control design for obstacle avoidance of a mobile robot. In Proceedings of the Fourth IEEE International Joint Conference on Fuzzy Systems and The Second International Fuzzy Engineering Symposium, Vol. 1, pp. 71-76.
Tomasi, C. and Kanade, T. 1991. Detection and tracking of point features. Technical Report CMU-CS-91-132, Carnegie Mellon University.
Williamson, T. and Thorpe, C. 1998. A specialized multibaseline stereo technique for obstacle detection. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 238-244.
Zhang, Z. 1998. Determining the epipolar geometry and its uncertainty: A review. International Journal of Computer Vision, 27(2):43-76.
Zhang, Z., Weiss, R., and Hanson, A.R. 1997. Obstacle detection based on qualitative and quantitative 3D reconstruction. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(1):15-26.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chow, Y., Chung, R. VisionBug: A Hexapod Robot Controlled by Stereo Cameras. Autonomous Robots 13, 259–276 (2002). https://doi.org/10.1023/A:1020520209488
Issue Date:
DOI: https://doi.org/10.1023/A:1020520209488