Grammars and Discourse Theory to Describe and Recognize Mechanical Assemblies
In recent years numerous approaches to automatic reasoning about mechanical assemblies have been published. CAD techniques, graph-based approaches and semantic methods to model assembled objects were proposed. However, all these methods are difficult to employ for visually supervising assembly processes since they lack the flexibility, generality or ease required in practice. This paper presents the idea of using syntactic methods known from discourse theory in order to model classes of mechanical assemblies. Moreover, a criterion to derive recursive grammatical production rules is introduced so that the representation of a class of assemblies becomes especially compact. This general representation scheme allows to automatically derive hierarchical structural descriptions of individual assemblies by means of computer vision.
- 4.G.A. Fink, N. Jungclaus, F. Kummert, H. Ritter, and G. Sagerer. A Distributed System for Integrated Speech and Image Understanding. In International Symposium on Artificial Intelligence, pages 117–126, 1996.Google Scholar
- 6.C. Gardent. Discourse tree adjoining grammar. Technical report, University of Saarland, CLAUS report 91, 1997.Google Scholar
- 9.S. Kronenberg and F. Kummert. Syntax coordination: Interaction of discourse and extrapositions. In ICSLP, volume 5 pages 2071–2074, 1998.Google Scholar
- 10.S. Kronenberg and F. Kummert. Soft unification: Towards robust parsing of spontanous speech. In IASTED Int. Conf. on Artificial Intelligence and Soft Computing, pages 381–385, 1999.Google Scholar
- 11.S. Kronenberg and F. Kummert. Structural dependencies between syntactic relations: A robust parsing model for extrapositions in spontaneous speech. In ASRU: IEEE Int. Workshop on Automatic Speech Recognition and Understanding, [Online], 1999. Available HTTP: http://asru99.research.att.com/abstracts/4_9297.html.
- 12.F. Kummert, G.A. Fink, G. Sagerer, and E. Braun. Hybrid Object Recognition in Image Sequences. In ICPR, volume II, pages 1165–1170, 1998.Google Scholar
- 13.R. Scha and L. Polanyi. An augmented context free grammar for discourse. In Proc. 12th Int. Conf. of the Association for Computational Linguistics, pages 573–577, 1988.Google Scholar
- 14.W. van Holland, W.F. Bronsvoort, and F.W. Jansen. Feature Modelling for Assembly. In W. Straßer and F.M. Wahl, editors, Graphics and Robotics, pages 131–148. Springer-Verlag, Berlin, 1995.Google Scholar
- 15.Bonnie Lynn Webber. Structure and ostension in the interpretation of discourse deixis. Language and Cognition Processes, pages 107–135, 1991.Google Scholar