Occupancy array-based kinematic reasoning

Patrick Olivier, Andrew Ormsby, Keiichi Nakata

Research output: Contribution to journalArticleResearchpeer-review

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.

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

Keywords

  • Kinematics
  • Occupancy arrays
  • Spatial reasoning

Cite this

Olivier, Patrick ; Ormsby, Andrew ; Nakata, Keiichi. / Occupancy array-based kinematic reasoning. In: Engineering Applications of Artificial Intelligence. 1996 ; Vol. 9, No. 5. pp. 541-549.
@article{461cc97c3faf40a2b5926dab70571b9b,
title = "Occupancy array-based kinematic reasoning",
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.",
keywords = "Kinematics, Occupancy arrays, Spatial reasoning",
author = "Patrick Olivier and Andrew Ormsby and Keiichi Nakata",
year = "1996",
month = "1",
day = "1",
doi = "10.1016/0952-1976(96)00043-7",
language = "English",
volume = "9",
pages = "541--549",
journal = "Engineering Applications of Artificial Intelligence",
issn = "0952-1976",
publisher = "Elsevier",
number = "5",

}

Occupancy array-based kinematic reasoning. / Olivier, Patrick; Ormsby, Andrew; Nakata, Keiichi.

In: Engineering Applications of Artificial Intelligence, Vol. 9, No. 5, 01.01.1996, p. 541-549.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Occupancy array-based kinematic reasoning

AU - Olivier, Patrick

AU - Ormsby, Andrew

AU - Nakata, Keiichi

PY - 1996/1/1

Y1 - 1996/1/1

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

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

KW - Kinematics

KW - Occupancy arrays

KW - Spatial reasoning

UR - http://www.scopus.com/inward/record.url?scp=0030262265&partnerID=8YFLogxK

U2 - 10.1016/0952-1976(96)00043-7

DO - 10.1016/0952-1976(96)00043-7

M3 - Article

VL - 9

SP - 541

EP - 549

JO - Engineering Applications of Artificial Intelligence

JF - Engineering Applications of Artificial Intelligence

SN - 0952-1976

IS - 5

ER -