English
Related papers

Related papers: Navigation and Exploration in 3D-Game Automated Pl…

200 papers

Navigation is one of the fundamental tasks for automated exploration in Virtual Reality (VR). Existing technologies primarily focus on path optimization in 360-degree image datasets and 3D simulators, which cannot be directly applied to…

Software Engineering · Computer Science 2026-01-07 Xue Qin , Matthew DiGiovanni

Can an autonomous agent navigate in a new environment without building an explicit map? For the task of PointGoal navigation ('Go to $\Delta x$, $\Delta y$') under idealized settings (no RGB-D and actuation noise, perfect GPS+Compass), the…

Computer Vision and Pattern Recognition · Computer Science 2022-06-08 Ruslan Partsey , Erik Wijmans , Naoki Yokoyama , Oles Dobosevych , Dhruv Batra , Oleksandr Maksymets

The evolution of existing transportation systems, mainly driven by urbanization and increased availability of mobility options, such as private, profit-maximizing ride-hailing companies, calls for tools to reason about their design and…

Computers and Society · Computer Science 2025-02-07 Margarita Zambrano , Xinling Li , Riccardo Fiorista , Gioele Zardini

World models improve a learning agent's ability to efficiently operate in interactive and situated environments. This work focuses on the task of building world models of text-based game environments. Text-based games, or interactive…

Machine Learning · Computer Science 2021-10-22 Prithviraj Ammanabrolu , Mark O. Riedl

We consider a setting in which the objective is to learn to navigate in a controlled Markov process (CMP) where transition probabilities may abruptly change. For this setting, we propose a performance measure called exploration steps which…

Machine Learning · Computer Science 2019-10-21 Pratik Gajane , Ronald Ortner , Peter Auer , Csaba Szepesvari

Embodied agents, trained to explore and navigate indoor photorealistic environments, have achieved impressive results on standard datasets and benchmarks. So far, experiments and evaluations have involved domestic and working scenes like…

Computer Vision and Pattern Recognition · Computer Science 2024-04-16 Roberto Bigazzi , Federico Landi , Silvia Cascianelli , Marcella Cornia , Lorenzo Baraldi , Rita Cucchiara

Interactions between pedestrians, bikers, and human-driven vehicles have been a major concern in traffic safety over the years. The upcoming age of autonomous vehicles will further raise major problems on whether self-driving cars can…

Computer Science and Game Theory · Computer Science 2018-06-26 Umberto Michieli , Leonardo Badia

Path planning is an important component in any highly automated vehicle system. In this report, the general problem of path planning is considered first in partially known static environments where only static obstacles are present but the…

Robotics · Computer Science 2018-04-20 Asem Khattab

The ability to navigate like a human towards a language-guided target from anywhere in a 3D embodied environment is one of the 'holy grail' goals of intelligent robots. Most visual navigation benchmarks, however, focus on navigating toward…

Computer Vision and Pattern Recognition · Computer Science 2021-10-18 Fengda Zhu , Xiwen Liang , Yi Zhu , Xiaojun Chang , Xiaodan Liang

Images are a convenient way to specify which particular object instance an embodied agent should navigate to. Solving this task requires semantic visual reasoning and exploration of unknown environments. We present a system that can perform…

Computer Vision and Pattern Recognition · Computer Science 2023-04-04 Jacob Krantz , Theophile Gervet , Karmesh Yadav , Austin Wang , Chris Paxton , Roozbeh Mottaghi , Dhruv Batra , Jitendra Malik , Stefan Lee , Devendra Singh Chaplot

The objective of this book is to give a comprehensive presentation of the research field concerned with infinite duration games on graphs. Historically, these game models appeared in the study of automata and logic, and they later became…

As we develop more assistive and automated game design systems, the question of how these systems should be integrated into game development workflows, and how much adaptation may be required, becomes increasingly important. In this paper…

Software Engineering · Computer Science 2020-04-07 Michael Cook

Games are usually created incrementally, requiring repeated testing of the same scenarios, which is a tedious and error-prone task for game developers. Therefore, we aim to alleviate this game testing process by encapsulating it into a game…

Software Engineering · Computer Science 2023-10-31 Patric Feldmeier , Philipp Straubinger , Gordon Fraser

Game balancing is an important part of the (computer) game design process, in which designers adapt a game prototype so that the resulting gameplay is as entertaining as possible. In industry, the evaluation of a game is often based on…

Human-Computer Interaction · Computer Science 2016-03-15 Vanessa Volz , Günter Rudolph , Boris Naujoks

Navigating spaces is an embodied experience. Examples can vary from rescue workers trying to save people from natural disasters; a tourist finding their way to the nearest coffee shop, or a gamer solving a maze. Virtual reality allows these…

Human-Computer Interaction · Computer Science 2018-09-24 Aryabrata Basu , Kyle Johnsen

In the context of autonomous navigation, effectively conveying abstract navigational cues to agents in dynamic environments presents significant challenges, particularly when navigation information is derived from diverse modalities such as…

Machine Learning · Computer Science 2025-03-17 Hsuan-Kung Yang , Tsung-Chih Chiang , Jou-Min Liu , Ting-Ru Liu , Chun-Wei Huang , Tsu-Ching Hsiao , Chun-Yi Lee

Although dynamic games provide a rich paradigm for modeling agents' interactions, solving these games for real-world applications is often challenging. Many real-world interactive settings involve general nonlinear state and input…

Robotics · Computer Science 2023-08-08 Maulik Bhatt , Yixuan Jia , Negar Mehr

We argue for the use of active learning methods for player modelling. In active learning, the learning algorithm chooses where to sample the search space so as to optimise learning progress. We hypothesise that player modelling based on…

Machine Learning · Computer Science 2013-12-11 Julian Togelius , Noor Shaker , Georgios N. Yannakakis

This paper presents results from the design and testing of an educational version of Quantum Moves, a Scientific Discovery Game that allows players to help solve authentic scientific challenges in the effort to develop a quantum computer.…

Physics Education · Physics 2015-11-06 Rikke Magnussen , Sidse Damgaard Hansen , Tilo Planke , Jacob Friis Sherson

In recent years, learning-based approaches have demonstrated significant promise in addressing intricate navigation tasks. Traditional methods for training deep neural network navigation policies rely on meticulously designed reward…

Robotics · Computer Science 2023-12-01 Wenzhe Cai , Teng Wang , Guangran Cheng , Lele Xu , Changyin Sun