Occupancy array-based kinematic reasoning (1996)

Author(s): Olivier P, Ormsby A, Nakata K

    Abstract: This paper presents a technique for kinematic reasoning that is based on the use of occupancy arrays. A description is presented of the algorithm used and a prototype implementation which can reason about the behaviour of higher pairs, that is, parts such as cams and gears, with rotational or translational degrees of freedom. It is shown that by representing the spatial occupancy of objects using appropriately high-resolution occupancy arrays it is possible to reason about higher pair kinematic interactions between objects. Both free and blocked motion can be inferred, and an implementation, KAP, is reported that demonstrates the utility of this approach.

      • Date: 30-04-1999
      • Journal: Engineering Applications of Artificial Intelligence
      • Volume: 9
      • Issue: 5
      • Pages: 541-549
      • Publisher: Elsevier
      • Publication type: Article
      • Bibliographic status: Published

      Keywords: Kinematics; spatial reasoning; occupancy arrays

      Staff

      Professor Patrick Olivier
      Professor of Human-Computer Interaction