English
Related papers

Related papers: SkiMap: An Efficient Mapping Framework for Robot N…

200 papers

Conventional trajectory planning approaches for autonomous vehicles often assume a fixed vehicle model that remains constant regardless of the vehicle's location. This overlooks the critical fact that the tires and the surface are the two…

Robotics · Computer Science 2025-04-17 Frederik Werner , Ann-Kathrin Schwehn , Markus Lienkamp , Johannes Betz

Visual Teach-and-Repeat Navigation is a direct solution for mobile robot to be deployed in unknown environments. However, robust trajectory repeat navigation still remains challenged due to environmental changing and dynamic objects. In…

Robotics · Computer Science 2025-10-13 Jikai Wang , Yunqi Cheng , Kezhi Wang , Zonghai Chen

Occupancy grids are the most common framework when it comes to creating a map of the environment using a robot. This paper studies occupancy grids from the motion planning perspective and proposes a mapping method that provides richer data…

Robotics · Computer Science 2016-09-20 Ali-akbar Agha-mohammadi

Perceiving the surrounding environment is crucial for autonomous mobile robots. An elevation map provides a memory-efficient and simple yet powerful geometric representation for ground robots. The robots can use this information for…

Robotics · Computer Science 2022-04-28 Takahiro Miki , Lorenz Wellhausen , Ruben Grandia , Fabian Jenelten , Timon Homberger , Marco Hutter

In this paper, we propose a 3D path planning method that integrates the A* algorithm with the octree structure. Unmanned Ground Vehicles (UGVs) and legged robots have been extensively studied, enabling locomotion across a variety of…

Robotics · Computer Science 2025-09-08 Byeong-Il Ham , Hyun-Bin Kim , Kyung-Soo Kim

Determining the occupancy status of locations in the environment is a fundamental task for safety-critical robotic applications. Traditional occupancy grid mapping methods subdivide the environment into a grid of voxels, each associated…

Robotics · Computer Science 2026-03-24 Benxu Tang , Yunfan Ren , Yixi Cai , Fanze Kong , Wenyi Liu , Fangcheng Zhu , Longji Yin , Liuyu Shi , Fu Zhang

In ObjectNav, agents must locate specific objects within unseen environments, requiring effective perception, prediction, localization and planning capabilities. This study finds that state-of-the-art embodied AI agents compete for higher…

Robotics · Computer Science 2024-12-10 Yaotian Liu , Yu Cao , Jeff Zhang

Safe and high-speed navigation is a key enabling capability for real world deployment of robotic systems. A significant limitation of existing approaches is the computational bottleneck associated with explicit mapping and the limited field…

Robotics · Computer Science 2020-12-23 Kapil D. Katyal , Adam Polevoy , Joseph Moore , Craig Knuth , Katie M. Popek

In this paper, we present a framework for real-time autonomous robot navigation based on cloud and on-demand databases to address two major issues of human-like robot interaction and task planning in global dynamic environment, which is not…

Robotics · Computer Science 2019-05-31 Sung-Hyeon Joo , Sumaira Manzoor , Yuri Goncalves Rocha , Hyun-Uk Lee , Tae-Yong Kuc

Recent advances in LiDAR technology have opened up new possibilities for robotic navigation. Given the widespread use of occupancy grid maps (OGMs) in robotic motion planning, this paper aims to address the challenges of integrating LiDAR…

Robotics · Computer Science 2023-03-01 Yunfan Ren , Yixi Cai , Fangcheng Zhu , Siqi Liang , Fu Zhang

We present a new multi-dimensional data structure, which we call the skip quadtree (for point data in R^2) or the skip octree (for point data in R^d, with constant d>2). Our data structure combines the best features of two well-known data…

Computational Geometry · Computer Science 2007-05-23 David Eppstein , Michael T. Goodrich , Jonathan Z. Sun

Volumetric maps are widely used in robotics due to their desirable properties in applications such as path planning, exploration, and manipulation. Constant advances in mapping technologies are needed to keep up with the improvements in…

Robotics · Computer Science 2023-06-05 Victor Reijgwart , Cesar Cadena , Roland Siegwart , Lionel Ott

Accurate mapping of large-scale environments is an essential building block of most outdoor autonomous systems. Challenges of traditional mapping methods include the balance between memory consumption and mapping accuracy. This paper…

Computer Vision and Pattern Recognition · Computer Science 2023-02-21 Xingguang Zhong , Yue Pan , Jens Behley , Cyrill Stachniss

A real-time semantic 3D occupancy mapping framework is proposed in this paper. The mapping framework is based on the Bayesian kernel inference strategy from the literature. Two novel free space representations are proposed to efficiently…

Robotics · Computer Science 2021-07-08 Yuanxin Zhong , Huei Peng

Robotic systems demand accurate and comprehensive 3D environment perception, requiring simultaneous capture of photo-realistic appearance (optical), precise layout shape (geometric), and open-vocabulary scene understanding (semantic).…

Robotics · Computer Science 2025-09-10 Yinan Deng , Yufeng Yue , Jianyu Dou , Jingyu Zhao , Jiahui Wang , Yujie Tang , Yi Yang , Mengyin Fu

Autonomous exploration in unknown environments is key for mobile robots, helping them perceive, map, and make decisions in complex areas. However, current methods often rely on frequent global optimization, suffering from high computational…

Robotics · Computer Science 2026-02-27 Kai Li , Shengtao Zheng , Linkun Xiu , Yuze Sheng , Xiao-Ping Zhang , Dongyue Huang , Xinlei Chen

This article presents a 3D point cloud map-merging framework for egocentric heterogeneous multi-robot exploration, based on overlap detection and alignment, that is independent of a manual initial guess or prior knowledge of the robots'…

Autonomous navigation of a mobile robot is a challenging task which requires ability of mapping, localization, path planning and path following. Conventional mapping methods build a dense metric map like an occupancy grid, which is affected…

Robotics · Computer Science 2024-10-16 Kirill Muravyev , Konstantin Yakovlev

Mapping is one of the crucial tasks enabling autonomous navigation of a mobile robot. Conventional mapping methods output a dense geometric map representation, e.g. an occupancy grid, which is not trivial to keep consistent for prolonged…

Robotics · Computer Science 2025-02-10 Kirill Muravyev , Alexander Melekhin , Dmitry Yudin , Konstantin Yakovlev

This article introduces a novel method for converting 3D voxel maps, commonly utilized by robots for localization and navigation, into 2D occupancy maps for both unmanned aerial vehicles (UAVs) and unmanned ground vehicles (UGVs). The…

Robotics · Computer Science 2024-07-23 Scott Fredriksson , Akshit Saradagi , George Nikolakopoulos