English
Related papers

Related papers: PacMap: Transferring PacMan to the Physical Realm

200 papers

In this article, we review recent Deep Learning advances in the context of how they have been applied to play different types of video games such as first-person shooters, arcade games, and real-time strategy games. We analyze the unique…

Artificial Intelligence · Computer Science 2019-02-19 Niels Justesen , Philip Bontrager , Julian Togelius , Sebastian Risi

Place recognition, the ability to identify previously visited locations, is critical for both biological navigation and autonomous systems. This review synthesizes findings from robotic systems, animal studies, and human research to explore…

Robotics · Computer Science 2025-11-19 Michael Milford , Tobias Fischer

In this letter, we propose an efficient and highly versatile loco-manipulation planning for humanoid robots. Loco-manipulation planning is a key technological brick enabling humanoid robots to autonomously perform object transportation by…

Robotics · Computer Science 2025-05-30 Masaki Murooka , Iori Kumagai , Mitsuharu Morisawa , Fumio Kanehiro , Abderrahmane Kheddar

Human computation games (HCGs) are a crowdsourcing approach to solving computationally-intractable tasks using games. In this paper, we describe the need for generalizable HCG design knowledge that accommodates the needs of both players and…

Human-Computer Interaction · Computer Science 2017-06-13 Kristin Siu , Alexander Zook , Mark O. Riedl

Multi-agent path finding (MAPF) is an active area in artificial intelligence, which has many real-world applications such as warehouse management, traffic control, robotics, etc. Recently, M* and its variants have greatly improved the…

Robotics · Computer Science 2022-08-01 Qingzhou Liu , Feng Wu

Open world games present players with more freedom than games with linear progression structures. However, without clearly-defined objectives, they often leave players without a sense of purpose. Most of the time, quests and objectives are…

Multimedia · Computer Science 2017-05-02 Ryan Alexander , Chris Martens

We propose a domain adaptation method, MoDA, which adapts a pretrained embodied agent to a new, noisy environment without ground-truth supervision. Map-based memory provides important contextual information for visual navigation, and…

Robotics · Computer Science 2022-11-30 Eun Sun Lee , Junho Kim , SangWon Park , Young Min Kim

Robots that can effectively understand human intentions from actions are crucial for successful human-robot collaboration. In this work, we address the challenge of a robot navigating towards an unknown goal while also accounting for a…

Robotics · Computer Science 2023-03-17 Oriana Peltzer , Dylan M. Asmar , Mac Schwager , Mykel J. Kochenderfer

When a large collection of objects (e.g., robots, sensors, etc.) has to be deployed in a given environment, it is often required to plan a coordinated motion of the objects from their initial position to a final configuration enjoying some…

Data Structures and Algorithms · Computer Science 2014-07-03 Davide Bilò Luciano Gualà , Stefano Leucci , Guido Proietti

This paper gives an introduction to the problem of mapping simple polygons with autonomous agents. We focus on minimalistic agents that move from vertex to vertex along straight lines inside a polygon, using their sensors to gather local…

Computational Geometry · Computer Science 2018-12-10 Jérémie Chalopin , Shantanu Das , Yann Disser , Matúš Mihalák , Peter Widmayer

Robots need to understand their environment to perform their task. If it is possible to pre-program a visual scene analysis process in closed environments, robots operating in an open environment would benefit from the ability to learn it…

Robotics · Computer Science 2019-03-12 Leni K. Le Goff , Oussama Yaakoubi , Alexandre Coninx , Stephane Doncieux

Creating visual 3D sensing characters that interact with AI peers and virtual environments can be a difficult task for those with less experience in using learning algorithms or creating visual environments to execute an agent-based…

Graphics · Computer Science 2023-01-06 João Rodrigues , Rui Nóbrega

Shortest-path games are two-player zero-sum games played on a graph equipped with integer weights. One player, that we call Min, wants to reach a target set of states while minimising the total weight, and the other one has an antagonistic…

Computer Science and Game Theory · Computer Science 2021-05-04 Benjamin Monmege , Julie Parreaux , Pierre-Alain Reynier

Quantum versions of random walks have diverse applications that are motivating experimental implementations as well as theoretical studies. However, the main impetus behind this interest is their use in quantum algorithms, which have always…

Quantum Physics · Physics 2011-07-20 Viv Kendon

Grounding language to the visual observations of a navigating agent can be performed using off-the-shelf visual-language models pretrained on Internet-scale data (e.g., image captions). While this is useful for matching images to natural…

Robotics · Computer Science 2023-03-09 Chenguang Huang , Oier Mees , Andy Zeng , Wolfram Burgard

Methods for learning latent user representations from historical behavior logs have gained traction for recommendation tasks in e-commerce, content streaming, and other settings. However, this area still remains relatively underexplored in…

A central area of interest in many competitive online games is spatial behavior which due to its complexity can be difficult to visualize. Such behaviors of interest include not only overall movement patterns but also being able to…

Human-Computer Interaction · Computer Science 2025-07-28 Jonas Peché , Aliaksei Tsishurou , Alexander Zap , Guenter Wallner

We propose a light-weight, self-supervised adaptation for a visual navigation agent to generalize to unseen environment. Given an embodied agent trained in a noiseless environment, our objective is to transfer the agent to a noisy…

Computer Vision and Pattern Recognition · Computer Science 2021-10-15 Eun Sun Lee , Junho Kim , Young Min Kim

We study a wireless jamming problem consisting of the competition between a legitimate receiver and a jammer, as a zero-sum game where the value to maximize/minimize is the channel capacity at the receiver's side. Most of the approaches…

Computer Science and Game Theory · Computer Science 2026-05-19 Giovanni Perin , Leonardo Badia

The basic optimal transportation problem consists in finding the most effective way of moving masses from one location to another, while minimizing the transportation cost. Such concept has been found to be useful to understand various…

Computer Science and Game Theory · Computer Science 2011-06-10 Alonso Silva , Hamidou Tembine , Eitan Altman , Merouane Debbah