Optimization Theory, Methods, and Applications in Engineering 2014
View this Special IssueResearch Article  Open Access
HsiuWen Wang, ChiHua Chen, DingYuan Cheng, ChunHao Lin, ChiChun Lo, "A RealTime Pothole Detection Approach for Intelligent Transportation System", Mathematical Problems in Engineering, vol. 2015, Article ID 869627, 7 pages, 2015. https://doi.org/10.1155/2015/869627
A RealTime Pothole Detection Approach for Intelligent Transportation System
Abstract
In recent years, fast economic growth and rapid technology advance have led to significant impact on the quality of traditional transport system. Intelligent transportation system (ITS), which aims to improve the transport system, has become more and more popular. Furthermore, improving the safety of traffic is an important issue of ITS, and the pothole on the road causes serious harm to drivers’ safety. Therefore, drivers’ safety may be improved with the establishment of realtime pothole detection system for sharing the pothole information. Moreover, using the mobile device to detect potholes has been more popular in recent years. This approach can detect potholes with lower cost in a comprehensive environment. This study proposes a pothole detection method based on the mobile sensing. The accelerometer data is normalized by Euler angle computation and is adopted in the pothole detection algorithm to obtain the pothole information. Moreover, the spatial interpolation method is used to reduce the location errors from global positioning system (GPS) data. In experiments, the results show that the proposed approach can precisely detect potholes without falsepositives, and the higher accuracy is performed by the proposed approach. Therefore, the proposed realtime pothole detection approach can be used to improve the safety of traffic for ITS.
1. Introduction
In recent years, fast economic growth and rapid technology advance have led to significant impact on the quality of traditional transport system. Intelligent transportation system (ITS), which aims to improve the transport system, has become more and more popular. For the safety of traffic, road users often feel uncomfortable when they drive on the rough roads, especially the potholes on the road. In accordance with the statistics from the Ministry of Justice in Taiwan, the national compensation money is about 240 million dollars from 2008 to 2011 [1]. The pothole on the road causes serious harm to drivers’ safety. Therefore, drivers’ safety may be improved with the establishment of realtime pothole detection system for sharing the pothole information.
Moreover, more and more sensors which include Gsensors, electronic compass, gyroscope, global positioning system (GPS), microphone, and cameras are equipped in mobile device (e.g., smartphone and iPad). Several applications use these sensors in mobile devices and combine mobile sensing techniques to solve problems such as social network [2], healthcare [3], environment monitoring [4], and traffic information [5]. Therefore, using the mobile device based on mobile sensing techniques to detect potholes is suitable and convenient.
This study proposes a pothole detection method based on the mobile sensing and shares the pothole information with road users and government. For this purpose, the mobile device should be equipped with Gsensors and GPS to collect accelerometer data and location information. The accelerometer data is normalized by Euler angle computation and is adopted in the pothole detection algorithm to obtain the pothole information. Moreover, the spatial interpolation method is used to reduce the location errors from GPS data. Then the pothole information is made public to improve the safety of traffic.
The remainder of the paper is organized as follows. Section 2 presents and discusses the various techniques of image recognition method and mobile sensing method for pothole detection. In Section 3, this study proposes a realtime pothole detection method based on mobile sensing. This study also illustrates the experiment results and analyses in Section 4. Finally, this study concludes the paper in Section 5.
2. Related Work
Some pothole detection methods have been proposed and can be classified into two groups: image recognition method and mobile sensing method. The advantages and shortcomings of these methods are presented in the following subsections.
2.1. Image Recognition Method
Yu and Salari proposed a pothole detection approach based on laser imaging techniques to collect road information. Then the artificial neural network algorithm (ANN) was used to analyze the road information and detect potholes [6]. However, this approach which requires a big computation power to recognize the laser images is unsuitable for mobile devices.
Lin and Liu used the support vector machine algorithm (SVM) to analyze images about road information for pothole detection [7]. Although this approach can provide high accuracy, a big computation power is required for image recognition. Therefore, this approach is also unsuitable for mobile devices.
2.2. Mobile Sensing Method
For BusNet project, the Gsensor and GPS are equipped in the onboard unit (OBU) in bus to collect accelerometer data and location information. These data can be sent to data processing center via wireless networks, and data processing center can analyze these data to check whether the vectors of accelerometer data exceed the thresholds for pothole detection [8]. However, this approach requires that the batch accelerometer data is sent when bus enters the bus station. Therefore, this approach cannot provide realtime pothole detection information.
The pothole patrol system which was proposed by a project team from Massachusetts Institute of Technology combined Gsensor and GPS. This system analyzed the axis accelerometer data and axis accelerometer data and equipped five data filters which include speed, highpass, peak, ratio, and speed versus ratio [9]. Although these data filters can detect potholes, only peak of data filter can obtain the precise pothole information. However, high misjudgment of peak of data filters with the surge of road.
Nericell project used a smartphone based on Windows Mobile operation system which is equipped with Gsensor and GPS to collect and analyze accelerometer data for pothole detection [10]. However, the smartphone in this project should be equipped with the specific angle. Furthermore, this project only considered analyzing axis accelerometer data with high misjudgment.
Mednis et al. proposed four pothole detection approaches which include ZTHRESH approach, ZDIFF approach, STDEVZ approach, and GZERO approach to analyze the accelerometer data [11]. The accelerometer data in this study is obtained from Tmote sensors, Texas Instruments controllers, and Analog Devices Gsensors [12]. However, the results of ZTHRESH approach and GZERO approach would be influenced by peak value to generate more falsepositives. The results of ZDIFF approach and STDEVZ approach are dependent on frequency and timing. Therefore, the design and comparisons of these approaches for mobile device require to be investigated.
2.3. Summary
In summary, due to the requirement of big computation power for image recognition method, too many resources are allocated for this method to be an efficiency mobile device. Therefore, mobile sensing method is more suitable to detect potholes for mobile device. However, previous pothole detection approaches based on mobile sensing only considered one threshold to detect pothole, and high falsepositives are obtained from these approaches. Consequently, this study considers Mednis’s approaches [11] and proposes a realtime pothole detection method to improve the accuracy of pothole detection method.
3. RealTime Pothole Detection Method
The proposed realtime pothole detection method based on mobile sensing includes three steps: accelerometer data normalization, pothole detection approaches, and pothole location determination.
3.1. Problem Definition
Some shortcomings are in previous pothole detection methods as follows: mobile device should be equipped with the specific angle; high falsepositives may be generated with considering only one threshold for pothole detection; the precise pothole location has not been investigated.
Therefore, this study proposes a realtime pothole detection method based on mobile sensing to collect and normalize the accelerometer data from mobile device for free angle establishment. Furthermore, a pothole detection algorithm is proposed to consider several thresholds and combine several pothole detection approaches for pothole detection accuracy improvement. Finally, the space interpolation method is adopted to determine pothole location for leaving shortcomings.
3.2. Accelerometer Data Normalization
For solving the limitation of the specific angle in previous pothole detection approaches, this study uses Euler angle formulas to normalize the threeaxis accelerometer data. The Euler angles describe the vector set in 3dimensional Euclidean space three parameters and represent a sequence of three elemental rotations. For example, Figure 1 shows that the vector set of accelerometer data is defined as . The system rotates about the axis by angle . The axis is now at angle with respect to the axis, and the axis is now at angle with respect to the axis. In accordance with Euler angle formulas, the vector set can be calculated by adopting the values of vector set and angle (shown in formulas (1)). Furthermore, the vector of each axis can be calculated by using Euler angle formulas when the system rotates about the axis by angle and axis by angle (shown in formulas (2)). Therefore, the vector of each axis with 0 degree angle is referred to as baseline in this study. In runtime stage, the vector set can be calculated by adopting the vector set of baseline and rotation angle for accelerometer data normalization:
3.3. Pothole Detection Approaches
This study considers the previous four pothole detection approaches and proposes a pothole detection algorithm to combine these approaches for pothole detection improvement. The notations of these approaches are defined and summarized in Notations.
3.3.1. The First Pothole Detection Approach: ZTHRESH
The ZTHRESH approach considers the minimum value of axis accelerometer data as the threshold to detect pothole. The value of axis accelerometer data is about −9.80065 m/s^{2} when the Gsensor is laid horizontally. Moreover, the value of axis accelerometer data is lower than −9.80065 m/s^{2} when the Gsensor is dropped off. Therefore, the axis accelerometer data drops off quickly when the car enters a pothole. Then axis accelerometer data increases when the car leaves a pothole. Therefore, this study considers the lowest value of axis accelerometer data through a pothole in experimental runs. Furthermore, the maximum value of the minimum value of axis accelerometer data in each run is selected as the threshold which is suitable to detect pothole for each experimental run (shown in formula (3)). In runtime stage, the value of is 1 when the value of is lower than for pothole detection (shown in formula (4)).
The value of threshold is
Detection function is
3.3.2. The Second Pothole Detection Approach: ZDIFF
The ZDIFF approach considers the maximum difference of two consecutive axis accelerometer records as the threshold to detect pothole. Due to much decreasing and increasing of axis accelerometer data through a pothole, the velocity of variation of axis accelerometer data between time and time is calculated and used to detect pothole. Therefore, this study retrieves the largest value of velocity of variation of axis accelerometer data through a pothole in experimental runs. Furthermore, the minimum value of the maximum value of variation velocity in each run is selected as the threshold which is suitable to detect pothole for each experimental run (shown in formula (5)). In runtime stage, the value of is 1 when the value of is larger than for pothole detection (shown in formula (6)). However, the limitation of this approach is difficult to determine the time difference between and , and the accuracy of this approach is influenced by this time difference.
The value of threshold is
Detection function is
3.3.3. The Third Pothole Detection Approach: STDEV(Z)
The STDEV(Z) approach considers the maximum standard deviation of axis accelerometer data as the threshold to detect pothole. Due to the perturbation motion of axis accelerometer data through a pothole, the standard deviation of axis accelerometer data during records is calculated and used to detect pothole. Therefore, this study gets the maximum value of standard deviation of axis accelerometer data through a pothole in experimental runs. Furthermore, the minimum value of the maximum value of standard deviation in each run is selected as the threshold which is suitable to detect pothole for each experimental run (shown in formula (7)). In runtime stage, the value of is 1 when the value of is larger than for pothole detection (shown in formula (8)). However, the limitation of this approach is difficult to determine the value of which means time period, and the accuracy of this approach is influenced by this time period.
The value of threshold is
Detection function is
3.3.4. The Fourth Pothole Detection Approach: GZERO
The GZERO approach considers all threeaxis accelerometer data and selects a lower bound and upper bound to detect pothole for accuracy improvement. When a car passes through a pothole, all values of threeaxis accelerometer data are near to zero. Therefore, this study considers the largest value of threeaxis accelerometer data through a pothole as a candidate of lower bound and the lowest value of threeaxis accelerometer data through a pothole as a candidate of upper bound. Then the minimum value of the maximum value of threeaxis accelerometer data in each run is selected as the lower bound , and the maximum value of the minimum value of threeaxis accelerometer data in each run is selected as the upper bound (shown in formulas (9) and (10)). In runtime stage, the value of is 1 when the value of is larger than and is lower than for pothole detection (shown in formula (11)).
The value of lower bound is
The value of upper bound is
Detection function is
3.3.5. The Fifth Pothole Detection Approach: Proposed Approach
This subsection proposes a pothole detection approach which combines and improves the ZTHRESH and GZERO approaches to detect pothole. Furthermore, the ZDIFF and STDEV(Z) approaches are limited in accordance with time differences and time periods, so these two approaches are not adopted. The pseudocode of the proposed pothole detection approach is presented in Algorithm 1. The input parameters of this proposed approach are threeaxis accelerometer data, and the value of output is 1 when the proposed pothole detection approach supposes the car passed through a pothole. In the proposed approach, the parameter check_method is used to record whether the value of or is 1. When one of ZTHRESH and GZERO approaches supposes that the car passed through a pothole, the timestamp is recorded and compared with the parameter check_time. The value of output is 1 if  is smaller than seconds, which means a pothole is detected. Furthermore, the parameter check_time can be trained and learned by historical data from each practical run.

3.4. Pothole Location Determination
For pothole location determination, this study uses the space interpolation method to obtain precise pothole location. Figure 2 shows that two locations (i.e., and ) and timestamps (i.e., and ) obtained from GPS module are adopted in the space interpolation method to determine the pothole location. The function is defined as the distance between location and location . Therefore, the pothole location can be determined by using
4. Experimental Results
This section discusses the analyses of experimental results for accelerometer data normalization, pothole detection approaches, and pothole location determination.
4.1. The Analyses of Accelerometer Data Normalization
For the analyses of accelerometer data normalization, this study gives two case studies which include the mobile device with 0 degree angle as baseline (shown in Figure 3) and the mobile device with −15 degree angle (i.e., the value of is −15 in Figure 1) (shown in Figure 4). Then the test and test are used to verify the difference between the axis accelerometer data of baseline in Case and the axis accelerometer data after accelerometer data normalization in Case .
This study uses twotailed test to determine significance of the difference between the mean of axis accelerometer data of baseline in Case () and the mean of axis accelerometer data after accelerometer data normalization in Case (). The sample sizes of Case and Case are 60. Furthermore, this study also uses test to determine significance of the difference between the variance of axis accelerometer data of baseline in Case () and the variance of axis accelerometer data after accelerometer data normalization in Case (). Table 1 shows the test and test for the population means and variances of samples in Case and Case . Experimental results indicate that the null hypothesis (H0: ) in test is accepted, and another null hypothesis (H0: ) in test is also accepted. Therefore, using Euler angle formulas to normalize the accelerometer data from mobile device is suitable for free angle establishment.

4.2. The Accuracy of Pothole Detection Approach
For the analyses of accuracy of pothole detection approach, this study selects a pothole (length: 58 cm; weight: 51 cm; and depth: 6 cm) as a case study (shown in Figure 5) and 10 runs in experiment environment. The mean frequency of accelerometer data detection in Gsensor in mobile device is 124 counts/second. The fold crossvalidation [13] is used to verify the accuracy of pothole detection approach. In experiments, training and testing are performed 10 times (i.e., ). In iteration , the accelerometer data in th run therapy is selected as the test corpus, and the accelerometer data in other runs is collectively used to train the thresholds for each approach. Table 2 shows the comparisons of ZTHRESH approach, ZDIFF approach, STDEV(Z) approach, GZERO approach, and the proposed approach. The results show that the proposed approach can precisely detect potholes without falsepositives and the accuracy of the proposed approach is 100%. Furthermore, this study also implemented and compared common machine learning methods which include ANN, SVM, and decision tree (DT) (shown in Table 3). Although these machine learning methods can detect potholes, several falsepositives are generated by them.


4.3. The Error of Pothole Location Determination
For the analyses of error of pothole location determination, this study uses the accelerometer data and location information from 10 runs in Section 4.2 to verify the space interpolation method. The results show that the error of pothole location determination is reduced from 17.47 meters to 11.74 meters after using the space interpolation method. Therefore, the space interpolation method is suitable to determinate the precise pothole location.
5. Conclusions and Future Work
This study proposes a realtime pothole detection method based on the mobile sensing techniques. This method uses Euler angle computation to normalize the accelerometer data obtained from mobile device with free angle establishment. Moreover, a pothole detection approach is proposed to be combined with ZTHRESH and GZERO approaches for reducing the falsepositives of pothole detection. Furthermore, the spatial interpolation method is adopted to obtain precisely the location of pothole. In experiments, the results show that the proposed approach can precisely detect potholes without falsepositives and the accuracy of the proposed approach is 100%. Therefore, the proposed realtime pothole detection approach can be used to improve the safety of traffic for ITS.
However, the limitation of this study is sample size. In the future, more practical results will be retrieved and analyzed to deploy the proposed method everywhere. Furthermore, due to the limited battery capacity of mobile device, the issue about saving of computation power can be investigated. A green pothole detection approach is needed to reduce the frequency of accelerometer data detection with high accuracy of pothole detection.
Notations
:  The acceleration of the th axle of the th record in the th run 
:  The timestamp of the th record in the th run 
:  The number of runs 
:  The th entering pothole record in the th run 
:  The th leaving pothole record in the th run 
:  The coordinate axis of Gsensor in mobile device (e.g., the value of is 1 which means axis) 
:  The output of the th pothole detection approach (e.g., the value of is 1 when the first pothole detection approach supposes that the car passed through a pothole) 
:  The third pothole detection approach requires records to calculate the standard deviation 
:  The value of threshold for the th approach 
:  The value of lower bound for the fourth pothole detection approach 
:  The value of upper bound for the fourth pothole detection approach. 
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
Acknowledgment
The research is supported by the National Science Council of Taiwan under Grants nos. NSC 1022622H009001CC3, NSC1022410H146002MY2, NSC 1022410H009052MY3, and MOST 1032622H009001CC3.
References
 Ministry of Justice, National Compensation Statistics, and Statistics of Justice, 2012, http://www.moj.gov.tw/ct.asp?xItem=36988&CtNode=11625&mp=095.
 E. Miluzzo, N. D. Lane, K. Fodor et al., “Sensing meets mobile social networks: The design, implementation and evaluation of the CenceMe application,” in Proceedings of the 6th ACM Conference on Embedded Networked Sensor Systems (SenSys '08), pp. 337–350, Raleigh, Calif, USA, November 2008. View at: Publisher Site  Google Scholar
 C.C. Lo, C.H. Chen, D.Y. Cheng, and H.Y. Kung, “Ubiquitous healthcare service system with contextawareness capability: design and implementation,” Expert Systems with Applications, vol. 38, no. 4, pp. 4416–4436, 2011. View at: Publisher Site  Google Scholar
 C. I. Wu, H. Y. Kung, C. H. Chen, and L. C. Kuo, “An intelligent slope disaster prediction and monitoring system based on WSN and ANP,” Expert Systems with Applications, vol. 41, no. 10, pp. 4554–4562, 2014. View at: Publisher Site  Google Scholar
 C.H. Chen, H.C. Chang, C.Y. Su, C.C. Lo, and H.F. Lin, “Traffic speed estimation based on normal location updates and call arrivals from cellular networks,” Simulation Modelling Practice and Theory, vol. 35, no. 1, pp. 26–33, 2013. View at: Publisher Site  Google Scholar
 X. Yu and E. Salari, “Pavement pothole detection and severity measurement using laser imaging,” in Proceedings of the IEEE International Conference on Electro/Information Technology (EIT '11), pp. 1–5, Mankato, Minn, USA, May 2011. View at: Publisher Site  Google Scholar
 J. Lin and Y. Liu, “Potholes detection based on SVM in the pavement distress image,” in Proceedings of the 9th International Symposium on Distributed Computing and Applications to Business, Engineering and Science (DCABES '10), pp. 544–547, Hong Kong, August 2010. View at: Publisher Site  Google Scholar
 K. de Zoysa, C. Keppitiyagama, G. P. Seneviratne, and W. W. A. T. Shihan, “A public transport system based sensor network for road surface condition monitoring,” in Proceedings of the Workshop on Networked Systems for Developing Regions, Kyoto, Japan, August 2007. View at: Publisher Site  Google Scholar
 J. Eriksson, L. Girod, B. Hull, R. Newton, S. Madden, and H. Balakrishnan, “The pothole patrol: using a mobile sensor network for road surface monitoring,” in Proceedings of the 6th International Conference on Mobile Systems, Applications, and Services (MobiSys '08), pp. 29–39, June 2008. View at: Publisher Site  Google Scholar
 P. Mohan, V. N. Padmanabhan, and R. Ramjee, “Nericell: rich monitoring of road and traffic conditions using mobile smartphones,” in Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems, Raleigh, NC, USA, 2008. View at: Google Scholar
 A. Mednis, G. Strazdins, R. Zviedris, G. Kanonirs, and L. Selavo, “Real time pothole detection using Android smartphones with accelerometers,” in Proceedings of the International Conference on Distributed Computing in Sensor Systems (DCOSS '11), pp. 1–6, IEEE, Barcelona, Spain, June 2011. View at: Publisher Site  Google Scholar
 R. Zviedris, A. Elsts, G. Strazdins, A. Mednis, and L. Selavo, “LynxNet: wild animal monitoring using sensor networks,” in Proceedings of the 4th International Conference on Realworld Wireless Sensor Networks, Colombo, Sri Lanka, 2010. View at: Google Scholar
 J. Han and M. Kamber, Data mining: Concepts and Techniques, Morgan Kaufmann, San Francisco, Calif, USA, 2006.
Copyright
Copyright © 2015 HsiuWen Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.