Collision Strategies for Robot Retreat and Resistance

  • R. E. Goddard
  • K. L. Boyer
  • H. Hemami
Part of the Microprocessor-Based Systems Engineering book series (ISCA, volume 6)


The best collision strategy for a robot is avoidance. If avoidance is not possible or feasible the next best strategy, under certain circumstances, may be 1) partial judicious retreat in order to ameliorate the consequences of collision, or 2) to resist the collision impact in order to maintain stability. The retreat and resistance strategies share common elements of design: sensory requirements, processing and transformations modules, and control structures. Much of the system design is amenable to microprocessor based implementation. The subject of this chapter is to present the technical implementation of both of these strategies via an example, and to discuss a microprocessor realization of them. The article is divided into six sections. Section 1 introduces the two strategies and the technical issues via an example. Section 2 is concerned with pre-collision sensing and estimation requirements. Section 3 deals with the sensory requirements after collision. Section 4 presents the control requirements. Section 5 offers some illustrative numerical simulations of retreat or resistance. Section 6 summarizes the major attributes of the retreat and resistance strategies.


Associative Memory Reference Pattern Pattern Space Centroid Position Inertial Coordinate System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    L. A. Loeff and A. H. Soni, “An algorithm for computer guidance of a manipulator in between obstacles,” Journal of Engineering for Industry, vol. 97, pp. 836–843, 1975.CrossRefGoogle Scholar
  2. [2]
    T. Lozano-Perez, “Automatic planning of manipulator transfer movements,” IEEE Transactions on Systems, Man, and Cybernetics, vol. 11, pp. 681–689, 1981.CrossRefGoogle Scholar
  3. [3]
    R. A. Brooks, “Planning collision-tree motions for pick-and-place operations,” International Journal of Robotics Research, vol. 2, pp. 19–44, 1983.CrossRefGoogle Scholar
  4. [4]
    O. Khatib, “Real-time obstacle avoidance for manipulators and mobile robots,” International Journal of Robotics Research, vol. 5, pp. 90–98, 1986.Google Scholar
  5. [5]
    N. Hogan, “Impedance control: An approach to manipulation,” ASME Journal of Dynamic Systems, Measurment, and Control, vol. 107, pp. 1–24, 1985.zbMATHCrossRefGoogle Scholar
  6. [6]
    M. R. Cutkosky and I. Kao, “Computing and controlling the compliance of a robotic hand,” IEEE Transactions on Robotics and Automation, vol. 5, pp. 151–165, 1989.CrossRefGoogle Scholar
  7. [7]
    A. Pugh, Ed., Robot Sensors, Vol. 2, Tactile and Non-Vision. United Kingdom: Springer-Verlag, 1986.Google Scholar
  8. [8]
    D. Siegel, I. Garabieta, and J. M. Hollerbach, “An integrated tactile and thermal sensor,” in Proceedings of the IEEE International Conference on Robotics and Automation, pp. 1286–1291, 1986.Google Scholar
  9. [9]
    Y. F. Zheng, “Integration of multiple sensors into a robotic system and its performance evaluation,” IEEE Transactions on Robotics and Automation, vol. 5, pp. 658–669, 1989.CrossRefGoogle Scholar
  10. [10]
    M. A. Fischler and O. Firschein, Intelligence: The Eye, the Brain, and the Computer. Reading, MA: Addison-Wesley, 1987.Google Scholar
  11. [11]
    S. T. Barnard and M. A. Fischler, “Computational stereo,” ACM Computing Surveys, vol. 14, pp. 553–572, December 1982.CrossRefGoogle Scholar
  12. [12]
    A. C. Kak, “Depth perception for robots,” in Handbook of Industrial Robotics, S. Nof, Ed., pp. 272–319, New York: John Wiley, 1986.Google Scholar
  13. [13]
    K. L. Boyer and A. C. Kak, “Structural stereopsis lor 3-d vision,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 10, pp. 144–166, March 1988.CrossRefGoogle Scholar
  14. [14]
    N. Ayache and B. Faverjon, “Efficient registration of stereo images by matching graph descriptions of edge segments,” International Journal of Computer Vision, vol. 1, pp. 107–131, 1987.CrossRefGoogle Scholar
  15. [15]
    R. Horaud and T. Skirdas, “Stereo correspondence through feature grouping and maximal cliques,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 11, pp. 1168–1180, November 1989.CrossRefGoogle Scholar
  16. [16]
    D. H. Ballard and A. Ozcandarli, “Eye fixation and early vision: kinetic depth,” in Proceedings Second International Conference on Computer Vision, pp. 524–531, 1988.Google Scholar
  17. [17]
    R. C. Nelson, “Visual homing using an associative memory,” in Proceedings of the DARPA Image Understanding Workshop, pp. 245–262, 1989.Google Scholar
  18. [18]
    Y. F. Zheng and H. Hemami, “Mathematical modeling of a robot collision with its environment,” Journal of Robotic Systems, vol. 2, pp. 289–307, 1985.CrossRefGoogle Scholar
  19. [19]
    J. Webster, Tactile Sensors for Robotics and Medicine. New York: John Wiley and Sons, 1988.Google Scholar
  20. [20]
    H. Hemami and R. E. Goddard, “Recognition of geometric shape by a robotic system,” Journal of Robotic Systems, vol. 4, pp. 237–257, 1987.CrossRefGoogle Scholar
  21. [21]
    H. Hemami, J. Bay, and R. Goddard, “A conceptual framework for tactually guided exploration and shape perception,” IEEE Transactions on Biomedical Engineering, vol. 35, pp. 99–109, 1988.CrossRefGoogle Scholar
  22. [22]
    K. S. Fu, R. C. Gonzalez, and C. S. Lee, Robotics. New York: McGraw Hill Book Co., 1987.Google Scholar
  23. [23]
    H. Hemami, “A state space model for interconnected rigid bodies,” IEEE Transactions on Automatic Control, vol. 27, pp. 376–382, 1982.MathSciNetzbMATHCrossRefGoogle Scholar
  24. [24]
    H. Hemami, C. Wongchaisuwat, and J. Brinker, “A heuristic study of relegation of control in constrained robotic systems,” Transactions of the ASME, vol. 109, pp. 224–231, 1987.zbMATHGoogle Scholar
  25. [25]
    H. Hemami and H. Ong, “Philosophy, structure, and examples of relegated control,” Journal of Intelligent and Robotic Systems, vol. 2, pp. 53–72, 1989.CrossRefGoogle Scholar
  26. [26]
    A. Z. Ceranowicz, B. F. Wyman, and H. Hemami, “Control of constrained systems of controllability index two,” IEEE Transactions on Automatic Control, vol. 25, pp. 1102–1111, 1980.CrossRefGoogle Scholar
  27. [27]
    M. T. Mason and J. K. Salisbury, Jr., Robot Hands and the Mechanics of Manipulation. Cambridge: The MIT Press, 1985.Google Scholar
  28. [28]
    C. Klein and C. Huang, “Reveiw of pseudoinverse control with kinematically redundant manipulators,” IEEE Transactions on Systems, Man, and Cybernetics, vol. 13, pp. 245–250, 1983.CrossRefGoogle Scholar
  29. [29]
    B. Khosravi-Sichani, S. Yurkovich, and H. Hemami, “Control of a fourlink biped in a back somersault maneuver,” IEEE Transactions on Systems, Man, and Cybernetics, vol. 17, pp. 303–311, 1987.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1991

Authors and Affiliations

  • R. E. Goddard
    • 1
  • K. L. Boyer
    • 1
  • H. Hemami
    • 1
  1. 1.Department of Electrical EngineeringThe Ohio State UniversityColumbusUSA

Personalised recommendations