Importance of Path Planning Variability: A Simulation Study
Importance of Path Planning Variability: A Simulation Study
复制标题
路径规划可变性的重要性:模拟研究
DOI:
10.1111/tops.12568
复制
发表时间:
2021
影响因子:
3
通讯作者:
He, Chuanxiuyue
中科院分区:
文献类型:
--
作者:
Krichmar, Jeffrey L.;He, Chuanxiuyue
Individuals vary in the way they navigate through space. Some take novel shortcuts, while others rely on known routes to find their way around. We wondered how and why there is so much variation in the population. To address this, we first compared the trajectories of 368 human subjects navigating a virtual maze with simulated trajectories. The simulated trajectories were generated by strategy‐based path planning algorithms from robotics. Based on the similarities between human trajectories and different strategy‐based simulated trajectories, we found that there is a variation in the type of strategy individuals apply to navigate space, as well as variation within individuals on a trial‐by‐trial basis. Moreover, we observed variation within a trial when subjects occasionally switched the navigation strategies halfway through a trajectory. In these cases, subjects started with a route strategy, in which they followed a familiar path, and then switched to a survey strategy, in which they took shortcuts by considering the layout of the environment. Then we simulated a second set of trajectories using five different but comparable artificial maps. These trajectories produced the similar pattern of strategy variation within and between trials. Furthermore, we varied the relative cost, that is, the assumed mental effort or required timesteps to choose a learned route over alternative paths. When the learned route was relatively costly, the simulated agents tended to take shortcuts. Conversely, when the learned route was less costly, the simulated agents showed preference toward a route strategy. We suggest that cost or assumed mental effort may be the reason why in previous studies, subjects used survey knowledge when instructed to take the shortest path. We suggest that this variation we observe in humans may be beneficial for robotic swarms or collections of autonomous agents during information gathering.
登录
查看更多内容
影响因子:
2.6
作者:
Ishikawa, T;Montello, DR
通讯作者:
Montello, DR
影响因子:
3.4
作者:
Gagnon, Kyle T.;Thomas, Brandon J.;Stefanucci, Jeanine K.
通讯作者:
Stefanucci, Jeanine K.
影响因子:
9.2
作者:
C. R. Gallistel
通讯作者:
C. R. Gallistel
影响因子:
4.1
作者:
Kool, Wouter;McGuire, Joseph T.;Rosen, Zev B.;Botvinick, Matthew M.
通讯作者:
Botvinick, Matthew M.
影响因子:
3.5
作者:
Edvardsen V;Bicanski A;Burgess N
通讯作者:
Burgess N