The Motion Grammar: Analysis of a Linguistic Method for Robot Control

We present the Motion Grammar: an approach to represent and verify robot control policies based on context-free grammars. The production rules of the grammar represent a top-down task decomposition of robot behavior. The terminal symbols of this language represent sensor readings that are parsed in real time. Efficient algorithms for context-free parsing guarantee that online…