indoorgml - ogc candidate standard for indoor navigation...2012/11/06 · indoorgml - ogc candidate...
TRANSCRIPT
![Page 1: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/1.jpg)
IndoorGML -OGC Candidate Standard for Indoor Navigation
Nov. 6, 2012
Jiyeong Lee, University of Seoul, South KoreaKi-Joune Li, Pusan National University, South Korea
![Page 2: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/2.jpg)
Not very usefulNot very useful
Tag for indoor spaceTag for indoor space
<Source: Google Earth 3D>
2Nov. 6, 2012ISA 2012 Workshop
![Page 3: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/3.jpg)
????
<Source: Google Earth 3D>
Nov. 6, 2012ISA 2012 Workshop 3
![Page 4: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/4.jpg)
Background and Motivations
ScaleSmall Large> 10 Km > 100 m > 1 m < 1 m
Geographic Scale
Environmental Scale
VistaScale
TableScale
Users Population
Indoor Space
Expert:Urban
Planner
Public User:Navigation/Web Map
UserPublic User:Indoor Space
Nov. 6, 2012ISA 2012 Workshop 4
![Page 5: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/5.jpg)
Some services of indoor spatial information
Google Indoor Map
Nokia Destination Map
Bing Venue Map
PointInside
Aisle411
Indoor OpenStreetMap
Nov. 6, 2012ISA 2012 Workshop 5
![Page 6: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/6.jpg)
Prior work for indoor space
• IFC: Mainly focused on BIM• CityGML: LoD 4: Interior space• KML• others
Nov. 6, 2012ISA 2012 Workshop 6
![Page 7: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/7.jpg)
CityGML
[source: Thomas H. Kolbe, March 21, 2008]Nov. 6, 2012ISA 2012 Workshop 7
![Page 8: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/8.jpg)
CityGML
[source: OGC CityGML Specification]Nov. 6, 2012ISA 2012 Workshop 8
![Page 9: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/9.jpg)
- Geometry- Visualization
- Geometry- Visualization
What is missing in CityGML
CityGMLCityGML
KMLKML IFCIFC
Navigation ??Symbolic Representation ?
Nov. 6, 2012ISA 2012 Workshop 9
![Page 10: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/10.jpg)
For example, CityGML
• LoD 4 (Interior space)– How to compute the optimal path
• Specification of location– “How many persons are in [(12.45, 43.23),(12.488, 43.27)] ?” or– “How many persons are in room 422 of Building C-28?”
<Source: CityGML>
navigation network
Symbolic notion of space
Nov. 6, 2012ISA 2012 Workshop 10
![Page 11: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/11.jpg)
IndoorGML as complements
CityGMLCityGML
KMLKML IFCIFC
IndoorGML
1. Symbolic Space+ Network and
2. Multi-LayeredSpace Model
IndoorGML
1. Symbolic Space+ Network and
2. Multi-LayeredSpace Model
Indoor positioning and geometry are out of scope
Nov. 6, 2012ISA 2012 Workshop 11
![Page 12: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/12.jpg)
IndoorGML and Other Standards
IFC
KML
CityGML
2D Indoor Floor Plan
IndoorGMLIndoor LBS
Indoor RobotIndoor mCommerce
Services for handicapped
persons
Emergency Control
Derivation Import
Application
Nov. 6, 2012ISA 2012 Workshop 12
![Page 13: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/13.jpg)
CityGML+IndoorGML
CityGMLCityGML
IndoorGMLIndoorGML
Nov. 6, 2012ISA 2012 Workshop 13
![Page 14: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/14.jpg)
2D Image + IndoorGML
Nov. 6, 2012ISA 2012 Workshop 14
![Page 15: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/15.jpg)
Basic Components of IndoorGML
IndoorGMLIndoorGML
Scope of the Standard
Symbolic Space and Geometric GraphSymbolic Space and Geometric Graph
Multi-Layered Space ModelMulti-Layered Space Model
Topology
Space ModelSpace Model
Nov. 6, 2012ISA 2012 Workshop 15
![Page 16: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/16.jpg)
Space Model of IndoorGML
• Poincare Duality– Conversion from k D object 3 – k D objects
Dual Space
3D 0D
2D 1D
Space Node
Space Boundary
Edge
Nov. 6, 2012ISA 2012 Workshop 16
![Page 17: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/17.jpg)
Space Model of IndoorGML - Example
Example: Wall and Door as Space Boundary
Cell R2
Cell R1
R1
R2
EXTTopographic Space
B1
D1
D3
D4
B2
B3B4
B5
ExtD1
D3
D4 D2
B2
B3B1
B5
B4
Non-navigable Link (Adjacency)
Navigable Link (Connectivity)
Dual SpaceNov. 6, 2012ISA 2012 Workshop 17
![Page 18: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/18.jpg)
Space Model of IndoorGML - ExampleExample: Wall and Door as Space
Cell R2
Cell R1
Cell D1
Cell D3
Cell W1
Cell W2
Cell W3Cell W4
Cell W5
Cell W6
Cell W7
Cell W8
R1
R2
D1
D3
W1
W2
W3
W4
W5
W6
W7
W8
Topographic Space Dual Space
Non-navigable Link (Adjacency)
Navigable Link (Connectivity)
EXT
Ext
Nov. 6, 2012ISA 2012 Workshop 18
![Page 19: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/19.jpg)
Symbolic space and topology
Symbolic Space:• Location is identified by Symbolic Code of Cell (e.g. Room Number) • Topology is mandatory • Geometry is optional
Indoor Symbolic Space: • Represented by geometryc graph
G = (V, E)V = { n | n = (cID, p, attr), cID: cell ID, p: representative point of cID }E = { (ns, ne, attr) | attr : distance }
Nov. 6, 2012ISA 2012 Workshop 19
![Page 20: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/20.jpg)
Multiple-Layered Space Model
• An given indoor space is interpreted for several purposes
Sensor Cell Layer
Sensor Cell Layer
Semantic Cell Layer
Semantic Cell Layer
Interrelationship between multi-layers
Interrelationship between multi-layers
Nov. 6, 2012ISA 2012 Workshop 20
![Page 21: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/21.jpg)
Example – Multi-Layered Space
Non-Navigable SpaceStair
Room 1 Room 2
Room 3
Room 1 Room 2
Room 3bRoom 3a
WiFi A WiFi B
WiFi AB
Nov. 6, 2012ISA 2012 Workshop 21
![Page 22: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/22.jpg)
Example – Multi-Layered SpaceGeometry in IR³ Topology
Layer “Walkable”
Layer “Wheelchair”
Layer “WiFi”
Room 1 Room 2
Room 3bRoom 3a
Outer
Room 1 Room 2
Room 3
Outer
WiFi A WiFi AB
WiFi B
Outer
Nov. 6, 2012ISA 2012 Workshop 22
![Page 23: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/23.jpg)
Example – Multi-Layered Space
User entering the floor
User intendedto exit
Room 1 Room 2
Room 3b
Room 3a
WiFi A
WiFi BWiFi AB
Outer
Outer
Localization
Routing
Tracking
Nov. 6, 2012ISA 2012 Workshop 23
![Page 24: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/24.jpg)
Example - Sensor deployment and tracking
C1
R1
R2
Si
R1 C1 R2R1 C1 R2Nov. 6, 2012ISA 2012 Workshop 24
![Page 25: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/25.jpg)
Example – Type of Positioning Sensor
• Point Sensor (or Coordinate Sensor)– Gives (x, y, z) coordinates– e.g. GPS, WPS
• Presence Sensor– Determines whether it is on a sensor coverage or not– e.g. RFID
• Indoor Map Matching– F(p) = c (c is cellular number)– Mapping from (x, y, z) to cellular number
Nov. 6, 2012ISA 2012 Workshop 25
![Page 26: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/26.jpg)
Example - Sensor deployment and tracking
Nov. 6, 2012ISA 2012 Workshop 26
![Page 27: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/27.jpg)
B13
B12
B14
B9
B11
B8
B7
B6
B1 B5
B2B3
B4
B16
B15
B10
(S1B1)(S2B1)(S3B6)(S4B14) OK
Example - Sensor deployment and tracking
Inter-layer connection edges
edge within a layer
S1
S2
S3
S4
Sn
Nodes in Sensor layer
Bk
Nodes inRoom layer
Nov. 6, 2012ISA 2012 Workshop 27
![Page 28: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/28.jpg)
Something wrong
Example - Sensor deployment and tracking
(S1B1)(B6 )(S4B14) (B2) (P2B5) (P3 B14 )or
B13
B12
B14
B9
B11
B8
B7
B6
B1 B5
B2B3
B4
B16
B15
B10
S1
S4
S5
(S1B1)(S5B5)(S4B14)
No edge between B1 and B5
Sn
Bk
Nov. 6, 2012ISA 2012 Workshop 28
![Page 29: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/29.jpg)
Data Model of IndoorGML – Geometric Graph
<<Feature>>MultiLayeredGraph<<Feature>>
State
<<Feature>>Transition
<<Geometry>>GM_Solid
<<Geometry>>GM_Surface
<<Feature>>SpaceLayer
+layerName : string+Class : SpaceLayerClassType
<<Feature>>InterSpaceConnection
+comment : string-typeOfTopoExpression : TopoExpression
<<Geometry>>GM_Point
<<Geometry>>GM_Curve
<<Feature>>Space
<<Feature>>SpaceBoundary
0..1
0..1
0..1
0..1
0..1
0..10..1
0..1
0..* 0..*
0..*1..*
2
0..1
0..1
0..1
0..1
11
0..*
2
1..*
1..*
Multilayered Space Model: Semantic + TopologyStructured Space Model : Geometry
primal space
dual space
1..2 1..*
Nov. 6, 2012ISA 2012 Workshop 29
![Page 30: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/30.jpg)
IndoorGML – Core Module and Extensions
<<Feature>>ConnectedSpace
<<Feature>>AnchorSpace
<<Feature>>TransferSpace
<<Feature>>GeneralSpace
<<Feature>>MoveablelSpace
<<Feature>>NavigableSpace
<<Feature>>AbstractSpace
<<Feature>>AbstractSpaceBoundary
<<Feature>>Navigable
SpaceBoundary
<<Feature>>RouteSegment
<<Feature>>RouteNode
<<Feature>>Route
<<Constraint>>Navigable
SpaceBoundaryConstraint
<<Constraint>>RouteConstraint
<<Constraint>>NavigationSpace
Constraint
<<Feature>>Transition
<<Feature>>State
<<Feature>>SpaceLayer
Core Module
Indoor NavigationExtension
Nov. 6, 2012ISA 2012 Workshop 30
![Page 31: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/31.jpg)
IndoorGML –Example of multi-layered model
31
Low SecurityZone
High Security Zone
TopographicSubspaces
Main Topographic Layer
RFID
WiFi
Nov. 6, 2012ISA 2012 Workshop 31
![Page 32: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/32.jpg)
CityGML and IndoorGML
Nov. 6, 2012ISA 2012 Workshop 32
![Page 33: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/33.jpg)
Examples – Browsing indoor map
Nov. 6, 2012ISA 2012 Workshop 33
![Page 34: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/34.jpg)
Examples – Browsing indoor map
Nov. 6, 2012ISA 2012 Workshop 34
![Page 35: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/35.jpg)
Examples – Panoramic images and IndoorGML
Panoramic spot
P1
P4 P5
P2 P3 Navigation arrow
EveryScape
P1
P4 P5
P2 P3
Nov. 6, 2012ISA 2012 Workshop 35
![Page 36: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/36.jpg)
Issues
• Node and Edge definition• Space subdivision• Extension for Robotics• or for Ships, why not?
Nov. 6, 2012ISA 2012 Workshop 36
![Page 37: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/37.jpg)
Case 2
Case 1
Space Subdivision – Another Example
Staircase
Topographic Space
Subdivision of space
Elevator
StaircaseElevator
Blocked PathEscape Path
Nov. 6, 2012ISA 2012 Workshop 37
![Page 38: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/38.jpg)
Examples – Avatar movement in indoor space
Nov. 6, 2012ISA 2012 Workshop 38
![Page 39: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/39.jpg)
Examples – Avatar movement in indoor space
Nov. 6, 2012ISA 2012 Workshop 39
![Page 40: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/40.jpg)
Issues – Node and edge definition
Nov. 6, 2012ISA 2012 Workshop 40
![Page 41: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/41.jpg)
Issues – Node and edge definition
Nov. 6, 2012ISA 2012 Workshop 41
![Page 42: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/42.jpg)
Issues – Node and edge definition
Nov. 6, 2012ISA 2012 Workshop 42
![Page 43: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/43.jpg)
Issues – Node and edge definition
To avoid collision between avatars or robots
Nov. 6, 2012ISA 2012 Workshop 43
![Page 44: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/44.jpg)
Issues – Space Subdivision
Nov. 6, 2012ISA 2012 Workshop 44
![Page 45: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/45.jpg)
Issues – Space SubdivisionConvex-Hull Division
Nov. 6, 2012ISA 2012 Workshop 45
![Page 46: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/46.jpg)
Issues – Space Subdivision
??
Nov. 6, 2012ISA 2012 Workshop 46
![Page 47: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/47.jpg)
For More Natural Movements of Robots
47
CellCellCellCell
by more semantics
Nov. 6, 2012ISA 2012 Workshop
![Page 48: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/48.jpg)
In a Cruise
48Nov. 6, 2012ISA 2012 Workshop
![Page 49: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/49.jpg)
In a Cruise
49Nov. 6, 2012ISA 2012 Workshop
![Page 50: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/50.jpg)
In a Cruise
• IMO requires the evacuation analysis
50Nov. 6, 2012ISA 2012 Workshop
![Page 51: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/51.jpg)
In a Cruise
51
When the ship is damaged, flooding water changes the damage scenarios
[source: IndoorGML Workshop – http://stem.cs.pusan.ac.kr/indoorGMLWorkshop]Nov. 6, 2012
ISA 2012 Workshop
![Page 52: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/52.jpg)
Milestones - 2012
March 2012Austin Meeting
First SWGMeeting
Writingdraft v.0.1
Writingdraft v.0.3
Discussion onDraft v.0.1
SWG voting for 30-days
public comments
June 2012Exeter Meeting
Jan. 2013Redlands Meeting
Writingdraft v.0.2
Discussion onDraft v.0.2
TeleconferencesTele-conferences
- Development of IndoorGML tools and test datasets- Experiments of IndoorGML
Nov. 6, 2012ISA 2012 Workshop 52
![Page 53: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/53.jpg)
Milestones - 2013
Discussion for comments and
repliesSWG voting for 30-dayspublic comments
Jan. 2013Redlands Meeting
April 2013OGC TC Meeting
Submission for public
comments
Feb. 2013 March 2013
Reflecting TC/PC and public comments
TC/PC andPublic
comments
SWG votingfor submission
to TC voting
June 2013OGC TC Meeting
30-days public
comments
Revisedversion
Submission to TC
- Development of IndoorGML tools and test datasets- Experiments of IndoorGML
Nov. 6, 2012ISA 2012 Workshop 53
![Page 54: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/54.jpg)
Harmonization with other standardization
1. ISO TC204 – WG 17, WG 3, and WG 8
– New Working Item Proposal: Adopted on May 7, 2012, (ISO 17438-1)
Nov. 6, 2012ISA 2012 Workshop 54
![Page 55: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/55.jpg)
Harmonization with other standardization
IEEE MDR (Map Data Representation for Robotics) WG– WG Approved on Nov. 2011 by IEEE SA
• General intro. to IEEE-SA standardization
• Suggestion of prospective SGs
• Workshop on Standards (Oct. 18)• SCSA meeting (Oct. 22) Confirm three SGsFundamental data typesMap data representationGlossary/Ontology/Taxonomy
May 3, 2010 Oct. 18, 22, 2010
Sep. 2011
• PAR approved• MDR Working Group
established
• MDR WG meeting at St. Paul, USA (during ICRA2012)
Nov. 2011 May, 2012
IEEE-SA Workshop @ ICRA, Anchorage, USA
Workshop @ IROS, TaipeiIEEE RAS SCSA meeting
Merged into MDR SIG
Project NameProject Name
Standard for Robot Map Data Representation (MDR) for Navigation
SCSA: Standing Committee for Standards Activities
May, 2013
• (Expected) MDR draft submission and sponsor ballot
• IEEE-SA Project Authorization Request (PAR) submission
• MDR SIG meeting @ IROS2011 (San Francisco)
55Nov. 6, 2012ISA 2012 Workshop
![Page 56: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/56.jpg)
Summary
• IndoorGML– A Candidate Standard for Indoor Navigation– Basic Concepts
• Symbolic Space and Geometric Graph (Topology)• Multi-Layered Space
– Planning to publish it in mid-2013
• Two Strategies– As simple as possible: Core Module and Application Modules– As flexible as possible
• To be used as a base standard of other fields and standards
56Nov. 6, 2012ISA 2012 Workshop
![Page 57: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/57.jpg)
References
• Nagel, Becker, Kaden, Li, Lee, Kolbe, “Requirements and space-event modeling for indoor navigation,” OCG 10- 191r1, 2010
• http://stem.cs.pusan.ac.kr/indoorGMLWorkshop
57Nov. 6, 2012ISA 2012 Workshop
![Page 58: IndoorGML - OGC Candidate Standard for Indoor Navigation...2012/11/06 · IndoorGML - OGC Candidate Standard for Indoor Navigation Nov. 6, 2012 Jiyeong Lee, University of Seoul, South](https://reader034.vdocument.in/reader034/viewer/2022051805/5ff4d922588b9d51a54b57cd/html5/thumbnails/58.jpg)
Indoor spaces of the world, unite
58Nov. 6, 2012ISA 2012 Workshop
Q&AQ&A