Performance Analysis of Chemotaxis-Inspired Stochastic Controllers for Multi-Agent Coverage View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2022-08-26

AUTHORS

Shinsaku Izumi

ABSTRACT

In this study, we analyze the performance of stochastic coverage controllers inspired by the chemotaxis of bacteria. The control algorithm of bacteria to generate the chemotaxis switches between forward movement and random rotation based on the difference between the current and previous concentration of a chemical. The considered coverage controllers mimic this algorithm, where bacteria and the chemical concentration are regarded as agents and the achieved degree of coverage, respectively. Because the coverage controllers operate similar to the control algorithm of bacteria, they are potentially suitable for molecular robots. Molecular robots, which consist of biomolecules, are recognized as a key component in the development of future medical systems based on micro-robots working inside the human body. However, the performance of the controllers has not yet been analyzed, and no theoretical guarantee of coverage completion has been provided. We address this problem by determining whether a performance index that quantifies the achieved degree of coverage increases over time for the feedback system. We first show that the performance index is characterized by the distance between agents under certain conditions. Using this result, we prove that the performance index increases with probability 1 under some conditions although the controllers are stochastic. This provides partial evidence for coverage completion, which makes the controllers more reliable. The analysis result is validated by numerical experiments. More... »

PAGES

871-887

References to SciGraph publications

  • 1972-10. Chemotaxis in Escherichia coli analysed by Three-dimensional Tracking in NATURE
  • 2013-01. Molecular Robotics: A New Paradigm for Artifacts in NEW GENERATION COMPUTING
  • 2018-07-11. Information-based Optimal Deployment for a Group of Dynamic Unicycles in INTERNATIONAL JOURNAL OF CONTROL, AUTOMATION AND SYSTEMS
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s00354-022-00189-9

    DOI

    http://dx.doi.org/10.1007/s00354-022-00189-9

    DIMENSIONS

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


    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/17", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Psychology and Cognitive 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"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0803", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Computer Software", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/1702", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Cognitive Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Faculty of Computer Science and Systems Engineering, Okayama Prefectural University, 111 Kuboki, 719-1197, Soja, Okayama, Japan", 
              "id": "http://www.grid.ac/institutes/grid.412338.f", 
              "name": [
                "Faculty of Computer Science and Systems Engineering, Okayama Prefectural University, 111 Kuboki, 719-1197, Soja, Okayama, Japan"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Izumi", 
            "givenName": "Shinsaku", 
            "id": "sg:person.012117237007.81", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012117237007.81"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/s00354-012-0121-z", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1024951015", 
              "https://doi.org/10.1007/s00354-012-0121-z"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1038/239500a0", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028194584", 
              "https://doi.org/10.1038/239500a0"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s12555-017-0401-y", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1105484015", 
              "https://doi.org/10.1007/s12555-017-0401-y"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2022-08-26", 
        "datePublishedReg": "2022-08-26", 
        "description": "In this study, we analyze the performance of stochastic coverage controllers inspired by the chemotaxis of bacteria. The control algorithm of bacteria to generate the chemotaxis switches between forward movement and random rotation based on the difference between the current and previous concentration of a chemical. The considered coverage controllers mimic this algorithm, where bacteria and the chemical concentration are regarded as agents and the achieved degree of coverage, respectively. Because the coverage controllers operate similar to the control algorithm of bacteria, they are potentially suitable for molecular robots. Molecular robots, which consist of biomolecules, are recognized as a key component in the development of future medical systems based on micro-robots working inside the human body. However, the performance of the controllers has not yet been analyzed, and no theoretical guarantee of coverage completion has been provided. We address this problem by determining whether a performance index that quantifies the achieved degree of coverage increases over time for the feedback system. We first show that the performance index is characterized by the distance between agents under certain conditions. Using this result, we prove that the performance index increases with probability 1 under some conditions although the controllers are stochastic. This provides partial evidence for coverage completion, which makes the controllers more reliable. The analysis result is validated by numerical experiments.", 
        "genre": "article", 
        "id": "sg:pub.10.1007/s00354-022-00189-9", 
        "isAccessibleForFree": true, 
        "isFundedItemOf": [
          {
            "id": "sg:grant.8418377", 
            "type": "MonetaryGrant"
          }
        ], 
        "isPartOf": [
          {
            "id": "sg:journal.1053619", 
            "issn": [
              "0288-3635", 
              "1882-7055"
            ], 
            "name": "New Generation Computing", 
            "publisher": "Springer Nature", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "3", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "40"
          }
        ], 
        "keywords": [
          "coverage controller", 
          "control algorithm", 
          "performance index", 
          "controller", 
          "stochastic controller", 
          "performance analysis", 
          "analysis results", 
          "robot", 
          "future medical systems", 
          "feedback system", 
          "numerical experiments", 
          "performance", 
          "chemical concentrations", 
          "human body", 
          "chemotaxis of bacteria", 
          "algorithm", 
          "degree of coverage", 
          "molecular robots", 
          "system", 
          "conditions", 
          "key component", 
          "certain conditions", 
          "switch", 
          "results", 
          "rotation", 
          "previous concentration", 
          "concentration", 
          "chemicals", 
          "coverage increases", 
          "experiments", 
          "forward movement", 
          "random rotation", 
          "degree", 
          "coverage", 
          "components", 
          "problem", 
          "distance", 
          "biomolecules", 
          "increase", 
          "time", 
          "analysis", 
          "movement", 
          "development", 
          "theoretical guarantees", 
          "index", 
          "study", 
          "body", 
          "guarantees", 
          "bacteria", 
          "agents", 
          "medical system", 
          "completion", 
          "differences", 
          "probability 1", 
          "partial evidence", 
          "evidence", 
          "chemotaxis"
        ], 
        "name": "Performance Analysis of Chemotaxis-Inspired Stochastic Controllers for Multi-Agent Coverage", 
        "pagination": "871-887", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1150527662"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s00354-022-00189-9"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s00354-022-00189-9", 
          "https://app.dimensions.ai/details/publication/pub.1150527662"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2022-12-01T06:44", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-springernature-scigraph/baseset/20221201/entities/gbq_results/article/article_936.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "https://doi.org/10.1007/s00354-022-00189-9"
      }
    ]
     

    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/s00354-022-00189-9'

    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/s00354-022-00189-9'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00354-022-00189-9'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00354-022-00189-9'


     

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

    140 TRIPLES      21 PREDICATES      87 URIs      73 LITERALS      6 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s00354-022-00189-9 schema:about anzsrc-for:08
    2 anzsrc-for:0801
    3 anzsrc-for:0803
    4 anzsrc-for:17
    5 anzsrc-for:1702
    6 schema:author N3410447e436a40bc82b9abc46d12fe1f
    7 schema:citation sg:pub.10.1007/s00354-012-0121-z
    8 sg:pub.10.1007/s12555-017-0401-y
    9 sg:pub.10.1038/239500a0
    10 schema:datePublished 2022-08-26
    11 schema:datePublishedReg 2022-08-26
    12 schema:description In this study, we analyze the performance of stochastic coverage controllers inspired by the chemotaxis of bacteria. The control algorithm of bacteria to generate the chemotaxis switches between forward movement and random rotation based on the difference between the current and previous concentration of a chemical. The considered coverage controllers mimic this algorithm, where bacteria and the chemical concentration are regarded as agents and the achieved degree of coverage, respectively. Because the coverage controllers operate similar to the control algorithm of bacteria, they are potentially suitable for molecular robots. Molecular robots, which consist of biomolecules, are recognized as a key component in the development of future medical systems based on micro-robots working inside the human body. However, the performance of the controllers has not yet been analyzed, and no theoretical guarantee of coverage completion has been provided. We address this problem by determining whether a performance index that quantifies the achieved degree of coverage increases over time for the feedback system. We first show that the performance index is characterized by the distance between agents under certain conditions. Using this result, we prove that the performance index increases with probability 1 under some conditions although the controllers are stochastic. This provides partial evidence for coverage completion, which makes the controllers more reliable. The analysis result is validated by numerical experiments.
    13 schema:genre article
    14 schema:isAccessibleForFree true
    15 schema:isPartOf N24f3c72ffd0b48e5a26b37864b71c917
    16 N25077ad531cd48e5ae91f3eb5124dac7
    17 sg:journal.1053619
    18 schema:keywords agents
    19 algorithm
    20 analysis
    21 analysis results
    22 bacteria
    23 biomolecules
    24 body
    25 certain conditions
    26 chemical concentrations
    27 chemicals
    28 chemotaxis
    29 chemotaxis of bacteria
    30 completion
    31 components
    32 concentration
    33 conditions
    34 control algorithm
    35 controller
    36 coverage
    37 coverage controller
    38 coverage increases
    39 degree
    40 degree of coverage
    41 development
    42 differences
    43 distance
    44 evidence
    45 experiments
    46 feedback system
    47 forward movement
    48 future medical systems
    49 guarantees
    50 human body
    51 increase
    52 index
    53 key component
    54 medical system
    55 molecular robots
    56 movement
    57 numerical experiments
    58 partial evidence
    59 performance
    60 performance analysis
    61 performance index
    62 previous concentration
    63 probability 1
    64 problem
    65 random rotation
    66 results
    67 robot
    68 rotation
    69 stochastic controller
    70 study
    71 switch
    72 system
    73 theoretical guarantees
    74 time
    75 schema:name Performance Analysis of Chemotaxis-Inspired Stochastic Controllers for Multi-Agent Coverage
    76 schema:pagination 871-887
    77 schema:productId Nf566a1b69f064cac92fa87dc78e42f95
    78 Nf671956fc13943e392d57fa5a5811e89
    79 schema:sameAs https://app.dimensions.ai/details/publication/pub.1150527662
    80 https://doi.org/10.1007/s00354-022-00189-9
    81 schema:sdDatePublished 2022-12-01T06:44
    82 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    83 schema:sdPublisher N67a18c0d61cc47baae83ccdc3c62de92
    84 schema:url https://doi.org/10.1007/s00354-022-00189-9
    85 sgo:license sg:explorer/license/
    86 sgo:sdDataset articles
    87 rdf:type schema:ScholarlyArticle
    88 N24f3c72ffd0b48e5a26b37864b71c917 schema:volumeNumber 40
    89 rdf:type schema:PublicationVolume
    90 N25077ad531cd48e5ae91f3eb5124dac7 schema:issueNumber 3
    91 rdf:type schema:PublicationIssue
    92 N3410447e436a40bc82b9abc46d12fe1f rdf:first sg:person.012117237007.81
    93 rdf:rest rdf:nil
    94 N67a18c0d61cc47baae83ccdc3c62de92 schema:name Springer Nature - SN SciGraph project
    95 rdf:type schema:Organization
    96 Nf566a1b69f064cac92fa87dc78e42f95 schema:name dimensions_id
    97 schema:value pub.1150527662
    98 rdf:type schema:PropertyValue
    99 Nf671956fc13943e392d57fa5a5811e89 schema:name doi
    100 schema:value 10.1007/s00354-022-00189-9
    101 rdf:type schema:PropertyValue
    102 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    103 schema:name Information and Computing Sciences
    104 rdf:type schema:DefinedTerm
    105 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
    106 schema:name Artificial Intelligence and Image Processing
    107 rdf:type schema:DefinedTerm
    108 anzsrc-for:0803 schema:inDefinedTermSet anzsrc-for:
    109 schema:name Computer Software
    110 rdf:type schema:DefinedTerm
    111 anzsrc-for:17 schema:inDefinedTermSet anzsrc-for:
    112 schema:name Psychology and Cognitive Sciences
    113 rdf:type schema:DefinedTerm
    114 anzsrc-for:1702 schema:inDefinedTermSet anzsrc-for:
    115 schema:name Cognitive Sciences
    116 rdf:type schema:DefinedTerm
    117 sg:grant.8418377 http://pending.schema.org/fundedItem sg:pub.10.1007/s00354-022-00189-9
    118 rdf:type schema:MonetaryGrant
    119 sg:journal.1053619 schema:issn 0288-3635
    120 1882-7055
    121 schema:name New Generation Computing
    122 schema:publisher Springer Nature
    123 rdf:type schema:Periodical
    124 sg:person.012117237007.81 schema:affiliation grid-institutes:grid.412338.f
    125 schema:familyName Izumi
    126 schema:givenName Shinsaku
    127 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012117237007.81
    128 rdf:type schema:Person
    129 sg:pub.10.1007/s00354-012-0121-z schema:sameAs https://app.dimensions.ai/details/publication/pub.1024951015
    130 https://doi.org/10.1007/s00354-012-0121-z
    131 rdf:type schema:CreativeWork
    132 sg:pub.10.1007/s12555-017-0401-y schema:sameAs https://app.dimensions.ai/details/publication/pub.1105484015
    133 https://doi.org/10.1007/s12555-017-0401-y
    134 rdf:type schema:CreativeWork
    135 sg:pub.10.1038/239500a0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028194584
    136 https://doi.org/10.1038/239500a0
    137 rdf:type schema:CreativeWork
    138 grid-institutes:grid.412338.f schema:alternateName Faculty of Computer Science and Systems Engineering, Okayama Prefectural University, 111 Kuboki, 719-1197, Soja, Okayama, Japan
    139 schema:name Faculty of Computer Science and Systems Engineering, Okayama Prefectural University, 111 Kuboki, 719-1197, Soja, Okayama, Japan
    140 rdf:type schema:Organization
     




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


    ...