Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

A method of qualitative spatial envisionment with applications to planar mechanism configuration modeling and planning

  • 40 Accesses


This paper describes a method for qualitatively representing and reasoning about spatial configurations ofplanar mechanisms. The method has direct relevance to, and implications for,computer-aided mechanism design androbotics. In particular, it can be used to solve spatial configuration problems where exact geometric knowledge is not available, and to provide guidance for the application of quantitative configuration modeling and planning methods. In this paper, two applications of this method are demonstrated. The first application is concerned with inferring the instantaneous configurations and coupler curves inone-degree-of-freedom planar linkages. The second application deals with planning collision-free paths foropen-chain planar mechanisms moving among static obstacles.

This is a preview of subscription content, log in to check access.


  1. 1.

    Barraquand, Jérôme and Latombe, Jean-Claude: A monte-carlo algorithm for path planning with many degrees of freedom, inProc. IEEE Int. Conf. on Robotics and Automation, 1990, pp. 1712–1717.

  2. 2.

    Blackwell, Alan: Qualitative geometric reasoning using a partial distance ordering, in J.S. Gero and R. Stanton (eds),Artificial Intelligence Developments and Applications, Elsevier, Amsterdam, 1988, pp. 217–229.

  3. 3.

    Brady, Michael: The problems of robotics, in Michael Brady (ed.),Robotics Science, System Development Foundation Benchmark Series, MIT Press, Cambridge, MA, 1989. pp. 1–35.

  4. 4.

    Brooks, Rodney A.: Solving the find-path problem by good representation of free space,IEEE Trans. on Systems, Man, and Cybernetics 13(3) (1983), 190–197.

  5. 5.

    Erdman, Arthur G.: Computer-aided design of mechanisms: 1984 and beyond,Mechanism and Machine Theory 20(4) (1986), 245–249.

  6. 6.

    Faltings, Boi: A symbolic approach to qualitative kinematics,Artificial Intelligence 56(2–3) (1992), 139–170.

  7. 7.

    Forbus, Kenneth D., Nielsen, Paul, and Faltings, Boi: Qualitative spatial reasoning: the clock project,Artificial Intelligence 51(1–3) (1991), 417–471.

  8. 8.

    Hartenberg, R. S. and Denavit, J.:Kinematic Synthesis of Linkages, McGraw-Hill, New York, NY, 1964.

  9. 9.

    Hunt, Kenneth H.:Kinematic Geometry of Mechanisms, Oxford Engineering Science Series, Oxford University Press, Oxford, 1978.

  10. 10.

    Joskowicz, Leo and Sacks, Elisha: Incremental configuration space construction for mechanism analysis, inProc. AAAI-91, 1991, pp. 888–893.

  11. 11.

    Kota, Sridhar, Erdman, Arthur G., Riley, Donald R., Esterline, Albert, and Slagle, James R.: A network based expert system for intelligent design of mechanisms,AI EDAM 2(1) (1988), 17–32.

  12. 12.

    Kramer, Glenn A.: Solving geometric constraint systems, inProc. AAAI-90, Vol. 2, Boston, MA, Aug. 1990, pp. 708–714.

  13. 13.

    Lazanas, Anthony and Latombe, Jean-Claude: Landmark-based robot navigation, inProc. AAAI-92, 1992, pp. 816–822.

  14. 14.

    Liu, Jiming: Qualitative spatial reasoning with applications to planar mechanism analysis and motion planning, Ph.D. Dissertation, Department of Electrical Engineering, McGill University, Canada, 1994.

  15. 15.

    Liu, Jiming and Daneshmend, Laeeque K.: Qualitative analysis of task kinematics for compliant motion planning, inProc. 1991 IEEE Int. Conf. on Robotics and Automation, Sacramento, CA, April 1991, pp. 1258–1265.

  16. 16.

    Lozano-Pérez, Tomás: Spatial planning: a configuration space approach,IEEE Trans. on Computers C-32 (2) (1983), 108–109.

  17. 17.

    Lozano-Pérez, Tomás and Wesley, Micheal A.: An algorithm for planning collision-free paths among polyhedral obstacles,Commun. ACM 22(10) (1979), 560–570.

  18. 18.

    Mason, Matthew T.: Compliance and force control for computer controlled manipulators,IEEE Trans. on Systems, Man, and Cybernetics 11(6) (1981), 418–432.

  19. 19.

    Chee-Keng Yap:Coordinating the Motion of Several Discs, Robotics Lab., NYU-Courant Institute, No. 16, 1984.

Download references

Author information

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Liu, J. A method of qualitative spatial envisionment with applications to planar mechanism configuration modeling and planning. J Intell Robot Syst 15, 235–262 (1996). https://doi.org/10.1007/BF00572262

Download citation

Key words

  • Qualitative spatial reasoning
  • 2D Cartesian free space characterization
  • constrained mechanism analysis
  • robot path planning