Abstract
We characterise aspects of our worlds (great and small) in formalisms that exhibit symmetry; indeed symmetry is seen as a fundamental aspect of any physical theory. These symmetries necessarily have an impact on the way systems exhibit reactive behaviour in a given world for a symmetry determines an equivalence between states making it appropriate for an reactive system to respond identically to equivalent states. We develop the concept of a General Transfer Function (GTF) considered as a building block for reactive systems, define the concept of full symmetry operator acting on a GTF, and show how such symmetries induce a quotient structure which simplifies the process of building an invertible domain model for control.
This work was supported in part by the NSF (CDA-9703217), by AFRL/IFTD (F30602-97-2-0032), and by DARPA/ITO/SDR DABT63-99-1-0022.
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
Amarel, S.: On Representations of Problems of Reasoning About Actions. In: Michie (ed.) Machine Intelligence, vol. 3, Edinburgh University Press (1968); (Reprinted in) Webber, B. L., Nilsson, N. J.: Readings in Artificial Intelligence, Tioga (1981)
Arnold, V.I.: Geometrical Methods in the Theory of Ordinary Differential Equations. Springer, Heidelberg (1988) (in english translation)
Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press, Cambridge (1999)
Hayes, P.: The Naive Physics Manifesto. In: Michie, D. (ed.) Expert Systems, Edinburgh U. Press (1979)
Leyton, M.: Symmetry, Causality, Mind. MIT Press, Cambridge (1992)
Milner, R., Tofte, M., Harper, R., MacQueen, D.: The Definition of Standard ML (1997) (revised)
Liu, Y., Popplestone, R.: A Group Theoretic Formalization of Surface Contact. I. J. R. R. 13(2) (1994)
Noether, E.: Invariante Variationsprobleme, Nachr. d. König. Gesellsch. d. Wiss. zu Gottingen, Math-phys. Klasse, 235-257 (1918)
Popplestone, R.J., Liu, Y., Weiss, R.: A Group Theoretic Approach to Assembly Planning. Artificial Intelligence Magazine  11(1), 82–97 (Spring 1990)
Liu, Y.: Symmetry Groups in Robotic Assembly Planning, COINS Technical Report 90-83 Computer and Information Sciece Dept., University of Massachusetts
Popplestone, R.J., Ambler, A.P., Bellos, I.: An Interpreter for a Language for Describing Assemblies. Artificial Intelligence 14(1), 79–107 (1980)
Popplestone, R.J.: Group Theory and Robotics, Robotics Research. In: Brady, M., Paul, R. (eds.) The First International Symposium. MIT Press, Cambridge (1984)
Zahnd, A., Nair, S., Popplestone, R.J.: Symmetry Inference in Planning Assembly. In: Proc. 5th ISRR, Tokyo, Japan (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Popplestone, R., Grupen, R.A. (2000). Symmetries in World Geometry and Adaptive System Behaviour. In: Sommer, G., Zeevi, Y.Y. (eds) Algebraic Frames for the Perception-Action Cycle. AFPAC 2000. Lecture Notes in Computer Science, vol 1888. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10722492_21
Download citation
DOI: https://doi.org/10.1007/10722492_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41013-3
Online ISBN: 978-3-540-45260-7
eBook Packages: Springer Book Archive