Exploring the Structure of Spatial Representations

Spatial and Temporal Hierarchy for Autonomous Navigation Using Active Inference in Minigrid Environment

Robust evidence suggests that humans explore their environment using a combination of topological landmarks and coarse-grained path integration. This approach relies on identifiable environmental features (topological landmarks) in tandem with estimations of distance and direction (coarse-grained path integration) to construct cognitive maps of the surroundings. This cognitive map is believed to exhibit a hierarchical structure, allowing efficient planning when solving complex navigation tasks. Inspired by human behaviour, this paper presents a scalable hierarchical active inference model for autonomous navigation, exploration, and goal-oriented behaviour. The model uses visual observation and motion perception to combine curiosity-driven exploration with goal-oriented behaviour. Motion is planned using different levels of reasoning, i.e., from context to place to motion. This allows for efficient navigation in new spaces and rapid progress toward a target. By incorporating these human navigational strategies and their hierarchical representation of the environment, this model proposes a new solution for autonomous navigation and exploration. The approach is validated through simulations in a mini-grid environment.

Perception of urban subdivisions in pedestrian movement simulation

The perception of urban subdivisions, deriving from regionalisation processes and the identification of separating elements (barriers), has proven to dynamically shape peoples’ cognitive representations of space and route choice behaviour in cities. However, existing Agent-Based Models (ABMs) for pedestrian simulation have not accounted for these particular cognitive mapping processes. The aim of this paper is to explore the behaviour of pedestrian agents endowed with knowledge about urban subdivisions. Drawing from literature in spatial cognition, we adapted a region-based route choice model, which contemplates a high- and a local planning level, and advanced a barrier-based route choice model, wherein the influence of separating elements is manipulated. Finally, we combined these two approaches in a region-barrier based model. The patterns emerging from the movement of agents employing such approaches were examined in the city centres of London and Paris. The introduction of regions in the routing mechanisms reduced the unbalanced concentration of agents across the street network brought up by the widely employed least cumulative angular change model (-.08 Gini coefficient). The inclusion of barriers further raised the dispersal of the agents through secondary roads, while leading agents to walk along waterfronts and across parks; it also yielded a more regular usage of pedestrian roads. Moreover, the region- and the region-barrier based routes showed deviation ratio values from the road distance shortest path (region-based: 1.18 London, 1.16 Paris, region-barrier based: 1.43 London, 1.33 Paris) consistent with empirical observations from pedestrian behaviour research. A further evaluation of the model with macro-level observational data may enhance the understanding of pedestrian dynamics and help tuning the interplay amongst urban salient elements at the agent level. Yet, we consider the movement flows arising from our current implementation insightful for assessing the distribution of pedestrians and testing possible interventions for the design of legible and walkable spaces.