An Interruptible Task Allocation Model View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2020-06-15

AUTHORS

Thomas Alves , Jérémy Rivière , Cédric Alaux , Yves Le Conte , Frank Singhoff , Thierry Duval , Vincent Rodin

ABSTRACT

Division of labour is a key aspect of distributed systems, such as swarm robotics or multi-agent systems. Inspired by social insects known for their task allocation capabilities, most of the models rely on two assumptions: 1) each task is associated with a stimulus, and 2) the execution of this task lowers that stimulus. In short, the stimulus is a representation of the amount of work needed on a task. When these assumptions are not true, we need a mechanism to guide the agent in its decision whether to pursue or to interrupt its current task, as there is no diminishing stimulus to rely on. In this article, we propose a model based on the Response Threshold Model and a mechanism based on the agent’s intrinsic motivation and internal states, allowing to take into account tasks dissociated from stimuli. Agents use their intrinsic motivation to emulate the priority of tasks not associated with any stimuli, and to decide whether to interrupt or pursue their current task. This model has been applied to simulate the division of labour within a simplified honey bee colony, associated with the constantly adapting physiology of honey bees. Preliminary results show that the task allocation is effective, robust and in some cases improved by the interruption mechanism. More... »

PAGES

3-15

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-030-49778-1_1

DOI

http://dx.doi.org/10.1007/978-3-030-49778-1_1

DIMENSIONS

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


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/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0801", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Artificial Intelligence and Image Processing", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Univ Brest, Lab-STICC, CNRS, UMR 6285, Brest, France", 
          "id": "http://www.grid.ac/institutes/grid.463779.8", 
          "name": [
            "Univ Brest, Lab-STICC, CNRS, UMR 6285, Brest, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Alves", 
        "givenName": "Thomas", 
        "id": "sg:person.014327250335.35", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014327250335.35"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Univ Brest, Lab-STICC, CNRS, UMR 6285, Brest, France", 
          "id": "http://www.grid.ac/institutes/grid.463779.8", 
          "name": [
            "Univ Brest, Lab-STICC, CNRS, UMR 6285, Brest, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Rivi\u00e8re", 
        "givenName": "J\u00e9r\u00e9my", 
        "id": "sg:person.013272205460.06", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013272205460.06"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "INRAE, UR 406 Abeilles et Environnement, Avignon, France", 
          "id": "http://www.grid.ac/institutes/grid.507621.7", 
          "name": [
            "INRAE, UR 406 Abeilles et Environnement, Avignon, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Alaux", 
        "givenName": "C\u00e9dric", 
        "id": "sg:person.01170206413.18", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01170206413.18"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "INRAE, UR 406 Abeilles et Environnement, Avignon, France", 
          "id": "http://www.grid.ac/institutes/grid.507621.7", 
          "name": [
            "INRAE, UR 406 Abeilles et Environnement, Avignon, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Le Conte", 
        "givenName": "Yves", 
        "id": "sg:person.01223471277.66", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01223471277.66"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Groupement de D\u00e9fense Sanitaire Apicole du Finist\u00e8re (GDSA29), Brest, France", 
          "id": "http://www.grid.ac/institutes/None", 
          "name": [
            "Univ Brest, Lab-STICC, CNRS, UMR 6285, Brest, France", 
            "Groupement de D\u00e9fense Sanitaire Apicole du Finist\u00e8re (GDSA29), Brest, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Singhoff", 
        "givenName": "Frank", 
        "id": "sg:person.010274010047.45", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010274010047.45"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "IMT Atlantique, Lab-STICC, CNRS, UMR 6285, Brest, France", 
          "id": "http://www.grid.ac/institutes/grid.463779.8", 
          "name": [
            "IMT Atlantique, Lab-STICC, CNRS, UMR 6285, Brest, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Duval", 
        "givenName": "Thierry", 
        "id": "sg:person.014072345637.20", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014072345637.20"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Univ Brest, Lab-STICC, CNRS, UMR 6285, Brest, France", 
          "id": "http://www.grid.ac/institutes/grid.463779.8", 
          "name": [
            "Univ Brest, Lab-STICC, CNRS, UMR 6285, Brest, France"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Rodin", 
        "givenName": "Vincent", 
        "id": "sg:person.013473117341.95", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013473117341.95"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2020-06-15", 
    "datePublishedReg": "2020-06-15", 
    "description": "Division of labour is a key aspect of distributed systems, such as swarm robotics or multi-agent systems. Inspired by social insects known for their task allocation capabilities, most of the models rely on two assumptions: 1) each task is associated with a stimulus, and 2) the execution of this task lowers that stimulus. In short, the stimulus is a representation of the amount of work needed on a task. When these assumptions are not true, we need a mechanism to guide the agent in its decision whether to pursue or to interrupt its current task, as there is no diminishing stimulus to rely on. In this article, we propose a model based on the Response Threshold Model and a mechanism based on the agent\u2019s intrinsic motivation and internal states, allowing to take into account tasks dissociated from stimuli. Agents use their intrinsic motivation to emulate the priority of tasks not associated with any stimuli, and to decide whether to interrupt or pursue their current task. This model has been applied to simulate the division of labour within a simplified honey bee colony, associated with the constantly adapting physiology of honey bees. Preliminary results show that the task allocation is effective, robust and in some cases improved by the interruption mechanism.", 
    "editor": [
      {
        "familyName": "Demazeau", 
        "givenName": "Yves", 
        "type": "Person"
      }, 
      {
        "familyName": "Holvoet", 
        "givenName": "Tom", 
        "type": "Person"
      }, 
      {
        "familyName": "Corchado", 
        "givenName": "Juan M.", 
        "type": "Person"
      }, 
      {
        "familyName": "Costantini", 
        "givenName": "Stefania", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-030-49778-1_1", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-030-49777-4", 
        "978-3-030-49778-1"
      ], 
      "name": "Advances in Practical Applications of Agents, Multi-Agent Systems, and Trustworthiness. The PAAMS Collection", 
      "type": "Book"
    }, 
    "keywords": [
      "multi-agent systems", 
      "task allocation model", 
      "current task", 
      "priority of tasks", 
      "response threshold model", 
      "swarm robotics", 
      "task allocation", 
      "account tasks", 
      "bee colonies", 
      "interruption mechanism", 
      "task", 
      "amount of work", 
      "allocation model", 
      "internal states", 
      "robotics", 
      "execution", 
      "key aspects", 
      "preliminary results", 
      "system", 
      "model", 
      "capability", 
      "allocation", 
      "representation", 
      "intrinsic motivation", 
      "social insects", 
      "agent\u2019s intrinsic motivation", 
      "decisions", 
      "motivation", 
      "threshold model", 
      "division of labor", 
      "work", 
      "assumption", 
      "aspects", 
      "priority", 
      "agents", 
      "amount", 
      "state", 
      "results", 
      "mechanism", 
      "article", 
      "division", 
      "labor", 
      "honey bees", 
      "cases", 
      "stimuli", 
      "bees", 
      "honey bee colonies", 
      "colonies", 
      "insects", 
      "physiology"
    ], 
    "name": "An Interruptible Task Allocation Model", 
    "pagination": "3-15", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1128911300"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-030-49778-1_1"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-030-49778-1_1", 
      "https://app.dimensions.ai/details/publication/pub.1128911300"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-10-01T06:54", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221001/entities/gbq_results/chapter/chapter_226.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-030-49778-1_1"
  }
]
 

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-030-49778-1_1'

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-030-49778-1_1'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-030-49778-1_1'

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-030-49778-1_1'


 

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

175 TRIPLES      22 PREDICATES      74 URIs      67 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-030-49778-1_1 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author N0e54d04700ae4773b92c5fb8713fc4c3
4 schema:datePublished 2020-06-15
5 schema:datePublishedReg 2020-06-15
6 schema:description Division of labour is a key aspect of distributed systems, such as swarm robotics or multi-agent systems. Inspired by social insects known for their task allocation capabilities, most of the models rely on two assumptions: 1) each task is associated with a stimulus, and 2) the execution of this task lowers that stimulus. In short, the stimulus is a representation of the amount of work needed on a task. When these assumptions are not true, we need a mechanism to guide the agent in its decision whether to pursue or to interrupt its current task, as there is no diminishing stimulus to rely on. In this article, we propose a model based on the Response Threshold Model and a mechanism based on the agent’s intrinsic motivation and internal states, allowing to take into account tasks dissociated from stimuli. Agents use their intrinsic motivation to emulate the priority of tasks not associated with any stimuli, and to decide whether to interrupt or pursue their current task. This model has been applied to simulate the division of labour within a simplified honey bee colony, associated with the constantly adapting physiology of honey bees. Preliminary results show that the task allocation is effective, robust and in some cases improved by the interruption mechanism.
7 schema:editor N4d92a2016943433a86967174a34fde07
8 schema:genre chapter
9 schema:isAccessibleForFree false
10 schema:isPartOf N7583658a330e44f4a40065efe803b0ca
11 schema:keywords account tasks
12 agents
13 agent’s intrinsic motivation
14 allocation
15 allocation model
16 amount
17 amount of work
18 article
19 aspects
20 assumption
21 bee colonies
22 bees
23 capability
24 cases
25 colonies
26 current task
27 decisions
28 division
29 division of labor
30 execution
31 honey bee colonies
32 honey bees
33 insects
34 internal states
35 interruption mechanism
36 intrinsic motivation
37 key aspects
38 labor
39 mechanism
40 model
41 motivation
42 multi-agent systems
43 physiology
44 preliminary results
45 priority
46 priority of tasks
47 representation
48 response threshold model
49 results
50 robotics
51 social insects
52 state
53 stimuli
54 swarm robotics
55 system
56 task
57 task allocation
58 task allocation model
59 threshold model
60 work
61 schema:name An Interruptible Task Allocation Model
62 schema:pagination 3-15
63 schema:productId N9ff67360f8424ecbb6404118e7674a55
64 Na6eb59cbb94745bea3f3e4bd56abf0af
65 schema:publisher Na97a9b9489ed4bceb91caf4db7141252
66 schema:sameAs https://app.dimensions.ai/details/publication/pub.1128911300
67 https://doi.org/10.1007/978-3-030-49778-1_1
68 schema:sdDatePublished 2022-10-01T06:54
69 schema:sdLicense https://scigraph.springernature.com/explorer/license/
70 schema:sdPublisher N202805410a824fa89085fc80230a0cd2
71 schema:url https://doi.org/10.1007/978-3-030-49778-1_1
72 sgo:license sg:explorer/license/
73 sgo:sdDataset chapters
74 rdf:type schema:Chapter
75 N0e54d04700ae4773b92c5fb8713fc4c3 rdf:first sg:person.014327250335.35
76 rdf:rest N126bcf4279ed4612ac7089a064c2a3be
77 N123d00a667774fd480157663cf90d9cd rdf:first sg:person.010274010047.45
78 rdf:rest N6d2f86a3e1384fa698d3770b15592b9b
79 N126bcf4279ed4612ac7089a064c2a3be rdf:first sg:person.013272205460.06
80 rdf:rest N8049b0dd8cf74c4fb3ef68908b935ccc
81 N202805410a824fa89085fc80230a0cd2 schema:name Springer Nature - SN SciGraph project
82 rdf:type schema:Organization
83 N36bc8d4401804ddeb0ae740dac144c61 rdf:first N6b309f159f604b5992f8ece3e6567967
84 rdf:rest rdf:nil
85 N4d92a2016943433a86967174a34fde07 rdf:first Nb7997b14eab0429a851076e8f1a835b3
86 rdf:rest Nf6d9143c6047464cb6cbba547b6bf07c
87 N6b309f159f604b5992f8ece3e6567967 schema:familyName Costantini
88 schema:givenName Stefania
89 rdf:type schema:Person
90 N6d2f86a3e1384fa698d3770b15592b9b rdf:first sg:person.014072345637.20
91 rdf:rest Na9a318c1de1c4eea8c5de9d7ece7cad1
92 N7583658a330e44f4a40065efe803b0ca schema:isbn 978-3-030-49777-4
93 978-3-030-49778-1
94 schema:name Advances in Practical Applications of Agents, Multi-Agent Systems, and Trustworthiness. The PAAMS Collection
95 rdf:type schema:Book
96 N8049b0dd8cf74c4fb3ef68908b935ccc rdf:first sg:person.01170206413.18
97 rdf:rest Na1926988ae09480cb78ffab42c2b593f
98 N9ca79aa7dfb746e0aae4d0cd8f26279d schema:familyName Corchado
99 schema:givenName Juan M.
100 rdf:type schema:Person
101 N9ff67360f8424ecbb6404118e7674a55 schema:name dimensions_id
102 schema:value pub.1128911300
103 rdf:type schema:PropertyValue
104 Na1926988ae09480cb78ffab42c2b593f rdf:first sg:person.01223471277.66
105 rdf:rest N123d00a667774fd480157663cf90d9cd
106 Na6eb59cbb94745bea3f3e4bd56abf0af schema:name doi
107 schema:value 10.1007/978-3-030-49778-1_1
108 rdf:type schema:PropertyValue
109 Na97a9b9489ed4bceb91caf4db7141252 schema:name Springer Nature
110 rdf:type schema:Organisation
111 Na9a318c1de1c4eea8c5de9d7ece7cad1 rdf:first sg:person.013473117341.95
112 rdf:rest rdf:nil
113 Nb7997b14eab0429a851076e8f1a835b3 schema:familyName Demazeau
114 schema:givenName Yves
115 rdf:type schema:Person
116 Ndccb5bf887d0434d9e37dd7b6a06d625 rdf:first N9ca79aa7dfb746e0aae4d0cd8f26279d
117 rdf:rest N36bc8d4401804ddeb0ae740dac144c61
118 Ne7e2f4085c1047fbb233b335307fc3f1 schema:familyName Holvoet
119 schema:givenName Tom
120 rdf:type schema:Person
121 Nf6d9143c6047464cb6cbba547b6bf07c rdf:first Ne7e2f4085c1047fbb233b335307fc3f1
122 rdf:rest Ndccb5bf887d0434d9e37dd7b6a06d625
123 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
124 schema:name Information and Computing Sciences
125 rdf:type schema:DefinedTerm
126 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
127 schema:name Artificial Intelligence and Image Processing
128 rdf:type schema:DefinedTerm
129 sg:person.010274010047.45 schema:affiliation grid-institutes:None
130 schema:familyName Singhoff
131 schema:givenName Frank
132 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010274010047.45
133 rdf:type schema:Person
134 sg:person.01170206413.18 schema:affiliation grid-institutes:grid.507621.7
135 schema:familyName Alaux
136 schema:givenName Cédric
137 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01170206413.18
138 rdf:type schema:Person
139 sg:person.01223471277.66 schema:affiliation grid-institutes:grid.507621.7
140 schema:familyName Le Conte
141 schema:givenName Yves
142 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01223471277.66
143 rdf:type schema:Person
144 sg:person.013272205460.06 schema:affiliation grid-institutes:grid.463779.8
145 schema:familyName Rivière
146 schema:givenName Jérémy
147 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013272205460.06
148 rdf:type schema:Person
149 sg:person.013473117341.95 schema:affiliation grid-institutes:grid.463779.8
150 schema:familyName Rodin
151 schema:givenName Vincent
152 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013473117341.95
153 rdf:type schema:Person
154 sg:person.014072345637.20 schema:affiliation grid-institutes:grid.463779.8
155 schema:familyName Duval
156 schema:givenName Thierry
157 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014072345637.20
158 rdf:type schema:Person
159 sg:person.014327250335.35 schema:affiliation grid-institutes:grid.463779.8
160 schema:familyName Alves
161 schema:givenName Thomas
162 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014327250335.35
163 rdf:type schema:Person
164 grid-institutes:None schema:alternateName Groupement de Défense Sanitaire Apicole du Finistère (GDSA29), Brest, France
165 schema:name Groupement de Défense Sanitaire Apicole du Finistère (GDSA29), Brest, France
166 Univ Brest, Lab-STICC, CNRS, UMR 6285, Brest, France
167 rdf:type schema:Organization
168 grid-institutes:grid.463779.8 schema:alternateName IMT Atlantique, Lab-STICC, CNRS, UMR 6285, Brest, France
169 Univ Brest, Lab-STICC, CNRS, UMR 6285, Brest, France
170 schema:name IMT Atlantique, Lab-STICC, CNRS, UMR 6285, Brest, France
171 Univ Brest, Lab-STICC, CNRS, UMR 6285, Brest, France
172 rdf:type schema:Organization
173 grid-institutes:grid.507621.7 schema:alternateName INRAE, UR 406 Abeilles et Environnement, Avignon, France
174 schema:name INRAE, UR 406 Abeilles et Environnement, Avignon, France
175 rdf:type schema:Organization
 




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


...