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 N861111af7d224b9d96866c9fca51d9df
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 N2ec86bf60578446f8969ac27a4c0cfd0
15 Nad303fdd241b421e884c50c5d6ecb8f0
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 N277fb450e9c743b99d9ceafaebc412b3
20 Nc77da9aae1d74a4b88dad19e16a8b5d2
21 Ne60ba04b30b34a34a70b6265aeaf27d5
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 N710298f9bd7b40069d21520d781670f0
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 N277fb450e9c743b99d9ceafaebc412b3 schema:name readcube_id
32 schema:value 3406e3f9be56f6c7a06e76aa5b2fdd20c77143253a026a8f181717e69b29df14
33 rdf:type schema:PropertyValue
34 N2ec86bf60578446f8969ac27a4c0cfd0 schema:volumeNumber 24
35 rdf:type schema:PublicationVolume
36 N67cb54cd12654ec580d74aa418168598 schema:affiliation https://www.grid.ac/institutes/grid.261455.1
37 schema:familyName Watanabe
38 schema:givenName Tatsuhisa
39 rdf:type schema:Person
40 N710298f9bd7b40069d21520d781670f0 schema:name Springer Nature - SN SciGraph project
41 rdf:type schema:Organization
42 N861111af7d224b9d96866c9fca51d9df rdf:first sg:person.011546240475.89
43 rdf:rest N90705dabc66841a5962959d02ed68190
44 N90705dabc66841a5962959d02ed68190 rdf:first Nc86605fea16d4a48bbc539bb5af048ea
45 rdf:rest Nd4b471f6d725466babf54e8b57ea55e0
46 Nad303fdd241b421e884c50c5d6ecb8f0 schema:issueNumber 1
47 rdf:type schema:PublicationIssue
48 Nb817b3bf727b4652b31d05efd172ba2c rdf:first N67cb54cd12654ec580d74aa418168598
49 rdf:rest rdf:nil
50 Nc77da9aae1d74a4b88dad19e16a8b5d2 schema:name dimensions_id
51 schema:value pub.1105974547
52 rdf:type schema:PropertyValue
53 Nc86605fea16d4a48bbc539bb5af048ea schema:affiliation https://www.grid.ac/institutes/grid.261455.1
54 schema:familyName Deligne
55 schema:givenName Theo
56 rdf:type schema:Person
57 Nd4b471f6d725466babf54e8b57ea55e0 rdf:first sg:person.016417630511.01
58 rdf:rest Nb817b3bf727b4652b31d05efd172ba2c
59 Ne60ba04b30b34a34a70b6265aeaf27d5 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)


...