Abstract
We propose an approach for solving the task prioritization problem in road surface repair under bounded resources; the idea is to use a combination of defect recognition and classification methods based on statistical analysis and machine learning (random forests) with original methods for solving infinite-dimensional optimization problems (optical-geometric analogy). We show the results of a computational experiment that indicate high performance of the developed algorithms, and the resulting solutions were evaluated highly by experts in road facilities management. Our results may encourage more efficient use of resources to improve the quality of motorways.
Similar content being viewed by others
References
Acosta, J.A., Figueroa, J.L., and Mullen, R.L., Low-Cost Video Image Processing System for Evaluating Pavement Surface Distress, Transport. Res. Record., 1992, no. 1348, pp. 63–72.
Otsu, N., A Threshold SelectionMethod from Gray-Level Histograms, Automatica, 1975, vol. 11, no. 285–296, pp. 23–27.
Bray, J., Verma, B., Li, X., and He, W., A Neural Network Based Technique for Automatic Classification of Road Cracks, Proc. IEEE Conf. Neural Networks, 2006, pp. 907–912.
Elbehiery, H., Hefnawy, A., and Elewa, M., Surface Defects Detection for Ceramic Tiles Using Image Processing and Morphological Techniques, Proc. Conf. WEC (5), 2005, pp. 158–162.
Corso, D., Fioravanti, R., and Fioravanti, S., Morphological Analysis of Textured Images for Identification of Thin Structures, Proc. Int. Conf. Acoust., Speech, Signal Proc., 1995, vol. 4, pp. 2359–2362.
Boukouvalas, C., De Natale, F., De Toni, G., et al., ASSIST: Automatic System for Surface Inspection and Sorting of Tiles, J. Mater. Proc. Technol., 1998, vol. 82, no. 1, pp. 179–188.
Zhou, J., Huang, P.S., and Chiang, F.-P., Wavelet-Based Pavement Distress Detection and Evaluation, Optic. Eng., 2006, vol. 45, no. 2, pp. 027007.1–027007.10.
Ying, L. and Salari, E., Beamlet Transform-Based Technique for Pavement Crack Detection and Classification, Comput.-Aided Civil Infrastructur. Eng., 2010, vol. 25, no. 8, pp. 572–580.
Lee, H. and Oshima, H., New Crack-Imaging Procedure Using Spatial Autocorrelation Function, J. Transportat. Eng., 1994, vol. 120, no. 2, pp. 206–228.
Chambon, S., Gourraud, C., Moliard, J.-M., and Nicolle, P., Road Crack Extraction with Adapted Filtering and Markov Model-Based Segmentation: Introduction and Validation, Proc. Conf. on Computer Vision Theory and Applications, Angers, 2010, pp. 81–90.
Cord, A. and Chambon, S., Automatic Road Defect Detection by Textural Pattern Recognition based on AdaBoost, Comput.-Aided Civil Infrastructur. Eng., 2012, vol. 27, no. 4, pp. 244–259.
Kazakov, A.L. and Lempert, A.A., An Approach to Optimization in Transport Logistics, Autom. Remote Control, 2011, vol. 72, no. 7, pp. 1398–1404.
Kazakov, A.L., Lempert, A.A., and Bukharov, D.S., On Segmenting Logistical Zones for Servicing Continuously Developed Consumers, Autom. Remote Control, 2013, vol. 74, no. 6, pp. 968–977.
Propoi, A.I., Models of Wave Environments, Autom. Remote Control, 1997, vol. 58, no. 10, pp. 1567–1574.
Mikhalev, D.K. and Ushakov, V.N., Two Algorithms for Approximate Construction of the Set of Positional Absorption in the Game Problem of Pursuit, Autom. Remote Control, 2007, vol. 68, no. 11, pp. 2056–2070.
Uspenskii, A.A. and Lebedev, P.D., Construction of the Optimal Outcome Function for a Time-Optimal Problem on the Basis of a Symmetry Set, Autom. Remote Control, 2009, vol. 70, no. 7, pp. 1132–1139.
Lempert, A.A., Kazakov, A.L., and Bukharov, D.S., A Mathematical Model and Software System for Solving the Logistical Object Placement Problem, Upravlen. Bol’shimi Sist., 2013, no. 41, pp. 270–284.
Bychkov, I.V., Kazakov, A.L., Lempert, A.A., Bukharov, D.S., and Stolbov, A.B., An Intelligent Control System for the Development of a Transportation and Logistical Infrastructure of a Region, Probl. Uravlen., 2014, vol. 1, pp. 27–35.
Breiman, L., Random Forests, Machine Learning, 2001, vol. 45, no. 1, pp. 5–32.
Ho, T.K., The Random Subspace Method for Constructing Decision Forests, IEEE Trans. Patt. Anal. Machine Intelligence, 1998, vol. 20, no. 8, pp. 832–844.
Breiman, L., Bagging Predictors, Machine Learning, 1996, vol. 24, no. 2, pp. 123–140.
Louppe, G., Wehenkel, L., Sutera, A., and Geurts, P., Understanding Variable Importances in Forests of Randomized Trees, Adv. Neural Inform. Proc. Syst., 2013, pp. 431–439.
Fernandes, K. and Ciobanu, L., Pavement Pathologies Classification Using Graph-Based Features, Proc. IEEE Int. Conf. on Image Processing, Paris, 2014, pp. 793–797.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © A.A. Lempert, D.N. Sidorov, A.V. Zhukov, G.L. Nguyen, 2016, published in Avtomatika i Telemekhanika, 2016, No. 11, pp. 4–17.
This paper was recommended for publication by A.A. Lazarev, a member of the Editorial Board
Rights and permissions
About this article
Cite this article
Lempert, A.A., Sidorov, D.N., Zhukov, A.V. et al. A combined work optimization technology under resource constraints with an application to road repair. Autom Remote Control 77, 1883–1893 (2016). https://doi.org/10.1134/S0005117916110011
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117916110011