English
Related papers

Related papers: Simple Agents Learn to Find Their Way: An Introduc…

200 papers

The paradigm of Earth Observation analysis is shifting from static deep learning models to autonomous agentic AI. Although recent vision foundation models and multimodal large language models advance representation learning, they often lack…

Computer Vision and Pattern Recognition · Computer Science 2026-04-07 Niloufar Alipour Talemi , Julia Boone , Fatemeh Afghah

The problem of search by multiple agents to find and localize objects arises in many important applications. In this paper, we study a class of multi-agent search problems in which each agent can access only a subset of a discrete search…

Optimization and Control · Mathematics 2017-09-13 Huanyu Ding , David Castanon

This work focuses on object goal visual navigation, aiming at finding the location of an object from a given class, where in each step the agent is provided with an egocentric RGB image of the scene. We propose to learn the agent's policy…

Computer Vision and Pattern Recognition · Computer Science 2021-04-21 Bar Mayo , Tamir Hazan , Ayellet Tal

This paper addresses the problem of planning for a robot with a directional obstacle-detection sensor that must move through a cluttered environment. The planning objective is to remain safe by finding a path for the complete robot,…

Robotics · Computer Science 2019-01-21 Gustavo Goretkin , Leslie Pack Kaelbling , Tomás Lozano-Pérez

In its simplest form the well known consensus problem for a networked family of autonomous agents is to devise a set of protocols or update rules, one for each agent, which can enable all of the agents to adjust or tune their "agreement…

Optimization and Control · Mathematics 2022-09-16 Jingxuan Zhu , Yixuan Lin , Ji Liu , A. Stephen Morse

How can agents learn internal models that veridically represent interactions with the real world is a largely open question. As machine learning is moving towards representations containing not just observational but also interventional…

Machine Learning · Computer Science 2024-07-03 Hamza Keurti , Hsiao-Ru Pan , Michel Besserve , Benjamin F. Grewe , Bernhard Schölkopf

In this paper we tackle the problem of routing multiple agents in a coordinated manner. This is a complex problem that has a wide range of applications in fleet management to achieve a common goal, such as mapping from a swarm of robots and…

Artificial Intelligence · Computer Science 2020-08-18 Quinlan Sykora , Mengye Ren , Raquel Urtasun

Simultaneous localisation and mapping (SLAM) is the problem of autonomous robots to construct or update a map of an undetermined unstructured environment while simultaneously estimate the pose in it. The current trend towards self-driving…

Robotics · Computer Science 2023-02-14 B. Udugama

Driving through pothole infested roads is a life hazard and economically costly. The experience is even worse for motorists using the pothole filled road for the first time. Pothole-filled road networks have been associated with severe…

Physics and Society · Physics 2023-01-02 Umar Yahya , Mwaka Lucky , Muhammed Mansoor , Nankabirwa Sharifah , Abdal Kasule , Kasagga Usama

Autonomous agents embedded in a physical environment need the ability to recognize objects and their properties from sensory data. Such a perceptual ability is often implemented by supervised machine learning models, which are pre-trained…

We present a general and modular algorithmic framework for path planning of robots. Our framework combines geometric methods for exact and complete analysis of low-dimensional configuration spaces, together with practical, considerably…

Computational Geometry · Computer Science 2015-09-17 Oren Salzman , Michael Hemmer , Barak Raveh , Dan Halperin

Contour polygonal approximation is a simplified representation of a contour by line segments, so that the main characteristics of the contour remain in a small number of line segments. This paper presents a novel method for polygonal…

Computational Physics · Physics 2013-11-19 André Ricardo Backes , Dalcimar Casanova , Odemir Martinez Bruno

Polygon representation learning is essential for diverse applications, encompassing tasks such as shape coding, building pattern classification, and geographic question answering. While recent years have seen considerable advancements in…

Computer Vision and Pattern Recognition · Computer Science 2025-04-10 Dazhou Yu , Yuntong Hu , Yun Li , Liang Zhao

In this paper, we consider the problem of planning a path for a robot to monitor a known set of features of interest in an environment. We represent the environment as a graph with vertex weights and edge lengths. The vertices represent…

Data Structures and Algorithms · Computer Science 2012-10-17 Soroush Alamdari , Elaheh Fata , Stephen L. Smith

Detecting polygons defined by a set of line segments in a plane is an important step in analyzing vector drawings. This paper presents an approach combining several algorithms to detect basic polygons from arbitrary line segments. The…

Computational Geometry · Computer Science 2023-12-29 Alfredo Ferreira , Manuel J. Fonseca , Joaquim A. Jorge

For the task of moving a group of indistinguishable agents on a connected graph with unit edge lengths into an arbitrary goal formation, it was previously shown that distance optimal paths can be scheduled to complete with a tight…

Robotics · Computer Science 2015-03-20 Jingjin Yu

Embodied AI is a recent research area that aims at creating intelligent agents that can move and operate inside an environment. Existing approaches in this field demand the agents to act in completely new and unexplored scenes. However,…

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

This paper describes a system developed to help people explore local communities by providing navigation services in social spaces created by the community members via communication and knowledge sharing. The proposed system utilizes data…

Computers and Society · Computer Science 2010-03-22 Victor V. Kryssanov , Shizuka Kumokawa , Igor Goncharenko , Hitoshi Ogawa

Consider a sliding camera that travels back and forth along an orthogonal line segment $s$ inside an orthogonal polygon $P$ with $n$ vertices. The camera can see a point $p$ inside $P$ if and only if there exists a line segment containing…

Computational Geometry · Computer Science 2013-10-01 Stephane Durocher , Omrit Filtser , Robert Fraser , Ali Mehrabi , Saeed Mehrabi

This paper studies the problem of controlling a multi-robot system to achieve a polygon formation in a self-organized manner. Different from the typical formation control strategies where robots are steered to satisfy the predefined control…

Robotics · Computer Science 2023-04-04 Qingkai Yang , Fan Xiao , Jingshuo Lyu , Bo Zhou , Hao Fang