English
Related papers

Related papers: Topological Navigation of Simulated Robots using O…

200 papers

We consider how to directly extract a road map (also known as a topological representation) of an initially-unknown 2-dimensional environment via an online procedure that robustly computes a retraction of its boundaries. In this article, we…

Robotics · Computer Science 2021-11-30 Morteza Rezanejad , Babak Samari , Elham Karimi , Ioannis Rekleitis , Gregory Dudek , Kaleem Siddiqi

We present a novel method for generating, predicting, and using Spatiotemporal Occupancy Grid Maps (SOGM), which embed future information of dynamic scenes. Our automated generation process creates groundtruth SOGMs from previous navigation…

Robotics · Computer Science 2021-09-17 Hugues Thomas , Matthieu Gallet de Saint Aurin , Jian Zhang , Timothy D. Barfoot

In this paper we present some results obtained with a troupe of low-cost robots designed to cooperatively explore and adquire the map of unknown structured orthogonal environments. In order to improve the covering of the explored zone, the…

Robotics · Computer Science 2013-02-08 Maite Lopez-Sanchez , Ramon Lopez de Mantaras , Carles Sierra

In order to perform complex actions in human environments, an autonomous robot needs the ability to understand the environment, that is, to gather and maintain spatial knowledge. Topological map is commonly used for representing large…

Robotics · Computer Science 2017-07-11 Kaiyu Zheng

We present a semantically rich graph representation for indoor robotic navigation. Our graph representation encodes: semantic locations such as offices or corridors as nodes, and navigational behaviors such as enter office or cross a…

Artificial Intelligence · Computer Science 2018-03-13 Gabriel Sepulveda , Juan Carlos Niebles , Alvaro Soto

Multi-robot navigation in unknown, structurally constrained, and GPS-denied environments presents a fundamental trade-off between global strategic foresight and local tactical agility, particularly under limited communication. Centralized…

Robotics · Computer Science 2025-10-13 Zihao Mao , Yunheng Wang , Yunting Ji , Yi Yang , Wenjie Song

This paper proposes a novel method of coverage path planning for the purpose of scanning an unstructured environment autonomously. The method uses the morphological skeleton of the prior 2D navigation map via SLAM to generate a sequence of…

Robotics · Computer Science 2026-02-17 Alexander James Becoy , Kseniia Khomenko , Luka Peternel , Raj Thilak Rajan

Autonomous navigation in unknown environments is a fundamental challenge in robotics, particularly in coordinating ground and aerial robots to maximize exploration efficiency. This paper presents a novel approach that utilizes a…

This paper presents a Deep Reinforcement Learning based navigation approach in which we define the occupancy observations as heuristic evaluations of motion primitives, rather than using raw sensor data. Our method enables fast mapping of…

Robotics · Computer Science 2022-08-18 Neşet Ünver Akmandor , Hongyu Li , Gary Lvov , Eric Dusel , Taşkın Padır

Recent results suggest that splitting topological navigation into robot-independent and robot-specific components improves navigation performance by enabling the robot-independent part to be trained with data collected by robots of…

Robotics · Computer Science 2024-03-01 Lauri Suomela , Jussi Kalliola , Harry Edelman , Joni-Kristian Kämäräinen

A common approach for modeling the environment of an autonomous vehicle are dynamic occupancy grid maps, in which the surrounding is divided into cells, each containing the occupancy and velocity state of its location. Despite the advantage…

Robotics · Computer Science 2022-05-06 Marcel Schreiber , Vasileios Belagiannis , Claudius Gläser , Klaus Dietmayer

Mobile robots require comprehensive scene understanding to operate effectively in diverse environments, enriched with contextual information such as layouts, objects, and their relationships. Although advances like neural radiation fields…

Robotics · Computer Science 2024-12-30 Jiawei Hou , Wenhao Guan , Longfei Liang , Jianfeng Feng , Xiangyang Xue , Taiping Zeng

Autonomous robots exploring unknown environments face a significant challenge: navigating effectively without prior maps and with limited external feedback. This challenge intensifies in sparse reward environments, where traditional…

Robotics · Computer Science 2024-10-23 Jumman Hossain , Abu-Zaher Faridee , Nirmalya Roy , Jade Freeman , Timothy Gregory , Theron T. Trout

This paper addresses the problem of robot navigation in mixed geometric/semantic 3D environments. Given a hierarchical representation of the environment, the objective is to navigate from a start position to a goal, while satisfying…

Robotics · Computer Science 2025-08-19 Evangelos Psomiadis , Panagiotis Tsiotras

The primary objective of a safe navigation algorithm is to guide the object from its current position to the target position while avoiding any collision with the en-route obstacles, and the appropriate obstacle avoidance strategies are the…

Robotics · Computer Science 2014-02-24 Chao Wang

Dynamic Occupancy Grid Mapping is a technique used to generate a local map of the environment containing both static and dynamic information. Typically, these maps are primarily generated using lidar measurements. However, with improvements…

Robotics · Computer Science 2024-05-24 Max Peter Ronecker , Markus Schratter , Lukas Kuschnig , Daniel Watzenig

Representing a scanned map of the real environment as a topological structure is an important research in robotics. %is currently an important research. Since topological representations of maps save a huge amount of map storage space and…

Robotics · Computer Science 2018-11-15 Jiawei Hou , Yijun Yuan , Sören Schwertfeger

Visual navigation follows the intuition that humans can navigate without detailed maps. A common approach is interactive exploration while building a topological graph with images at nodes that can be used for planning. Recent variations…

Computer Vision and Pattern Recognition · Computer Science 2024-12-16 Faith Johnson , Bryan Bo Cao , Ashwin Ashok , Shubham Jain , Kristin Dana

Modern intelligent and autonomous robotic applications often require robots to have more information about their environment than that provided by traditional occupancy grid maps. For example, a robot tasked to perform autonomous semantic…

Robotics · Computer Science 2021-03-30 Tobias Zaenker , Francesco Verdoja , Ville Kyrki

Operating in previously visited environments is becoming increasingly crucial for autonomous systems, with direct applications in autonomous driving, surveying, and warehouse or household robotics. This repeated exposure to observing the…

Robotics · Computer Science 2026-02-20 Lorenzo Montano-Olivan , Julio A. Placed , Luis Montano , Maria T. Lazaro