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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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)
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)
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)
LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006)
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)
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)
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)
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)
Jaillet, L., Porta, J.M.: Path planning under kinematic constraints by rapidly exploring manifolds. IEEE Trans. Robot. 29, 105–117 (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)
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)
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)
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)
Kurniawati, H., Bandyopadhyay, T., Patrikalakis, N.M.: Global motion planning under uncertain motion, sensing, and environment map. Auton. Robot. 33, 255–272 (2012)
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)
Du Toit, N.E., Burdick, J.W.: Robot motion planning in dynamic, uncertain environments. IEEE Trans. Robot. 28, 101–115 (2012)
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)
Sun, W., Messinger, D.W.: Knowledge-based automated road network extraction system using multispectral images. Opt. Eng. 52, 047203–047203 (2013)
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)
Sample, J.T., Ioup, E.: Tile-Based Geospatial Information Systems: Principles and Practices. Springer, New York (2010)
Karney, C.F.: Transverse mercator with an accuracy of a few nanometers. J. Geodesy 85, 475–485 (2011)
Murphy, L., Newman, P.: Risky planning on probabilistic costmaps for path planning in outdoor environments. IEEE Trans. Robot. 29, 445–457 (2013)
Acknowledgement
This work was supported by the National Research Foundation of Korea (NRF) Grant funded by the Korean Government (MOE) (2013R1A1A2009984).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Hoang, VD., Hernandez, D.C., Filonenko, A., Jo, KH. (2015). Path Planning for Unmanned Vehicle Motion Based on Road Detection Using Online Road Map and Satellite Image. In: Jawahar, C., Shan, S. (eds) Computer Vision - ACCV 2014 Workshops. ACCV 2014. Lecture Notes in Computer Science(), vol 9009. Springer, Cham. https://doi.org/10.1007/978-3-319-16631-5_32
Download citation
DOI: https://doi.org/10.1007/978-3-319-16631-5_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16630-8
Online ISBN: 978-3-319-16631-5
eBook Packages: Computer ScienceComputer Science (R0)