一种受人类导航启发的导航算法
A Navigation Algorithm Inspired by Human Navigation
摘要:
在过去的几十年里,人类导航一直是空间认知领域的一个热门话题。已经通过实验观察到,人类通过识别地标来完成在未知环境中寻找目的地的任务。使用网络分析技术的调查显示,当被要求寻找目的地时,人类会学习网络中排名最高的节点。在本文中,我们报告了一项模拟人类识别网络中心的策略的研究。我们表明,从我们的模拟获得的路径具有相同的属性,在人类为基础的实验中获得的路径。因此,执行的模拟导致一种新的方式在网络中的路径查找。我们讨论了我们的方法的性能,并将其与现有的技术进行比较,以找到网络中的一对节点之间的路径。
英文摘要:
Human navigation has been a topic of interest in spatial cognition from the past few decades. It has been experimentally observed that humans accomplish the task of way-finding a destination in an unknown environment by recognizing landmarks. Investigations using network analytic techniques reveal that humans, when asked to way-find their destination, learn the top ranked nodes of a network. In this paper we report a study simulating the strategy used by humans to recognize the centers of a network. We show that the paths obtained from our simulation has the same properties as the paths obtained in human based experiment. The simulation thus performed leads to a novel way of path-finding in a network. We discuss the performance of our method and compare it with the existing techniques to find a path between a pair of nodes in a network.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。