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.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
