DOI QR코드

DOI QR Code

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

  • Yoo, Hyun-Seok (Department of Architectural Engineering, Inha University) ;
  • Kim, Young-Suk (Department of Architectural Engineering, Inha University)
  • Received : 2011.10.18
  • Accepted : 2012.02.13
  • Published : 2012.03.01

Abstract

In the last two decades, several tele-operated and machine-vision-assisted systems have been developed in the 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 the 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 the previously developed pavement crack sealing systems. The comparison is based on the computational cost vs. the overall gains in crack sealing efficiency. Finally, it is concluded that the proposed algorithm plays an important role in the productivity improvement of the developed automatic pavement crack sealing system.

Keywords

References

  1. Y.S. Kim, "Development and Implementation of an Automated Pavement Crack Sealer", Final Report by Korea Institute of Construction and Transportation Technology Evaluation and Planning, Ministry of Construction and Transportation, pp. 100-114, 2004.
  2. H.S. Yoo, J.H. Lee, Y.S. Kim, J.R. Kim, "The Development of a Machine Vision Algorithm for Automation of Pavement Crack Sealing", Korean Journal of Construction Engineering and Management, KICEM, vol. 5, no. 2, pp. 90-104, 2004.
  3. H.S. Yoo, J.H. Lee, Y.S. Kim, N.W. Sung, "A Study on the Development of Pavement Crack Recognition Algorithm Using Artificial Neural Network,", Proceedings of the 2004 Korea Institute of Construction Engineering and Management, pp. 561-565, 2004.
  4. J.H. Lee, H.S. Yoo, Y.S. Kim, M.Y. Cho, "A Study on the Development of an Automated Pavement Crack Sealer", Korean Journal of Construction Engineering and Management, KICEM, vol. 5, no. 2, pp. 162-171, 2004.
  5. E.W. Dijkstra, "A Note on Two Problems in Connection with Graphs", Numerische Mathematik, vol. 1, pp. 269-271, 1959. https://doi.org/10.1007/BF01386390
  6. X. Feng, R. Mathurin, S.A. Velinsky, "Practical, Interactive, and Object-Oriented Machine Vision for Highway Crack Sealing", Journal of Transportation Engineering, vol. 131, no. 6, pp. 451-459, June 2005. https://doi.org/10.1061/(ASCE)0733-947X(2005)131:6(451)
  7. F. Glover, A.P. Punnen, "The traveling salesman problem : New solvable cases and linkages with the development of approximation algorithms", Journal of the Operational Research Society, vol. 48, no.5, pp. 502-510, May 1997. https://doi.org/10.1057/palgrave.jors.2600392
  8. R. Graham, P. Hell, P. "On the history of the minimum spanning tree problem", Annals of the History of Computing, vol. 7, no. 1, pp.43-57, 1985. https://doi.org/10.1109/MAHC.1985.10011
  9. E. Horowitz, S. Sahni, S. Anderson-Freed, "Fundamentals of Data Structures in C", W. H. Freeman and Company, 1993.
  10. Y.S. Kim, C.T. Hass, "Path Planning for Machine Vision Assisted, Teleoperated Pavement Crack Sealer", Journal of Transportation Engineering, vol. 124, no. 2, pp. 137-143, March 1998. https://doi.org/10.1061/(ASCE)0733-947X(1998)124:2(137)
  11. K.R. Kirschke, S.A. Velinsky, "Histogram-Based Approach for Automated Pavement-Crack Sensing", Journal of Transportation Engineering, vol. 118, no. 5, pp. 700-710, September 1992 https://doi.org/10.1061/(ASCE)0733-947X(1992)118:5(700)
  12. J.B. Kruskal, "On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem", Proceedings of the American Mathematical Society, vol. 7, no. 1, pp. 48-50, 1956. https://doi.org/10.1090/S0002-9939-1956-0078686-7
  13. R. Mathurin, S.A. Velinsky, "Simulated Annealing for the Optimal Trajectory Planning of an Automated Crack Sealing Machine", Proceedings ASME design technical conference, 2000.
  14. R.C. Prim, "Shortest Connection Networks and Some Generalizations", Bell System Technology Journal, vol. 36, pp. 1389-1401, 1957. https://doi.org/10.1002/j.1538-7305.1957.tb01515.x
  15. G. Sollin, "Problemes de Recherche Operationelle Report", C. 41 S.E.G. Paris Le Trace des Canalizations, pp. 15-23, 1962.