Route planning for multiple surveillance autonomous drones using a discrete firefly algorithm and a Bayesian optimization method View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2019-03

AUTHORS

Jordan Henrio, Theo Deligne, Tomoharu Nakashima, Tatsuhisa Watanabe

ABSTRACT

This paper focuses on the planning of routes for autonomous drones used for the surveillance of a given area. Routes consist of permutations of checkpoints selected by a human supervisor. The permutations are evaluated by a cost function that models the uncertainty of the monitored area’s situation, according to the elapsed time since the last visit of the different checkpoints. This paper suggests to address the problem of permutation optimization by employing a discrete version of the firefly algorithm. It presents three exploration strategies: swapping random pairs of elements, shuffling a random subset of elements, and moving toward a noisy firefly. In addition, it also suggests to use a Bayesian optimization technique for tuning the firefly algorithm hyper-parameters, instead of commonly used grid search techniques. More... »

PAGES

100-105

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s10015-018-0454-x

DOI

http://dx.doi.org/10.1007/s10015-018-0454-x

DIMENSIONS

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


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": "Osaka Prefecture University", 
          "id": "https://www.grid.ac/institutes/grid.261455.1", 
          "name": [
            "Osaka Prefecture University, Sakai, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Henrio", 
        "givenName": "Jordan", 
        "id": "sg:person.011546240475.89", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011546240475.89"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Osaka Prefecture University", 
          "id": "https://www.grid.ac/institutes/grid.261455.1", 
          "name": [
            "Osaka Prefecture University, Sakai, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Deligne", 
        "givenName": "Theo", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Osaka Prefecture University", 
          "id": "https://www.grid.ac/institutes/grid.261455.1", 
          "name": [
            "Osaka Prefecture University, Sakai, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Nakashima", 
        "givenName": "Tomoharu", 
        "id": "sg:person.016417630511.01", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016417630511.01"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Osaka Prefecture University", 
          "id": "https://www.grid.ac/institutes/grid.261455.1", 
          "name": [
            "Osaka Prefecture University, Sakai, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Watanabe", 
        "givenName": "Tatsuhisa", 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/978-3-642-04944-6_14", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1003585062", 
          "https://doi.org/10.1007/978-3-642-04944-6_14"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00500-016-2114-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014336895", 
          "https://doi.org/10.1007/s00500-016-2114-1"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00500-016-2114-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014336895", 
          "https://doi.org/10.1007/s00500-016-2114-1"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.robot.2016.02.003", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040008171"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.5772/52765", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1073125554"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.5772/52765", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1073125554"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2019-03", 
    "datePublishedReg": "2019-03-01", 
    "description": "This paper focuses on the planning of routes for autonomous drones used for the surveillance of a given area. Routes consist of permutations of checkpoints selected by a human supervisor. The permutations are evaluated by a cost function that models the uncertainty of the monitored area\u2019s situation, according to the elapsed time since the last visit of the different checkpoints. This paper suggests to address the problem of permutation optimization by employing a discrete version of the firefly algorithm. It presents three exploration strategies: swapping random pairs of elements, shuffling a random subset of elements, and moving toward a noisy firefly. In addition, it also suggests to use a Bayesian optimization technique for tuning the firefly algorithm hyper-parameters, instead of commonly used grid search techniques.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s10015-018-0454-x", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1135365", 
        "issn": [
          "1433-5298", 
          "1614-7456"
        ], 
        "name": "Artificial Life and Robotics", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "1", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "24"
      }
    ], 
    "name": "Route planning for multiple surveillance autonomous drones using a discrete firefly algorithm and a Bayesian optimization method", 
    "pagination": "100-105", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "3406e3f9be56f6c7a06e76aa5b2fdd20c77143253a026a8f181717e69b29df14"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s10015-018-0454-x"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1105974547"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s10015-018-0454-x", 
      "https://app.dimensions.ai/details/publication/pub.1105974547"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T12:15", 
    "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/0000000361_0000000361/records_54014_00000001.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://link.springer.com/10.1007%2Fs10015-018-0454-x"
  }
]
 

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/s10015-018-0454-x'

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/s10015-018-0454-x'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s10015-018-0454-x'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s10015-018-0454-x'


 

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

94 TRIPLES      21 PREDICATES      31 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s10015-018-0454-x schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author N46f0fa6ba6414eba975e14cb8dbc163a
4 schema:citation sg:pub.10.1007/978-3-642-04944-6_14
5 sg:pub.10.1007/s00500-016-2114-1
6 https://doi.org/10.1016/j.robot.2016.02.003
7 https://doi.org/10.5772/52765
8 schema:datePublished 2019-03
9 schema:datePublishedReg 2019-03-01
10 schema:description This paper focuses on the planning of routes for autonomous drones used for the surveillance of a given area. Routes consist of permutations of checkpoints selected by a human supervisor. The permutations are evaluated by a cost function that models the uncertainty of the monitored area’s situation, according to the elapsed time since the last visit of the different checkpoints. This paper suggests to address the problem of permutation optimization by employing a discrete version of the firefly algorithm. It presents three exploration strategies: swapping random pairs of elements, shuffling a random subset of elements, and moving toward a noisy firefly. In addition, it also suggests to use a Bayesian optimization technique for tuning the firefly algorithm hyper-parameters, instead of commonly used grid search techniques.
11 schema:genre research_article
12 schema:inLanguage en
13 schema:isAccessibleForFree false
14 schema:isPartOf N5c61d17a88984ddabe66765efbbcc237
15 N9da8f086f3e742afa6091969c567a3a9
16 sg:journal.1135365
17 schema:name Route planning for multiple surveillance autonomous drones using a discrete firefly algorithm and a Bayesian optimization method
18 schema:pagination 100-105
19 schema:productId N1f09834a30e74db985f60cbe89737ea2
20 N827269d712ab4be7a7ffa5c41781b629
21 Neda31f48098746f0896a260c8827a282
22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1105974547
23 https://doi.org/10.1007/s10015-018-0454-x
24 schema:sdDatePublished 2019-04-11T12:15
25 schema:sdLicense https://scigraph.springernature.com/explorer/license/
26 schema:sdPublisher N5898596bd5584d109ab54a20912f5f0d
27 schema:url https://link.springer.com/10.1007%2Fs10015-018-0454-x
28 sgo:license sg:explorer/license/
29 sgo:sdDataset articles
30 rdf:type schema:ScholarlyArticle
31 N01b67a1deed94ca2bec2d310b01812a6 schema:affiliation https://www.grid.ac/institutes/grid.261455.1
32 schema:familyName Watanabe
33 schema:givenName Tatsuhisa
34 rdf:type schema:Person
35 N0de9d66f85514edb97698648fef07c2d rdf:first N630975392a6949b58a2b7c85e84953c9
36 rdf:rest N8a2eada3f7b347478656f4b47a560f42
37 N1f09834a30e74db985f60cbe89737ea2 schema:name dimensions_id
38 schema:value pub.1105974547
39 rdf:type schema:PropertyValue
40 N46f0fa6ba6414eba975e14cb8dbc163a rdf:first sg:person.011546240475.89
41 rdf:rest N0de9d66f85514edb97698648fef07c2d
42 N5898596bd5584d109ab54a20912f5f0d schema:name Springer Nature - SN SciGraph project
43 rdf:type schema:Organization
44 N5c61d17a88984ddabe66765efbbcc237 schema:volumeNumber 24
45 rdf:type schema:PublicationVolume
46 N630975392a6949b58a2b7c85e84953c9 schema:affiliation https://www.grid.ac/institutes/grid.261455.1
47 schema:familyName Deligne
48 schema:givenName Theo
49 rdf:type schema:Person
50 N827269d712ab4be7a7ffa5c41781b629 schema:name readcube_id
51 schema:value 3406e3f9be56f6c7a06e76aa5b2fdd20c77143253a026a8f181717e69b29df14
52 rdf:type schema:PropertyValue
53 N8a2eada3f7b347478656f4b47a560f42 rdf:first sg:person.016417630511.01
54 rdf:rest Nbde30d1211dd4a3f980d29cbb13e9d2f
55 N9da8f086f3e742afa6091969c567a3a9 schema:issueNumber 1
56 rdf:type schema:PublicationIssue
57 Nbde30d1211dd4a3f980d29cbb13e9d2f rdf:first N01b67a1deed94ca2bec2d310b01812a6
58 rdf:rest rdf:nil
59 Neda31f48098746f0896a260c8827a282 schema:name doi
60 schema:value 10.1007/s10015-018-0454-x
61 rdf:type schema:PropertyValue
62 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
63 schema:name Information and Computing Sciences
64 rdf:type schema:DefinedTerm
65 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
66 schema:name Artificial Intelligence and Image Processing
67 rdf:type schema:DefinedTerm
68 sg:journal.1135365 schema:issn 1433-5298
69 1614-7456
70 schema:name Artificial Life and Robotics
71 rdf:type schema:Periodical
72 sg:person.011546240475.89 schema:affiliation https://www.grid.ac/institutes/grid.261455.1
73 schema:familyName Henrio
74 schema:givenName Jordan
75 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011546240475.89
76 rdf:type schema:Person
77 sg:person.016417630511.01 schema:affiliation https://www.grid.ac/institutes/grid.261455.1
78 schema:familyName Nakashima
79 schema:givenName Tomoharu
80 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016417630511.01
81 rdf:type schema:Person
82 sg:pub.10.1007/978-3-642-04944-6_14 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003585062
83 https://doi.org/10.1007/978-3-642-04944-6_14
84 rdf:type schema:CreativeWork
85 sg:pub.10.1007/s00500-016-2114-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014336895
86 https://doi.org/10.1007/s00500-016-2114-1
87 rdf:type schema:CreativeWork
88 https://doi.org/10.1016/j.robot.2016.02.003 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040008171
89 rdf:type schema:CreativeWork
90 https://doi.org/10.5772/52765 schema:sameAs https://app.dimensions.ai/details/publication/pub.1073125554
91 rdf:type schema:CreativeWork
92 https://www.grid.ac/institutes/grid.261455.1 schema:alternateName Osaka Prefecture University
93 schema:name Osaka Prefecture University, Sakai, Japan
94 rdf:type schema:Organization
 




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


...