English
Related papers

Related papers: MASt3R-Nav: WayPixel Navigation in Relative 3D Map…

200 papers

Object Navigation (ObjectNav) has made great progress with large language models (LLMs), but still faces challenges in memory management, especially in long-horizon tasks and dynamic scenes. To address this, we propose TopoNav, a new…

Robotics · Computer Science 2025-09-03 Peiran Liu , Qiang Zhang , Daojie Peng , Lingfeng Zhang , Yihao Qin , Hang Zhou , Jun Ma , Renjing Xu , Yiding Ji

Information visualization is essential in making sense out of large data sets. Often, high-dimensional data are visualized as a collection of points in 2-dimensional space through dimensionality reduction techniques. However, these…

Computational Geometry · Computer Science 2009-07-16 Emden R. Gansner , Yifan Hu , Stephen G. Kobourov

Estimating the 3D structure of the drivable surface and surrounding environment is a crucial task for assisted and autonomous driving. It is commonly solved either by using 3D sensors such as LiDAR or directly predicting the depth of points…

Computer Vision and Pattern Recognition · Computer Science 2023-07-11 Haobo Yuan , Teng Chen , Wei Sui , Jiafeng Xie , Lefei Zhang , Yuan Li , Qian Zhang

Maps are essential for diverse applications, such as vehicle navigation and autonomous robotics. Both require spatial models for effective route planning and localization. This paper addresses the challenge of road graph construction for…

Computer Vision and Pattern Recognition · Computer Science 2024-08-06 Balázs Opra , Betty Le Dem , Jeffrey M. Walls , Dimitar Lukarski , Cyrill Stachniss

The creation of a metric-semantic map, which encodes human-prior knowledge, represents a high-level abstraction of environments. However, constructing such a map poses challenges related to the fusion of multi-modal sensor data, the…

Robotics · Computer Science 2024-12-03 Jianhao Jiao , Ruoyu Geng , Yuanhang Li , Ren Xin , Bowen Yang , Jin Wu , Lujia Wang , Ming Liu , Rui Fan , Dimitrios Kanoulas

This paper proposes a novel approach to map-based navigation system for unmanned aircraft. The proposed system attempts label-to-label matching, not image-to-image matching, between aerial images and a map database. The ground objects can…

Computer Vision and Pattern Recognition · Computer Science 2022-05-31 Youngjoo Kim

Navigation is a fundamental capacity for mobile robots, enabling them to operate autonomously in complex and dynamic environments. Conventional approaches use probabilistic models to localize robots and build maps simultaneously using…

Robotics · Computer Science 2025-07-08 Tuan Dang , Manfred Huber

Autonomous navigation in off-road conditions requires an accurate estimation of terrain traversability. However, traversability estimation in unstructured environments is subject to high uncertainty due to the variability of numerous…

Robotics · Computer Science 2024-03-06 Junwon Seo , Taekyung Kim , Seongyong Ahn , Kiho Kwak

Shape recognition is the main challenging problem in computer vision. Different approaches and tools are used to solve this problem. Most existing approaches to object recognition are based on pixels. Pixel-based methods are dependent on…

Computer Vision and Pattern Recognition · Computer Science 2019-09-10 Narges Mirehi , Maryam Tahmasbi , Alireza Tavakoli Targhi

Quadrotors hold significant promise for several applications such as agriculture, search and rescue, and infrastructure inspection. Achieving autonomous operation requires systems to navigate safely through complex and unfamiliar…

Robotics · Computer Science 2025-10-07 Jeffrey Mao , Raghuram Cauligi Srinivas , Steven Nogar , Giuseppe Loianno

In this paper we propose an approach for computing multiple high-quality near-isometric dense correspondences between a pair of 3D shapes. Our method is fully automatic and does not rely on user-provided landmarks or descriptors. This…

Graphics · Computer Science 2020-09-11 Jing Ren , Simone Melzi , Maks Ovsjanikov , Peter Wonka

We address the over-constrained planning problem in semi-static environments. The planning objective is to find a best-effort solution that avoids all hard constraint regions while minimally traversing the least risky areas. Conventional…

Robotics · Computer Science 2026-05-19 Keonyoung Koh , Moonkyeong Jung , Samuel Seungsup Lee , Daehyung Park

Recent advancements in world models have revolutionized dynamic environment simulation, allowing systems to foresee future states and assess potential actions. In autonomous driving, these capabilities help vehicles anticipate the behavior…

Computer Vision and Pattern Recognition · Computer Science 2025-05-30 Anthony Chen , Wenzhao Zheng , Yida Wang , Xueyang Zhang , Kun Zhan , Peng Jia , Kurt Keutzer , Shanghang Zhang

Vectorized high-definition (HD) map is essential for autonomous driving, providing detailed and precise environmental information for advanced perception and planning. However, current map vectorization methods often exhibit deviations, and…

Computer Vision and Pattern Recognition · Computer Science 2023-10-11 Gongjie Zhang , Jiahao Lin , Shuang Wu , Yilin Song , Zhipeng Luo , Yang Xue , Shijian Lu , Zuoguan Wang

Recovering dense and long-range pixel motion in videos is a challenging problem. Part of the difficulty arises from the 3D-to-2D projection process, leading to occlusions and discontinuities in the 2D motion domain. While 2D motion can be…

Computer Vision and Pattern Recognition · Computer Science 2024-04-09 Yuxi Xiao , Qianqian Wang , Shangzhan Zhang , Nan Xue , Sida Peng , Yujun Shen , Xiaowei Zhou

Hand-drawn maps can be used to convey navigation instructions between humans and robots in a natural and efficient manner. However, these maps can often contain inaccuracies such as scale distortions and missing landmarks which present…

Robotics · Computer Science 2025-04-30 Aaron Hao Tan , Angus Fung , Haitong Wang , Goldie Nejat

This paper presents a real-time 3D LiDAR mapping framework based on global matching cost minimization. The proposed method constructs a factor graph that directly minimizes matching costs between frames over the entire map, unlike pose…

Robotics · Computer Science 2023-12-27 Kenji Koide , Masashi Yokozuka , Shuji Oishi , Atsuhiko Banno

Given two images, we can estimate the relative camera pose between them by establishing image-to-image correspondences. Usually, correspondences are 2D-to-2D and the pose we estimate is defined only up to scale. Some applications, aiming at…

Computer Vision and Pattern Recognition · Computer Science 2024-04-10 Axel Barroso-Laguna , Sowmya Munukutla , Victor Adrian Prisacariu , Eric Brachmann

Image Matching is a core component of all best-performing algorithms and pipelines in 3D vision. Yet despite matching being fundamentally a 3D problem, intrinsically linked to camera pose and scene geometry, it is typically treated as a 2D…

Computer Vision and Pattern Recognition · Computer Science 2024-06-17 Vincent Leroy , Yohann Cabon , Jérôme Revaud

The construction of online vectorized High-Definition (HD) maps is critical for downstream prediction and planning. Recent efforts have built strong baselines for this task, however, shapes and relations of instances in urban road systems…

Computer Vision and Pattern Recognition · Computer Science 2024-07-11 Zhixin Zhang , Yiyuan Zhang , Xiaohan Ding , Fusheng Jin , Xiangyu Yue