Abstract
A mathematical formalism is sketched for representing relational structure between agents. n-ary relations, n > 2, require hypernetworks, which generalize binary relation networks. n-ary relations on sets create structure at higher levels of representation to the elements in multilevel systems. The state of a system is represented by its multilevel relational structure. The dynamics of a system are represented by state changes through time. These can be continuous with no change in the hypernetwork topology, but often they are not. Controlling such systems involves taking actions intended to result in desirable state changes. The concept of multilevel hypernetwork can be applied to multiagent systems in general.
- Asada, M., Kitano, H., and Veloso, M. 1999. Robocup: Today and tomorrow---what we have learned. AI 110, 1 (Jan.), 193--214. Google Scholar
- Ashby, W. R. 1956. Cybernetics. Chapman Hall, London, UK.Google Scholar
- Atkin, R. H. 1974. Mathematical Structure in Human Affairs. Heinemann Educationak Books, London, UK.Google Scholar
- Atkin, R. H. 1977. Combinatorial Connectivities in Social Systems: An Application of Simplicial Complex Structures to the Study of Large Organizations. Birkhäuser, Basel, Switzerland.Google Scholar
- Berge, C. 1989. Hypergraphs. North-Holland Mathematical Library, Amsterdam, The Netherlands.Google Scholar
- Durfee, E. 2001. Scaling up agent coordination strategies. IEEE Comput. 34, 7 (July), 39--46. Google Scholar
- Fajstrup, L., Raussen, M., and Goubault, E. 2006. Algebraic topology and concurrency. Theoret. Comput. Sci. 357, 1-3, 241--278. Google Scholar
- Goubault, E. and Raussen, M. 2002. Dihomotopy as a tool in state space analysis: Turorial. Theoretical Informatics: 5th Latin American Symposium (LATIN'02). Google Scholar
- Hilton, P. and Wylie, S. 1965. Homology Theory: An Introduction to Algebraic Topology. Cambridge University Press, Cambridge, UK.Google Scholar
- Iravani, P. 2005. Discovering relevant sensor data by q-analysis. Robot Soccer World Cup IX (RoboCup'05). Springer-Verlag, Berlin, Germany. Google Scholar
- Iravani, P. and Johnson, J. 2005. The emergence of a visual communication language in robotic football. Towards Autonomous Robotics Systems (TAROS-05). Essex University, UK.Google Scholar
- Iravani, P., Johnson, J., and Rapanotti, L. 2005. Robotics and the Q-analysis of behavior. In Proceedings of the 10th International Conference on Artificial Life and Robotics (AROB 10) M. Sugisaka, Ed. Oita University, Japan.Google Scholar
- Jelle, K., Matthijs, T., and Nikos, V. 2005. Non-communicative multi-robot coordination in dynamic environments. Robotics Autonom. Syst. 50, 2-3 (Feb.), 99--114.Google Scholar
- Johnson, J. 2001. Visual communication in swarms of intelligent robot agents. Artific. Life Robotics 5, 1--9.Google Scholar
- Johnson, J. 2006. The hypernetworks of multilevel complex systems. In European Conference on Complex Systems. Oxford, UK.Google Scholar
- Johnson, J. and Price, B. 2003. Complexity science and representation in robot soccer. In Robot Soccer World Cup VII (RoboCup'03). Padova, Italy. Springer-Verlag, Berlin, Germany.Google Scholar
- Johnson, J. and Simon, J. 2001. Fundamental structures for the design of machine vision systems. Mathemat. Geol. 33, 3, 331--352.Google Scholar
- Johnson, J. H. 2007. Hypernetworks in the Science of Complex Systems. Imperial College Press, London, UK. Google Scholar
- Law, J. and Johnson, J. H. 2004. Discrete dynamics and the space time possession game. In FIRA World Congress. Busan, South Korea.Google Scholar
- Von Bertalanffy, L. 1969. General Systems Theory. George Braziller, New York, NY.Google Scholar
- Wooldridge, M. and Jennings, N. R. 1995. Intelligent agents: Theory and practice. Knowl. Engin. Rev. 10, 2.Google Scholar
Index Terms
The multilevel hypernetwork dynamics of complex systems of robot soccer agents
Recommendations
Adaptive Robot Soccer Defence Strategy via Behavioural Trail
Robot soccer is a challenging platform for multi-agent research, involving topics such as real-time image processing and control. A team of robots must work together to put the ball in the opponent's goal while at the same time defending their own goal. ...
Strategy planning for mirosot soccer's robot
AIC'08: Proceedings of the 8th conference on Applied informatics and communicationsIn robot soccer game each of the robots (or agents) must know how to dribble, shoot, pass, and recover the ball from an opponent. Each agent must also be able to evaluate its position with respect to its teammates and opponents, and then decide whether ...
Mini robots for soccer
EUROCAST'07: Proceedings of the 11th international conference on Computer aided systems theoryRobot soccer was introduced with the purpose to develop intelligent cooperative multi-robot (agents) systems (MAS). From the scientific point of view a soccer robot is an intelligent, autonomous agent, carrying out tasks together with other agents in a ...








Comments