HOW TO MOVE A CHAIR THROUGH A DOOR.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The author defines the door-width of a simple polygon (a 'chair') and give an O(n**2) algorithm for computing its door-width. It is first shown that all passages of the chair through the door can be reduced to a sequence of certain elementary motions. The author introduces the technique of constraint analysis in characterizing elementary motions. The algorithm actually constructs a motion of the chair through a door, and thus is a 'local expert' for planning motion through doors. Such algorithms have applications in more general motion-planning systems in robotics.

Original languageEnglish (US)
Title of host publicationUnknown Host Publication Title
PublisherIEEE
Pages1320-1325
Number of pages6
ISBN (Print)0818607874
StatePublished - 1987

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'HOW TO MOVE A CHAIR THROUGH A DOOR.'. Together they form a unique fingerprint.

  • Cite this

    Yap, C. K. (1987). HOW TO MOVE A CHAIR THROUGH A DOOR. In Unknown Host Publication Title (pp. 1320-1325). IEEE.