Cognitive Path Planning With Spatial Memory Distortion

被引:3
作者
Dubey, Rohit K. K. [1 ,3 ]
Sohn, Samuel S. S. [4 ]
Thrash, Tyler [5 ]
Hoelscher, Christoph [6 ]
Borrmann, Andre [2 ]
Kapadia, Mubbasir [4 ]
机构
[1] Tech Univ Munich, Chair Computat Modeling & Simulat, D-80333 Munich, Germany
[2] Tech Univ Munich, Dept Civil & Environm Engn, Munich, Germany
[3] Leonhard Obermeyer Ctr TUM, D-80333 Munich, Germany
[4] Rutgers State Univ, Comp Sci Dept, New Brunswick, NJ USA
[5] St Louis Univ, St Louis, MO 63103 USA
[6] Swiss Fed Inst Technol, CH-8092 Zurich, Switzerland
关键词
Cognitive path-planning; human wayfinding; fine-to-course; spatial memory; agglomerative hierarchical clustering; DISTANCE; DECAY; CATEGORIES; RETRIEVAL; MODEL; MAPS;
D O I
10.1109/TVCG.2022.3163794
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Human path-planning operates differently from deterministic AI-based path-planning algorithms due to the decay and distortion in a human's spatial memory and the lack of complete scene knowledge. Here, we present a cognitive model of path-planning that simulates human-like learning of unfamiliar environments, supports systematic degradation in spatial memory, and distorts spatial recall during path-planning. We propose a Dynamic Hierarchical Cognitive Graph (DHCG) representation to encode the environment structure by incorporating two critical spatial memory biases during exploration: categorical adjustment and sequence order effect. We then extend the "Fine-To-Coarse" (FTC), the most prevalent path-planning heuristic, to incorporate spatial uncertainty during recall through the DHCG. We conducted a lab-based Virtual Reality (VR) experiment to validate the proposed cognitive path-planning model and made three observations: (1) a statistically significant impact of sequence order effect on participants' route-choices, (2) approximately three hierarchical levels in the DHCG according to participants' recall data, and (3) similar trajectories and significantly similar wayfinding performances between participants and simulated cognitive agents on identical path-planning tasks. Furthermore, we performed two detailed simulation experiments with different FTC variants on a Manhattan-style grid. Experimental results demonstrate that the proposed cognitive path-planning model successfully produces human-like paths and can capture human wayfinding's complex and dynamic nature, which traditional AI-based path-planning algorithms cannot capture.
引用
收藏
页码:3535 / 3549
页数:15
相关论文
共 58 条
[21]   A unified pedestrian routing model for graph-based wayfinding built on cognitive principles [J].
Kielar, Peter M. ;
Biedermann, Daniel H. ;
Kneidl, Angelika ;
Borrmann, Andre .
TRANSPORTMETRICA A-TRANSPORT SCIENCE, 2018, 14 (05) :406-432
[22]   Navigating Non-Playable Characters Based on User Trajectories with Accumulation Map and Path Similarity [J].
Kim, Jong-Hyun ;
Lee, Jung ;
Kim, Sun-Jeong .
SYMMETRY-BASEL, 2020, 12 (10)
[23]  
Koenig S, 2002, EIGHTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-02)/FOURTEENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE (IAAI-02), PROCEEDINGS, P476
[24]   PRINCIPLE OF NEURAL ASSOCIATIVE MEMORY [J].
KOHONEN, T ;
LEHTIO, P ;
ROVAMO, J ;
HYVARINEN, J ;
BRY, K ;
VAINIO, L .
NEUROSCIENCE, 1977, 2 (06) :1065-&
[25]   The Spatial Semantic Hierarchy [J].
Kuipers, B .
ARTIFICIAL INTELLIGENCE, 2000, 119 (1-2) :191-233
[26]  
Kuipers B., 1978, COGNITIVE SCI, V2, P129
[27]  
Kuo CT, 2018, Arxiv, DOI arXiv:1810.05357
[28]   A Coarse-to-Fine Approach for Fast Path Finding for Mobile Robots [J].
Lee, Jae-Yeong ;
Yu, Wonpil .
2009 IEEE-RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, 2009, :5414-5419
[29]   Scalable Muscle-Actuated Human Simulation and Control [J].
Lee, Seunghwan ;
Park, Moonseok ;
Lee, Kyoungmin ;
Lee, Jehee .
ACM TRANSACTIONS ON GRAPHICS, 2019, 38 (04)
[30]   No temporal decay in verbal short-term memory [J].
Lewandowsky, Stephan ;
Oberauer, Klaus ;
Brown, Gordon D. A. .
TRENDS IN COGNITIVE SCIENCES, 2009, 13 (03) :120-126