Skip to main content
Top

2015 | OriginalPaper | Chapter

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

Authors : Van-Dung Hoang, Danilo Caceres Hernandez, Alexander Filonenko, Kang-Hyun Jo

Published in: Computer Vision - ACCV 2014 Workshops

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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) 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)
2.
go back to reference 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)CrossRef 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)CrossRef
3.
go back to reference 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) 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)
5.
go back to reference 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) 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)
6.
go back to reference 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) CrossRef 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) CrossRef
7.
go back to reference 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)CrossRef 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)CrossRef
8.
go back to reference 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)CrossRef 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)CrossRef
9.
go back to reference Jaillet, L., Porta, J.M.: Path planning under kinematic constraints by rapidly exploring manifolds. IEEE Trans. Robot. 29, 105–117 (2013)CrossRef Jaillet, L., Porta, J.M.: Path planning under kinematic constraints by rapidly exploring manifolds. IEEE Trans. Robot. 29, 105–117 (2013)CrossRef
10.
go back to reference 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) 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)
11.
go back to reference 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)CrossRef 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)CrossRef
12.
go back to reference 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)CrossRef 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)CrossRef
13.
go back to reference 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) 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)
14.
go back to reference Kurniawati, H., Bandyopadhyay, T., Patrikalakis, N.M.: Global motion planning under uncertain motion, sensing, and environment map. Auton. Robot. 33, 255–272 (2012)CrossRef Kurniawati, H., Bandyopadhyay, T., Patrikalakis, N.M.: Global motion planning under uncertain motion, sensing, and environment map. Auton. Robot. 33, 255–272 (2012)CrossRef
15.
go back to reference 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) 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)
16.
go back to reference Du Toit, N.E., Burdick, J.W.: Robot motion planning in dynamic, uncertain environments. IEEE Trans. Robot. 28, 101–115 (2012)CrossRef Du Toit, N.E., Burdick, J.W.: Robot motion planning in dynamic, uncertain environments. IEEE Trans. Robot. 28, 101–115 (2012)CrossRef
17.
go back to reference 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) 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)
18.
go back to reference Sun, W., Messinger, D.W.: Knowledge-based automated road network extraction system using multispectral images. Opt. Eng. 52, 047203–047203 (2013)CrossRef Sun, W., Messinger, D.W.: Knowledge-based automated road network extraction system using multispectral images. Opt. Eng. 52, 047203–047203 (2013)CrossRef
19.
go back to reference 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)CrossRef 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)CrossRef
20.
go back to reference Sample, J.T., Ioup, E.: Tile-Based Geospatial Information Systems: Principles and Practices. Springer, New York (2010) CrossRef Sample, J.T., Ioup, E.: Tile-Based Geospatial Information Systems: Principles and Practices. Springer, New York (2010) CrossRef
21.
go back to reference Karney, C.F.: Transverse mercator with an accuracy of a few nanometers. J. Geodesy 85, 475–485 (2011)CrossRef Karney, C.F.: Transverse mercator with an accuracy of a few nanometers. J. Geodesy 85, 475–485 (2011)CrossRef
22.
go back to reference Murphy, L., Newman, P.: Risky planning on probabilistic costmaps for path planning in outdoor environments. IEEE Trans. Robot. 29, 445–457 (2013)CrossRef Murphy, L., Newman, P.: Risky planning on probabilistic costmaps for path planning in outdoor environments. IEEE Trans. Robot. 29, 445–457 (2013)CrossRef
Metadata
Title
Path Planning for Unmanned Vehicle Motion Based on Road Detection Using Online Road Map and Satellite Image
Authors
Van-Dung Hoang
Danilo Caceres Hernandez
Alexander Filonenko
Kang-Hyun Jo
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-16631-5_32

Premium Partner