Abstract
Goal-directed spatial navigation is fundamental for mobile animals and is generally attributed to Place Cells (PCs) and Grid Cells (GCs) of the Hippocampus. It was proposed recently that GCs optimally encode transitions in spatiotemporal sequences. However, a single scale of transitions exhibits unfavorable runtimes when planning long sequences. This issue is approached by observing a relationship to binary search and data structures to optimally accelerate it. Then, this insight is extended to biologically plausible neural representations. The resultant data structure is a scale-space that learns approximate transitions and has an optimal scale-increment of between subsequent scales. Also, the results generalize beyond navigation and, thus, describe a general-purpose cortical data structure. Applied to navigation, it resembles multi-resolution path planning, a technique widely deployed in mobile robotics. In addition, the scale-space can be used to find short-cuts, shown in a simulated Morris water maze experiment. Finally, the results provoke a novel understanding of Theta Phase Precession (TPP).
Publisher
Cold Spring Harbor Laboratory
Reference93 articles.
1. Adamek, J. , Herrlich, H. , & Strecker, G. E. (2009). Abstract and concrete categories: The joy of cats (dover books on mathematics). Dover Pub-lications. Retrieved from https://www.amazon.com/Abstract-Concrete-Categories-Dover-Mathematics/dp/0486469344?SubscriptionId=AKIAIOBINVZYXZQZ2U3A&tag=chimbori05-20&linkCode=xm2&camp=2025&creative=165953&creativeASIN=0486469344
2. Vector-based navigation using grid-like representations in artificial agents
3. Behnke, S. [S.], & Rojas, R. (1998). Neural abstraction pyramid: A hierarchical image understanding architecture. In 1998 ieee international joint conference on neural networks proceedings. ieee world congress on computational intelligence (cat. no.98ch36227) (Vol. 2, 820–825 vol.2). doi:10.1109/IJCNN.1998.685873
4. Behnke, S. [Sven]. (2004). Local multiresolution path planning. In D. Polani , B. Browning , A. Bonarini , & K. Yoshida (Eds.), Robocup 2003: Robot soccer world cup vii (pp. 332–343). Berlin, Heidelberg: Springer Berlin Heidelberg.
5. Bender, M. A. , Farach-Colton, M. , Johnson, R. , Mauras, S. , Mayer, T. , Phillips, C. A. , & Xu, H. (2017). Write-optimized skip lists. In Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI symposium on principles of database systems - PODS ’17. doi:10.1145/3034786. 3056117