Professional Documents
Culture Documents
NAVIGATION SYSTEM
Dinesh R R Jeswin W Jeya Ganesh A V
Dept of Information Technology Dept of Information Technology Dept of Information Technology
Thiagarajar College of Engineering Thiagarajar College of Engineering Thiagarajar College of Engineering
Madurai, India. Madurai, India. Madurai, India.
dineshrr@student.tce.edu jeswin@student.tce.edu jeyaganesh@student.tce.edu
Abstract— It is crucial for newcomers to receive assistance with buildings so that the users can quickly find their designated
campus navigation because universities are organizing more and buildings in shorter time thus their time.
more educational, scientific, and College Admissions events. The Thus, after determining the quickest route between the two
network-based campus navigation system can be used to find the
buildings, students, staff, and visitors can arrive at the
preferred path by analysing the relationship (distance) between each
landmark in the campus. The shortest path between the landmarks building quickly and without experiencing too much delay.
can be found easily. Another use of the network-based campus is that
II. RESEARCH PAPERS
we can find the most central landmarks using different centralities.
Finding the required path and the route therefrom will be made much
easier with a good application. Research Paper
Keywords - Navigation, Shortest path, Central landmarks, Paths 1. Edge Eye: A voice assisted campus navigation system
for visually impaired
I. INTRODUCTION
The proposed model is a combination of multiple
A university campus consists of several places like a small IoT devices and a server device. The architecture is
college office, library, different departments, canteen, basically giving preferences to edge-based computations. The
auditorium and several other places. Every year a lot of sheer amount of data transfer to the server for every single
students get admitted to the college campus. Many new calculation to the server will only add more latency to our
buildings are built, new courses started and some places are system. So our endeavour is to construct a system of multiple
changed to other places. Moreover a lot of students, faculties devices which can perform computation on its own. We refer
inside the campus facing issues in finding the proper location to this group of devices and their performance as “edge
sometimes and newcomers too. A network based campus intelligence”. The system starts with an ESP32 camera
navigation system will help us to locate the desired location module as the input node. The camera module will always be
and a shortest path from the location. Thus, It will reduce the in an accepting state and whenever it comes across a name
frustration among newcomers for finding the desired path in board, it will take a picture of the name board. The picture
college. Navigation is the process of correctly configuring the will be used for identifying the text.[1]
after determining the user's location, displaying directions to
guide them over safe routes to their intended desired
destination spot. We first determine the length of each 2. A Smartphone based Campus Navigation System for
feasible path between two points, and then we present the the Visually Impaired
users with the quickest route to avoid wasting their time. In
In this research paper data collection is performed
our application, the initial connections are made between the
through a separate Android application. Both GPS and IMU
buildings that are used as nodes and corridors for various
sensor data are collected. The data is stored in the cloud based
structures.
geo-data store in Tier 3. This data is queried and analysed in
Tier 2 to give feedback to Tier 1 application.[2]
In order to find the shortest distance between the two
buildings in the college campus we are using the concepts of
social network analysis such as centrality, degree centrality, 3. Event Driven Campus Navigation System on android
connectedness, eccentricity, average clustering, breadth first platform
tree, eigenvector centrality, betweenness centrality. The
buildings are transformed into nodes and with the help of The user can find the proper location with proper
these social network analysis concepts we can able to figure description. The user can get information about different
out the shortest path between the nodes also known as the college events. A user should have an Android phone with a
stable Internet connection. There is no notification on the on the device’s screen to indicate the marker is now
update. The rationale behind using a cloud-based recognized. If the marker is not detected, the camera will
infrastructure is to exploit its ubiquitous availability, thereby continue capturing images, and the application will try to
making the solution scalable. Also, most of the universities search for the edges or marker to trigger the AR objects.[7]
now have campus wide WIFI installation for Internet
connectivity. This fact adds two-fold advantages to the
design.[3] 8.Application of Augmented Reality in
Campus Navigation
4.Campus Navigation System Based on The college campus has become a popular tourist
Mobile Augmented Reality destination, and there is an increasing need for help
In this paper, the tracking and detection algorithms navigating the campus. Using the smartphone's GPS to
are simple. Works well irrespective of light changes. Doesn’t determine its location and orientation and IMU data, making
require any sensors for tracking for any requirements. High it possible to correctly understand the visitor's or phone's
resolution camera required. A user should have an Android point of view. After that, the visitor sees a combination of the
phone with a stable Internet connection.[4] actual and virtual worlds as a result of the application of
multi-sensor fusion technologies for spatial registration,
which not only helps the visitor comprehend the school's style
5. Impact of an Augmented Reality Navigation System but also its history, traditions, and culture in depth. The
(SIRIO) application's implementation also gives designers of Smart
Campus Projects a good notion and a technological path to
The purpose of this study is to evaluate the impact
follow. It can be integrated with the Push or the Smart
of an augmented reality navigation system (SIRIO) for
Campus Projects.[8]
percutaneous biopsies and ablative treatments on bone
lesions, compared to a standard CT-guided technique.
Methods: Biotic and ablative procedures on bone lesions 9.Location Navigation Assistance for
were retrospectively analysed.[5] Educational Institutions using Augmented Reality
There are a number of processes involved in this
6. AR Smart Navigation System entire AR application. They are: I) Searching process: This
The approach to solve the problem will be using process is used to help finding buildings and locations nearby
SLAM I. Simultaneous Localization and mapping. This using text-based search, ii) Navigation process: This process
method provides an accurate and faster navigation system as is used to handle navigation between two different points in
well as allows us to add rare components using Google’s AR the exposed system, iii) Mapping and marker process: It is
core. This project can be implemented for any and every used to hold marker information of the mapped real world
industry possible. The AR Smart Navigation can be thus images, AR process: It is responsible for adding augmented
enhanced more by adding new modules to the existing information on screen, v) Drop pin process: It allows users to
project. The new modules can consist of a gaming section save locations on the application for future use or back
where students can play AR games like X and 0 or may be an tracking, vi) User interface process: It is used to handle all
AR View section for professors to explain various devices or user interfaces and design of the application.[9]
its parts and motors etc, to make new posters for upcoming
workshops or even adding a GPS module to make it usable 10. A Navigation System for the Visually Impaired
for off campus areas etc.[6]
In this research paper data collection is performed through a
separate Android application. Both GPS and IMU sensor data
7. Mobile Augmented Reality (AR) Marker-based for are collected. The data is stored in the cloud based geo-data
Indoor Library Navigation store in Tier 3. This data is queried and analysed in Tier 2 to
give feedback to Tier 1 application.[10]
The tools used to develop and register the marker and how
the AR application is designed are described in this section.
figure 1 shows the flowchart of the AR application. Since the 11. A Computer Vision and Maps Aided Tool for Campus
camera is the main component of this AR technology; hence, Navigation
it needs permission to access and activate the camera located
The AR Smart Navigation can be thus enhanced more by
on the Smartphone. After that, it gains access to the data from
adding new modules to the existing project. The new modules
the camera and gains control to change the display of the
can consist of a gaming section where students can play AR
camera. The virtual objects will be triggered when the tag
games like X and 0 or may be an AR View section for
with markers is detected by written codes. Once the marker is
professors to explain various devices or its parts and motors
identified by the camera, the 3D objects will directly display
etc, to make new posters for upcoming workshops or even
adding a GPS module to make it usable for off campus areas between two dimensional and three-dimensional, visitors can
etc.[11] choose any location to roam.[15]
12. A Web-Based Campus Navigation System with III. BACKGROUND AND RELATED WORK
Mobile Augmented Reality Intervention
Students and Campus:
The user's feedback is gathered to determine the
When new students arrive at the college, they
system’s requirements such as the options that they expect to
have in the system based on the initial idea (see figure 1). This struggle to locate the necessary buildings and determine the
allows initial modelling and prototypes to be created. The shortest path between them. This will not only make it easier
user design phase consisted of prototype development, for them to get to their desired building faster, but it will also
testing, and refinement based on the requirements. In the help them feel less frustrated when they first arrive on
prototype development, the AR-UUM Campus Navigation campus, improving their first impression of the campus. For
System used HTML, JavaScript, and PHP to create the the campus side, it increases student mobility to lessen
website for the application which is accessible through conflict between newcomers and faculty members. As the
Glitch. AR Toolkit, which is an open-source software library institution attempts to solve the issue of newcomers finding
to create AR applications, is also used in this system.[12] the quickest route between buildings on campus, the college's
reputation gets better. Additionally, when a campus is large,
13.Augmented Reality Based Campus Guide Application it can be difficult for newcomers to find the shortest route
Using Feature Points Object Detection between buildings because of signboards, direction boards,
A user should have an Android phone with a stable and other students' opinions. However, using this algorithm
Internet connection. There is no notification on the update. to determine the shortest route between buildings can help
The rationale behind using a cloud-based infrastructure is to newcomers save time in getting to their desired buildings.
exploit its ubiquitous availability, thereby making the
solution scalable. Also, most of the universities now have Faculty and Campus:
campus wide Wi-Fi___33 installation for Internet To address various topics for various departments on
connectivity. This fact adds two-fold advantages to the campus, the faculty working there will need to relocate to
design.[13] separate facilities. It is important for the campus
administrators to take care of the faculties by preventing them
14. Mobile based Indoor Library Navigation from traveling between different buildings to get them tired
and save time so that it improves the efficiency in the campus.
The tools used to develop and register the marker
The faculty gets tired while moving to the different buildings
and how the AR application is designed are described in this
in the campus, and there is also a lot of time wasted while
section. figure 1 shows the flowchart of the AR application.
moving between the buildings. Additionally, instructor
Since the camera is the main component of this AR
attendance in class at the scheduled hour aids in the campus's
technology; hence, it needs permission to access and activate
increased productivity. Therefore, it's crucial to determine the
the camera located on the Smartphone. After that, it gains
shortest route between the buildings in order to get to the
access to the data from the camera and gains control to change
destinations on time, avoid being too weary, boost campus
the display of the camera. The virtual objects will be triggered
productivity, and serve as an example for the students.
when the tag with markers is detected by written codes. Once
the marker is identified by the camera, the 3D objects will
directly display on the device’s screen to indicate the marker
is now recognized. If the marker is not detected, the camera Anonymous and Campus:
will continue capturing images, and the application will try to When visitors who are not enrolled in college arrive
search for the edges or marker to trigger the AR objects.[14] on campus, they are unfamiliar with the layout of the campus
and will suffer because they must locate signboards and
direction boards in order to locate the necessary buildings.
15.A Study for 3D Virtual Campus Navigation System Based
on GIS This will make it difficult to locate the buildings and to visit
them within the allotted time. Therefore, the campus needs
This paper, as an example of Central China Normal an algorithm to determine the shortest distance between
University (CCNU), creates a virtual campus scene that can buildings so that visitors may get to them fast and save their
browse, realize several ways of roaming and browsing the time, which will enhance the campus's reputation with
virtual campus on the internet, and have real 3D interactive. newcomers. Additionally, because of signboards, direction
In the process of virtual campus modelling, we resolved boards, and the opinions of other students, it might be
modelling of trees and environment, and discussed a number challenging for newcomers to locate the shortest route
of methods to improve the browsing speed. This paper between buildings on a large campus. However, newbies
focuses on the integration of GIS and realizes interactive might save time by using this technique to find the quickest
path between buildings in order to reach their chosen
structures.
S.
Source Destination Weight
No
V. METHODOLOGY
1. Bus stop Men’s hostel 200
We came up with a technique that, to the best of our
knowledge, entails locating the location and taking the
2. Men’s hostel Play ground 40 shortest route possible after consulting numerous research
papers and patents.
3. Parking Men’s hostel 70
Initially we installed the network which is used for
creating, manipulating and doing some functions in the
4. Parking Main block 55 complex network. With this necessary package for plotting
the graph matplotlib is imported. Creating a graph which
consists of nodes and edges where source and destination for
5. Parking Mech Dept 55 different places in the college campus and weights for the
edges are to be mentioned.
6. Main block Play ground 40
For example, between different edges and their weights,
In this project, network is used to visualize the nodes Students, professors, newcomers, and university
and edges in a graph. The purpose of creating the initially officials all benefit from this endeavour. When students come
empty graph object is to use the object to assign some nodes on campus, they will feel less annoyed if they can get to the
and edges to the graph. building quickly using the quickest route, which will enhance
In Python, this will make it easier to design a virtual their initial image of the institution. To prevent becoming
graph. Create an empty Eigen object with a network graph overly exhausted, increase campus productivity, and set an
object for computing the Eigenvalues at first, making sure the example for the students, it is essential for the teachers to
object is set to be an undirected graph. choose the quickest route between the buildings. The shortest
For every node in the network, calculate the centrality distance between buildings for visitors to travel between them
measure values for each one. Create a set of Eigenvalues and quickly and efficiently will improve the campus's reputation
metrics for the entire network using the centrality values. with newcomers. It improves student mobility for the
GraphObject.event(directed=False) Using the administrators to decrease tension between newcomers and
formula malva = max (Eigen), determine the centrality faculty members. The college's reputation improves as the
degree's maximum value in the nodes in the social network school works to address the challenge of newcomers
with a greater degree of Eigenvalues and degree of centrality. discovering the quickest route between facilities on campus.
Creating graph:-
BFS Tree:-
Creating network edges:-
Graph:- Degree centrality:-
Eigen_Vector centrality:-
Info:-
Spring_layout:-
Eccentricity:-
[6] X. Wang and R. Zhang, "AR Navigation [15] Mayuri Tamhane, Prathamesh Sarjekar, Chirag Gupta,
Applicationbased on iOS Platform," 2019 2nd
Prof.V.M.Kharche, Campus Navigation Using
International Conference on Information Systems and
Augmented Reality, International Journal of Scientific
Computer Aided Education (ICIS- CAE), Dalian,
& Engineering Research, vol.9, Issue-4, April 2018.
China, 2019, pp. 14-19, doi:10.1109/ICIS-
CAE48440.2019.221579.