The multilevel hypernetwork dynamics of complex systems of robot soccer agents

Johnson, Jeffrey; Iravani, Pejman

doi:10.1145/1242060.1242062

Cited by 17 publications

(19 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the present study, we have extended the approach by Johnson and Iravani ( 2007 ) by introducing compound variables, e.g., local dominance, which capture the structure and dynamics of cooperative and competitive interactions in the following ways:…”

Section: Introductionmentioning

confidence: 99%

Hypernetworks Reveal Compound Variables That Capture Cooperative and Competitive Interactions in a Soccer Match

et al. 2017

View full text Add to dashboard Cite

The combination of sports sciences theorization and social networks analysis (SNA) has offered useful new insights for addressing team behavior. However, SNA typically represents the dynamics of team behavior during a match in dyadic interactions and in a single cumulative snapshot. This study aims to overcome these limitations by using hypernetworks to describe illustrative cases of team behavior dynamics at various other levels of analyses. Hypernetworks simultaneously access cooperative and competitive interactions between teammates and opponents across space and time during a match. Moreover, hypernetworks are not limited to dyadic relations, which are typically represented by edges in other types of networks. In a hypernetwork, n-ary relations (with n > 2) and their properties are represented with hyperedges connecting more than two players simultaneously (the so-called simplex—plural, simplices). Simplices can capture the interactions of sets of players that may include an arbitrary number of teammates and opponents. In this qualitative study, we first used the mathematical formalisms of hypernetworks to represent a multilevel team behavior dynamics, including micro (interactions between players), meso (dynamics of a given critical event, e.g., an attack interaction), and macro (interactions between sets of players) levels. Second, we investigated different features that could potentially explain the occurrence of critical events, such as, aggregation or disaggregation of simplices relative to goal proximity. Finally, we applied hypernetworks analysis to soccer games from the English premier league (season 2010–2011) by using two-dimensional player displacement coordinates obtained with a multiple-camera match analysis system provided by STATS (formerly Prozone). Our results show that (i) at micro level the most frequently occurring simplices configuration is 1vs.1 (one attacker vs. one defender); (ii) at meso level, the dynamics of simplices transformations near the goal depends on significant changes in the players' speed and direction; (iii) at macro level, simplices are connected to one another, forming “simplices of simplices” including the goalkeeper and the goal. These results validate qualitatively that hypernetworks and related compound variables can capture and be used in the analysis of the cooperative and competitive interactions between players and sets of players in soccer matches.

show abstract

Section: Introductionmentioning

confidence: 99%

Hypernetworks Reveal Compound Variables That Capture Cooperative and Competitive Interactions in a Soccer Match

et al. 2017

View full text Add to dashboard Cite

show abstract

“…Gould and Gatrell [3] suggested that Atkin's method could be applied to soccer analysing the 1977 Football Association Cup Final in the UK. Johnson [4] suggested applying the method to robot soccer [5] and it was further developed by Johnson and Iravani [5] using Johnson's theory of hypernetworks [6]. Recently Ramos et al [7] showed how the hypernetwork approach can be applied in sports science.…”

Section: Multidimensional Structure In Robot Soccermentioning

confidence: 99%

Dynamic Structures for Evolving Tactics and Strategies in Team Robotics

Johnson¹,

Rossi²

2019

JRNAL

View full text Add to dashboard Cite

The autonomous robot systems of the future will be teams of robots with complementary specialisms. At any instant robot interactions determine relational structures, and sequences of these structures describe the team dynamics as trajectories through space and time. These structures can be represented in algebraic forms that are realizable as dynamic multilevel data structures within individual robots, as the basis of emergent team data structures. Such formalisms are necessary for robots to learn new individual and collective behaviours. The theory is illustrated by the example of robot soccer where robot interactions create structures and trajectories essential to the evolution of new tactics and strategies in a changing environment.

show abstract

“…According to hypergraph theory, nodes in common set from layer N can be assembled as a new node at Layer N+1 [12] , as illustrated in Figure 2. In cyberspace cyber missions are composed of concurrent or cooperative services and services exert their function depend on assets.…”

Section: Composition Of Cyberspace Hypergraphmentioning

confidence: 99%

“…Hypergraph is a generalization of graph theory proposed by Berge [10] designed to represent a set of subsets on a finite set. It has been applied for domains where multilevel structure relations with dynamics such as co-authorship exist [11] and robot-robot interactions [12] . We propose to employ hypergraph to exploit the multi-layer relations among homogeneous entities and heterogeneous entities in cyberspace.…”

Section: Introductionmentioning

confidence: 99%

Research and Construction Model of Cyberspace Based on Hypergraph

Cheng¹

2016

Proceedings of the 2016 5th International Conference on Advanced Materials and Computer Science

View full text Add to dashboard Cite

Abstract. With the increasing number of cyber incidents currently, cyberspace has become a more and more important domain. Lack of suitable models to characterize cyberspace makes it hard to carry on researches in this area. This paper presents a novel cyberspace model based on hypergraph to describe homogeneous and heterogeneous entities interacting through complex relationships in multi-layer cyberspace. By decomposition of proposed hypergraph model into sub-hypergraphs, we described multi-layers and relationships in cyberspace.

show abstract

The multilevel hypernetwork dynamics of complex systems of robot soccer agents

Cited by 17 publications

References 10 publications

Hypernetworks Reveal Compound Variables That Capture Cooperative and Competitive Interactions in a Soccer Match

Hypernetworks Reveal Compound Variables That Capture Cooperative and Competitive Interactions in a Soccer Match

Dynamic Structures for Evolving Tactics and Strategies in Team Robotics

Research and Construction Model of Cyberspace Based on Hypergraph

Contact Info

Product

Resources

About