Browse > Article

Study on the Method to Create a Pedestrian Path Using Space Decomposition based on Quadtree  

Ga, Chill-O (서울대학교 건설환경공학부)
Woo, Ho-Seok (서울대학교 건설환경공학부)
Yu, Ki-Yun (서울대학교 건설환경공학부)
Publication Information
Spatial Information Research / v.18, no.4, 2010 , pp. 89-98 More about this Journal
Abstract
Recently, the target of navigation system is moving from the cars to pedestrians. Many researches are in progress regarding pedestrian navigation, However, in most cases, the path-finding is based on the existing node/link network model. which is widely used for the car navigation, and thus showing its limitation. The reasons arc that a) unlike with a car, the paths that pedestrians take arc not limited to the roads, b) pedestrians an~ not restricted in rotation or direction, and c) they can freely move within the walkable space. No alternatives have been offered yet, especially for openspaces such as a park or square. Therefore, in this research, we suggested appropriate methods to create paths that can be used in pedestrian navigation service, by using motion-planning technology, which is used in the field of robotics for planning the motion of an object, and conducted tests for their applicability.
Keywords
Pedestrian Navigation; Node/link Network Model; Motion-planning;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Voros, J., 1997, "A strategy for repetitive neighbor finding in images represented by quadtrees", Pattern Recognition Letters, 18(1997), pp. 955-962.   DOI
2 우호석, 가칠오, 유기윤, 2010, "보행 경로 생성을 위한 쿼드트리 인접 쿼드 확산 기법", 한국지형공간정보학회 춘계학술대회, pp. 197-200.
3 Hart, P. E., Nilsson, N. J. and Raphael, B., 1968, "A Formal Basis for the Heuristic Determination of Minimum Cost Paths", IEEE Transactions on Systems Science and Cybernetics SSC4 4 (2), pp. 100-107.   DOI
4 Mcmaster, R. B., Shea, K. S., 1992, "Generalization in digital cartography", Association of American Geographers.
5 전철민, 2006, "GIS 기반 Space Syntax를 이용한 대중교통 접근성", 한국공간정보시스템학회, 제8 권, 제3호, pp.25-33.   과학기술학회마을
6 Srikanta Patnaik, 2007, "Robot Cognitionand Navigation: An Experiment with Mobile Robots", Springer.
7 Samet, H., 1982, "Neighbor finding techniques for images represented by quadtrees", Computer Graphics and ImageProcessing, 18(1), pp. 37-57.   DOI   ScienceOn
8 PUN-CHENG, L.S.C., TANG, M.Y.F. and CHEUNG, I.K.L., 2007, "Exact cell decomposition on base map features for optimal path finding", International Journal of Geographical Information Science , 21(2), pp. 175-185.   DOI   ScienceOn
9 Gargantini, I., 1982, "An Effective Way to Represent Quadtrees", Communications of ACM, 25(12), pp. 905-910.   DOI   ScienceOn
10 Walter, V., Kada, M. and Chen, H., 2006, "Shortest path analyses in raster maps for pedestrian navigation in location based systems". International Symposium on Geospatial Databases for Sustainable Development, Goa, India, ISPRS Technical Commission IV (on CDROM) Ebenfalls erschienen in GIS 2006, pp. 8-11.
11 M. de Berg, M. van Kreveld, M. Overmars and O. Schwarzkopf, 2000, "Computational Geometry: Algorithms and Applications(second edition)", Springer.
12 Elias, B., 2007, "Pedestrian navigation-Creating a tailored geodatabase for routing", In Proceeding from 4th Workshop on Positioning, Navigation and Communication, pp. 41-47.
13 Jiang, B., Liu, X., 2010, "Automatic generation of the axial lines of urban environments to capture what we perceive", International Journal of Geographical Information Science, 24(4), pp. 545 -558.   DOI   ScienceOn
14 Goodchild, M. F., 2000, "GIS and Transportation: Status and Challenges", GeoInformatica, Vol 4. pp.127-139.   DOI   ScienceOn
15 Yuefeng Liu, Ting Liu, Min Lu and Huabo Sun, 2009, "Study on the Pedestrian Network Model Oriented to Pedestrian Navigation", 2009 Third International Conference on Multimedia and Ubiquitous Engineering, pp. 465-470.
16 박인혜, 이지영, 2009, "실내 공간에서의 시간 가변적 최적 경로 탐색", 한국GIS학회지, 제17권, 제 3호, pp.361-370.   과학기술학회마을
17 Zheng Pan, Lei Yan, Adam C., Winstanley, A. Stewart Fotheringham and Jianghua Zheng, 2009, "A 2-D ESPO Algorithm and Its Application in Pedestrian Path Planning Consi-dering Human Behavior", 2009 Third International Conference on Multimdedia and Ubiquitous Engineering, pp. 485-491.
18 Jianghua Zheng, Adam C. Winstanley, Zheng Pan and Seamus Coveney, 2009, "Spatial Characteristics of Walking Areas for Pedestrian Navigation", 2009 Third International Conference on Multimdedia and Ubiquitous Engineering, pp. 452-428.
19 Elias, B., Hampe, M. and Sester, M., 2004. "A daptive visualisation of landmarks using an M RDB", Map-based Mobile Services Theories, Methods and Implementations. Springer, pp. 75-88.