Vietnam National University Ho Chi Minh City University of Technology Faculty of Computer Science & Engineering CAPSTONE PROJECT A CAMPUS NAVIGATION SYSTEM ON ANDROID PLATFORM MAJOR: COMPUTER SCIENCE COUNCIL : 08 - OISP - COMPUTER SCIENCE SUPERVISOR : TRUONG TUAN ANH, Ph.D REVIEWER : MAI DUC TRUNG, MSc —o0o— STUDENT : NGUYEN DINH SANG (1952955) HO CHI MINH CITY, 06/2023 Vietnam National University Ho Chi Minh City University of Technology Faculty of Computer Science & Engineering CAPSTONE PROJECT A CAMPUS NAVIGATION SYSTEM ON ANDROID PLATFORM MAJOR: COMPUTER SCIENCE COUNCIL : 08 - OISP - COMPUTER SCIENCE SUPERVISOR : TRUONG TUAN ANH, Ph.D REVIEWER : MAI DUC TRUNG, MSc —o0o— STUDENT : NGUYEN DINH SANG (1952955) HO CHI MINH CITY, 06/2023 ĐẠI HỌC QUỐC GIA TP.HCM CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM ---------- Độc lập - Tự do - Hạnh phúc TRƯỜNG ĐẠI HỌC BÁCH KHOA KHOA: KH & KT MÁY TÍNH __ NHIỆM VỤ LUẬN VĂN/ ĐỒ ÁN TỐT NGHIỆP BỘ MÔN: CÔNG NGHỆ PHẦN MỀM Chú ý: Sinh viên phải dán tờ này vào trang nhất của bản thuyết trình HỌ VÀ TÊN: Nguyễn Đình Sáng MSSV: 1952955 NGÀNH: Khoa học Máy tính LỚP: CC19KHM2 1. Đầu đề luận văn/đồ án tốt nghiệp: Hệ thống điều hướng trong khu công sở trên Android 2. Nhiệm vụ (yêu cầu về nội dung và số liệu ban đầu): If you are from an area far away, going to a completely new place to attend an event, visiting campus for the first time as a new student, or a new guest, or you want to guide your friends go from a starting point to a destination within the campus but an outdoor map like Google Maps does not work correctly in an indoor environment, physical maps also will make you confused a lot. Thus, this project requires to create a system to help guests to visit a campus.
Some functionalities of the system are as follows: - Intuitively guide users from one building to another - Guides users to locations in the building along certain routes, where the GPS system exhibits obvious weakness in positioning - Show detailed information about the campus including maps, and destination in it,…, and give practical suggestions so that users can have an overview of places. - Bring services and events held at the venue with dedicated instructions, and step-by-step processes with an intuitive and beautiful user interface. Đề tài được chia thành hai giai đoạn như sau: Giai đoạn ĐACN: ✔ Learning knowledges and technologies related to the topic ✔ Listing main features of the application (functional requirements) ✔ Design architecture of the system Giai đoạn ĐATN: ✔ Implement the algorithm and functionalities of the application ✔ Evaluate the algorithm and application 3. Ngày giao nhiệm vụ: 30/01/2023 4.
Ngày hoàn thành nhiệm vụ: 09/06/2023 5. Họ tên giảng viên hướng dẫn: Phần hướng dẫn: TS. Trương Tuấn Anh Nội dung và yêu cầu LVTN/ĐATN đã được thông qua Bộ môn. Ngày 30 tháng 01 năm 2023 CHỦ NHIỆM BỘ MÔN GIẢNG VIÊN HƯỚNG DẪN CHÍNH (Ký và ghi rõ họ tên) (Ký và ghi rõ họ tên) TS.
TRƯƠNG TUẤN ANH TS. TRƯƠNG TUẤN ANH PHẦN DÀNH CHO KHOA, BỘ MÔN: Người duyệt (chấm sơ bộ): ________________________ Đơn vị: _______________________________________ Ngày bảo vệ: ___________________________________ Điểm tổng kết: _________________________________ Nơi lưu trữ luận án: _____________________________ Commitment The author warrants that the specialized project "A Campus Navigation System on An- droid Platform" is truthful. The content described in the report, the software source code is done by the author himself, and the reference knowledge is fully cited. The author, Nguyễn Đình Sáng 1 Acknowledgement The project "A Campus Navigation System on Android Platform" is the result of a year of research by the author, under the enthusiastic guidance of Truong Tuan Anh, Ph.
at the Faculty of Computer Science and Engineering, Ho Chi Minh City University of Technology. First of all, the author would like to express sincere and deep gratitude to Truong Tuan Anh, Ph. for always accompanying and supporting the author with valuable experi- ences and knowledge. The advice and instructions of the teachers have led to today’s sweet fruit.
The author would like to thank two friends, Nguyen Quoc Viet and Huynh Minh Tri, for accompanying the author in conquering Global Top 50 in the Solution Challenge 2022 contest through this project. This is a valuable foundation for the author to continue de- veloping the project. The author would like to thank his family, relatives, and friends for helping him dur- ing the most difficult times. After 4 years of university, the author has had many good memories and valuable lessons to help him be more resilient on the path of personal development.
Finally, the author would like to thank himself for always striving hard, thank you for stepping out of his comfort zones and making himself stronger. In the process of research and reporting, it is inevitable that mistakes can be made, and we would like to ask for your comments and suggestions so that the topic can be more and more complete, expanded, and can be put into practice. Once again sincerely thank you! The author, Nguyễn Đình Sáng 2 Abstraction In today’s life, navigation systems are an indispensable utility for those who need to move to a place they have never been to. Navigation applications such as MapQuest, and Google Maps provide people with a lot of features to locate and give directions on different geographical areas such as street maps, fewer traffic routes, searching fastest routes, satellite maps, etc.
All of these services have made traveling on the road much more convenient for people in outdoor environments. Indoor navigation system (INS) brings these services and utilities to a narrower scope, that is, in campuses and build- ings, where outdoor navigation systems such as GPS clearly show flaws when locating devices, INS focuses on guiding people to locations inside the campus, spaces where satellite signals lose accuracy; The system helps answer questions such as: how can I get to the OISP office inside the A4 building of Ho Chi Minh City University of Science and Technology?, how can I find the covid-19 testing area in a hospital X?, the fastest way to the instant noodle section in BigC supermarket? etc. In this project, the author has researched and proposed a campus navigation system on the Android operating system (named MetaMap), come with the features of indoor and outdoor navigation, bringing convenience to users when moving in various environ- ments.1 The urgency of the subject .5 Non-functional requirements .1 Indoor positioning technology .1 Global Positioning Technology .2 Indoor positioning using WiFi .3 Using Bluetooth Beacons .4 Using Magnetic fields .5 Using light sensors .2 Indoor positioning and indoor navigation based on Augmented Reality .1 Android operating system. 28 4 System analysis and design 29 4.1 Current issue and a new indoor positioning, indoor navigation strategy .2 Orientation corresponding to z-axis .8 MetaMap application prototype .1 MetaMap database structures on Cloud Firestore .2 Write data to Cloud Firestore .2 Showing an interactive map .4 Searching a path between 2 buildings .5 Showing the user’s location .6 Browse existing indoor paths .7 Creating and sharing indoor path .8 Scanning QR to detect the user’s current indoor position .3 User Acceptance Testing .1 Testing functional requirement .2 Testing non-functional requirement.
91 8 Acronyms 92 9 References 93 10 Appendix 95 5 List of Tables 4.1 The description for "Find indoor direction" (ID-FID) use-case diagram .2 The description for "Create guide route" (ID-CGR) use-case diagram .3 The description for "Upvote guide route" (ID-UGR) use-case diagram .4 The description for "Scan QR code" (ID-SQR) use-case diagram .5 The description for "Search location" in an indoor environment (ID-SL) use case .6 The description for "Recommend destination" in an indoor environment (ID-RD) use case .7 The description for "Find an outdoor direction" (OD-FOD) use case .8 The description for "Search location" in an outdoor environment (OD- SL) use case .9 The description for "Guide user to a destination" in an outdoor environ- ment (OD-GUTD) use case .10 The description for "Recommend destination" in an outdoor environment (OD-RD) use case .11 The description for "Register administrator" (AS-RA) use case .12 The description for "Approve guide route" in an indoor environment (AS- AGR) use case .13 The description for "Manage campus information" in an indoor environ- ment (AS-MCI) use case. 51 6 List of Figures 2.1 Indoor positioning using GPS .2 Screenshot for AR direction created in Find It application .1 Magnetic fields for 3 physical axes from magnetometer .2 Acceleration values for 3 physical axes from accelerometer .3 Angular velocity values for 3 physical axes from gyroscope .4 Scan QR code to locate where the user is standing .5 Some useful sensors for detecting device movements .6 The number of steps provided by step counter in device Samsung S20FE 34 4.7 The use case diagram for indoor navigation system .8 The use case diagram for outdoor navigation system .9 The use case diagram for admin system .10 The general architecture diagram for MetaMap system .11 The deployment diagram for MetaMap system .12 The MetaMap application architecture diagram .13 Database blueprint of MetaMap .14 MetaMap application prototype .15 MetaMap application UI screenshots .1 Using XML to design UI .2 A MetaMap database structure to organize the information about building A4 in Cloud Firestore .3 The screenshots building info collection structure on Cloud Firestore .4 A Building instance to store information about building A4 .5 The list of Building instances of HCMUT Map .6 The code to upload a list of Building instances to Cloud Firestore .7 The code to read a list of all building information from Cloud Firestore .8 The code to update a user config in Cloud Firestore .9 User authentication on MetaMap .10 The interactive HCMUT map .12 Searching a guide path between 2 buildings .13 Showing the user’s location in outdoor environments .14 Displaying existing indoor paths between 2 locations in building A4 .15 Create an indoor guide path and upload it to Cloud Firestore .16 The direction detection mechanism on MetaMap .17 Some QR codes in MetaMap system .18 Scanning QR code to know the user’s current location .1 Unit tests for direction calculation .2 The Sign-in request in Network Inspector .3 A request outdoor path in Network Inspector .4 Using Firebase distribution to deliver the app to users .5 The MetaMap performance on Firebase Test Lab. 88 8 1 Introduction In this chapter, the author will present an overview of the urgency of the topic, objectives, and scope of the project’s research.1 The urgency of the subject .5 Non-functional requirements .1 The urgency of the subject The term indoor positioning and indoor navigation (INS) is still a very new topic today, INS shows the benefits it brings to people, helping people move more easily in public places. Nowadays, technology-enabled navigation is playing a very important role in building sustainable, reliable, and quality infrastructure in big cities and urban areas.
Google Maps is not accurate enough for indoor navigation because of the limitation of GPS sen- sors and satellites. For indoor navigation, many solutions have been applied in practice. Examples include hiring a guide to assist the client in guiding the process of a particular activity taking place in the area, however, this approach requires many guides that have to be on duty constantly. Another approach is to map an area and then use the shortest path finding algorithm like A*, Dijkstra,.
to navigate customers to the desired location. A huge advantage of this approach is that re-simulate the entire area is costly. The author wanted to find a solution that would solve the cost problem. That is, there is no need for a guide on duty constantly to assist customers, and at the same time, without using a given simulation map, but still being able to guide step-by-step to the destination, schedule services and activities (e.
