Path Planning for Unmanned Vehicle Motion Based on Road Detection Using Online Road Map and Satellite Image

  • Van-Dung Hoang
  • Danilo Caceres Hernandez
  • Alexander Filonenko
  • Kang-Hyun Jo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9009)


This article presents a new methodology for detecting road network and planning the path for vehicle motion using road map and satellite/aerial images. The method estimates road regions from based on network models, which are created from road maps and satellite images on the basis of using image-processing techniques such color filters, difference of Gaussian, and Radon transform. In the case of using the road map images, this method can estimate not only a shape but also a direction of road network, which would not be estimated by the use of the satellite images. However, there are some road segments that branch from the main road are not annotated in road map services. Therefore, it is necessary to detect roads on the satellite image, which is utilized to construct a full path for motion. The scheme of method includes several stages. First, a road network is detected using the road map images, which are collected from online maps services. Second, the detected road network is used to learn a model for road detection in the satellite images. The road network using the satellite images is estimated based on filter models and geometry road structures. Third, the road regions are converted into a Mercator coordinate system and a heuristic based on Dijkstra technique is used to provide the shortest path for vehicle motion. This methodology is tested on the large scene of outdoor areas and the results are documented.


  1. 1.
    Zhang, H., Geiger, A., Urtasun, R.: Understanding high-level semantics by modeling traffic patterns. In: 2013 IEEE International Conference on Computer Vision (ICCV), pp. 3056–3063 (2013)Google Scholar
  2. 2.
    Murillo, A.C., Singh, G., Kosecka, J., Guerrero, J.J.: Localization in urban environments using a panoramic gist descriptor. IEEE Trans. Robot. 29, 146–160 (2013)CrossRefGoogle Scholar
  3. 3.
    Hoang, V.D., Hernandez, D.C., Le, M.H., Jo, K.H.: 3d motion estimation based on pitch and azimuth from respective camera and laser rangefinder sensing. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 735–740. IEEE (2013)Google Scholar
  4. 4.
    LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006)CrossRefMATHGoogle Scholar
  5. 5.
    Chai, D., Forstner, W., Lafarge, F.: Recovering line-networks in images by junction-point processes. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1894–1901. IEEE (2013)Google Scholar
  6. 6.
    Mnih, V., Hinton, G.E.: Learning to detect roads in high-resolution aerial images. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part VI. LNCS, vol. 6316, pp. 210–223. Springer, Heidelberg (2010) CrossRefGoogle Scholar
  7. 7.
    Cossell, S., Guivant, J.: Concurrent dynamic programming for grid-based problems and its application for real-time path planning. Robot. Auton. Syst. 62, 737–751 (2014)CrossRefGoogle Scholar
  8. 8.
    Roberge, V., Tarbouchi, M., Labonte, G.: Comparison of parallel genetic algorithm and particle swarm optimization for real-time uav path planning. IEEE Trans. Ind. Inf. 9, 132–141 (2013)CrossRefGoogle Scholar
  9. 9.
    Jaillet, L., Porta, J.M.: Path planning under kinematic constraints by rapidly exploring manifolds. IEEE Trans. Robot. 29, 105–117 (2013)CrossRefGoogle Scholar
  10. 10.
    Achtelik, M.W., Weiss, S., Chli, M., Siegwart, R.: Path planning for motion dependent state estimation on micro aerial vehicles. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 3926–3932. IEEE (2013)Google Scholar
  11. 11.
    Valero-Gomez, A., Gomez, J.V., Garrido, S., Moreno, L.: The path to efficiency: fast marching method for safer, more efficient mobile robot trajectories. IEEE Robot. Autom. Mag. 20, 111–120 (2013)CrossRefGoogle Scholar
  12. 12.
    Xu, B., Stilwell, D.J., Kurdila, A.J.: Fast path re-planning based on fast marching and level sets. J. Intell. Robot. Syst. 71, 303–317 (2013)CrossRefGoogle Scholar
  13. 13.
    Vonasek, V., Saska, M., Kosnar, K., Preucil, L.: Global motion planning for modular robots with local motion primitives. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 2465–2470. IEEE (2013)Google Scholar
  14. 14.
    Kurniawati, H., Bandyopadhyay, T., Patrikalakis, N.M.: Global motion planning under uncertain motion, sensing, and environment map. Auton. Robot. 33, 255–272 (2012)CrossRefGoogle Scholar
  15. 15.
    Grady, D., Moll, M., Kavraki, L.E.: Automated model approximation for robotic navigation with POMDPs. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 78–84. IEEE (2013)Google Scholar
  16. 16.
    Du Toit, N.E., Burdick, J.W.: Robot motion planning in dynamic, uncertain environments. IEEE Trans. Robot. 28, 101–115 (2012)CrossRefGoogle Scholar
  17. 17.
    Yershov, D.S., LaValle, S.M.: Simplicial dijkstra and a* algorithms for optimal feedback planning. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3862–3867. IEEE (2011)Google Scholar
  18. 18.
    Sun, W., Messinger, D.W.: Knowledge-based automated road network extraction system using multispectral images. Opt. Eng. 52, 047203–047203 (2013)CrossRefGoogle Scholar
  19. 19.
    Seo, J.S., Haitsma, J., Kalker, T., Yoo, C.D.: A robust image fingerprinting system using the radon transform. Signal Proc. Image Commun. 19, 325–339 (2004)CrossRefGoogle Scholar
  20. 20.
    Sample, J.T., Ioup, E.: Tile-Based Geospatial Information Systems: Principles and Practices. Springer, New York (2010) CrossRefGoogle Scholar
  21. 21.
    Karney, C.F.: Transverse mercator with an accuracy of a few nanometers. J. Geodesy 85, 475–485 (2011)CrossRefGoogle Scholar
  22. 22.
    Murphy, L., Newman, P.: Risky planning on probabilistic costmaps for path planning in outdoor environments. IEEE Trans. Robot. 29, 445–457 (2013)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Van-Dung Hoang
    • 1
  • Danilo Caceres Hernandez
    • 1
  • Alexander Filonenko
    • 1
  • Kang-Hyun Jo
    • 1
  1. 1.School of Electrical EngineeringUniversity of UlsanUlsanKorea

Personalised recommendations