English
Related papers

Related papers: Understanding Humans' Strategies in Maze Solving

200 papers

In this study, we investigated gaze-based interaction methods within a virtual reality game with a visual search task with 52 participants. We compared four different interaction techniques: Selection by dwell time or confirmation of…

Human-Computer Interaction · Computer Science 2025-04-17 Björn Rene Severitt , Yannick Sauer , Alexander Neugebauer , Rajat Agarwala , Nora Castner , Siegfried Wahl

In a search and rescue scenario, rescuers may have different knowledge of the environment and strategies for exploration. Understanding what is inside a rescuer's mind will enable an observer agent to proactively assist them with critical…

Machine Learning · Computer Science 2020-11-23 Vidhi Jain , Rohit Jena , Huao Li , Tejus Gupta , Dana Hughes , Michael Lewis , Katia Sycara

Eye movements have long been studied as a window into the attentional mechanisms of the human brain and made accessible as novelty style human-machine interfaces. However, not everything that we gaze upon, is something we want to interact…

Computer Vision and Pattern Recognition · Computer Science 2022-01-25 Paul Festor , Ali Shafti , Alex Harston , Michey Li , Pavel Orlov , A. Aldo Faisal

To solve a navigation task based on experiences, we need a mechanism to associate places with objects and to recall them along the course of action. In a reward-oriented task, if the route to a reward location is simulated in mind after…

Neurons and Cognition · Quantitative Biology 2024-10-28 Hiroki Nakagawa , Katsumi Tateno , Kensuke Takada , Takashi Morie

Speed and consistency of target-shifting play a crucial role in human ability to perform complex tasks. Shifting our gaze between objects of interest quickly and consistently requires changes both in depth and direction. Gaze changes in…

Graphics · Computer Science 2023-10-04 Budmonde Duinkharjav , Benjamin Liang , Anjul Patney , Rachel Brown , Qi Sun

Learning navigation capabilities in different environments has long been one of the major challenges in decision-making. In this work, we focus on zero-shot navigation ability using given abstract $2$-D top-down maps. Like human navigation…

Machine Learning · Computer Science 2024-12-17 Linfeng Zhao , Lawson L. S. Wong

Hippocampal neurons track positions of self, others, and gaze direction. However, it is unclear how their respective neural codes differ enough to avoid confusion while allowing for abstraction. We recorded from populations of hippocampal…

Some visual search tasks require to memorize the location of stimuli that have been previously scanned. Considerations about the eye movements raise the question of how we are able to maintain a coherent memory, despite the frequent…

Neural and Evolutionary Computing · Computer Science 2016-08-16 Jérémy Fix , Julien Vitay , Nicolas Rougier

What do humans do when confronted with a common challenge: we know where we want to go but we are not yet sure the best way to get there, or even if we can. This is the problem posed to agents during spatial navigation and pathfinding, and…

Artificial Intelligence · Computer Science 2021-03-16 Jeremy Gordon , John Chuang

To understand the goals and goal representations of AI systems, we carefully study a pretrained reinforcement learning policy that solves mazes by navigating to a range of target squares. We find this network pursues multiple…

Artificial Intelligence · Computer Science 2023-10-13 Ulisse Mini , Peli Grietzer , Mrinank Sharma , Austin Meek , Monte MacDiarmid , Alexander Matt Turner

Most current approaches to social navigation focus on the trajectory and position of participants in the interaction. Our current work on the topic focuses on integrating gaze into social navigation, both to cue nearby pedestrians as to the…

Robotics · Computer Science 2021-07-13 Justin Hart , Reuth Mirsky , Xuesu Xiao , Peter Stone

Getting robots to navigate to multiple objects autonomously is essential yet difficult in robot applications. One of the key challenges is how to explore environments efficiently with camera sensors only. Existing navigation methods mainly…

Computer Vision and Pattern Recognition · Computer Science 2022-10-17 Peihao Chen , Dongyu Ji , Kunyang Lin , Weiwen Hu , Wenbing Huang , Thomas H. Li , Mingkui Tan , Chuang Gan

When navigating in a man-made environment they haven't visited before--like an office building--humans employ behaviors such as reading signs and asking others for directions. These behaviors help humans reach their destinations efficiently…

Robotics · Computer Science 2025-09-26 Bhargav Chandaka , Gloria X. Wang , Haozhe Chen , Henry Che , Albert J. Zhai , Shenlong Wang

Intelligent machines with superhuman capabilities have the potential to uncover problem-solving strategies beyond human discovery. Emerging evidence from competitive gameplay, such as Go and chess, demonstrates that AI systems are evolving…

Computers and Society · Computer Science 2025-08-20 Levin Brinkmann , Thomas F. Eisenmann , Anne-Marie Nussberger , Maxime Derex , Sara Bonati , Valerii Chirkov , Iyad Rahwan

Humans quickly solve tasks in novel systems with complex dynamics, without requiring much interaction. While deep reinforcement learning algorithms have achieved tremendous success in many complex tasks, these algorithms need a large number…

Navigation is believed to be controlled by at least two partially dissociable systems in the brain. The cognitive map informs an organism of its location and bearing, updated by integrating vestibular self-motion or predicting distances to…

Neural and Evolutionary Computing · Computer Science 2025-12-05 Patrick Govoni , Pawel Romanczuk

Navigating an environment with uncertain connectivity requires a strategic balance between minimizing the cost of traversal and seeking information to resolve map ambiguities. Unlike previous approaches that rely on local sensing, we…

Robotics · Computer Science 2026-03-05 Jongann Lee , Melkior Ornik

We investigated gaze direction during movement observation. The eye movement data were collected during an experiment, in which different models of movement production (based on movement primitives, MPs) were compared in a two alternatives…

Human-Computer Interaction · Computer Science 2025-03-25 Benjamin Knopp , Daniel Auras , Alexander C. Schütz , Dominik Endres

The goal of coordinated multi-robot exploration tasks is to employ a team of autonomous robots to explore an unknown environment as quickly as possible. Compared with human-designed methods, which began with heuristic and rule-based…

Artificial Intelligence · Computer Science 2019-11-06 Shuqi Liu , Zhaoxia Wu

Finding objects is essential for almost any daily-life visual task. Saliency models have been useful to predict fixation locations in natural images, but are static, i.e., they provide no information about the time-sequence of fixations.…

Artificial Intelligence · Computer Science 2020-12-09 M. Sclar , G. Bujia , S. Vita , G. Solovey , J. E. Kamienkowski