English
Related papers

Related papers: Generating grid maps via the snake model

200 papers

With the increase in the availability of Building Information Models (BIM) and (semi-) automatic tools to generate BIM from point clouds, we propose a world model architecture and algorithms to allow the use of the semantic and geometric…

The variational grid generation method is a powerful tool for generating structured convex grids on irregular simply connected domains whose boundary is a polygonal Jordan curve. Several examples that show the accuracy of a difference…

Numerical Analysis · Mathematics 2011-10-26 F. Domínguez-Mota , M. Equihua , S. Mendoza , J. G. Tinoco-Ruiz

Consider $n$ agents connected over a network collaborating to minimize the average of their local cost functions combined with a common nonsmooth function. This paper introduces a unified algorithmic framework for solving such a problem…

Optimization and Control · Mathematics 2026-05-05 Kun Huang , Shi Pu , Angelia Nedić

Semantic 2D maps are commonly used by humans and machines for navigation purposes, whether it's walking or driving. However, these maps have limitations: they lack detail, often contain inaccuracies, and are difficult to create and…

Computer Vision and Pattern Recognition · Computer Science 2023-11-02 Paul-Edouard Sarlin , Eduard Trulls , Marc Pollefeys , Jan Hosang , Simon Lynen

Road extraction is an essential step in building autonomous navigation systems. Detecting road segments is challenging as they are of varying widths, bifurcated throughout the image, and are often occluded by terrain, cloud, or other…

Computer Vision and Pattern Recognition · Computer Science 2021-09-17 Wele Gedara Chaminda Bandara , Jeya Maria Jose Valanarasu , Vishal M. Patel

Constructing high-definition (HD) maps is a crucial requirement for enabling autonomous driving. In recent years, several map segmentation algorithms have been developed to address this need, leveraging advancements in Bird's-Eye View (BEV)…

Computer Vision and Pattern Recognition · Computer Science 2024-09-04 Peijin Jia , Tuopu Wen , Ziang Luo , Mengmeng Yang , Kun Jiang , Zhiquan Lei , Xuewei Tang , Ziyuan Liu , Le Cui , Bo Zhang , Long Huang , Diange Yang

We present a novel approach called Optimized Directed Roadmap Graph (ODRM). It is a method to build a directed roadmap graph that allows for collision avoidance in multi-robot navigation. This is a highly relevant problem, for example for…

Robotics · Computer Science 2025-04-25 Christian Henkel , Marc Toussaint

Clustering is one of the major tasks in data mining. In the last few years, Clustering of spatial data has received a lot of research attention. Spatial databases are components of many advanced information systems like geographic…

Databases · Computer Science 2012-06-04 Mohamed A. El-Zawawy

The ability to autonomously navigate in unknown environments is important for mobile robots. The map is the core component to achieve this. Most map representations rely on drift-free state estimation and provide a global metric map to…

Robotics · Computer Science 2021-09-21 Xuecheng Xu , Cheng Wang , Yue Wang , Rong Xiong

Mapping and localization, preferably from a small number of observations, are fundamental tasks in robotics. We address these tasks by combining spatial structure (differentiable mapping) and end-to-end learning in a novel neural network…

Computer Vision and Pattern Recognition · Computer Science 2020-05-20 Peter Karkus , Anelia Angelova , Vincent Vanhoucke , Rico Jonschkowski

Traditional online map tiles, widely used on the Internet such as Google Map and Baidu Map, are rendered from vector data. Timely updating online map tiles from vector data, of which the generating is time-consuming, is a difficult mission.…

Image and Video Processing · Electrical Eng. & Systems 2021-04-02 X. Chen , S. Chen , T. Xu , B. Yin , X. Mei , J. Peng , H. Li

Rectilinear forms of snake-like robotic locomotion are anticipated to be an advantage in obstacle-strewn scenarios characterizing urban disaster zones, subterranean collapses, and other natural environments. The elongated, laterally-narrow…

Robotics · Computer Science 2019-08-21 Alexander H. Chang , Shiyu Feng , Yipu Zhao , Justin S. Smith , Patricio A. Vela

One of the most important parts of environment perception is the detection of obstacles in the surrounding of the vehicle. To achieve that, several sensors like radars, LiDARs and cameras are installed in autonomous vehicles. The produced…

Computer Vision and Pattern Recognition · Computer Science 2017-09-12 Florian Piewak

In this paper, we present DendroMap, a novel approach to interactively exploring large-scale image datasets for machine learning (ML). ML practitioners often explore image datasets by generating a grid of images or projecting…

Human-Computer Interaction · Computer Science 2022-08-16 Donald Bertucci , Md Montaser Hamid , Yashwanthi Anand , Anita Ruangrotsakun , Delyar Tabatabai , Melissa Perez , Minsuk Kahng

Grid cells in the medial entorhinal cortex and place cells in the hippocampus together support spatial navigation. The two regions are reciprocally connected, and there is a chicken-and-egg problem for how both arise and reinforce each…

Neurons and Cognition · Quantitative Biology 2026-05-21 Zhaoze Wang , Genela Morris , Dori Derdikman , Pratik Chaudhari , Vijay Balasubramanian

Cross-view geo-localization aims to match images of the same target from different platforms, e.g., drone and satellite. It is a challenging task due to the changing appearance of targets and environmental content from different views. Most…

Computer Vision and Pattern Recognition · Computer Science 2024-11-04 Quan Chen , Tingyu Wang , Zihao Yang , Haoran Li , Rongfeng Lu , Yaoqi Sun , Bolun Zheng , Chenggang Yan

Semantic Change Detection (SCD) is recognized as both a crucial and challenging task in the field of image analysis. Traditional methods for SCD have predominantly relied on the comparison of image pairs. However, this approach is…

Computer Vision and Pattern Recognition · Computer Science 2024-01-23 Yinhe Liu , Sunan Shi , Zhuo Zheng , Jue Wang , Shiqi Tian , Yanfei Zhong

Urban reconstruction from a video captured by a surveying vehicle constitutes a core module of automated mapping. When computational power represents a limited resource and, a detailed map is not the primary goal, the reconstruction can be…

Computer Vision and Pattern Recognition · Computer Science 2016-04-28 Andrea Romanoni , Matteo Matteucci

In this paper, we consider the transformation of laser range measurements into a top-view grid map representation to approach the task of LiDAR-only semantic segmentation. Since the recent publication of the SemanticKITTI data set,…

Computer Vision and Pattern Recognition · Computer Science 2020-05-15 Frank Bieder , Sascha Wirges , Johannes Janosovits , Sven Richter , Zheyuan Wang , Christoph Stiller

Deep learning algorithms are increasingly employed at the edge. However, edge devices are resource constrained and thus require efficient deployment of deep neural networks. Pruning methods are a key tool for edge deployment as they can…

Computer Vision and Pattern Recognition · Computer Science 2023-08-01 Yunqiang Li , Jan C. van Gemert , Torsten Hoefler , Bert Moons , Evangelos Eleftheriou , Bram-Ernst Verhoef