Friday, November 14, 2014

Real Time Adaptive Shortest Path Navigation System - [Proje]


This document includes the project proposal for the RETINA(REal Time Adaptive Shortest Path Navigation System) that will be produced at end of fall semester. The schedule for this project starts in September 2012 and ends in January 2013. This project will be developed by the students who are taking CE 497 Senior Project 1 course. The members of this project are as follows:

  • Taner Güngör
  • Efe Sezer
  • Uğur Eryüzlü
  • Ulaş Göde

Project will be supervised by Asst. Prof. Süleyman Kondakçı and project coordinator is Taner Güngör who is elected by the project team.

Real Time Adaptive Shortest Path Navigation System provides a package that is combination of the software and hardware. It performs a shortest path for the agents (who are using this system in their vehicles) in the traffic. The system finds that shortest path according to the specified parameters, such as instantaneous flow, throughput, weather conditions, (rain, humidity, snow) illumination of the roads. The oriented customers for this product are personal and commercial vehicle drivers and commercial transportation companies.

The project scope for the Real Time Adaptive Shortest Path Navigation System will be included embedded boards which are Arduino and ARM. These boards will perform the software operations via sensors which are attached on the Arduino board and show up the shortest path on the screen.


Real Time Adaptive Shortest Path Navigation System will obtain an ability of quickly and easily determining the shortest path for personal and commercial vehicle drivers. In the traffic congestion, driving vehicle or travelling in a public transportation vehicle can become very time consuming and frustrating task for people. They wait in the traffic very long time because drivers do not know any other alternative roads for their destinations. Probably, there may a road which may have less traffic than this.

Real Time Adaptive Shortest Path Navigation System will provide alternative roads for drivers in order to help the traffic. The RETINA determines a route for drivers with respect to some parameters. The parameters are as follows:

  • Instantaneous flow,
  • Throughput,
  • Weather conditions
  1. o Rain
  2. o Humidity
  3. o High–Low Temperatures
  • Illumination
  • Road slipperiness

Real Time Adaptive Shortest Path Navigation System will determine these parameters via sensors. The system RETINA has two different methods to calculate the parameters. One of them is static sensors. Static sensors are sited on the roads and determine the parameters for helping to find the shortest path.

The second and last method is dynamic sensors. The dynamic sensors also determine the parameters for shortest path calculation. However, they have an extra feature that they are sited in the agent, that is personal or commercial vehicles. They give more accurate results than static sensors and if there is no static sensor on a road, dynamic sensors will identify parameters above.

All results of the static and dynamic sensors are kept in a database and the shortest path will be drawn periodically because the results are variant.

Real Time Adaptive Shortest Path Navigation System will also manage the traffic and vehicles in the traffic easily. It will provide more efficient traffic and it will minimize the waiting in the traffic.

Real Time Adaptive Shortest Path Navigation System considers security issue. All received and transmitted records are kept in a database and the personal attainments are stored safely and they are not shared with other agents.


Static Sensors that is already on the road transfer the necessary information to the database. Dynamic Sensors that is on the mobile vehicles also transfer the gathered information to the database. All these gathered information updates the corresponding road information on the database periodically.

In the meantime, agents requests the GPS information from the satelites to get agents' position and speed and also current weight-road information from the database via Internet. Thus, finding the shortest path necessary for the agent. While travelling to the destination, agents collect new information on the route and send newly collected information to the database and the system cycles itself and remain updated all the time for the next requests from the agents.


Real Time Adaptive Shortest Path Navigation System (RETINA) has several components and modules while it operates. All modules and components are related each other and they integrate each other. It is shown below that how the system operates:

  • First of all, when the system RETINA boots, it acquires the geographical coordinates of the vehicle from satellite via GPS component and according to latitude and longitude values, the drivers see their position on the map.

  • Then, the system gets the static sensor values from the database module via internet connection. After that, the system provides a shortest path for drivers with respect to those static sensor values.

  • When the system continues to operate, the dynamic sensor values are determined by the sensor interface module. In this module, there is an Arduino board and it has various sensors which are attached on. Rain sensor, fog sensor and temperature sensor are the main sensors of the module. The sensors run every time and measure the temperature, amount of rain and fog of the weather and a raw data is created by this module with respect to these values. This module parses that raw data.

  • After parse operation of raw data which are generated by sensors on the Arduino, the Sensor Module identifies and controls the values of this parsed data. This identification and control depends on whether it is successful or problematical. Consequently some types of errors will be occurred. Some set operations will be done according to these types of errors. Subsequently, Sensor Module creates packets from Sensor’s info using the successful and problematical controlled raw data to send these packets to the Control Module.

  • In Control Module the edge information will append to these packets. After that, the Control Module sends these packets to Agent Communication Module. Eventually the Agent Communication Module will send modified packets to Server side Communication Module.

  • After these operations, the GPS information, id and value of the sensor and sensor error detection values are determined and they are passed to ARM board. The ARM board sent these values to the server via internet connection.

  • In the server side Communication Module, there are lots of data transmitted to here and the module inserts all data in a list. On the other hand, Diagnose Module controls the sensors’ values. If there is an error in a sensor, it is excluded and it is inserted to problematic sensor list. When there is an update in the system, the GPS information, non-corrupted sensor values and ids are sent to the server database module.

  • When the data is received by Database Module, it updates the database table with respect to acquired values.

  • After the database is updated, the agent side database module gets the updated data which are included static and dynamic sensor values etc., the system provides a real time shortest path for drivers.


No comments:

Post a Comment