Skip to main content
Springer Nature Link
Log in

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

  • Published:
Journal of Intelligent and Robotic Systems Aims and scope Submit manuscript

Abstract

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 via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  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. 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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

  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.

    Google Scholar 

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

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

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

    Google Scholar 

  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.

    Google Scholar 

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

    Google Scholar 

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

Download references

Author information

Authors and Affiliations

  1. Computing Studies Department, Hong Kong Baptist University, 224 Waterloo Road, Kowloon, Hong Kong

    Jiming Liu

Authors
  1. Jiming Liu
    View author publications

    You can also search for this author inPubMed Google Scholar

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

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00572262

Key words