Browse > Article
http://dx.doi.org/10.6106/KJCEM.2010.11.4.68

Development of an Optimal Trajectory Planning Algorithm for Automated Pavement Crack Sealer  

Yoo, Hyun-Seok (인하대학교 건축공학과)
Lee, Jeong-Ho (인하대학교 원가관리센터)
Kim, Young-Suk (인하대학교 건축공학과)
Publication Information
Korean Journal of Construction Engineering and Management / v.11, no.4, 2010 , pp. 68-79 More about this Journal
Abstract
During the last two decades, several tele-operated and machine-vision-assisted systems have been developed in construction and maintenance area such as pavement crack sealing, sewer pipe rehabilitation, and excavation. In developing such tele-operated and machine-vision-assisted systems, trajectory plans are very important tasks for optimal motions of robots whether their environments are structured or unstructured. This paper presents an optimal trajectory planning algorithm used for a machine-vision-assisted automatic pavement crack sealing system. In this paper, the performance of the proposed optimal trajectory planning algorithm is compared with the greedy trajectory plans which are used in previously developed pavement crack sealing systems. The comparison is based on computational cost versus overall gains in crack sealing efficiency. Finally, it is concluded that the proposed algorithm plays an important role in productivity improvement of the automatic pavement crack sealing system developed.
Keywords
Crack Sealing; Machine Vision Algorithm; Trajectory Planning; Construction Automation;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Kirschke, K. R. and Velinsky, S. A. (1992)," Histogram- Based Approach for Automated Pavement-Crack Sensing",Journal of Transportation Engineering, Vol. 118, Issue 5, pp. 700-710, September/October 1992   DOI
2 김영석(2004)," 도로면 유지보수 자동화를 위한 원격조정 장비의 개발", 건설교통부 한국건설교통기술평가원 최종보고서, p.100-114, 2004. 08
3 유현석, 이정호, 김영석, 김정렬(2004), "도로면 크랙실링 자동화를 위한 머신비전 알고리즘의 개발", 한국건설관리학회 논문집, 제5권 제2호, pp.90-104, 2004. 04   과학기술학회마을
4 유현석, 이정호, 김영석, 성낙원(2004), "신경망 학습기법을 이용한 도로면 크랙인식 알고리즘 개발에 관한 연구", 2004 한국건설관리학회 학술발표대회 논문집, pp. 561-565, 2004. 11
5 이정호, 유현석, 김영석, 이준복, 조문영(2004)," 도로면 크랙실링 자동화 로봇의 프로토타입 개발에 관한 연구", 한국건설관리학회 논문집, 제5권, 제2호, pp. 162-171, 2004. 4   과학기술학회마을
6 Dijkstra, E. W.(1959), "A Note on Two Problems in Connection with Graphs", Numerische Mathematik Vol 1,, pp. 269-271   DOI
7 Feng, X., Mathurin, R., and Velinsky S. A. (2005), "Practical, Interactive, and Object-Oriented Machine Vision for Highway Crack Sealing", Journal of Transportation Engineering, Vol. 131, No. 6, pp.451-459, June, 2005.   DOI   ScienceOn
8 Kruskal, J. B.(1956)," On the Shortest Spanning Tree of a Graph and the Traveling Salesman Problem", Proc. Amer. Math. Soc. 7, pp. 48-50   DOI   ScienceOn
9 Mathurin R., Velinsky S. A(2000), "Simulated Annealing for the Optimal Trajectory Planning of an Automated Crack Sealing Machine", Proceedings ASME design technical conference, 2000
10 Prim, R. C.(1957), "Shortest Connection Networks and Some Generalizations", Bell Syst. Tech. J. 36, pp 1389-1401   DOI
11 Sollin, G.(1962), "Problemes de Recherche Operationelle Report", C. 41 S.E.G. Paris Le Trace des Canalizations, pp. 15-23
12 Glover, F., and Punnen, A. P.(1997), "The traveling salesman problem : New solvable cases and linkages with the development of approximation algorithms", J. Oper. Res. Soc., 48, pp. 502-510.   DOI
13 Graham, R. and Hell, P. "On the history of the minimum spanning tree problem", "Annals of the History of Computing, Vol 7. No. 1, 1985, pp.43-57   DOI   ScienceOn
14 Horowitz, E., Sahni, S., and Anderson-Freed, S.(1993), "Fundamentals of Data Structures in C", W. H.Freeman and Company, 1993.
15 Kim, Y. S.., Hass, C. T.(1998)," Path Planning for Machine Vision Assisted, Teleoperated Pavement Crack Sealer", Journal of Transportation Engineering, Vol.124, No. 2, Mar/Apr, 1998.