A Rule-Based Approach to Long-Term Routing for Autonomous Sailboats View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2011

AUTHORS

Johannes Langbein , Roland Stelzer , Thom Frühwirth

ABSTRACT

We present an algorithm for long-term routing of autonomous sailboats with an application to the ASV Roboat. It is based on the A*-algorithm and incorporates changing weather conditions by dynamically adapting the underlying routing graph. We implemented our algorithm in the declarative rule-based programing language Constraint Handling Rules (CHR) [4]. A comparison with existing commercial applications yields considerably shorter computation times for our implementation. It works with real-life wind forecasts, takes individual parameters of the sailboat into account, and provides a graphical user interface. More... »

PAGES

195-204

Book

TITLE

Robotic Sailing

ISBN

978-3-642-22835-3
978-3-642-22836-0

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-22836-0_14

DOI

http://dx.doi.org/10.1007/978-3-642-22836-0_14

DIMENSIONS

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


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 Ulm", 
          "id": "https://www.grid.ac/institutes/grid.6582.9", 
          "name": [
            "Faculty of Engineering and Computer Science, Ulm University, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Langbein", 
        "givenName": "Johannes", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "name": [
            "Austrian Society for Innovative Computer Sciences, INNOC, Vienna, Austria"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Stelzer", 
        "givenName": "Roland", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Ulm", 
          "id": "https://www.grid.ac/institutes/grid.6582.9", 
          "name": [
            "Faculty of Engineering and Computer Science, Ulm University, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Fr\u00fchwirth", 
        "givenName": "Thom", 
        "id": "sg:person.013750414271.15", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013750414271.15"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/j.robot.2007.10.004", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1023318763"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0167-6105(85)90063-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039714089"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0167-6105(85)90063-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039714089"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/mra.2010.935792", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061419582"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tssc.1968.300136", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061806130"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.38.3.426", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064730115"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1017/cbo9780511609886", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1098740870"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1613/jair.2994", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1105674420"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2011", 
    "datePublishedReg": "2011-01-01", 
    "description": "We present an algorithm for long-term routing of autonomous sailboats with an application to the ASV Roboat. It is based on the A*-algorithm and incorporates changing weather conditions by dynamically adapting the underlying routing graph. We implemented our algorithm in the declarative rule-based programing language Constraint Handling Rules (CHR) [4]. A comparison with existing commercial applications yields considerably shorter computation times for our implementation. It works with real-life wind forecasts, takes individual parameters of the sailboat into account, and provides a graphical user interface.", 
    "editor": [
      {
        "familyName": "Schlaefer", 
        "givenName": "Alexander", 
        "type": "Person"
      }, 
      {
        "familyName": "Blaurock", 
        "givenName": "Ole", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-22836-0_14", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-642-22835-3", 
        "978-3-642-22836-0"
      ], 
      "name": "Robotic Sailing", 
      "type": "Book"
    }, 
    "name": "A Rule-Based Approach to Long-Term Routing for Autonomous Sailboats", 
    "pagination": "195-204", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1031939741"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-22836-0_14"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "9827a457d6f790166eabe572b288b46e8f663c9ce78c502c0faca0a526929667"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-22836-0_14", 
      "https://app.dimensions.ai/details/publication/pub.1031939741"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T08:59", 
    "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/0000000369_0000000369/records_68978_00000000.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-3-642-22836-0_14"
  }
]
 

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-642-22836-0_14'

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-642-22836-0_14'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-22836-0_14'

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-642-22836-0_14'


 

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

105 TRIPLES      23 PREDICATES      34 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-22836-0_14 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author Na322f3f2e77d40008141e5416225e2b4
4 schema:citation https://doi.org/10.1016/0167-6105(85)90063-7
5 https://doi.org/10.1016/j.robot.2007.10.004
6 https://doi.org/10.1017/cbo9780511609886
7 https://doi.org/10.1109/mra.2010.935792
8 https://doi.org/10.1109/tssc.1968.300136
9 https://doi.org/10.1287/opre.38.3.426
10 https://doi.org/10.1613/jair.2994
11 schema:datePublished 2011
12 schema:datePublishedReg 2011-01-01
13 schema:description We present an algorithm for long-term routing of autonomous sailboats with an application to the ASV Roboat. It is based on the A*-algorithm and incorporates changing weather conditions by dynamically adapting the underlying routing graph. We implemented our algorithm in the declarative rule-based programing language Constraint Handling Rules (CHR) [4]. A comparison with existing commercial applications yields considerably shorter computation times for our implementation. It works with real-life wind forecasts, takes individual parameters of the sailboat into account, and provides a graphical user interface.
14 schema:editor Nff738cb3a9244a959c42f9d6e2156f58
15 schema:genre chapter
16 schema:inLanguage en
17 schema:isAccessibleForFree true
18 schema:isPartOf Nd3f521ea7bf743ac97eb38c992c1b44e
19 schema:name A Rule-Based Approach to Long-Term Routing for Autonomous Sailboats
20 schema:pagination 195-204
21 schema:productId N0f08a797b70548b0b1bcff0776d70036
22 N1e659ace822844bebadd69a9c157d772
23 Na8aa1b2980d44888bc070040e14420c8
24 schema:publisher N8f85c28d6a5f46a896e8bd57106e1618
25 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031939741
26 https://doi.org/10.1007/978-3-642-22836-0_14
27 schema:sdDatePublished 2019-04-16T08:59
28 schema:sdLicense https://scigraph.springernature.com/explorer/license/
29 schema:sdPublisher Nd86da09d7140440099e9d5031e7d4ea6
30 schema:url https://link.springer.com/10.1007%2F978-3-642-22836-0_14
31 sgo:license sg:explorer/license/
32 sgo:sdDataset chapters
33 rdf:type schema:Chapter
34 N0f08a797b70548b0b1bcff0776d70036 schema:name dimensions_id
35 schema:value pub.1031939741
36 rdf:type schema:PropertyValue
37 N13bfbf141af14a9f8303a7ec15bbdecc rdf:first N8489764450bb4c41bd18f80f1a789e91
38 rdf:rest N40e612327e8c4e628133d69d2b10eb6c
39 N1dd320dce52c44f287cf02098c7630d3 schema:affiliation https://www.grid.ac/institutes/grid.6582.9
40 schema:familyName Langbein
41 schema:givenName Johannes
42 rdf:type schema:Person
43 N1e659ace822844bebadd69a9c157d772 schema:name readcube_id
44 schema:value 9827a457d6f790166eabe572b288b46e8f663c9ce78c502c0faca0a526929667
45 rdf:type schema:PropertyValue
46 N3ad455f9b90f49f0b249519a2640600f schema:familyName Schlaefer
47 schema:givenName Alexander
48 rdf:type schema:Person
49 N40e612327e8c4e628133d69d2b10eb6c rdf:first sg:person.013750414271.15
50 rdf:rest rdf:nil
51 N4762e3632574401e96ad2782331ccbd7 schema:familyName Blaurock
52 schema:givenName Ole
53 rdf:type schema:Person
54 N48becc20641943e4a0001f0dea245df1 schema:name Austrian Society for Innovative Computer Sciences, INNOC, Vienna, Austria
55 rdf:type schema:Organization
56 N540293347fcf4b23bcb4ead94b1e5a7f rdf:first N4762e3632574401e96ad2782331ccbd7
57 rdf:rest rdf:nil
58 N8489764450bb4c41bd18f80f1a789e91 schema:affiliation N48becc20641943e4a0001f0dea245df1
59 schema:familyName Stelzer
60 schema:givenName Roland
61 rdf:type schema:Person
62 N8f85c28d6a5f46a896e8bd57106e1618 schema:location Berlin, Heidelberg
63 schema:name Springer Berlin Heidelberg
64 rdf:type schema:Organisation
65 Na322f3f2e77d40008141e5416225e2b4 rdf:first N1dd320dce52c44f287cf02098c7630d3
66 rdf:rest N13bfbf141af14a9f8303a7ec15bbdecc
67 Na8aa1b2980d44888bc070040e14420c8 schema:name doi
68 schema:value 10.1007/978-3-642-22836-0_14
69 rdf:type schema:PropertyValue
70 Nd3f521ea7bf743ac97eb38c992c1b44e schema:isbn 978-3-642-22835-3
71 978-3-642-22836-0
72 schema:name Robotic Sailing
73 rdf:type schema:Book
74 Nd86da09d7140440099e9d5031e7d4ea6 schema:name Springer Nature - SN SciGraph project
75 rdf:type schema:Organization
76 Nff738cb3a9244a959c42f9d6e2156f58 rdf:first N3ad455f9b90f49f0b249519a2640600f
77 rdf:rest N540293347fcf4b23bcb4ead94b1e5a7f
78 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
79 schema:name Information and Computing Sciences
80 rdf:type schema:DefinedTerm
81 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
82 schema:name Artificial Intelligence and Image Processing
83 rdf:type schema:DefinedTerm
84 sg:person.013750414271.15 schema:affiliation https://www.grid.ac/institutes/grid.6582.9
85 schema:familyName Frühwirth
86 schema:givenName Thom
87 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013750414271.15
88 rdf:type schema:Person
89 https://doi.org/10.1016/0167-6105(85)90063-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039714089
90 rdf:type schema:CreativeWork
91 https://doi.org/10.1016/j.robot.2007.10.004 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023318763
92 rdf:type schema:CreativeWork
93 https://doi.org/10.1017/cbo9780511609886 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098740870
94 rdf:type schema:CreativeWork
95 https://doi.org/10.1109/mra.2010.935792 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061419582
96 rdf:type schema:CreativeWork
97 https://doi.org/10.1109/tssc.1968.300136 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061806130
98 rdf:type schema:CreativeWork
99 https://doi.org/10.1287/opre.38.3.426 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064730115
100 rdf:type schema:CreativeWork
101 https://doi.org/10.1613/jair.2994 schema:sameAs https://app.dimensions.ai/details/publication/pub.1105674420
102 rdf:type schema:CreativeWork
103 https://www.grid.ac/institutes/grid.6582.9 schema:alternateName University of Ulm
104 schema:name Faculty of Engineering and Computer Science, Ulm University, Germany
105 rdf:type schema:Organization
 




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


...