Off-line model-free and on-line model-based evolution for tracking navigation using evolvable hardware View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

1998

AUTHORS

Didier Keymeulen , Masaya Iwata , Kenji Konaka , Ryouhei Suzuki , Yasuo Kuniyoshi , Tetsuya Higuchi

ABSTRACT

Recently there has been great interest in the idea that evolvable systems based on the principles of Artificial Life can be used to continuously and autonomously adapt the behavior of physically embedded systems such as mobile robots, plants and intelligent home devices. At the same time, we have seen the introduction of evolvable hardware(EHW): new integrated circuits that are able to adapt their hardware autonomously and almost continuously to changes in the environment [11]. This paper describes how a navigation system for a physical mobile robot can be evolved using a Boolean function approach implemented on evolvable hardware. The task of the mobile robot is to track a moving target represented by a colored ball, while avoiding obstacles during its motion. Our results show that a dynamic Boolean function approach is sufficient to produce this navigation behavior. Although the classical model-free evolution method is often infeasible in the real world due to the number of possible interactions with the environment, we demonstrate that a model-based evolution method can reduce the interactions with the real world by a factor of 250, thus allowing us to apply the evolution process on-line and to obtain an adaptive tracking-avoiding system, provided the implementation can be accelerated by the utilization of evolvable hardware. More... »

PAGES

211-226

References to SciGraph publications

Book

TITLE

Evolutionary Robotics

ISBN

978-3-540-64957-1
978-3-540-49902-2

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/3-540-64957-3_74

DOI

http://dx.doi.org/10.1007/3-540-64957-3_74

DIMENSIONS

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


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": "National Institute of Advanced Industrial Science and Technology", 
          "id": "https://www.grid.ac/institutes/grid.208504.b", 
          "name": [
            "Electrotechnical Laboratory, 305\u00a0Tsukuba, Ibaraki, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Keymeulen", 
        "givenName": "Didier", 
        "id": "sg:person.014247434252.15", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014247434252.15"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "National Institute of Advanced Industrial Science and Technology", 
          "id": "https://www.grid.ac/institutes/grid.208504.b", 
          "name": [
            "Electrotechnical Laboratory, 305\u00a0Tsukuba, Ibaraki, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Iwata", 
        "givenName": "Masaya", 
        "id": "sg:person.016472422377.52", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016472422377.52"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "name": [
            "Logic Design Corp., 305\u00a0Mito, Ibaraki, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Konaka", 
        "givenName": "Kenji", 
        "id": "sg:person.016430222666.41", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016430222666.41"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "name": [
            "Logic Design Corp., 305\u00a0Mito, Ibaraki, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Suzuki", 
        "givenName": "Ryouhei", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "National Institute of Advanced Industrial Science and Technology", 
          "id": "https://www.grid.ac/institutes/grid.208504.b", 
          "name": [
            "Electrotechnical Laboratory, 305\u00a0Tsukuba, Ibaraki, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Kuniyoshi", 
        "givenName": "Yasuo", 
        "id": "sg:person.013372311431.62", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013372311431.62"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "National Institute of Advanced Industrial Science and Technology", 
          "id": "https://www.grid.ac/institutes/grid.208504.b", 
          "name": [
            "Electrotechnical Laboratory, 305\u00a0Tsukuba, Ibaraki, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Higuchi", 
        "givenName": "Tetsuya", 
        "id": "sg:person.015077461377.45", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015077461377.45"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/3-540-59496-5_332", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1001958414", 
          "https://doi.org/10.1007/3-540-59496-5_332"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf03037313", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016788693", 
          "https://doi.org/10.1007/bf03037313"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf03037313", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016788693", 
          "https://doi.org/10.1007/bf03037313"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1177/105971239300200104", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018217914"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1177/105971239300200104", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018217914"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1177/105971239200100105", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026360089"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1177/105971239200100105", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026360089"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0004-3702(94)90047-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030423455"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0004-3702(94)90047-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030423455"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0921-8890(96)00034-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1034103976"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/4235.585888", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061171978"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1613/jair.301", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1105538429"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1998", 
    "datePublishedReg": "1998-01-01", 
    "description": "Recently there has been great interest in the idea that evolvable systems based on the principles of Artificial Life can be used to continuously and autonomously adapt the behavior of physically embedded systems such as mobile robots, plants and intelligent home devices. At the same time, we have seen the introduction of evolvable hardware(EHW): new integrated circuits that are able to adapt their hardware autonomously and almost continuously to changes in the environment [11]. This paper describes how a navigation system for a physical mobile robot can be evolved using a Boolean function approach implemented on evolvable hardware. The task of the mobile robot is to track a moving target represented by a colored ball, while avoiding obstacles during its motion. Our results show that a dynamic Boolean function approach is sufficient to produce this navigation behavior. Although the classical model-free evolution method is often infeasible in the real world due to the number of possible interactions with the environment, we demonstrate that a model-based evolution method can reduce the interactions with the real world by a factor of 250, thus allowing us to apply the evolution process on-line and to obtain an adaptive tracking-avoiding system, provided the implementation can be accelerated by the utilization of evolvable hardware.", 
    "editor": [
      {
        "familyName": "Husbands", 
        "givenName": "Philip", 
        "type": "Person"
      }, 
      {
        "familyName": "Meyer", 
        "givenName": "Jean-Arcady", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-64957-3_74", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-64957-1", 
        "978-3-540-49902-2"
      ], 
      "name": "Evolutionary Robotics", 
      "type": "Book"
    }, 
    "name": "Off-line model-free and on-line model-based evolution for tracking navigation using evolvable hardware", 
    "pagination": "211-226", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-64957-3_74"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "dec694bd8dd64a10f30675a3fe626527ff2ae53da2124d4816a3f0ab32787113"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1046766035"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-64957-3_74", 
      "https://app.dimensions.ai/details/publication/pub.1046766035"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T11:08", 
    "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/0000000001_0000000264/records_8659_00000554.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/3-540-64957-3_74"
  }
]
 

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-64957-3_74'

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-64957-3_74'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-64957-3_74'

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-64957-3_74'


 

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

134 TRIPLES      23 PREDICATES      35 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-64957-3_74 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author Ne6c338ee6c2442998ddfcd09ff56104d
4 schema:citation sg:pub.10.1007/3-540-59496-5_332
5 sg:pub.10.1007/bf03037313
6 https://doi.org/10.1016/0004-3702(94)90047-7
7 https://doi.org/10.1016/s0921-8890(96)00034-6
8 https://doi.org/10.1109/4235.585888
9 https://doi.org/10.1177/105971239200100105
10 https://doi.org/10.1177/105971239300200104
11 https://doi.org/10.1613/jair.301
12 schema:datePublished 1998
13 schema:datePublishedReg 1998-01-01
14 schema:description Recently there has been great interest in the idea that evolvable systems based on the principles of Artificial Life can be used to continuously and autonomously adapt the behavior of physically embedded systems such as mobile robots, plants and intelligent home devices. At the same time, we have seen the introduction of evolvable hardware(EHW): new integrated circuits that are able to adapt their hardware autonomously and almost continuously to changes in the environment [11]. This paper describes how a navigation system for a physical mobile robot can be evolved using a Boolean function approach implemented on evolvable hardware. The task of the mobile robot is to track a moving target represented by a colored ball, while avoiding obstacles during its motion. Our results show that a dynamic Boolean function approach is sufficient to produce this navigation behavior. Although the classical model-free evolution method is often infeasible in the real world due to the number of possible interactions with the environment, we demonstrate that a model-based evolution method can reduce the interactions with the real world by a factor of 250, thus allowing us to apply the evolution process on-line and to obtain an adaptive tracking-avoiding system, provided the implementation can be accelerated by the utilization of evolvable hardware.
15 schema:editor N74d06fb9e8fe4322bbb08443327fc8b3
16 schema:genre chapter
17 schema:inLanguage en
18 schema:isAccessibleForFree true
19 schema:isPartOf N5bdfa7d99de14adabe0aabd2d5e82e48
20 schema:name Off-line model-free and on-line model-based evolution for tracking navigation using evolvable hardware
21 schema:pagination 211-226
22 schema:productId N40eeaed3d24b48038c54f45e33e981ce
23 Nd6fe197e983c4c8597760194ce06b528
24 Nddea819ede4142d79f813ed2ec8252be
25 schema:publisher N5d1babd7b3c344eeb8f9e4acf068503d
26 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046766035
27 https://doi.org/10.1007/3-540-64957-3_74
28 schema:sdDatePublished 2019-04-15T11:08
29 schema:sdLicense https://scigraph.springernature.com/explorer/license/
30 schema:sdPublisher N86f07187cc404193b8c92beecde10243
31 schema:url http://link.springer.com/10.1007/3-540-64957-3_74
32 sgo:license sg:explorer/license/
33 sgo:sdDataset chapters
34 rdf:type schema:Chapter
35 N22a94e47e7834eacbd20378dc2669b43 rdf:first sg:person.016430222666.41
36 rdf:rest N5bb0a474472c4378bb6338c1e1f84041
37 N2fa050929658492fb6ccacce3c7d780e schema:name Logic Design Corp., 305 Mito, Ibaraki, Japan
38 rdf:type schema:Organization
39 N40eeaed3d24b48038c54f45e33e981ce schema:name doi
40 schema:value 10.1007/3-540-64957-3_74
41 rdf:type schema:PropertyValue
42 N47c21912b741453488319918e5119786 schema:familyName Meyer
43 schema:givenName Jean-Arcady
44 rdf:type schema:Person
45 N4c23d098b00f43568751b4a563dab943 schema:affiliation Nafe2b20bf92a437ab4175091d309d967
46 schema:familyName Suzuki
47 schema:givenName Ryouhei
48 rdf:type schema:Person
49 N57d9c7d19bab4bfaafbf44801cbfae88 rdf:first sg:person.016472422377.52
50 rdf:rest N22a94e47e7834eacbd20378dc2669b43
51 N5bb0a474472c4378bb6338c1e1f84041 rdf:first N4c23d098b00f43568751b4a563dab943
52 rdf:rest Nb14e01c965074a47850086c832f18e74
53 N5bdfa7d99de14adabe0aabd2d5e82e48 schema:isbn 978-3-540-49902-2
54 978-3-540-64957-1
55 schema:name Evolutionary Robotics
56 rdf:type schema:Book
57 N5d1babd7b3c344eeb8f9e4acf068503d schema:location Berlin, Heidelberg
58 schema:name Springer Berlin Heidelberg
59 rdf:type schema:Organisation
60 N74d06fb9e8fe4322bbb08443327fc8b3 rdf:first Ne57431d660aa48a4a76eee981d0372e5
61 rdf:rest N7a1a385a31a144db885839e4db29b578
62 N7a1a385a31a144db885839e4db29b578 rdf:first N47c21912b741453488319918e5119786
63 rdf:rest rdf:nil
64 N86f07187cc404193b8c92beecde10243 schema:name Springer Nature - SN SciGraph project
65 rdf:type schema:Organization
66 Na9bbdfd78daa4fd190efe9f8215a6c31 rdf:first sg:person.015077461377.45
67 rdf:rest rdf:nil
68 Nafe2b20bf92a437ab4175091d309d967 schema:name Logic Design Corp., 305 Mito, Ibaraki, Japan
69 rdf:type schema:Organization
70 Nb14e01c965074a47850086c832f18e74 rdf:first sg:person.013372311431.62
71 rdf:rest Na9bbdfd78daa4fd190efe9f8215a6c31
72 Nd6fe197e983c4c8597760194ce06b528 schema:name dimensions_id
73 schema:value pub.1046766035
74 rdf:type schema:PropertyValue
75 Nddea819ede4142d79f813ed2ec8252be schema:name readcube_id
76 schema:value dec694bd8dd64a10f30675a3fe626527ff2ae53da2124d4816a3f0ab32787113
77 rdf:type schema:PropertyValue
78 Ne57431d660aa48a4a76eee981d0372e5 schema:familyName Husbands
79 schema:givenName Philip
80 rdf:type schema:Person
81 Ne6c338ee6c2442998ddfcd09ff56104d rdf:first sg:person.014247434252.15
82 rdf:rest N57d9c7d19bab4bfaafbf44801cbfae88
83 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
84 schema:name Information and Computing Sciences
85 rdf:type schema:DefinedTerm
86 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
87 schema:name Artificial Intelligence and Image Processing
88 rdf:type schema:DefinedTerm
89 sg:person.013372311431.62 schema:affiliation https://www.grid.ac/institutes/grid.208504.b
90 schema:familyName Kuniyoshi
91 schema:givenName Yasuo
92 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013372311431.62
93 rdf:type schema:Person
94 sg:person.014247434252.15 schema:affiliation https://www.grid.ac/institutes/grid.208504.b
95 schema:familyName Keymeulen
96 schema:givenName Didier
97 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014247434252.15
98 rdf:type schema:Person
99 sg:person.015077461377.45 schema:affiliation https://www.grid.ac/institutes/grid.208504.b
100 schema:familyName Higuchi
101 schema:givenName Tetsuya
102 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015077461377.45
103 rdf:type schema:Person
104 sg:person.016430222666.41 schema:affiliation N2fa050929658492fb6ccacce3c7d780e
105 schema:familyName Konaka
106 schema:givenName Kenji
107 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016430222666.41
108 rdf:type schema:Person
109 sg:person.016472422377.52 schema:affiliation https://www.grid.ac/institutes/grid.208504.b
110 schema:familyName Iwata
111 schema:givenName Masaya
112 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016472422377.52
113 rdf:type schema:Person
114 sg:pub.10.1007/3-540-59496-5_332 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001958414
115 https://doi.org/10.1007/3-540-59496-5_332
116 rdf:type schema:CreativeWork
117 sg:pub.10.1007/bf03037313 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016788693
118 https://doi.org/10.1007/bf03037313
119 rdf:type schema:CreativeWork
120 https://doi.org/10.1016/0004-3702(94)90047-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030423455
121 rdf:type schema:CreativeWork
122 https://doi.org/10.1016/s0921-8890(96)00034-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034103976
123 rdf:type schema:CreativeWork
124 https://doi.org/10.1109/4235.585888 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061171978
125 rdf:type schema:CreativeWork
126 https://doi.org/10.1177/105971239200100105 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026360089
127 rdf:type schema:CreativeWork
128 https://doi.org/10.1177/105971239300200104 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018217914
129 rdf:type schema:CreativeWork
130 https://doi.org/10.1613/jair.301 schema:sameAs https://app.dimensions.ai/details/publication/pub.1105538429
131 rdf:type schema:CreativeWork
132 https://www.grid.ac/institutes/grid.208504.b schema:alternateName National Institute of Advanced Industrial Science and Technology
133 schema:name Electrotechnical Laboratory, 305 Tsukuba, Ibaraki, Japan
134 rdf:type schema:Organization
 




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


...