MARCoPlan: MultiAgent Remote Control for Robot Motion Planning View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2008

AUTHORS

Sonia Kefi , Ines Barhoumi , Ilhem Kallel , Adel M. Alimi

ABSTRACT

A multiagent system to support a mobile robot motion planning has been presented. Baptized MARCoPlan (MutiAgent Remote Control motion Planning), this system deals with optimizing robot path. Considered as an agent, the robot has to optimize its motion from a start position to a final goal in a dynamic and unknown environment, on the one hand by the introduction of sub-goals, and on the other hand by the cooperation of multiagents. In fact, we propose to agentify the proximity environment (zones) of the robot; cooperation between theses zones agents will allow the selection of the best sub-goal to be reached. Therefore, the task of the planner agent to guide the robot to its destination in an optimized way will be easier. MARCoPlan is simulated and tested using randomly and dynamically generated problem instances with different distributions of obstacles. The tests verify some robustness of MARCoPlan with regard to environment changes. Moreover, the results highlight that the agentification and the cooperation improve the choice of the best path to the sub goals, then to the final goal. More... »

PAGES

806-817

References to SciGraph publications

  • 2003-05-27. Framework for Multi-agent Planning Based on Hybrid Automata in MULTI-AGENT SYSTEMS AND APPLICATIONS III
  • 2001. Integrating Deliberative and Reactive Strategies via Fuzzy Modular Control in FUZZY LOGIC TECHNIQUES FOR AUTONOMOUS VEHICLE NAVIGATION
  • Book

    TITLE

    Artificial Intelligence and Soft Computing – ICAISC 2008

    ISBN

    978-3-540-69572-1
    978-3-540-69731-2

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-540-69731-2_77

    DOI

    http://dx.doi.org/10.1007/978-3-540-69731-2_77

    DIMENSIONS

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


    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": "University of Sfax", 
              "id": "https://www.grid.ac/institutes/grid.412124.0", 
              "name": [
                "REGIM : REsearch Group on Intelligent Machines Engineering School of Sfax, University of Sfax, Tunisia"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Kefi", 
            "givenName": "Sonia", 
            "id": "sg:person.013533613353.45", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013533613353.45"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Sfax", 
              "id": "https://www.grid.ac/institutes/grid.412124.0", 
              "name": [
                "REGIM : REsearch Group on Intelligent Machines Engineering School of Sfax, University of Sfax, Tunisia"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Barhoumi", 
            "givenName": "Ines", 
            "id": "sg:person.014103361602.74", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014103361602.74"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Sfax", 
              "id": "https://www.grid.ac/institutes/grid.412124.0", 
              "name": [
                "REGIM : REsearch Group on Intelligent Machines Engineering School of Sfax, University of Sfax, Tunisia"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Kallel", 
            "givenName": "Ilhem", 
            "id": "sg:person.013324546562.32", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013324546562.32"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Kairouan", 
              "id": "https://www.grid.ac/institutes/grid.442525.0", 
              "name": [
                "Department of Computer Science, High Institute of Computer Science and Management of Kairouan, University of Kairouan, Tunisia"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Alimi", 
            "givenName": "Adel M.", 
            "id": "sg:person.014560424266.28", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014560424266.28"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/3-540-45023-8_22", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004251326", 
              "https://doi.org/10.1007/3-540-45023-8_22"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45023-8_22", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004251326", 
              "https://doi.org/10.1007/3-540-45023-8_22"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1002/rob.4620090504", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014994457"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.advengsoft.2004.10.003", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1020995421"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.ejor.2004.03.042", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1022932154"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.simpat.2007.02.005", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030070479"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-7908-1835-2_15", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036239165", 
              "https://doi.org/10.1007/978-3-7908-1835-2_15"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/itsc.2003.1252783", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1093823262"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/irds.2002.1041426", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1094316387"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/isefs.2006.251151", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095231866"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2008", 
        "datePublishedReg": "2008-01-01", 
        "description": "A multiagent system to support a mobile robot motion planning has been presented. Baptized MARCoPlan (MutiAgent Remote Control motion Planning), this system deals with optimizing robot path. Considered as an agent, the robot has to optimize its motion from a start position to a final goal in a dynamic and unknown environment, on the one hand by the introduction of sub-goals, and on the other hand by the cooperation of multiagents. In fact, we propose to agentify the proximity environment (zones) of the robot; cooperation between theses zones agents will allow the selection of the best sub-goal to be reached. Therefore, the task of the planner agent to guide the robot to its destination in an optimized way will be easier. MARCoPlan is simulated and tested using randomly and dynamically generated problem instances with different distributions of obstacles. The tests verify some robustness of MARCoPlan with regard to environment changes. Moreover, the results highlight that the agentification and the cooperation improve the choice of the best path to the sub goals, then to the final goal.", 
        "editor": [
          {
            "familyName": "Rutkowski", 
            "givenName": "Leszek", 
            "type": "Person"
          }, 
          {
            "familyName": "Tadeusiewicz", 
            "givenName": "Ryszard", 
            "type": "Person"
          }, 
          {
            "familyName": "Zadeh", 
            "givenName": "Lotfi A.", 
            "type": "Person"
          }, 
          {
            "familyName": "Zurada", 
            "givenName": "Jacek M.", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-540-69731-2_77", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": {
          "isbn": [
            "978-3-540-69572-1", 
            "978-3-540-69731-2"
          ], 
          "name": "Artificial Intelligence and Soft Computing \u2013 ICAISC 2008", 
          "type": "Book"
        }, 
        "name": "MARCoPlan: MultiAgent Remote Control for Robot Motion Planning", 
        "pagination": "806-817", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-540-69731-2_77"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "9adee808574b32e0068d90f0d635c3d4ffc3c626816af1a4ea3542af85dedffc"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1032509260"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-540-69731-2_77", 
          "https://app.dimensions.ai/details/publication/pub.1032509260"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T19:10", 
        "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_8684_00000263.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-540-69731-2_77"
      }
    ]
     

    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/978-3-540-69731-2_77'

    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/978-3-540-69731-2_77'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-69731-2_77'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-69731-2_77'


     

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

    133 TRIPLES      23 PREDICATES      36 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-540-69731-2_77 schema:about anzsrc-for:08
    2 anzsrc-for:0801
    3 schema:author Nab2a5d25672844e397405389c7b6cbc7
    4 schema:citation sg:pub.10.1007/3-540-45023-8_22
    5 sg:pub.10.1007/978-3-7908-1835-2_15
    6 https://doi.org/10.1002/rob.4620090504
    7 https://doi.org/10.1016/j.advengsoft.2004.10.003
    8 https://doi.org/10.1016/j.ejor.2004.03.042
    9 https://doi.org/10.1016/j.simpat.2007.02.005
    10 https://doi.org/10.1109/irds.2002.1041426
    11 https://doi.org/10.1109/isefs.2006.251151
    12 https://doi.org/10.1109/itsc.2003.1252783
    13 schema:datePublished 2008
    14 schema:datePublishedReg 2008-01-01
    15 schema:description A multiagent system to support a mobile robot motion planning has been presented. Baptized MARCoPlan (MutiAgent Remote Control motion Planning), this system deals with optimizing robot path. Considered as an agent, the robot has to optimize its motion from a start position to a final goal in a dynamic and unknown environment, on the one hand by the introduction of sub-goals, and on the other hand by the cooperation of multiagents. In fact, we propose to agentify the proximity environment (zones) of the robot; cooperation between theses zones agents will allow the selection of the best sub-goal to be reached. Therefore, the task of the planner agent to guide the robot to its destination in an optimized way will be easier. MARCoPlan is simulated and tested using randomly and dynamically generated problem instances with different distributions of obstacles. The tests verify some robustness of MARCoPlan with regard to environment changes. Moreover, the results highlight that the agentification and the cooperation improve the choice of the best path to the sub goals, then to the final goal.
    16 schema:editor N2e5d9b3d17ca4bd5997ab651272f2a2f
    17 schema:genre chapter
    18 schema:inLanguage en
    19 schema:isAccessibleForFree false
    20 schema:isPartOf Na5f69d6a96394a7ba0b8d1be3187386c
    21 schema:name MARCoPlan: MultiAgent Remote Control for Robot Motion Planning
    22 schema:pagination 806-817
    23 schema:productId N145afe05c1a548ac96781063dbd7b0bf
    24 N97bf8d72463046b8a460520d22cf05f1
    25 Nb7d097fa43e34620bb0401e92d0b0a4f
    26 schema:publisher N76cbdfe95e7a46d794451bab813ee4a5
    27 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032509260
    28 https://doi.org/10.1007/978-3-540-69731-2_77
    29 schema:sdDatePublished 2019-04-15T19:10
    30 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    31 schema:sdPublisher N51c2c93f15a1446480f02621dad60ff0
    32 schema:url http://link.springer.com/10.1007/978-3-540-69731-2_77
    33 sgo:license sg:explorer/license/
    34 sgo:sdDataset chapters
    35 rdf:type schema:Chapter
    36 N145afe05c1a548ac96781063dbd7b0bf schema:name dimensions_id
    37 schema:value pub.1032509260
    38 rdf:type schema:PropertyValue
    39 N2e5d9b3d17ca4bd5997ab651272f2a2f rdf:first Nebf7f67435614c209df4fc16349435a7
    40 rdf:rest Neecd1dd44caf4d3a8f2f7c58ffeca51e
    41 N51c2c93f15a1446480f02621dad60ff0 schema:name Springer Nature - SN SciGraph project
    42 rdf:type schema:Organization
    43 N6fde4a76bbff47999f1355d6d8d28ec0 rdf:first sg:person.014103361602.74
    44 rdf:rest Nc56703fc70f14b17826f86e737026109
    45 N76cbdfe95e7a46d794451bab813ee4a5 schema:location Berlin, Heidelberg
    46 schema:name Springer Berlin Heidelberg
    47 rdf:type schema:Organisation
    48 N7a440960f3454feb9183edda59664583 schema:familyName Tadeusiewicz
    49 schema:givenName Ryszard
    50 rdf:type schema:Person
    51 N83d0e27b8b0d49f5af4afdaf779f0a3d schema:familyName Zadeh
    52 schema:givenName Lotfi A.
    53 rdf:type schema:Person
    54 N97bf8d72463046b8a460520d22cf05f1 schema:name doi
    55 schema:value 10.1007/978-3-540-69731-2_77
    56 rdf:type schema:PropertyValue
    57 Na5f69d6a96394a7ba0b8d1be3187386c schema:isbn 978-3-540-69572-1
    58 978-3-540-69731-2
    59 schema:name Artificial Intelligence and Soft Computing – ICAISC 2008
    60 rdf:type schema:Book
    61 Nab2a5d25672844e397405389c7b6cbc7 rdf:first sg:person.013533613353.45
    62 rdf:rest N6fde4a76bbff47999f1355d6d8d28ec0
    63 Nb7d097fa43e34620bb0401e92d0b0a4f schema:name readcube_id
    64 schema:value 9adee808574b32e0068d90f0d635c3d4ffc3c626816af1a4ea3542af85dedffc
    65 rdf:type schema:PropertyValue
    66 Nc0d34c584a844c83a4ee1ef6a3a4e355 rdf:first Nfc387fd139a7482a89fec5310a862b39
    67 rdf:rest rdf:nil
    68 Nc56703fc70f14b17826f86e737026109 rdf:first sg:person.013324546562.32
    69 rdf:rest Nd0f894680e864c2da703b9cd068576e2
    70 Nd0f894680e864c2da703b9cd068576e2 rdf:first sg:person.014560424266.28
    71 rdf:rest rdf:nil
    72 Nebb600c045b44002ab31a0c8e4ccfc6c rdf:first N83d0e27b8b0d49f5af4afdaf779f0a3d
    73 rdf:rest Nc0d34c584a844c83a4ee1ef6a3a4e355
    74 Nebf7f67435614c209df4fc16349435a7 schema:familyName Rutkowski
    75 schema:givenName Leszek
    76 rdf:type schema:Person
    77 Neecd1dd44caf4d3a8f2f7c58ffeca51e rdf:first N7a440960f3454feb9183edda59664583
    78 rdf:rest Nebb600c045b44002ab31a0c8e4ccfc6c
    79 Nfc387fd139a7482a89fec5310a862b39 schema:familyName Zurada
    80 schema:givenName Jacek M.
    81 rdf:type schema:Person
    82 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    83 schema:name Information and Computing Sciences
    84 rdf:type schema:DefinedTerm
    85 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
    86 schema:name Artificial Intelligence and Image Processing
    87 rdf:type schema:DefinedTerm
    88 sg:person.013324546562.32 schema:affiliation https://www.grid.ac/institutes/grid.412124.0
    89 schema:familyName Kallel
    90 schema:givenName Ilhem
    91 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013324546562.32
    92 rdf:type schema:Person
    93 sg:person.013533613353.45 schema:affiliation https://www.grid.ac/institutes/grid.412124.0
    94 schema:familyName Kefi
    95 schema:givenName Sonia
    96 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013533613353.45
    97 rdf:type schema:Person
    98 sg:person.014103361602.74 schema:affiliation https://www.grid.ac/institutes/grid.412124.0
    99 schema:familyName Barhoumi
    100 schema:givenName Ines
    101 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014103361602.74
    102 rdf:type schema:Person
    103 sg:person.014560424266.28 schema:affiliation https://www.grid.ac/institutes/grid.442525.0
    104 schema:familyName Alimi
    105 schema:givenName Adel M.
    106 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014560424266.28
    107 rdf:type schema:Person
    108 sg:pub.10.1007/3-540-45023-8_22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004251326
    109 https://doi.org/10.1007/3-540-45023-8_22
    110 rdf:type schema:CreativeWork
    111 sg:pub.10.1007/978-3-7908-1835-2_15 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036239165
    112 https://doi.org/10.1007/978-3-7908-1835-2_15
    113 rdf:type schema:CreativeWork
    114 https://doi.org/10.1002/rob.4620090504 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014994457
    115 rdf:type schema:CreativeWork
    116 https://doi.org/10.1016/j.advengsoft.2004.10.003 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020995421
    117 rdf:type schema:CreativeWork
    118 https://doi.org/10.1016/j.ejor.2004.03.042 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022932154
    119 rdf:type schema:CreativeWork
    120 https://doi.org/10.1016/j.simpat.2007.02.005 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030070479
    121 rdf:type schema:CreativeWork
    122 https://doi.org/10.1109/irds.2002.1041426 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094316387
    123 rdf:type schema:CreativeWork
    124 https://doi.org/10.1109/isefs.2006.251151 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095231866
    125 rdf:type schema:CreativeWork
    126 https://doi.org/10.1109/itsc.2003.1252783 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093823262
    127 rdf:type schema:CreativeWork
    128 https://www.grid.ac/institutes/grid.412124.0 schema:alternateName University of Sfax
    129 schema:name REGIM : REsearch Group on Intelligent Machines Engineering School of Sfax, University of Sfax, Tunisia
    130 rdf:type schema:Organization
    131 https://www.grid.ac/institutes/grid.442525.0 schema:alternateName University of Kairouan
    132 schema:name Department of Computer Science, High Institute of Computer Science and Management of Kairouan, University of Kairouan, Tunisia
    133 rdf:type schema:Organization
     




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


    ...