Recent Developments in Motion Planning View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2002-04-10

AUTHORS

Mark H. Overmars

ABSTRACT

Motion planning is becoming an important topic in many application areas, ranging from robotics to virtual environments and games. In this paper I review some recent results in motion planning, concentrating on the probabilistic roadmap approach that has proven to be very successful for many motion planning problems. After a brief description of the approach I indicate how the technique can be applied to various motion planning problems. Next I give a number of global techniques for improving the approach, and finally I describe some recent results on improving the quality of the resulting motions. More... »

PAGES

3-13

References to SciGraph publications

  • 1991. Robot Motion Planning in NONE
  • Book

    TITLE

    Computational Science — ICCS 2002

    ISBN

    978-3-540-43594-5
    978-3-540-47789-1

    Author Affiliations

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/3-540-47789-6_1

    DOI

    http://dx.doi.org/10.1007/3-540-47789-6_1

    DIMENSIONS

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


    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": "Utrecht University", 
              "id": "https://www.grid.ac/institutes/grid.5477.1", 
              "name": [
                "Institute of Information and Computing Sciences, Utrecht University, P.O. Box 80.089, 3508 TB, Utrecht, the Netherlands"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Overmars", 
            "givenName": "Mark H.", 
            "id": "sg:person.010503755427.05", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010503755427.05"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1177/027836499801700803", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004389103"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1177/027836499801700803", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004389103"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1177/02783640122067354", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019341397"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1177/02783640122067354", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019341397"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1177/027836499701600201", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1022083434"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1177/027836499701600201", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1022083434"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-1-4615-4022-9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025240982", 
              "https://doi.org/10.1007/978-1-4615-4022-9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-1-4615-4022-9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025240982", 
              "https://doi.org/10.1007/978-1-4615-4022-9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0921-8890(97)00033-x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043526734"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/70.508439", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061216299"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1142/s0129065797000550", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062899931"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/robot.1998.676243", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1093267318"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/robot.1999.772447", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1093319537"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/robot.1999.772448", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1093759536"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/robot.1996.509171", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1093929527"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/robot.1996.503582", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1094032256"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/robot.2000.844107", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1094622948"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2002-04-10", 
        "datePublishedReg": "2002-04-10", 
        "description": "Motion planning is becoming an important topic in many application areas, ranging from robotics to virtual environments and games. In this paper I review some recent results in motion planning, concentrating on the probabilistic roadmap approach that has proven to be very successful for many motion planning problems. After a brief description of the approach I indicate how the technique can be applied to various motion planning problems. Next I give a number of global techniques for improving the approach, and finally I describe some recent results on improving the quality of the resulting motions.", 
        "editor": [
          {
            "familyName": "Sloot", 
            "givenName": "Peter M. A.", 
            "type": "Person"
          }, 
          {
            "familyName": "Hoekstra", 
            "givenName": "Alfons G.", 
            "type": "Person"
          }, 
          {
            "familyName": "Tan", 
            "givenName": "C. J. Kenneth", 
            "type": "Person"
          }, 
          {
            "familyName": "Dongarra", 
            "givenName": "Jack J.", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/3-540-47789-6_1", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-540-43594-5", 
            "978-3-540-47789-1"
          ], 
          "name": "Computational Science \u2014 ICCS 2002", 
          "type": "Book"
        }, 
        "name": "Recent Developments in Motion Planning", 
        "pagination": "3-13", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/3-540-47789-6_1"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "8823c748d802e7dedd04dda66375f7e8358e606bf7d5644ca1e180a076df4bf7"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1028578448"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/3-540-47789-6_1", 
          "https://app.dimensions.ai/details/publication/pub.1028578448"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T05:46", 
        "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/0000000347_0000000347/records_89812_00000001.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F3-540-47789-6_1"
      }
    ]
     

    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-47789-6_1'

    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-47789-6_1'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-47789-6_1'

    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-47789-6_1'


     

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

    120 TRIPLES      23 PREDICATES      39 URIs      19 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/3-540-47789-6_1 schema:about anzsrc-for:08
    2 anzsrc-for:0801
    3 schema:author N38abae61099d47c597d4227d2821ea4f
    4 schema:citation sg:pub.10.1007/978-1-4615-4022-9
    5 https://doi.org/10.1016/s0921-8890(97)00033-x
    6 https://doi.org/10.1109/70.508439
    7 https://doi.org/10.1109/robot.1996.503582
    8 https://doi.org/10.1109/robot.1996.509171
    9 https://doi.org/10.1109/robot.1998.676243
    10 https://doi.org/10.1109/robot.1999.772447
    11 https://doi.org/10.1109/robot.1999.772448
    12 https://doi.org/10.1109/robot.2000.844107
    13 https://doi.org/10.1142/s0129065797000550
    14 https://doi.org/10.1177/02783640122067354
    15 https://doi.org/10.1177/027836499701600201
    16 https://doi.org/10.1177/027836499801700803
    17 schema:datePublished 2002-04-10
    18 schema:datePublishedReg 2002-04-10
    19 schema:description Motion planning is becoming an important topic in many application areas, ranging from robotics to virtual environments and games. In this paper I review some recent results in motion planning, concentrating on the probabilistic roadmap approach that has proven to be very successful for many motion planning problems. After a brief description of the approach I indicate how the technique can be applied to various motion planning problems. Next I give a number of global techniques for improving the approach, and finally I describe some recent results on improving the quality of the resulting motions.
    20 schema:editor N24f906fc09124e53ae9ec55d69627b32
    21 schema:genre chapter
    22 schema:inLanguage en
    23 schema:isAccessibleForFree true
    24 schema:isPartOf Nae8448b6ba12496c8f3a15cd0c807322
    25 schema:name Recent Developments in Motion Planning
    26 schema:pagination 3-13
    27 schema:productId N1ed99b05a2494cdfa1c9d52943fd639f
    28 N4bc6d9719d0b4ea1bdcf2e8ec74f6565
    29 Ne45d3c7c95834088ac0f45196b9b2116
    30 schema:publisher Ne78d0a2ba3f84995910e1e1192fdadb8
    31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028578448
    32 https://doi.org/10.1007/3-540-47789-6_1
    33 schema:sdDatePublished 2019-04-16T05:46
    34 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    35 schema:sdPublisher N1434099f50da4870877c5ce9bbd48f4d
    36 schema:url https://link.springer.com/10.1007%2F3-540-47789-6_1
    37 sgo:license sg:explorer/license/
    38 sgo:sdDataset chapters
    39 rdf:type schema:Chapter
    40 N1434099f50da4870877c5ce9bbd48f4d schema:name Springer Nature - SN SciGraph project
    41 rdf:type schema:Organization
    42 N1ed99b05a2494cdfa1c9d52943fd639f schema:name readcube_id
    43 schema:value 8823c748d802e7dedd04dda66375f7e8358e606bf7d5644ca1e180a076df4bf7
    44 rdf:type schema:PropertyValue
    45 N24f906fc09124e53ae9ec55d69627b32 rdf:first Na696664927ab47a493d4b8a7db35d899
    46 rdf:rest N653941ce8e094db283ded024c6246502
    47 N3011fa7135564edea17c183b7c7dcb39 rdf:first N319cc7b4b57045539700c90828120d42
    48 rdf:rest rdf:nil
    49 N319cc7b4b57045539700c90828120d42 schema:familyName Dongarra
    50 schema:givenName Jack J.
    51 rdf:type schema:Person
    52 N38abae61099d47c597d4227d2821ea4f rdf:first sg:person.010503755427.05
    53 rdf:rest rdf:nil
    54 N4bc6d9719d0b4ea1bdcf2e8ec74f6565 schema:name dimensions_id
    55 schema:value pub.1028578448
    56 rdf:type schema:PropertyValue
    57 N653941ce8e094db283ded024c6246502 rdf:first Nc250fafbe3dd4a70993c2909080f96b7
    58 rdf:rest Nf8807feee21f4a0a8619d834b1d3b17e
    59 N9da51273e22546d1b6230deac1615d93 schema:familyName Tan
    60 schema:givenName C. J. Kenneth
    61 rdf:type schema:Person
    62 Na696664927ab47a493d4b8a7db35d899 schema:familyName Sloot
    63 schema:givenName Peter M. A.
    64 rdf:type schema:Person
    65 Nae8448b6ba12496c8f3a15cd0c807322 schema:isbn 978-3-540-43594-5
    66 978-3-540-47789-1
    67 schema:name Computational Science — ICCS 2002
    68 rdf:type schema:Book
    69 Nc250fafbe3dd4a70993c2909080f96b7 schema:familyName Hoekstra
    70 schema:givenName Alfons G.
    71 rdf:type schema:Person
    72 Ne45d3c7c95834088ac0f45196b9b2116 schema:name doi
    73 schema:value 10.1007/3-540-47789-6_1
    74 rdf:type schema:PropertyValue
    75 Ne78d0a2ba3f84995910e1e1192fdadb8 schema:location Berlin, Heidelberg
    76 schema:name Springer Berlin Heidelberg
    77 rdf:type schema:Organisation
    78 Nf8807feee21f4a0a8619d834b1d3b17e rdf:first N9da51273e22546d1b6230deac1615d93
    79 rdf:rest N3011fa7135564edea17c183b7c7dcb39
    80 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    81 schema:name Information and Computing Sciences
    82 rdf:type schema:DefinedTerm
    83 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
    84 schema:name Artificial Intelligence and Image Processing
    85 rdf:type schema:DefinedTerm
    86 sg:person.010503755427.05 schema:affiliation https://www.grid.ac/institutes/grid.5477.1
    87 schema:familyName Overmars
    88 schema:givenName Mark H.
    89 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010503755427.05
    90 rdf:type schema:Person
    91 sg:pub.10.1007/978-1-4615-4022-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025240982
    92 https://doi.org/10.1007/978-1-4615-4022-9
    93 rdf:type schema:CreativeWork
    94 https://doi.org/10.1016/s0921-8890(97)00033-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1043526734
    95 rdf:type schema:CreativeWork
    96 https://doi.org/10.1109/70.508439 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061216299
    97 rdf:type schema:CreativeWork
    98 https://doi.org/10.1109/robot.1996.503582 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094032256
    99 rdf:type schema:CreativeWork
    100 https://doi.org/10.1109/robot.1996.509171 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093929527
    101 rdf:type schema:CreativeWork
    102 https://doi.org/10.1109/robot.1998.676243 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093267318
    103 rdf:type schema:CreativeWork
    104 https://doi.org/10.1109/robot.1999.772447 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093319537
    105 rdf:type schema:CreativeWork
    106 https://doi.org/10.1109/robot.1999.772448 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093759536
    107 rdf:type schema:CreativeWork
    108 https://doi.org/10.1109/robot.2000.844107 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094622948
    109 rdf:type schema:CreativeWork
    110 https://doi.org/10.1142/s0129065797000550 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062899931
    111 rdf:type schema:CreativeWork
    112 https://doi.org/10.1177/02783640122067354 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019341397
    113 rdf:type schema:CreativeWork
    114 https://doi.org/10.1177/027836499701600201 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022083434
    115 rdf:type schema:CreativeWork
    116 https://doi.org/10.1177/027836499801700803 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004389103
    117 rdf:type schema:CreativeWork
    118 https://www.grid.ac/institutes/grid.5477.1 schema:alternateName Utrecht University
    119 schema:name Institute of Information and Computing Sciences, Utrecht University, P.O. Box 80.089, 3508 TB, Utrecht, the Netherlands
    120 rdf:type schema:Organization
     




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


    ...