A Model of Symmetry Breaking in Collective Decision-Making View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2010

AUTHORS

Heiko Hamann , Bernd Meyer , Thomas Schmickl , Karl Crailsheim

ABSTRACT

Symmetry breaking is commonly found in self-organized collective decision making. It serves an important functional role, specifically in biological and bio-inspired systems. The analysis of symmetry breaking is thus an important key to understanding self-organized decision making. However, in many systems of practical importance available analytic methods cannot be applied due to the complexity of the scenario and consequentially the model. This applies specifically to self-organization in bio-inspired engineering. We propose a new modeling approach which allows us to formally analyze important properties of such processes. The core idea of our approach is to infer a compact model based on stochastic processes for a one-dimensional symmetry parameter. This enables us to analyze the fundamental properties of even complex collective decision making processes via Fokker–Planck theory. We are able to quantitatively address the effectiveness of symmetry breaking, the stability, the time taken to reach a consensus, and other parameters. This is demonstrated with two examples from swarm robotics. More... »

PAGES

639-648

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-15193-4_60

DOI

http://dx.doi.org/10.1007/978-3-642-15193-4_60

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1048808819


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0104", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Statistics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Artificial Life Lab of the Dep. of Zoology, Karl-Franzens University, Graz, Austria", 
          "id": "http://www.grid.ac/institutes/grid.5110.5", 
          "name": [
            "Artificial Life Lab of the Dep. of Zoology, Karl-Franzens University, Graz, Austria"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Hamann", 
        "givenName": "Heiko", 
        "id": "sg:person.01252067245.75", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01252067245.75"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "FIT Centre for Research in Intelligent Systems, Monash University, Melbourne", 
          "id": "http://www.grid.ac/institutes/grid.1002.3", 
          "name": [
            "FIT Centre for Research in Intelligent Systems, Monash University, Melbourne"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Meyer", 
        "givenName": "Bernd", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Artificial Life Lab of the Dep. of Zoology, Karl-Franzens University, Graz, Austria", 
          "id": "http://www.grid.ac/institutes/grid.5110.5", 
          "name": [
            "Artificial Life Lab of the Dep. of Zoology, Karl-Franzens University, Graz, Austria"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Schmickl", 
        "givenName": "Thomas", 
        "id": "sg:person.07417426760.84", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07417426760.84"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Artificial Life Lab of the Dep. of Zoology, Karl-Franzens University, Graz, Austria", 
          "id": "http://www.grid.ac/institutes/grid.5110.5", 
          "name": [
            "Artificial Life Lab of the Dep. of Zoology, Karl-Franzens University, Graz, Austria"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Crailsheim", 
        "givenName": "Karl", 
        "id": "sg:person.01366315645.25", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01366315645.25"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2010", 
    "datePublishedReg": "2010-01-01", 
    "description": "Symmetry breaking is commonly found in self-organized collective decision making. It serves an important functional role, specifically in biological and bio-inspired systems. The analysis of symmetry breaking is thus an important key to understanding self-organized decision making. However, in many systems of practical importance available analytic methods cannot be applied due to the complexity of the scenario and consequentially the model. This applies specifically to self-organization in bio-inspired engineering. We propose a new modeling approach which allows us to formally analyze important properties of such processes. The core idea of our approach is to infer a compact model based on stochastic processes for a one-dimensional symmetry parameter. This enables us to analyze the fundamental properties of even complex collective decision making processes via Fokker\u2013Planck theory. We are able to quantitatively address the effectiveness of symmetry breaking, the stability, the time taken to reach a consensus, and other parameters. This is demonstrated with two examples from swarm robotics.", 
    "editor": [
      {
        "familyName": "Doncieux", 
        "givenName": "St\u00e9phane", 
        "type": "Person"
      }, 
      {
        "familyName": "Girard", 
        "givenName": "Beno\u00eet", 
        "type": "Person"
      }, 
      {
        "familyName": "Guillot", 
        "givenName": "Agn\u00e8s", 
        "type": "Person"
      }, 
      {
        "familyName": "Hallam", 
        "givenName": "John", 
        "type": "Person"
      }, 
      {
        "familyName": "Meyer", 
        "givenName": "Jean-Arcady", 
        "type": "Person"
      }, 
      {
        "familyName": "Mouret", 
        "givenName": "Jean-Baptiste", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-15193-4_60", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-642-15192-7", 
        "978-3-642-15193-4"
      ], 
      "name": "From Animals to Animats 11", 
      "type": "Book"
    }, 
    "keywords": [
      "symmetry breaking", 
      "Fokker-Planck theory", 
      "available analytic methods", 
      "stochastic process", 
      "new modeling approach", 
      "symmetry parameters", 
      "compact model", 
      "fundamental properties", 
      "analytic methods", 
      "important properties", 
      "breaking", 
      "modeling approach", 
      "bio-inspired systems", 
      "such processes", 
      "collective decision making", 
      "model", 
      "swarm robotics", 
      "parameters", 
      "core idea", 
      "theory", 
      "properties", 
      "collective decision", 
      "approach", 
      "system", 
      "complexity", 
      "stability", 
      "robotics", 
      "idea", 
      "effectiveness", 
      "scenarios", 
      "process", 
      "engineering", 
      "decision making", 
      "important key", 
      "analysis", 
      "time", 
      "decisions", 
      "consensus", 
      "key", 
      "making", 
      "bio", 
      "role", 
      "example", 
      "important functional role", 
      "method", 
      "functional role"
    ], 
    "name": "A Model of Symmetry Breaking in Collective Decision-Making", 
    "pagination": "639-648", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1048808819"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-15193-4_60"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-15193-4_60", 
      "https://app.dimensions.ai/details/publication/pub.1048808819"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-12-01T06:46", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221201/entities/gbq_results/chapter/chapter_103.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-15193-4_60"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-15193-4_60'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-15193-4_60'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-15193-4_60'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-15193-4_60'


 

This table displays all metadata directly associated to this object as RDF triples.

153 TRIPLES      22 PREDICATES      71 URIs      64 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-15193-4_60 schema:about anzsrc-for:01
2 anzsrc-for:0104
3 schema:author Nc81492f3692145dfbe97bd816934e361
4 schema:datePublished 2010
5 schema:datePublishedReg 2010-01-01
6 schema:description Symmetry breaking is commonly found in self-organized collective decision making. It serves an important functional role, specifically in biological and bio-inspired systems. The analysis of symmetry breaking is thus an important key to understanding self-organized decision making. However, in many systems of practical importance available analytic methods cannot be applied due to the complexity of the scenario and consequentially the model. This applies specifically to self-organization in bio-inspired engineering. We propose a new modeling approach which allows us to formally analyze important properties of such processes. The core idea of our approach is to infer a compact model based on stochastic processes for a one-dimensional symmetry parameter. This enables us to analyze the fundamental properties of even complex collective decision making processes via Fokker–Planck theory. We are able to quantitatively address the effectiveness of symmetry breaking, the stability, the time taken to reach a consensus, and other parameters. This is demonstrated with two examples from swarm robotics.
7 schema:editor N8f36183c1b33430abbc68091ffd188ef
8 schema:genre chapter
9 schema:isAccessibleForFree true
10 schema:isPartOf Nc838ef270f5d49c7945f269a19deb3f3
11 schema:keywords Fokker-Planck theory
12 analysis
13 analytic methods
14 approach
15 available analytic methods
16 bio
17 bio-inspired systems
18 breaking
19 collective decision
20 collective decision making
21 compact model
22 complexity
23 consensus
24 core idea
25 decision making
26 decisions
27 effectiveness
28 engineering
29 example
30 functional role
31 fundamental properties
32 idea
33 important functional role
34 important key
35 important properties
36 key
37 making
38 method
39 model
40 modeling approach
41 new modeling approach
42 parameters
43 process
44 properties
45 robotics
46 role
47 scenarios
48 stability
49 stochastic process
50 such processes
51 swarm robotics
52 symmetry breaking
53 symmetry parameters
54 system
55 theory
56 time
57 schema:name A Model of Symmetry Breaking in Collective Decision-Making
58 schema:pagination 639-648
59 schema:productId N58aac31669984af3892c620b27c02796
60 Nc53c98ede52c4c598b85a250e1800edd
61 schema:publisher N27ef200bf998411da5d77a0ad337b9bd
62 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048808819
63 https://doi.org/10.1007/978-3-642-15193-4_60
64 schema:sdDatePublished 2022-12-01T06:46
65 schema:sdLicense https://scigraph.springernature.com/explorer/license/
66 schema:sdPublisher Nffe5ddc1f21741f98b339cf1bc066400
67 schema:url https://doi.org/10.1007/978-3-642-15193-4_60
68 sgo:license sg:explorer/license/
69 sgo:sdDataset chapters
70 rdf:type schema:Chapter
71 N0676bb7978a94cb5aa6226bd69f1b1b4 schema:familyName Mouret
72 schema:givenName Jean-Baptiste
73 rdf:type schema:Person
74 N17c425c686ed41afaa77d10f97909ad5 rdf:first N5482488bacde4d7eba108a71b7634fb9
75 rdf:rest Nf9899d237b6e424b907dc8f38d83faa0
76 N27ef200bf998411da5d77a0ad337b9bd schema:name Springer Nature
77 rdf:type schema:Organisation
78 N3294f826b7784867a1cabe9784a84485 schema:familyName Doncieux
79 schema:givenName Stéphane
80 rdf:type schema:Person
81 N3aea598976ec4de2a150d6b7dabade08 rdf:first sg:person.07417426760.84
82 rdf:rest Ncc9cfd2901f5410fb8e93e187ba36387
83 N3d8db21cdb7a43868f73b86821964ede schema:familyName Girard
84 schema:givenName Benoît
85 rdf:type schema:Person
86 N5482488bacde4d7eba108a71b7634fb9 schema:familyName Guillot
87 schema:givenName Agnès
88 rdf:type schema:Person
89 N58aac31669984af3892c620b27c02796 schema:name dimensions_id
90 schema:value pub.1048808819
91 rdf:type schema:PropertyValue
92 N6b54a51998544672b34bdf3087936b5a rdf:first Nba66705208814d6bad6cd0c7b3a5984b
93 rdf:rest N3aea598976ec4de2a150d6b7dabade08
94 N8c6025c074d44c38af557f58965beb88 rdf:first N0676bb7978a94cb5aa6226bd69f1b1b4
95 rdf:rest rdf:nil
96 N8f36183c1b33430abbc68091ffd188ef rdf:first N3294f826b7784867a1cabe9784a84485
97 rdf:rest Nc3403ecded944e7aa5cb945af6c7a613
98 Nba66705208814d6bad6cd0c7b3a5984b schema:affiliation grid-institutes:grid.1002.3
99 schema:familyName Meyer
100 schema:givenName Bernd
101 rdf:type schema:Person
102 Nc3403ecded944e7aa5cb945af6c7a613 rdf:first N3d8db21cdb7a43868f73b86821964ede
103 rdf:rest N17c425c686ed41afaa77d10f97909ad5
104 Nc53c98ede52c4c598b85a250e1800edd schema:name doi
105 schema:value 10.1007/978-3-642-15193-4_60
106 rdf:type schema:PropertyValue
107 Nc81492f3692145dfbe97bd816934e361 rdf:first sg:person.01252067245.75
108 rdf:rest N6b54a51998544672b34bdf3087936b5a
109 Nc838ef270f5d49c7945f269a19deb3f3 schema:isbn 978-3-642-15192-7
110 978-3-642-15193-4
111 schema:name From Animals to Animats 11
112 rdf:type schema:Book
113 Ncc9cfd2901f5410fb8e93e187ba36387 rdf:first sg:person.01366315645.25
114 rdf:rest rdf:nil
115 Ncdd0163887524218b13a9700fa05b7ec schema:familyName Meyer
116 schema:givenName Jean-Arcady
117 rdf:type schema:Person
118 Ndce0cb90f6684d5b85ddff3e6a259041 schema:familyName Hallam
119 schema:givenName John
120 rdf:type schema:Person
121 Nebc00277e6bc4707b37a3a3393ce4fa4 rdf:first Ncdd0163887524218b13a9700fa05b7ec
122 rdf:rest N8c6025c074d44c38af557f58965beb88
123 Nf9899d237b6e424b907dc8f38d83faa0 rdf:first Ndce0cb90f6684d5b85ddff3e6a259041
124 rdf:rest Nebc00277e6bc4707b37a3a3393ce4fa4
125 Nffe5ddc1f21741f98b339cf1bc066400 schema:name Springer Nature - SN SciGraph project
126 rdf:type schema:Organization
127 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
128 schema:name Mathematical Sciences
129 rdf:type schema:DefinedTerm
130 anzsrc-for:0104 schema:inDefinedTermSet anzsrc-for:
131 schema:name Statistics
132 rdf:type schema:DefinedTerm
133 sg:person.01252067245.75 schema:affiliation grid-institutes:grid.5110.5
134 schema:familyName Hamann
135 schema:givenName Heiko
136 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01252067245.75
137 rdf:type schema:Person
138 sg:person.01366315645.25 schema:affiliation grid-institutes:grid.5110.5
139 schema:familyName Crailsheim
140 schema:givenName Karl
141 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01366315645.25
142 rdf:type schema:Person
143 sg:person.07417426760.84 schema:affiliation grid-institutes:grid.5110.5
144 schema:familyName Schmickl
145 schema:givenName Thomas
146 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07417426760.84
147 rdf:type schema:Person
148 grid-institutes:grid.1002.3 schema:alternateName FIT Centre for Research in Intelligent Systems, Monash University, Melbourne
149 schema:name FIT Centre for Research in Intelligent Systems, Monash University, Melbourne
150 rdf:type schema:Organization
151 grid-institutes:grid.5110.5 schema:alternateName Artificial Life Lab of the Dep. of Zoology, Karl-Franzens University, Graz, Austria
152 schema:name Artificial Life Lab of the Dep. of Zoology, Karl-Franzens University, Graz, Austria
153 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...