1. CGS: Indoor Guidance Application Supervised By: Prof. Michael R. Lyu Choi Mei Shan (1155045904) Wong Tsz Kin (1155038146) SHB 5/F @ CUHK LYU1502 - Spring 2016

2. Final Year Project — Indoor Guidance Application Outline System Demonstration Conclusion Improvement Features Introduction – Project Expansion Review on 1 st Semester

3. Final Year Project — Indoor Guidance Application

4. Review - Video Final Year Project — Indoor Guidance Application

5. Review – Algorithm of Guidance  Car-park Guidance System  How to archive guidance in car park?  2 things  Current Location (Where am I?)  Target Location (Where am I going?) Final Year Project — Indoor Guidance Application 1 st Semester’s Slide

6. Review – Algorithm of Guidance  Car-park Guidance System Final Year Project — Indoor Guidance Application 1 st Semester’s Slide

7. Review – Algorithm of Guidance  Car-park Guidance System Final Year Project — Indoor Guidance Application 1 st Semester’s Slide

8. Review – Algorithm of Guidance  Car-park Guidance System Final Year Project — Indoor Guidance Application 1 st Semester’s Slide

9. Review – Algorithm of Guidance  Car-park Guidance System Final Year Project — Indoor Guidance Application 1 st Semester’s Slide

10. Review – Algorithm of Guidance  Car-park Guidance System Final Year Project — Indoor Guidance Application 1 st Semester’s Slide

11. Review – Algorithm of Guidance  Car-park Guidance System Final Year Project — Indoor Guidance Application 1 st Semester’s Slide

12. Review – Algorithm of Guidance  Example (From Beacon 1 to Beacon 3) Final Year Project — Indoor Guidance Application 1 st Semester’s Slide

13. Review – Algorithm of Guidance  Example (From Beacon 1 to Beacon 3) Final Year Project — Indoor Guidance Application Hey! I am in Location 1, I want to go Location 3 Go to Location 2 by moving to North direction 1 st Semester’s Slide

14. Review – Algorithm of Guidance  Example (From Beacon 1 to Beacon 3) Final Year Project — Indoor Guidance Application Hey! I am in Location 1, I want to go Location 3 Go to Location 2 by moving to North direction 1 st Semester’s Slide

15. Review – Algorithm of Guidance  Example (From Beacon 1 to Beacon 3) Final Year Project — Indoor Guidance Application Hey! I am in Location 2, I want to go Location 3 Go to Location 3 by moving to East direction 1 st Semester’s Slide

16. Review – Algorithm of Guidance  Example (From Beacon 1 to Beacon 3) Final Year Project — Indoor Guidance Application 1 st Semester’s Slide

17. Review Final Year Project — Indoor Guidance Application BACK-END FRONT-END 1 st Semester’s Slide

18. 2 nd Semester – Project Extension Final Year Project — Indoor Guidance Application

19. Project Extension Final Year Project — Indoor Guidance Application 1 st Semester 2 nd Semester

20. Project Extension Final Year Project — Indoor Guidance Application  Routing Table Update Module (JAVA)  Triggered-Update Module  Performance Improvement 2 nd Semester Routing Table Update Module

21. Project Extension Final Year Project — Indoor Guidance Application  Routing Table Update Module (JAVA)  Triggered-Update Module  Performance Improvement  Show Routes by GUI  Enhanced User-Experience 2 nd Semester Show Routes by GUI

22. Project Extension Final Year Project — Indoor Guidance Application  Routing Table Update Module (JAVA)  Triggered-Update Module  Performance Improvement  Show Routes by GUI  Enhanced User-Experience  Intra-Building / Inter-Building Routing  Navigation inside a building  Navigation outside a building 2 nd Semester Inter-BuildingIntra-Building Routing

23. Project Extension Final Year Project — Indoor Guidance Application  Routing Table Update Module (JAVA)  Triggered-Update Module  Performance Improvement  Show Routes by GUI  Enhanced User-Experience  Intra-Building / Inter-Building Routing  Navigation inside a building  Navigation outside a building 2 nd Semester New Features of Android Application  New Features of Android Application  Navigation Request Method  Recommendation

24. Routing Table Update Module Final Year Project — Indoor Guidance Application

25. Routing Table Update Module Final Year Project — Indoor Guidance Application  Routing Table Update Module (JAVA)  Triggered-Update Module  Performance Improvement 2 nd Semester Routing Table Update Module

26.  2 Functions:  Calculates shortest paths based on current topology  Stores all shortest paths to database as Routing Table Final Year Project — Indoor Guidance Application

27. Routing Table Update Module  2 Functions:  Calculates shortest paths based on current topology  Stores all shortest paths to database as Routing Table Final Year Project — Indoor Guidance Application Topology Changed!

28. Routing Table Update Module  2 Functions:  Calculates shortest paths based on current topology  Stores all shortest paths to database as Routing Table Final Year Project — Indoor Guidance Application Topology Changed! UPDATE NEEDED

29. Routing Table Update Module  2 Functions:  Calculates shortest paths based on current topology  Stores all shortest paths to database as Routing Table Final Year Project — Indoor Guidance Application Topology Changed! UPDATE NEEDED … Wait module to Update …

30. Routing Table Update Module  2 Functions:  Calculates shortest paths based on current topology  Stores all shortest paths to database as Routing Table Final Year Project — Indoor Guidance Application Topology Changed! Updated

31. Routing Table Update Module Calculate Shortest Paths for every 5 Seconds (Semester 1) Periodic Update Approach Final Year Project — Indoor Guidance Application 5-second Timer Execute Update-module

32. Routing Table Update Module It work fine, except it’s wasting computing resource in most of the time. Periodic Update Approach Final Year Project — Indoor Guidance Application 5-second Timer Execute Update-module

33. Routing Table Update Module It work fine, except it’s wasting computing resource in most of the time. Periodic Update Approach Final Year Project — Indoor Guidance Application

34. Routing Table Update Module Periodic Update Approach Final Year Project — Indoor Guidance Application Availability of Routing Table is LOW

35. Routing Table Update Module Periodic Update Approach Final Year Project — Indoor Guidance Application Routing Table NO need to update when topology remain unchanged

36. Triggered Update Approach We introduce TRIGGEED UPDATE APPROACH in 2 nd semester to enhance the performance Trigger Message will be generated when topology is changed. E.G. Disable Beacon / Delete Beacon / Change Route Routing Table Update Module Final Year Project — Indoor Guidance Application

37. Routing Table Update Module Triggered Update Approach Final Year Project — Indoor Guidance Application We introduce TRIGGEED UPDATE APPROACH in 2 nd semester to enhance the performance

38. Routing Table Update Module Final Year Project — Indoor Guidance Application  What’s improved? Periodic Update Semester 1Semester 2 Triggered Update Down Time: 300% more300% reduced Useless Module Call: 30

39. Improved GUI of Content Management System Final Year Project — Indoor Guidance Application

40. Show Routes by GUI Final Year Project — Indoor Guidance Application  Routing Table Update Module (JAVA)  Triggered-Update Module  Performance Improvement  Show Routes by GUI  Enhanced User-Experience 2 nd Semester Show Routes by GUI

41. Show Routes by GUI  What is it?  For Administrator to review the routes setting using GUI mode. Final Year Project — Indoor Guidance Application

42. Show Routes by GUI  What is it?  For Administrator to review the routes setting using GUI mode.  Routing Table is hard to imagine as a graph by human. Final Year Project — Indoor Guidance Application

43. Show Routes by GUI  What is it?  For Administrator to review the routes setting using GUI mode.  Routing Table is hard to imagine as a graph by human. Final Year Project — Indoor Guidance Application 1 st Semester GUI for reviewing routes

44. Show Routes by GUI  Problem?  Information is missing from the given GUI Physical Location? Inefficient to display large amount of Vertexes Final Year Project — Indoor Guidance Application 1 st Semester GUI for reviewing routes

45. Show Routes by GUI  Problem?  Information is missing from the given GUI Physical Location? Inefficient to display large amount of Vertexes Final Year Project — Indoor Guidance Application 1 st Semester GUI for reviewing routes

46.  Improvement?  We changed the design of GUI to be more user- friendly in the 2 nd semester.  More information is provided in GUI Show Routes by GUI Final Year Project — Indoor Guidance Application 2 nd Semester GUI for reviewing routes

47. Inter-Building Routing Final Year Project — Indoor Guidance Application

48. Inter-Building Routing Final Year Project — Indoor Guidance Application  Routing Table Update Module (JAVA)  Triggered-Update Module  Performance Improvement  Show Routes by GUI  Enhanced User-Experience  Intra-Building / Inter-Building Routing  Navigation inside a building  Navigation outside a building 2 nd Semester Inter-BuildingIntra-Building Routing

49. Inter-Building Routing Final Year Project — Indoor Guidance Application  Inter-Building Routing  Navigation outside a building

50. Inter-Building Routing Final Year Project — Indoor Guidance Application  Inter-Building Routing  Navigation outside a building

51. Intra-Building Routing Final Year Project — Indoor Guidance Application  Intra-Building Routing  Navigation inside a building

52. Intra-Building Routing Final Year Project — Indoor Guidance Application

53. Intra-Building Routing Final Year Project — Indoor Guidance Application  OK, but Why?  Different Buildings cannot treat as a one single building due to: Different Floor Plan Different Floor Level Different Physical Location  Route Summarization Enhance the performance

54. Route Summarization  Reduce the size of routing table  Performance increased  Let’s Consider the following example: Final Year Project — Indoor Guidance Application

55. Route Summarization Final Year Project — Indoor Guidance Application

56. Route Summarization  Size of routing table is reduced by 100% for the case has only 2 buildings.  ~200% for 3 buildings…etc.  Performance in calculating shortest path also enhanced. (Routing Table Update Module) Final Year Project — Indoor Guidance Application

57. Advanced Feature of Android Final Year Project — Indoor Guidance Application

58. Project Extension Final Year Project — Indoor Guidance Application  Routing Table Update Module (JAVA)  Triggered-Update Module  Performance Improvement  Show Routes by GUI  Enhanced User-Experience  Intra-Building / Inter-Building Routing  Navigation inside a building  Navigation outside a building 2 nd Semester New Features of Android Application  New Features of Android Application  Navigation Request Method  Recommendation

59. Navigation Request Method – 1 st Semester  Input Method: “Tap on the destination (By Location)”  How its work? Final Year Project — Indoor Guidance Application 1)Press the destination marker (e.g. Lift)

60. Navigation Request Method – 1 st Semester  Input Method: “Tap on the destination (By Location)”  How its work? Final Year Project — Indoor Guidance Application 1)Press the destination marker (e.g. Lift) 2)Confirm the selected one is the destination

61. Navigation Request Method – 1 st Semester  Input Method: “Tap on the destination (By Location)”  How its work? Final Year Project — Indoor Guidance Application 1)Press the destination marker (e.g. Lift) 2)Confirm the selected one is the destination 3)The shortest path will be shown

62. Navigation Request Method – 2 nd Semester Final Year Project — Indoor Guidance Application  Input Method: “Search (By Keywords)”  How its work? 1)Press Search Button

63. Final Year Project — Indoor Guidance Application Navigation Request Method – 2 nd Semester  Input Method: “Search (By Keywords)”  How its work? 1)Press Search Button 2)Input Keywords

64. Final Year Project — Indoor Guidance Application Navigation Request Method – 2 nd Semester  Input Method: “Search (By Keywords)”  How its work? 1)Press Search Button 2)Input Keywords 3)Select the location (e.g. FYP Presentation)

65.  Input Method: “Search (By Keywords)”  How its work? Final Year Project — Indoor Guidance Application Navigation Request Method – 2 nd Semester 1)Press Search Button 2)Input Keywords 3)Select the location (e.g. FYP Presentation) 4)Press Confirm Button

66. Final Year Project — Indoor Guidance Application Navigation Request Method – 2 nd Semester  Input Method: “Search (By Keywords)”  How its work? 1)Press Search Button 2)Input Keywords 3)Select the location (e.g. FYP Presentation) 4)Press Confirm Button 5)The shortest path will be shown

67.  Input Method: “Search (By Events)”  How its work? 1)Sliding right to open the menu Final Year Project — Indoor Guidance Application Navigation Request Method – 2 nd Semester

68.  Input Method: “Search (By Events)”  How its work? 1)Sliding right to open the menu 2)Select one catalog (e.g. Events) Final Year Project — Indoor Guidance Application Navigation Request Method – 2 nd Semester

69.  Input Method: “Search (By Events)”  How its work? Final Year Project — Indoor Guidance Application 1)Sliding right to open the menu 2)Select one catalog (e.g. Events) 3)Choose one event as the destination (e.g. FYP Presentation) Navigation Request Method – 2 nd Semester

70. Final Year Project — Indoor Guidance Application  Input Method: “Search (By Events)”  How its work? 1)Sliding right to open the menu 2)Select one catalog (e.g. Events) 3)Choose one event as the destination (e.g. FYP Presentation) Navigation Request Method – 2 nd Semester

71.  Input Method: “Search (By Events)”  How its work? Final Year Project — Indoor Guidance Application 1)Sliding right to open the menu 2)Select one catalog (e.g. Events) 3)Choose one event as the destination (e.g. FYP Presentation) 4)The shortest path will be shown Navigation Request Method – 2 nd Semester

72. Recommendation  Why we need it?  Actually, there are a bunch of location information stored in database. Final Year Project — Indoor Guidance Application

73. Recommendation  Why we need it?  If every catalog are displayed, the app will Not be user-friendly. Final Year Project — Indoor Guidance Application 1)Menu List will become very long

74. Recommendation  Why we need it?  If every catalog are displayed, the app will Not be user-friendly. Final Year Project — Indoor Guidance Application 1)Menu List will become very long 2)Some location will not be found in some catalog (e.g. current location is Fanling)

75. Recommendation  Why we need it?  If every catalog are displayed, the app will Not be user-friendly. Final Year Project — Indoor Guidance Application 1)Menu List will become very long 2)Some location will not be found in some catalog (e.g. current location is Fanling) 3)Need to spend lots of time to find the destination inside the content list

76. Recommendation  How can we achieve?  Based on GPS, reject all locations which are outside the range (around 1400m, and accuracy < 40) Final Year Project — Indoor Guidance Application Current Location 1400m Reject outside

77. Recommendation  How can we achieve?  If the current location is CUHK…  Here are some location in CUHK only Final Year Project — Indoor Guidance Application NameLocationCatalog Public Talks Series by Guest Artists, The Art of CUHK 2016, Hou Junming - To Tell and To Heal AIT G04, An Integrated Teaching Building, The Chinese University of Hong Kong, Shatin, Hong Kong Events_A PARKnSHOPLG, John Fulton Centre, The Chinese University of Hong Kong, Shatin, Hong Kong Shop_A Department of Computer & Science & Engineering CSE 10/F, Ho Sin Hang Engineering Building, The Chinese University of Hong Kong, Shatin, Hong Kong Department_A

78. Recommendation  How can we achieve?  On the “Event” page Final Year Project — Indoor Guidance Application Current Location Event AIT SHB

79. Recommendation  How can we achieve?  On the “Shop” page Final Year Project — Indoor Guidance Application Current Location Shop Franklin

80. Recommendation  How can we achieve?  On the “Department” page Final Year Project — Indoor Guidance Application Current Location Department

81. Recommendation  How can we achieve?  If the current location is Fanling…  Here are some location in Fanling only Final Year Project — Indoor Guidance Application NameLocationCatalog McDonald'sShop 2A & 2B, G/F, Union Plaza, 9 Wo Muk Road, Luen Wo Hui, Fanling Shop_A Pizza HutShop 56A, G/F, Union Plaza, 9 Wo Muk Road, Luen Wo Hui, Fanling Shop_A

82. Recommendation  How can we achieve?  On the “Event” page Final Year Project — Indoor Guidance Application Current Location No Event

83. Recommendation  How can we achieve?  On the “Shop” page Final Year Project — Indoor Guidance Application Current Location Union Plaza Shop

84. Recommendation  How can we achieve?  Where is “Department” in this case? Final Year Project — Indoor Guidance Application ? FanlingCUHK

85. Recommendation  Let’s go through more details in different scenarios  IF Event is out of date, then it will not be shown in the app Final Year Project — Indoor Guidance Application

86. Recommendation  Let’s go through more details in different scenarios  IF Event is on the current date, then Final Year Project — Indoor Guidance Application

87. Recommendation  Let’s go through more details in different scenarios  IF GPS is disable or its accurate value is too high (*low accurate value is better), then… Final Year Project — Indoor Guidance Application High accurate value (Large Circle) OR Low accurate value (Small Circle)

88. Recommendation  Let’s go through more details in different scenarios  IF GPS is disable or its accurate value is too high (*low accurate value is better), everything will be shown Final Year Project — Indoor Guidance Application

89. Recommendation  Display the content of each catalog  Every contents in catalog are sort by “Hit Rate” Final Year Project — Indoor Guidance Application

90. Conclusion Final Year Project — Indoor Guidance Application

91. Project Tree Final Year Project — Indoor Guidance Application 1 st Semester 2 nd Semester

92. Function Demonstration Final Year Project — Indoor Guidance Application

93. Demo  Video Final Year Project — Indoor Guidance Application

94. Q&A