Journal of Intelligent and Robotic Systems

, Volume 15, Issue 3, pp 235–262

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

  • Jiming Liu

DOI: 10.1007/BF00572262

Cite this article as:
Liu, J. J Intell Robot Syst (1996) 15: 235. doi:10.1007/BF00572262


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.

Key words

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

Copyright information

© Kluwer Academic Publishers 1996

Authors and Affiliations

  • Jiming Liu
    • 1
  1. 1.Computing Studies DepartmentHong Kong Baptist UniversityKowloonHong Kong