skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Importance of Path Planning Variability: A Simulation Study
Abstract 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.  more » « less
Award ID(s):
2024633
PAR ID:
10290070
Author(s) / Creator(s):
 ;  
Publisher / Repository:
Wiley-Blackwell
Date Published:
Journal Name:
Topics in Cognitive Science
Volume:
15
Issue:
1
ISSN:
1756-8757
Page Range / eLocation ID:
p. 139-162
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Abstract People use environmental knowledge to maintain a sense of direction in daily life. This knowledge is typically measured by having people point to unseen locations (judgments of relative direction) or navigate efficiently in the environment (shortcutting). Some people can estimate directions precisely, while others point randomly. Similarly, some people take shortcuts not experienced during learning, while others mainly follow learned paths. Notably, few studies have directly tested the correlation between pointing and shortcutting performance. We compared pointing and shortcutting in two experiments, one using desktop virtual reality (VR) (N = 57) and one using immersive VR (N = 48). Participants learned a new environment by following a fixed route and were then asked to point to unseen locations and navigate to targets by the shortest path. Participants’ performance was clustered into two groups using K-means clustering. One (lower ability) group pointed randomly and showed low internal consistency across trials in pointing, but were able to find efficient routes, and their pointing and efficiency scores were not correlated. The others (higher ability) pointed precisely, navigated by efficient routes, and their pointing and efficiency scores were correlated. These results suggest that with the same egocentric learning experience, the correlation between pointing and shortcutting depends on participants’ learning ability, and internal consistency and discriminating power of the measures. Inconsistency and limited discriminating power can lead to low correlations and mask factors driving human variation. Psychometric properties, largely under-reported in spatial cognition, can advance our understanding of individual differences and cognitive processes for complex spatial tasks. 
    more » « less
  2. Abstract Even though successful navigation is vital for survival, individuals vary widely in their navigation skills. Researchers have examined the correlates of such variation using a wide variety of paradigms. However, we know little about the relation among the paradigms used, and their validity for real-world behaviors. In this study, we assessed 94 young adult participants’ encoding of environmental features in one real-world and two virtual environments (or paradigms), using a within-subjects design. Each paradigm involved building a map from memory and pointing to the location of objects while standing at different locations in the environment. Two of the paradigms also used a route efficiency task in which participants aimed to take the shortest possible path to a target object. Factor analysis showed shared and unique variance in individual’s performance associated with each paradigm. Mental rotation and perspective taking tasks correlated with navigation performance differently for different paradigms. The data suggest that (1) virtual measures correlate with real-world ones, (2) the specific tasks used (pointing, map building, shortest route finding) are less important than the paradigm, and (3) there is common variance (i.e., shared individual differences) across paradigms. However, there is also unique paradigm-specific variation. Future research should use multiple paradigms to achieve reliable and valid assessments, ideally with shorter tasks for each. 
    more » « less
  3. The thermal environment has a great influence on individuals’ performance; however, factors such as one’s motivation to perform well under experimental conditions cause difficulties in assessing how room temperature affect subjects’ performance. One approach to overcome this problem is to understand the changes in individuals’ neurophysiological conditions. This paper reports on the results of an experiment where electroencephalogram (EEG) data were collected from 5 subjects while they performed four computerized cognitive tasks. Power spectral density of EEG signals in three different thermal environments, slightly cool, neutral, and slightly warm, was compared within subjects. In most cases, significant differences in PSD of the frontal theta (4–8 Hz) activity are observed, indicating individuals’ mental effort varies with room temperature. In the long run, the increased mental workload will reduce individuals’ performance and be detrimental to their productivity. The study indicates that the proposed method could be implemented on a larger scale for further studies. 
    more » « less
  4. We train embodied agents to play Visual Hide and Seek to study the relationship between agent behaviors and environmental complexity. In Visual Hide and Seek, a prey must navigate in a simulated environment in order to avoid capture from a predator, only relying on first-person visual observations. By probing different environmental factors, agents exhibit diverse hiding strategies and even the knowledge of its own visibility to other agents in the scene. Furthermore, we quantitatively analyze how agent weaknesses, such as slower speed, affect the learned policy. Our results suggest that, although agent weakness makes the learning problem more challenging, they also cause more useful features to be learned. 
    more » « less
  5. Zhang, Lei (Ed.)
    When humans navigate through complex environments, they coordinate gaze and steering to sample the visual information needed to guide movement. Gaze and steering behavior have been extensively studied in the context of automobile driving along a winding road, leading to accounts of movement along well-defined paths over flat, obstacle-free surfaces. However, humans are also capable of visually guiding self-motion in environments that are cluttered with obstacles and lack an explicit path. An extreme example of such behavior occurs during first-person view drone racing, in which pilots maneuver at high speeds through a dense forest. In this study, we explored the gaze and steering behavior of skilled drone pilots. Subjects guided a simulated quadcopter along a racecourse embedded within a custom-designed forest-like virtual environment. The environment was viewed through a head-mounted display equipped with an eye tracker to record gaze behavior. In two experiments, subjects performed the task in multiple conditions that varied in terms of the presence of obstacles (trees), waypoints (hoops to fly through), and a path to follow. Subjects often looked in the general direction of things that they wanted to steer toward, but gaze fell on nearby objects and surfaces more often than on the actual path or hoops. Nevertheless, subjects were able to perform the task successfully, steering at high speeds while remaining on the path, passing through hoops, and avoiding collisions. In conditions that contained hoops, subjects adapted how they approached the most immediate hoop in anticipation of the position of the subsequent hoop. Taken together, these findings challenge existing models of steering that assume that steering is tightly coupled to where actors look. We consider the study’s broader implications as well as limitations, including the focus on a small sample of highly skilled subjects and inherent noise in measurement of gaze direction. 
    more » « less