Skip to main content
SpringerLink
Log in

Movement of objects in configuration spaces modelled by graph grammars

  • Conference paper
  • First Online:
Graph Grammars and Their Application to Computer Science (Graph Grammars 1990)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 532))

  • 197 Accesses

Abstract

Configuration spaces are considered where arbitrary objects are placed in a two-dimensional discretized space and can move via translations and rotations within this space. If there is a motion of an object or even if several objects move in parallel the recognition of collisions between all objects is essential. To tackle these problems such configuration spaces are modelled by graphs and motions of objects in the configuration space by graph transformations. For modelling basic motions two-level graph transformations are used to create first object productions from a finite set of elementary productions which are then applied to configurations. These graph transformations model collision-free motions if the consistency of the configuration space is preserved.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M.A. Arbib, E.G. Manes Arrows, Structures and Functors Academic Press, New York-San Francisco-London,1975

    Google Scholar 

  2. P. Boehm, H. Ehrig, U. Hummert, M. Loewe Towards distributed graph-grammars Proc. 3rd Int. Workshop on Graph Grammars, Springer LNCS 291(1987),p.86–98

    Google Scholar 

  3. Hartmut Ehrig Introduction to the Algebraic Theory of Graph Grammars LNCS 73, Springer Verlag, Berlin, 1979

    Google Scholar 

  4. H. Ehrig, A. Habel, M. Loewe, F. Parisi-Presicce From Graph Grammars to High-Level Replacement Systems This volume

    Google Scholar 

  5. Hartmut Ehrig,Barry K. Rosen Parallelism and Concurrency of Graph Manipulations North-Holland Publishing Company, 1980

    Google Scholar 

  6. F. Parisi-Presicce, H. Ehrig, U. Montanari Graph Rewriting with Unification and Composition Proc. 3rd Int. Workshop on Graph Grammars, Springer LNCS 291(1987),p.496–511

    Google Scholar 

  7. Holger Schween, Gabriele Taentzer Anwendungen und Erweiterungen der Theorie von Graphgrammatiken auf Bewegungsprobleme in der Robotik Diplomarbeit, TU Berlin, 1990

    Google Scholar 

  8. A. Wilharm Anwendung der Theorie von Graphgrammatiken auf die Spezifikation der Prozessteuerung von Eisenbahnsystemen Comp. Sci. Report 81-15,TU Berlin,1981

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Technical University of Berlin, Franklinstr. 28/29, Sekr. FR 6-1, D-1000, Berlin 10

    Gabriele Taentzer & Holger Schween

Authors
  1. Gabriele Taentzer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Holger Schween
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Hartmut Ehrig Hans-Jörg Kreowski Grzegorz Rozenberg

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Taentzer, G., Schween, H. (1991). Movement of objects in configuration spaces modelled by graph grammars. In: Ehrig, H., Kreowski, HJ., Rozenberg, G. (eds) Graph Grammars and Their Application to Computer Science. Graph Grammars 1990. Lecture Notes in Computer Science, vol 532. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0017420

Download citation

  • DOI: https://doi.org/10.1007/BFb0017420

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54478-4

  • Online ISBN: 978-3-540-38395-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation