robot navigation based on the mapping of coarse qualitative route descriptions to route graphs
DESCRIPTION
Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs. Motivation. Outline. Wheelchair Rolland as mobile robotic platform. Need for appropriate HRI is essential, especially for a wheelchair-bound person. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs](https://reader033.vdocuments.us/reader033/viewer/2022042718/56815b80550346895dc97e2f/html5/thumbnails/1.jpg)
Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs
Motivation
Outline
Global World Knowledge
Local Path Planning
Coarse Route Descriptions
• Formalization
• Interpretation
• Mapping to Route Graphs
Experimental Results
• Wheelchair Rolland as mobile robotic platform.
• Need for appropriate HRI is essential, especially for a wheelchair-bound person.
• Application scenario in an office-like environment allows user to command his vehicle by natural language input.
Conclusion
1
![Page 2: Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs](https://reader033.vdocuments.us/reader033/viewer/2022042718/56815b80550346895dc97e2f/html5/thumbnails/2.jpg)
Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs
Motivation
Outline
Global World Knowledge
Local Path Planning
Coarse Route Descriptions
• Formalization
• Interpretation
• Mapping to Route Graphs
Experimental Results
Route Graph
Local path planner
Formalized Coarse Route Descriptions
MMC global localizer
Conclusion
Natural LanguageCoarse Route Descriptions
localizes within m
appe
d on
to
translated to
target sequence
navigates within
2
![Page 3: Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs](https://reader033.vdocuments.us/reader033/viewer/2022042718/56815b80550346895dc97e2f/html5/thumbnails/3.jpg)
Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs
Motivation
Outline
Global World Knowledge
Local Path Planning
Coarse Route Descriptions
• Formalization
• Interpretation
• Mapping to Route Graphs
Experimental Results
• Preprocessed bitmap from CAD-blueprint.
• Voronoi-Graph based RouteGraph-layer represents navigable space.
• Semantic RouteGraph-layer stores nodes for rooms and regions,
• as well as for annotated landmarks.
Conclusion
3
![Page 4: Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs](https://reader033.vdocuments.us/reader033/viewer/2022042718/56815b80550346895dc97e2f/html5/thumbnails/4.jpg)
Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs
Motivation
Outline
Global World Knowledge
Local Path Planning
Coarse Route Descriptions
• Formalization
• Interpretation
• Mapping to Route Graphs
Experimental Results
Conclusion
• Geometric path planner models obstacle-free paths by means of cubic Bezier curves.
• Benefits versus DWA and behavioural approaches:
- explicit modelling of necessary haul-off movements
- small search space due to 2 free parameters
- consideration of heading in goal-pose
4
![Page 5: Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs](https://reader033.vdocuments.us/reader033/viewer/2022042718/56815b80550346895dc97e2f/html5/thumbnails/5.jpg)
Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs
Motivation
Outline
Global World Knowledge
Local Path Planning
Coarse Route Descriptions
• Formalization
• Interpretation
• Mapping to Route Graphs
Experimental Results
Turn around, drive through the interaction lab, turn left, go to the kitchen and stop at the first junction to the right.
Introductory example:
Conclusion
5
![Page 6: Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs](https://reader033.vdocuments.us/reader033/viewer/2022042718/56815b80550346895dc97e2f/html5/thumbnails/6.jpg)
Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs
Motivation
Outline
Global World Knowledge
Local Path Planning
Coarse Route Descriptions
• Formalization
• Interpretation
• Mapping to Route Graphs
Experimental Results
Introductory example:
Turn around, drive through the interaction lab, turn left, go to the kitchen and stop at the first junction to the right.
Conclusion
5
![Page 7: Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs](https://reader033.vdocuments.us/reader033/viewer/2022042718/56815b80550346895dc97e2f/html5/thumbnails/7.jpg)
Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs
Motivation
Outline
Global World Knowledge
Local Path Planning
Coarse Route Descriptions
• Formalization
• Interpretation
• Mapping to Route Graphs
Experimental Results
Introductory example:
Turn around, drive through the interaction lab, turn left, go to the kitchen and stop at the first junction to the right.
Conclusion
5
![Page 8: Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs](https://reader033.vdocuments.us/reader033/viewer/2022042718/56815b80550346895dc97e2f/html5/thumbnails/8.jpg)
Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs
Motivation
Outline
Global World Knowledge
Local Path Planning
Coarse Route Descriptions
• Formalization
• Interpretation
• Mapping to Route Graphs
Experimental Results
Introductory example:
Turn around, drive through the interaction lab, turn left, go to the kitchen and stop at the first junction to the right.
5
Conclusion
![Page 9: Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs](https://reader033.vdocuments.us/reader033/viewer/2022042718/56815b80550346895dc97e2f/html5/thumbnails/9.jpg)
<CoarseRouteDesc.> ::= { <CoarseRouteSegmentDesc.> }<CoarseRouteSegmentDesc.> ::= ( <ControllerOnRoutesegment>,
<RouterOnRouteSegment>, <ActionAtEndOfRouteSegment> )
<ControllerOnRouteSegment> ::= { ( [Preposition] <Attributed Place> ) | <DistancePredicate> }<RouterOnRouteSegment> ::= { [Preposition] <AttributedPlace> }<ActionAtEndOfRouteSegment> ::= <TurnAction> | „Stop“<Preposition> ::= „Through“, „OutOf“, „Along“,
„NaturalLanguageDirection“, „After“, „Past“, „Between“, „Towards“, ...
<AttributedPlace> ::= ( <Place>, <AttributeType>, <AttributeValue> )
<DistancePredicate> ::= ( <NumericalValue>, <LengthUnit> | <TimeUnit> )<TurnAction> ::= „NaturalLanguageDirection“
Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs
Motivation
Outline
Global World Knowledge
Local Path Planning
Coarse Route Descriptions
• Formalization
• Interpretation
• Mapping to Route Graphs
Experimental Results
Conclusion
Turn around, drive through the interaction lab, turn left, go to the kitchen and stop at the first junction to the right.
6
![Page 10: Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs](https://reader033.vdocuments.us/reader033/viewer/2022042718/56815b80550346895dc97e2f/html5/thumbnails/10.jpg)
Turn around, drive through the interaction lab, turn left,
go to the kitchen and stop at the first junction to the right.
Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs
Motivation
Outline
Global World Knowledge
Local Path Planning
Coarse Route Descriptions
• Formalization
• Interpretation
• Mapping to Route Graphs
Experimental Results
Conclusion
<CoarseRouteDesc.> ::= { <CoarseRouteSegmentDesc.> }<CoarseRouteSegmentDesc.> ::= ( <ControllerOnRoutesegment>,
<RouterOnRouteSegment>, <ActionAtEndOfRouteSegment> )
<ControllerOnRouteSegment> ::= { ( [Preposition] <Attributed Place> ) | <DistancePredicate> }<RouterOnRouteSegment> ::= { [Preposition] <AttributedPlace> }<ActionAtEndOfRouteSegment> ::= <TurnAction> | „Stop“<Preposition> ::= „Through“, „OutOf“, „Along“,
„NaturalLanguageDirection“, „After“, „Past“, „Between“, „Towards“, ...
<AttributedPlace> ::= ( <Place>, <AttributeType>, <AttributeValue> )
<DistancePredicate> ::= ( <NumericalValue>, <LengthUnit> | <TimeUnit> )<TurnAction> ::= „NaturalLanguageDirection“
6
![Page 11: Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs](https://reader033.vdocuments.us/reader033/viewer/2022042718/56815b80550346895dc97e2f/html5/thumbnails/11.jpg)
Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs
Global World Knowledge
Local Path Planning
Coarse Route Descriptions
• Formalization
• Interpretation
• Mapping to Route Graphs
Experimental Results
Conclusion
Motivation
Outline
<CoarseRouteDesc.> ::= { <CoarseRouteSegmentDesc.> }<CoarseRouteSegmentDesc.> ::= ( <ControllerOnRoutesegment>,
<RouterOnRouteSegment>, <ActionAtEndOfRouteSegment> )
<ControllerOnRouteSegment> ::= { ( [Preposition] <Attributed Place> ) | <DistancePredicate> }<RouterOnRouteSegment> ::= { [Preposition] <AttributedPlace> }<ActionAtEndOfRouteSegment> ::= <TurnAction> | „Stop“<Preposition> ::= „Through“, „OutOf“, „Along“,
„NaturalLanguageDirection“, „After“, „Past“, „Between“, „Towards“, ...
<AttributedPlace> ::= ( <Place>, <AttributeType>, <AttributeValue> )
<DistancePredicate> ::= ( <NumericalValue>, <LengthUnit> | <TimeUnit> )<TurnAction> ::= „NaturalLanguageDirection“
Turn around, drive through the interaction lab, turn left,
go to the kitchen and stop at the first junction to the right.6
![Page 12: Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs](https://reader033.vdocuments.us/reader033/viewer/2022042718/56815b80550346895dc97e2f/html5/thumbnails/12.jpg)
Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs
Global World Knowledge
Local Path Planning
Coarse Route Descriptions
• Formalization
• Interpretation
• Mapping to Route Graphs
Experimental Results
Conclusion
Motivation
Outline
Turn around, drive through the interaction lab, turn left,
go to the kitchen and stop at the first junction to the right.
<CoarseRouteDesc.> ::= { <CoarseRouteSegmentDesc.> }<CoarseRouteSegmentDesc.> ::= ( <ControllerOnRoutesegment>,
<RouterOnRouteSegment>, <ActionAtEndOfRouteSegment> )
<ControllerOnRouteSegment> ::= { ( [Preposition] <Attributed Place> ) | <DistancePredicate> }<RouterOnRouteSegment> ::= { [Preposition] <AttributedPlace> }<ActionAtEndOfRouteSegment> ::= <TurnAction> | „Stop“<Preposition> ::= „Through“, „OutOf“, „Along“,
„NaturalLanguageDirection“, „After“, „Past“, „Between“, „Towards“, ...
<AttributedPlace> ::= ( <Place>, <AttributeType>, <AttributeValue> )
<DistancePredicate> ::= ( <NumericalValue>, <LengthUnit> | <TimeUnit> )<TurnAction> ::= „NaturalLanguageDirection“
6
![Page 13: Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs](https://reader033.vdocuments.us/reader033/viewer/2022042718/56815b80550346895dc97e2f/html5/thumbnails/13.jpg)
Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs
<CoarseRouteDesc.> ::= { <CoarseRouteSegmentDesc.> }<CoarseRouteSegmentDesc.> ::= ( <ControllerOnRoutesegment>,
<RouterOnRouteSegment>, <ActionAtEndOfRouteSegment> )
<ControllerOnRouteSegment> ::= { ( [Preposition] <Attributed Place> ) | <DistancePredicate> }<RouterOnRouteSegment> ::= { [Preposition] <AttributedPlace> }<ActionAtEndOfRouteSegment> ::= <TurnAction> | „Stop“<Preposition> ::= „Through“, „OutOf“, „Along“,
„NaturalLanguageDirection“, „After“, „Past“, „Between“, „Towards“, ...
<AttributedPlace> ::= ( <Place>, <AttributeType>, <AttributeValue> )
<DistancePredicate> ::= ( <NumericalValue>, <LengthUnit> | <TimeUnit> )<TurnAction> ::= „NaturalLanguageDirection“
Global World Knowledge
Local Path Planning
Coarse Route Descriptions
• Formalization
• Interpretation
• Mapping to Route Graphs
Experimental Results
Conclusion
Motivation
Outline
Turn around, drive through the interaction lab, turn left,
go to the kitchen and stop at the first junction to the right.6
![Page 14: Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs](https://reader033.vdocuments.us/reader033/viewer/2022042718/56815b80550346895dc97e2f/html5/thumbnails/14.jpg)
Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs
Global World Knowledge
Local Path Planning
Coarse Route Descriptions
• Formalization
• Interpretation
• Mapping to Route Graphs
Experimental Results
Conclusion
Motivation
Outline
<CoarseRouteDesc.> ::= { <CoarseRouteSegmentDesc.> }<CoarseRouteSegmentDesc.> ::= ( <ControllerOnRoutesegment>,
<RouterOnRouteSegment>, <ActionAtEndOfRouteSegment> )
<ControllerOnRouteSegment> ::= { ( [Preposition] <Attributed Place> ) | <DistancePredicate> }<RouterOnRouteSegment> ::= { [Preposition] <AttributedPlace> }<ActionAtEndOfRouteSegment> ::= <TurnAction> | „Stop“<Preposition> ::= „Through“, „OutOf“, „Along“,
„NaturalLanguageDirection“, „After“, „Past“, „Between“, „Towards“, ...
<AttributedPlace> ::= ( <Place>, <AttributeType>, <AttributeValue> )
<DistancePredicate> ::= ( <NumericalValue>, <LengthUnit> | <TimeUnit> )<TurnAction> ::= „NaturalLanguageDirection“
Turn around, drive through the interaction lab, turn left,
go to the kitchen and stop at the first junction to the right.6
![Page 15: Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs](https://reader033.vdocuments.us/reader033/viewer/2022042718/56815b80550346895dc97e2f/html5/thumbnails/15.jpg)
Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs
<CoarseRouteDesc.> ::= { <CoarseRouteSegmentDesc.> }<CoarseRouteSegmentDesc.> ::= ( <ControllerOnRoutesegment>,
<RouterOnRouteSegment>, <ActionAtEndOfRouteSegment> )
<ControllerOnRouteSegment> ::= { ( [Preposition] <Attributed Place> ) | <DistancePredicate> }<RouterOnRouteSegment> ::= { [Preposition] <AttributedPlace> }<ActionAtEndOfRouteSegment> ::= <TurnAction> | „Stop“<Preposition> ::= „Through“, „OutOf“, „Along“,
„NaturalLanguageDirection“, „After“, „Past“, „Between“, „Towards“, ...
<AttributedPlace> ::= ( <Place>, <AttributeType>, <AttributeValue> )
<DistancePredicate> ::= ( <NumericalValue>, <LengthUnit> | <TimeUnit> )<TurnAction> ::= „NaturalLanguageDirection“
Global World Knowledge
Local Path Planning
Coarse Route Descriptions
• Formalization
• Interpretation
• Mapping to Route Graphs
Experimental Results
Conclusion
Motivation
Outline
Turn around, drive through the interaction lab, turn left,
go to the kitchen and stop at the first junction to the right.6
![Page 16: Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs](https://reader033.vdocuments.us/reader033/viewer/2022042718/56815b80550346895dc97e2f/html5/thumbnails/16.jpg)
Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs
Global World Knowledge
Local Path Planning
Coarse Route Descriptions
• Formalization
• Interpretation
• Mapping to Route Graphs
Experimental Results
Conclusion
Motivation
Outline
<CoarseRouteDesc.> ::= { <CoarseRouteSegmentDesc.> }<CoarseRouteSegmentDesc.> ::= ( <ControllerOnRoutesegment>,
<RouterOnRouteSegment>, <ActionAtEndOfRouteSegment> )
<ControllerOnRouteSegment> ::= { ( [Preposition] <Attributed Place> ) | <DistancePredicate> }<RouterOnRouteSegment> ::= { [Preposition] <AttributedPlace> }<ActionAtEndOfRouteSegment> ::= <TurnAction> | „Stop“<Preposition> ::= „Through“, „OutOf“, „Along“,
„NaturalLanguageDirection“, „After“, „Past“, „Between“, „Towards“, ...
<AttributedPlace> ::= ( <Place>, <AttributeType>, <AttributeValue> )
<DistancePredicate> ::= ( <NumericalValue>, <LengthUnit> | <TimeUnit> )<TurnAction> ::= „NaturalLanguageDirection“
Turn around, drive through the interaction lab, turn left,
go to the kitchen and stop at the first junction to the right.6
![Page 17: Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs](https://reader033.vdocuments.us/reader033/viewer/2022042718/56815b80550346895dc97e2f/html5/thumbnails/17.jpg)
Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs
Motivation
Outline
Global World Knowledge
Local Path Planning
Coarse Route Descriptions
• Formalization
• Interpretation
• Mapping to Route Graphs
Experimental Results
Conclusion
Common spatial relations: example 1
Along 2-valued
7
![Page 18: Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs](https://reader033.vdocuments.us/reader033/viewer/2022042718/56815b80550346895dc97e2f/html5/thumbnails/18.jpg)
Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs
Motivation
Outline
Global World Knowledge
Local Path Planning
Coarse Route Descriptions
• Formalization
• Interpretation
• Mapping to Route Graphs
Experimental Results
Conclusion
Common spatial relations: example 3
Front-Left 2-valued
8
![Page 19: Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs](https://reader033.vdocuments.us/reader033/viewer/2022042718/56815b80550346895dc97e2f/html5/thumbnails/19.jpg)
Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs
Motivation
Outline
Global World Knowledge
Local Path Planning
Coarse Route Descriptions
• Formalization
• Interpretation
• Mapping to Route Graphs
Experimental Results
Conclusion
Common spatial relations: further directions
…9
![Page 20: Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs](https://reader033.vdocuments.us/reader033/viewer/2022042718/56815b80550346895dc97e2f/html5/thumbnails/20.jpg)
Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs
Motivation
Outline
Global World Knowledge
Local Path Planning
Coarse Route Descriptions
• Formalization
• Interpretation
• Mapping to Route Graphs
Experimental Results
Turn around, drive through the interaction lab, turn left, go to the kitchen and stop at the first junction to the right.
Conclusion
10
![Page 21: Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs](https://reader033.vdocuments.us/reader033/viewer/2022042718/56815b80550346895dc97e2f/html5/thumbnails/21.jpg)
Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs
Motivation
Outline
Global World Knowledge
Local Path Planning
Coarse Route Descriptions
• Formalization
• Interpretation
• Mapping to Route Graphs
Experimental Results
Turn around, drive through the interaction lab, turn left, go to the kitchen and stop at the first junction to the right.
Conclusion
10
![Page 22: Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs](https://reader033.vdocuments.us/reader033/viewer/2022042718/56815b80550346895dc97e2f/html5/thumbnails/22.jpg)
Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs
Motivation
Outline
Global World Knowledge
Local Path Planning
Coarse Route Descriptions
• Formalization
• Interpretation
• Mapping to Route Graphs
Experimental Results
Turn around, drive through the interaction lab, turn left, go to the kitchen and stop at the first junction to the right.
Conclusion
10
![Page 23: Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs](https://reader033.vdocuments.us/reader033/viewer/2022042718/56815b80550346895dc97e2f/html5/thumbnails/23.jpg)
Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs
Motivation
Outline
Global World Knowledge
Local Path Planning
Coarse Route Descriptions
• Formalization
• Interpretation
• Mapping to Route Graphs
Experimental Results
Turn around, drive through the interaction lab, turn left, go to the kitchen and stop at the first junction to the right.
Conclusion
10
![Page 24: Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs](https://reader033.vdocuments.us/reader033/viewer/2022042718/56815b80550346895dc97e2f/html5/thumbnails/24.jpg)
Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs
Motivation
Outline
Global World Knowledge
Local Path Planning
Coarse Route Descriptions
• Formalization
• Interpretation
• Mapping to Route Graphs
Experimental Results
Turn around, drive through the interaction lab, turn left, go to the kitchen and stop at the first junction to the right.
Conclusion
10
![Page 25: Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs](https://reader033.vdocuments.us/reader033/viewer/2022042718/56815b80550346895dc97e2f/html5/thumbnails/25.jpg)
Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs
Motivation
Outline
Global World Knowledge
Local Path Planning
Coarse Route Descriptions
• Formalization
• Interpretation
• Mapping to Route Graphs
Experimental Results
Turn around, drive through the interaction lab, turn left, go to the kitchen and stop at the first junction to the right.
Conclusion
10
![Page 26: Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs](https://reader033.vdocuments.us/reader033/viewer/2022042718/56815b80550346895dc97e2f/html5/thumbnails/26.jpg)
Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs
Motivation
Outline
Global World Knowledge
Local Path Planning
Coarse Route Descriptions
• Formalization
• Interpretation
• Mapping to Route Graphs
Experimental Results
Turn around, drive through the interaction lab, turn left, go to the kitchen and stop at the first junction to the right.
5,...,0
55.0pp
Conclusion
Ø 36.0
10
![Page 27: Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs](https://reader033.vdocuments.us/reader033/viewer/2022042718/56815b80550346895dc97e2f/html5/thumbnails/27.jpg)
Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs
Motivation
Outline
Global World Knowledge
Local Path Planning
Coarse Route Descriptions
• Formalization
• Interpretation
• Mapping to Route Graphs
Experimental Results
Conclusion
11
• For an illustrative video of experimental results visit:
http://www.informatik.uni-bremen.de/rolland/videos/Interpretation_of_Coarse_Route_Description_08_06_06.mpg
![Page 28: Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs](https://reader033.vdocuments.us/reader033/viewer/2022042718/56815b80550346895dc97e2f/html5/thumbnails/28.jpg)
Robot Navigation based on the Mapping of Coarse Qualitative Route Descriptions to Route Graphs
Motivation
Outline
Global World Knowledge
Local Path Planning
Coarse Route Descriptions
• Formalization
• Interpretation
• Mapping to Route Graphs
Experimental Results
Conclusion
• Interpretation of coarse route descriptions facilitated by their mapping onto multi-layered Route Graphs.
• Key-concept is the fuzzy interpretation of common spatial relations.
To do:
• Extension of the set of supported spatial relations.
• Benchmarking of the system against available corpora.
12