Occupancy array-based kinematic reasoning

Patrick Olivier, Andrew Ormsby, Keiichi Nakata

    Research output: Contribution to journalArticleResearchpeer-review


    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.

    Original languageEnglish
    Pages (from-to)541-549
    Number of pages9
    JournalEngineering Applications of Artificial Intelligence
    Issue number5
    Publication statusPublished - 1 Jan 1996


    • Kinematics
    • Occupancy arrays
    • Spatial reasoning

    Cite this