@inproceedings{7539a0bbdae3408f83c82e6ee0928484,
title = "OPEN: new path-planning algorithm for real-world complex environment",
abstract = "This paper tackles with the single-source, shortest-path problem in the challenging context of navigation through real-world, natural environment like a ski area, where traditional on-site sign posts could be limited or not available. For this purpose, we propose a novel approach for planning the shortest path in a directed, acyclical graph (DAG) built on geo-location data mapped from available web databases through Google Map and/or Google Earth. Our new path-planning algorithm we called OPEN is run against this resulting graph and provides the optimal path in a computationally efficient way. Our approach was demonstrated on real-world cases, and it outperforms state-of-art, path-planning algorithms.",
keywords = "Path planning, Graph, Algorithms, Real-world navigation, Google Map, Google Earth",
author = "J.I. Olszewska and J. Toman",
year = "2016",
month = nov,
day = "5",
doi = "10.1007/978-3-319-47175-4_17",
language = "English",
isbn = "9783319471747",
volume = "XXXIII",
series = "LNCS",
publisher = "Springer International Publishing AG",
pages = "237--244",
editor = "M. Bramer and M. Petridis",
booktitle = "Research and Development in Intelligent Systems",
address = "Switzerland",
note = "AI-2016 ; Conference date: 13-12-2016 Through 15-12-2016",
}