Ce diaporama a bien été signalé.
Nous utilisons votre profil LinkedIn et vos données d’activité pour vous proposer des publicités personnalisées et pertinentes. Vous pouvez changer vos préférences de publicités à tout moment.

Indoor Navigation Map for Visaully Impaired People

291 vues

Publié le

Indoor Navigation Map for Visually Impaired People presented in ACM SIGSPATIAL ISA 2014

Publié dans : Logiciels
  • Identifiez-vous pour voir les commentaires

  • Soyez le premier à aimer ceci

Indoor Navigation Map for Visaully Impaired People

  1. 1. Indoor Navigation Map for Visually Impaired People Hyung-Gyu Ryoo, Taehoon Kim, Ki-Joune Li Pusan National University, South Korea 1 ACM SIGSpatial ISA 2014
  2. 2. Movie- Her(2013) 2 ACM SIGSpatial ISA 2014
  3. 3. Motivations • Services for visual impaired people. • The services are mostly limited in outdoor space. • Most of our daily life are spent in indoor space. Navigation Map Services for Indoor Space 3 ACM SIGSpatial ISA 2014
  4. 4. Contents • Requirements • Key Design • Data Model • Implementation • Conclusion 4 ACM SIGSpatial ISA 2014
  5. 5. Requirements • Indoor positioning (<30cm) • No Indoor Positioning Operational • Braille Block as an alternative • Voice-Oriented Indoor map for navigation • Guide for the visual impaired people • No extra-devices except smartphone • Interoperability and Standards 5 ACM SIGSpatial ISA 2014
  6. 6. Key Design Issues • Braille block for Assisting Indoor Positioning • Movement Patterns of Blind People • Separation of Stopping and Movement • Straight walking (not walking in curve) • Landmark Information • Using Smartphone with Voice-based UI • Using IndoorGML as International Standard 6 ACM SIGSpatial ISA 2014
  7. 7. Braille block for Assisting Indoor Positioning Dot Block Stripe Block 7 ACM SIGSpatial ISA 2014
  8. 8. Movement Patterns of Blind People n1 n2 n3 n1 n2 n3 n22 e1 e2 e11 e12 e22e21 Edge e1 is split to e11 and e12 Edge e2 is split to e21 and e22 Node n2 is split to n21 and n22 n21 new edge e3 and e4 are added e4 e3 8 ACM SIGSpatial ISA 2014
  9. 9. Landmark Information n1 n3 n22 e11 e12 e22 n21 e32 e31 e21 e12 : - B is on your left, - A is on your right, and - C is on your left over the destination B A C D (Case 1) : left side on the path (Case 2) : right side on the path (Case 3) : left side over the path (Case 4) : right side over the path(Case 2) (Case 1) (Case 1) (Case 2) (Case 3) (Case 4) (Case 2) (Case 1) ? ? ? ? 9 ACM SIGSpatial ISA 2014
  10. 10. Using Smartphone with Voice-based UI TextToSpeech 10 ACM SIGSpatial ISA 2014
  11. 11. Using IndoorGML as international standard <<Feature>> IndoorCore::SpaceLayer <<Feature>> IndoorCore::Transition <<Feature>> IndoorCore::State <<Feature>> IndoorCore::MultiSpaceLayer <<Feature>> IndoorCore::InterLayerConnection 0..* 2 connects 2 interConnects 0..* edges nodes 0..* 1..* spaceLayers interEdges 0..* 11 ACM SIGSpatial ISA 2014
  12. 12. Data Model • Data model for VIM • Phase of making VIM network • Sample case constructing network 12 ACM SIGSpatial ISA 2014
  13. 13. Data Model for VIM <<Feature>> IndoorCore::State <<Feature>> IndoorCore::Transition connects 2 Starting Node Ending Node 0..* 0..* <<Feature>> VIMNavi::Node 0..* <<Feature>> VIMNavi::Landmark <<Feature>> VIMNavi::Edge - Navigation Instruction - Landmark Instruction 0..* 0..* Landmark Topology <<Enumeration>> Landmark Topology - onLeft - onRight - overLeft - overRight Located At 1..1 1..* connects IndoorGML VIM 13 ACM SIGSpatial ISA 2014
  14. 14. VIM Part IndoorGML Part Phase of Making VIM Network s1 s2 s3 s1 1 s1 2 s2 1 s2 2 s` 4 n1 n 2 n 3 n 4 n 5 n 6 n7 n8 IndoorGML Network Network of considering route of the Visually Impaired Navigation Layer For the Visually Impaired Subspacing Separating instructions Add Landmark Information n9 14 ACM SIGSpatial ISA 2014
  15. 15. Sample Case 15
  16. 16. IndoorGML SpaceLayer s1 s2 s4 s5 s5 s6 16 ACM SIGSpatial ISA 2014
  17. 17. Network of considering route of the Visually Impaired s1 s2 s4 s5 s5 s6 v 2 v 3 v 4 v 5 v 1 v 8 v 9 v 7 v1 0 v 6 v1 1 17 ACM SIGSpatial ISA 2014
  18. 18. Network of considering route of the Visually Impaired v 2 v 3 v 4 v 5 v 1 v 8 v 9 v 7 v1 0 v 6 v1 1 18 ACM SIGSpatial ISA 2014
  19. 19. v 2 v 3 v 5 v 1 v 8 v 9 v 7 v1 0 v 6 v1 1 n 1 n 2 Stair Up/Down n 3 Recognize Stair/ Enter braille block n 4 n 6 n 5 v 4 n 7 Navigation Layer For the Visually Impaired - Separating Instructions 19 ACM SIGSpatial ISA 2014
  20. 20. v5 v8 v9 v7 v10 v6 v11 n1 n2 n3 n4 n6 n5 n7 n8 n9 n10 n11 n12 n13 n14 n15 n16 n16 Navigation Layer For the Visually Impaired - Separating Instructions 20 ACM SIGSpatial ISA 2014
  21. 21. n1 n2 n3 n4 n6 n5 n7 n8 n9 n10 n11 n12 n13 n14 n15 n16 n16 Navigation Layer For the Visually Impaired - Add Landmark 21 ACM SIGSpatial ISA 2014
  22. 22. Implementation • Operation Flow • Test environment • Video 22 ACM SIGSpatial ISA 2014
  23. 23. Operation Flow Data Load ModuleVIM Network Route Search Module Route Guide Module User Interface Indoor Navigation Data 23 ACM SIGSpatial ISA 2014
  24. 24. Sample of user-interface 24 ACM SIGSpatial ISA 2014
  25. 25. Finding Optimal Path n1 n2 n3 n4 n6 n5 n7 n9 n10 n11 n12 n13 n14 n15 n16 Weight between stop and movement node as a parameter Weight between Nodes ? 25 ACM SIGSpatial ISA 2014
  26. 26. n6 n5 n7 n9 n10 n11 n12 n13 n14 n15 n16 Finding Optimal Path Weight between stop and movement node as a parameter Weight between Nodes ? 26 ACM SIGSpatial ISA 2014
  27. 27. s1 s2 s3 Corridor in front of Exit 2 Hall Corridor in front of Exit 1 n1 n2 n 3 n4 n 5 n 6 n7 n8 n9 Start End A sample of voice instruction 27 ACM SIGSpatial ISA 2014
  28. 28. Cheong-gu subway station Seoul Test environment AB Find a path from A to B 28 ACM SIGSpatial ISA 2014
  29. 29. Implementing video 29 ACM SIGSpatial ISA 2014
  30. 30. • Indoor navigation using braille block networks • Voice-based instruction by Smartphone Accessibility function • Data Model extended from IndoorGML Core Module Summary 30 ACM SIGSpatial ISA 2014

×