Multi-agent Patrolling: An Empirical Analysis of Alternative Architectures View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2003-04-15

AUTHORS

Aydano Machado , Geber Ramalho , Jean-Daniel Zucker , Alexis Drogoul

ABSTRACT

A group of agents can be used to perform patrolling tasks in a variety of domains ranging from computer network administration to computer wargame simulations. Despite its wide range of potential applications, multiagent architectures for patrolling have not been studied in depth yet. First state of the art approaches used to deal with related problems cannot be easily adapted to the patrolling task specificity. Second, the existing patrollingspecific approaches are still in preliminary stages. In this paper, we present an original in-depth discussion of multi-agent patrolling task issues, as well as an empirical evaluation of possible solutions. In order to accomplish this study we have proposed different architectures of multi-agent systems, various evaluation criteria, two experimental scenarios, and we have implemented a patrolling simulator. The results show which kind of architecture can patrol an area more adequately according to the circumstances. More... »

PAGES

155-170

References to SciGraph publications

Book

TITLE

Multi-Agent-Based Simulation II

ISBN

978-3-540-00607-7
978-3-540-36483-2

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/3-540-36483-8_11

DOI

http://dx.doi.org/10.1007/3-540-36483-8_11

DIMENSIONS

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


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/0801", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Artificial Intelligence and Image Processing", 
        "type": "DefinedTerm"
      }, 
      {
        "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"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Federal University of Pernambuco", 
          "id": "https://www.grid.ac/institutes/grid.411227.3", 
          "name": [
            "Centro de Inform\u00e1tica (CIn) - Universidade Federal de Pernambuco, Caixa Postal: 7851, 50732-970, Recife-PE, Brasil"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Machado", 
        "givenName": "Aydano", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Federal University of Pernambuco", 
          "id": "https://www.grid.ac/institutes/grid.411227.3", 
          "name": [
            "Centro de Inform\u00e1tica (CIn) - Universidade Federal de Pernambuco, Caixa Postal: 7851, 50732-970, Recife-PE, Brasil"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ramalho", 
        "givenName": "Geber", 
        "id": "sg:person.012032216755.25", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012032216755.25"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "name": [
            "Laboratoire d\u2019Informatique de Paris VI (LIP6) - Universit\u00e9 Paris 6, Bo\u00eete 169 - 4 Place Jussieu, 75252, CEDEX 05, PARIS"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Zucker", 
        "givenName": "Jean-Daniel", 
        "id": "sg:person.0713402621.12", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0713402621.12"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "name": [
            "Laboratoire d\u2019Informatique de Paris VI (LIP6) - Universit\u00e9 Paris 6, Bo\u00eete 169 - 4 Place Jussieu, 75252, CEDEX 05, PARIS"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Drogoul", 
        "givenName": "Alexis", 
        "id": "sg:person.013046461323.11", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013046461323.11"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1145/342009.335391", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002753927"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1177/105971239200100204", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1010701114"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1177/105971239200100204", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1010701114"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1023/a:1010098623921", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022092683", 
          "https://doi.org/10.1023/a:1010098623921"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/3477.484436", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061158013"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2003-04-15", 
    "datePublishedReg": "2003-04-15", 
    "description": "A group of agents can be used to perform patrolling tasks in a variety of domains ranging from computer network administration to computer wargame simulations. Despite its wide range of potential applications, multiagent architectures for patrolling have not been studied in depth yet. First state of the art approaches used to deal with related problems cannot be easily adapted to the patrolling task specificity. Second, the existing patrollingspecific approaches are still in preliminary stages. In this paper, we present an original in-depth discussion of multi-agent patrolling task issues, as well as an empirical evaluation of possible solutions. In order to accomplish this study we have proposed different architectures of multi-agent systems, various evaluation criteria, two experimental scenarios, and we have implemented a patrolling simulator. The results show which kind of architecture can patrol an area more adequately according to the circumstances.", 
    "editor": [
      {
        "familyName": "Sim\u00e3o Sichman", 
        "givenName": "Jaime", 
        "type": "Person"
      }, 
      {
        "familyName": "Bousquet", 
        "givenName": "Fran\u00e7cois", 
        "type": "Person"
      }, 
      {
        "familyName": "Davidsson", 
        "givenName": "Paul", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-36483-8_11", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-00607-7", 
        "978-3-540-36483-2"
      ], 
      "name": "Multi-Agent-Based Simulation II", 
      "type": "Book"
    }, 
    "name": "Multi-agent Patrolling: An Empirical Analysis of Alternative Architectures", 
    "pagination": "155-170", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-36483-8_11"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "f012f3a1d2efe101301b8e42aae82b5e4be9b8f0510410344048dc1621d0cb04"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1050396759"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-36483-8_11", 
      "https://app.dimensions.ai/details/publication/pub.1050396759"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T05:25", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000345_0000000345/records_64094_00000002.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F3-540-36483-8_11"
  }
]
 

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/3-540-36483-8_11'

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/3-540-36483-8_11'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-36483-8_11'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/3-540-36483-8_11'


 

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

112 TRIPLES      23 PREDICATES      30 URIs      19 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-36483-8_11 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author N5f0def72a3f444ac808e7fa527c45e0a
4 schema:citation sg:pub.10.1023/a:1010098623921
5 https://doi.org/10.1109/3477.484436
6 https://doi.org/10.1145/342009.335391
7 https://doi.org/10.1177/105971239200100204
8 schema:datePublished 2003-04-15
9 schema:datePublishedReg 2003-04-15
10 schema:description A group of agents can be used to perform patrolling tasks in a variety of domains ranging from computer network administration to computer wargame simulations. Despite its wide range of potential applications, multiagent architectures for patrolling have not been studied in depth yet. First state of the art approaches used to deal with related problems cannot be easily adapted to the patrolling task specificity. Second, the existing patrollingspecific approaches are still in preliminary stages. In this paper, we present an original in-depth discussion of multi-agent patrolling task issues, as well as an empirical evaluation of possible solutions. In order to accomplish this study we have proposed different architectures of multi-agent systems, various evaluation criteria, two experimental scenarios, and we have implemented a patrolling simulator. The results show which kind of architecture can patrol an area more adequately according to the circumstances.
11 schema:editor Nb7e6c3eec0ce4c229455982045995cb3
12 schema:genre chapter
13 schema:inLanguage en
14 schema:isAccessibleForFree true
15 schema:isPartOf Nb3edb82cd2a740c486200477fe58afbc
16 schema:name Multi-agent Patrolling: An Empirical Analysis of Alternative Architectures
17 schema:pagination 155-170
18 schema:productId N322da70068684a0e83cce53d84829f5c
19 N569fb947a03646e299de217ce111461f
20 N56ef178f3fef41b688cb0f88c0607088
21 schema:publisher Ned1afbcb734f4176b1824edc905c46d6
22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050396759
23 https://doi.org/10.1007/3-540-36483-8_11
24 schema:sdDatePublished 2019-04-16T05:25
25 schema:sdLicense https://scigraph.springernature.com/explorer/license/
26 schema:sdPublisher N817063b5c30741db8ce9202f41393808
27 schema:url https://link.springer.com/10.1007%2F3-540-36483-8_11
28 sgo:license sg:explorer/license/
29 sgo:sdDataset chapters
30 rdf:type schema:Chapter
31 N1889c56843f54a55b3219276cabb401e schema:familyName Davidsson
32 schema:givenName Paul
33 rdf:type schema:Person
34 N322da70068684a0e83cce53d84829f5c schema:name dimensions_id
35 schema:value pub.1050396759
36 rdf:type schema:PropertyValue
37 N42b611bc05574ffbbde4cd05fede85aa rdf:first sg:person.013046461323.11
38 rdf:rest rdf:nil
39 N4e08cdb6005e4945b79b2c296fc1fed5 schema:affiliation https://www.grid.ac/institutes/grid.411227.3
40 schema:familyName Machado
41 schema:givenName Aydano
42 rdf:type schema:Person
43 N569fb947a03646e299de217ce111461f schema:name readcube_id
44 schema:value f012f3a1d2efe101301b8e42aae82b5e4be9b8f0510410344048dc1621d0cb04
45 rdf:type schema:PropertyValue
46 N56ef178f3fef41b688cb0f88c0607088 schema:name doi
47 schema:value 10.1007/3-540-36483-8_11
48 rdf:type schema:PropertyValue
49 N5f0def72a3f444ac808e7fa527c45e0a rdf:first N4e08cdb6005e4945b79b2c296fc1fed5
50 rdf:rest N6fed0b10b84b49068aa2dd6438b38f7d
51 N6fed0b10b84b49068aa2dd6438b38f7d rdf:first sg:person.012032216755.25
52 rdf:rest Nb22deafdcd654b9eab564ba598936bcb
53 N7328e90c836f48a2af136ae1426efcae schema:familyName Simão Sichman
54 schema:givenName Jaime
55 rdf:type schema:Person
56 N817063b5c30741db8ce9202f41393808 schema:name Springer Nature - SN SciGraph project
57 rdf:type schema:Organization
58 N9ca8c36948fb43e9bd6e0f203924ac53 schema:name Laboratoire d’Informatique de Paris VI (LIP6) - Université Paris 6, Boîte 169 - 4 Place Jussieu, 75252, CEDEX 05, PARIS
59 rdf:type schema:Organization
60 Na84cb6ee9111473cb915fd880d2a9ad8 rdf:first N1889c56843f54a55b3219276cabb401e
61 rdf:rest rdf:nil
62 Nb22deafdcd654b9eab564ba598936bcb rdf:first sg:person.0713402621.12
63 rdf:rest N42b611bc05574ffbbde4cd05fede85aa
64 Nb3edb82cd2a740c486200477fe58afbc schema:isbn 978-3-540-00607-7
65 978-3-540-36483-2
66 schema:name Multi-Agent-Based Simulation II
67 rdf:type schema:Book
68 Nb7e6c3eec0ce4c229455982045995cb3 rdf:first N7328e90c836f48a2af136ae1426efcae
69 rdf:rest Nc2d8539b37b84898b4c1a9c8f3c24d42
70 Nc2d8539b37b84898b4c1a9c8f3c24d42 rdf:first Nc4e50a2966c64b9d868a083a94e457d0
71 rdf:rest Na84cb6ee9111473cb915fd880d2a9ad8
72 Nc4e50a2966c64b9d868a083a94e457d0 schema:familyName Bousquet
73 schema:givenName Françcois
74 rdf:type schema:Person
75 Ned1afbcb734f4176b1824edc905c46d6 schema:location Berlin, Heidelberg
76 schema:name Springer Berlin Heidelberg
77 rdf:type schema:Organisation
78 Nf3193bebef754cc189a5170958be6b72 schema:name Laboratoire d’Informatique de Paris VI (LIP6) - Université Paris 6, Boîte 169 - 4 Place Jussieu, 75252, CEDEX 05, PARIS
79 rdf:type schema:Organization
80 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
81 schema:name Information and Computing Sciences
82 rdf:type schema:DefinedTerm
83 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
84 schema:name Artificial Intelligence and Image Processing
85 rdf:type schema:DefinedTerm
86 sg:person.012032216755.25 schema:affiliation https://www.grid.ac/institutes/grid.411227.3
87 schema:familyName Ramalho
88 schema:givenName Geber
89 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012032216755.25
90 rdf:type schema:Person
91 sg:person.013046461323.11 schema:affiliation Nf3193bebef754cc189a5170958be6b72
92 schema:familyName Drogoul
93 schema:givenName Alexis
94 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013046461323.11
95 rdf:type schema:Person
96 sg:person.0713402621.12 schema:affiliation N9ca8c36948fb43e9bd6e0f203924ac53
97 schema:familyName Zucker
98 schema:givenName Jean-Daniel
99 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0713402621.12
100 rdf:type schema:Person
101 sg:pub.10.1023/a:1010098623921 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022092683
102 https://doi.org/10.1023/a:1010098623921
103 rdf:type schema:CreativeWork
104 https://doi.org/10.1109/3477.484436 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061158013
105 rdf:type schema:CreativeWork
106 https://doi.org/10.1145/342009.335391 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002753927
107 rdf:type schema:CreativeWork
108 https://doi.org/10.1177/105971239200100204 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010701114
109 rdf:type schema:CreativeWork
110 https://www.grid.ac/institutes/grid.411227.3 schema:alternateName Federal University of Pernambuco
111 schema:name Centro de Informática (CIn) - Universidade Federal de Pernambuco, Caixa Postal: 7851, 50732-970, Recife-PE, Brasil
112 rdf:type schema:Organization
 




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


...