Abstract
This contribution presents a syntactic approach to assembly recognition from vision. It emerged from a research project on advanced man-machine communication in an assembly scenario where computer scientists, linguists, and psychologist develop a machine that simulates human sensing and behavior and learns about its surroundings [19]. Instructed by a naive user the machine assembles toy models from parts of the baufix® construction-kit (see Fig. 1). As interaction takes place in a non standardized environment with arbitrarily arranged objects, flexible but robust techniques for object recognition are required. This is a problem of knowledge representation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C. Bauckhage, F. Kummert, and G. Sagerer. Learning Assembly Sequence Plans Using Functional Models. In Proc. IEEE Int. Symposium on Assembly and Task Planning, pages 1–7, 1999.
A. Bourjault. Contribution à une approche méthodologique de l’Assemblage Automatisé: Elaboration Automatique des Séquences Opératoires. PhD thesis, Université de Franche-Comté, 1984.
N. Chomsky. Syntactic Structures. Mouton and Company, The Hague, 1957.
J. Feder. Plex Languages. Information Sciences, 3: 225–241, 1971.
K.S. Fu, editor. Syntactic Pattern Recognition, Applications. Springer-Verlag, Berlin, 1977.
G. Dudek and M. Jenkin Computational Principles of Mobile Robotics. Cambridge University Press, New York, 2000.
P.A.V. Hall. Equivalence Between AND/OR Graphs and Context-Free Grammars. Communications of the ACM, 16 (7): 444–445, 1973.
M. Hanheide. Objektbezogene 3D-Erkennung automatisch generierter Konturmodelle in Intensitätsbildern. Master Thesis (Diplomarbeit), Bielefeld University, 2001.
L.S. Homem de Mello and A.C. Sanderson. AND/OR Graph Representation of Assembly Plans. IEEE Transactions on Robotics and Automation, 6 (2): 188–199, 1990.
J.E. Hoperoft and J.D Ullman. Introduction to Automata Theory, Languages and Computation. Addison-Wesley, Reading, MA, 1979.
K. Ikeuchi and T. Suehiro. Towards an Assembly Plan from Observation Part I: Task Recognition with Polyhedral Objects. IEEE Transactions on Robotics and Automation, 10 (3): 368–385, 1994.
S. Kronenberg and F. Kummert. Soft unification: Towards robust parsing of spontanous speech. In Int. Conf. on Artificial Intelligence and Soft Computing, pages 381–385, 1999.
F. Kummert, G.A. Fink, G. Sagerer, and E. Braun. Hybrid Object Recognition in Image Sequences. In Proc. Int. Conf. on Pattern Recognition, volume II, pages 1165–1170, 1998.
E.H. Mamdani and S. Assilian. An Experiment in Linguistic Synthesis with a Fuzzy Controller. Int. J. of Man Machine Studies, 7: 1–13, 1975.
J. Miura and K. Ikeuchi. Task Oriented Generation of Visual Sensing Strategies in Assembly Tasks. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20 (2): 126–138, 1998.
J. Pearl. Heuristics: Intelligent Search Strategies for Computer Problem Solving. Addison-Wesley, Reading, MA, 1984.
M. Rabemanantsoa and S. Pierre. An artificial intelligence approach for generating assembly sequences in CAD/CAM. Artificial Intelligence in Engineering, 10: 97–107, 1996.
A.A.G. Requicha and T.W. Whalen. Representations for Assemblies. In L.S. Homem de Mello and S. Lee, editors, Computer-aided mechanical assembly planning, pages 15–39. Kluwer Academic Press, 1991.
G. Rickheit and I. Wachsmuth. Collaborative Research Centre “Situated Artificial Communicators” at the University of Bielefeld. Artificial Intelligence Review, 10 (3–4): 165–170, 1996.
G. Sagerer and H. Niemann. Semantic Networks for Understanding Scenes. Plenum Publishing Corporation, New York, 1997.
R. Scha and L. Polanyi. An augmented context free grammar for discourse. In Proc. Int. Conf. of the Association for Computational Linguistics, pages 573–577, 1988.
P.C. Stadzisz and J.M. Henrioud. An integrated approach for the design of multiple-product assembly systems. Computers in Industry, 36: 21–29, 1998.
J.P. Thomas, N. Nissanke, and K.D Baker. Boundary Models for Assembly Knowledge Representation. IEEE Transactions on Robotics and Automation, 12 (2): 302–312, 1996.
C.-P. Tung and A.C. Kak. Integrating Sensing, Task Planning and Execution for Robotic Assembly. IEEE Transactions on Robotics and Automation, 12 (2): 187–201, 1996.
B.L. Webber. Structure and ostension in the interpretation of discourse deixis. Language and Cognition Processes, 6 (2): 107–135, 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Kluwer Academic Publishers
About this chapter
Cite this chapter
Bauckhage, C., Sagerer, G. (2003). Context Free Grammars and Semantic Networks for Flexible Assembly Recognition. In: Chen, D., Cheng, X. (eds) Pattern Recognition and String Matching. Combinatorial Optimization, vol 13. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-0231-5_2
Download citation
DOI: https://doi.org/10.1007/978-1-4613-0231-5_2
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7952-2
Online ISBN: 978-1-4613-0231-5
eBook Packages: Springer Book Archive