Date of Award
Summer 2017
Document Type
Dissertation
Degree Name
Doctor of Philosophy (PhD)
Department
Computational Modeling & Simulation Engineering
Program/Concentration
Modeling and Simulation
Committee Director
Mecit Cetin
Committee Member
Rick McKenzie
Committee Member
Roland Mielke
Committee Member
Andrew Collins
Committee Member
Rajesh Paleti
Abstract
Vehicle trajectories are an important source of information for estimating traffic flow characteristics. Lately, several studies have focused on identifying a vehicle’s trajectory in traffic network using data from mobile devices. However, these studies predominantly employed GPS coordinate information for tracking a vehicle’s speed and position in the transportation network. Considering the known limitations of GPS, such as, connectivity issues at urban canyons and underpasses, low precision of localization, high power consumption of device while GPS is in use, this research focuses on developing alternate methods for identifying a vehicle’s trajectory at an intersection and at a urban grid network using sensor data other than GPS in order to minimize GPS dependency. In particular, accelerometer and gyroscope data collected using smartphone’s inertial sensors, and speed data collected using an on-board diagnostics (OBD) device, are utilized to develop algorithms for maneuver (i.e., left/right turn and through), trip direction, and trajectory identification.
Different algorithms using threshold of gyroscope and magnetometer readings, and machine learning techniques such as k-medoids clustering and dynamic time warping are developed for maneuver identification and their accuracy is tested on collected field data. It is found that, clustering based on maximum and minimum value of gyroscope readings is effective for maneuver identification. For trip direction identification at an intersection, two different methods are developed and tested. The first method utilizes accelerometer, gyroscope and OBD speed data, and the 2nd method employs magnetometer and acceleration data. The results demonstrate that the developed method using accelerometer, gyroscope and OBD speed data are effective in identifying a vehicle’s direction. An effective algorithm is developed using OBD speed information, maneuver and trip direction identification algorithms to identify vehicle’s trajectory at a grid network. Techniques for noise removal and orientation correction to transfer the raw data from phone’s local coordinate to global coordinate system are also demonstrated.
Overall, this research eliminates the need for continuous GPS connectivity for trajectory identification. This research can be incorporated in methods developed by researchers to estimate traffic flow, delays, and queue lengths at intersections. This information can lead to better signal timings, travel recommendations, and traffic updates.
Rights
In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/ This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).
DOI
10.25777/xb9m-v936
ISBN
9780355395419
Recommended Citation
Ahmed, Umana.
"Algorithms for Constructing Vehicle Trajectories in Urban Networks Using Inertial Sensors Data from Mobile Devices"
(2017). Doctor of Philosophy (PhD), Dissertation, Computational Modeling & Simulation Engineering, Old Dominion University, DOI: 10.25777/xb9m-v936
https://digitalcommons.odu.edu/msve_etds/8