English
Related papers

Related papers: Efficient Generation of Geographically Accurate Tr…

200 papers

Public transit route planning traditionally depends on structured map infrastructure and complex routing engines, and no existing dataset supports training models to bypass this dependency. We present TransitLM, a large-scale dataset of…

Computation and Language · Computer Science 2026-05-22 Hanyu Guo , Jiedong Yang , Chao Chen , Longfei Xu , Kaikui Liu , Xiangxiang Chu

LiDAR odometry and mapping (LOAM) has been playing an important role in autonomous vehicles, due to its ability to simultaneously localize the robot's pose and build high-precision, high-resolution maps of the surrounding environment. This…

Robotics · Computer Science 2019-09-17 Jiarong Lin , Fu Zhang

In recent years, prior maps have become a mainstream tool in autonomous navigation. However, commonly available prior maps are still tailored to control-and-decision tasks, and the use of these maps for localization remains largely…

Robotics · Computer Science 2024-07-30 Waqas Ali , Patric Jensfelt , Thien-Minh Nguyen

Accurately and globally mapping human infrastructure is an important and challenging task with applications in routing, regulation compliance monitoring, and natural disaster response management etc.. In this paper we present progress in…

Computer Vision and Pattern Recognition · Computer Science 2020-05-21 Rui Zhang , Conrad Albrecht , Wei Zhang , Xiaodong Cui , Ulrich Finkler , David Kung , Siyuan Lu

Self-Organizing Maps (SOM) are a classical method for unsupervised learning, vector quantization, and topographic mapping of high-dimensional data. However, existing SOM formulations often involve a trade-off between computational…

Machine Learning · Computer Science 2026-04-16 Seiki Ubukata , Akira Notsu , Katsuhiro Honda

In this paper, we present SROM, a novel real-time Simultaneous Localization and Mapping (SLAM) system for autonomous vehicles. The keynote of the paper showcases SROM's ability to maintain localization at low sampling rates or at high…

Recent advances in vision-language models have made zero-shot navigation feasible, enabling robots to follow natural language instructions without requiring labeling. However, existing methods that explicitly store language vectors in grid…

Robotics · Computer Science 2026-02-13 Sibaek Lee , Hyeonwoo Yu , Giseop Kim , Sunwook Choi

In this letter, we propose a color-assisted robust framework for accurate LiDAR odometry and mapping (LOAM). Simultaneously receiving data from both the LiDAR and the camera, the framework utilizes the color information from the camera…

Robotics · Computer Science 2025-02-25 Yufei Lu , Yuetao Li , Zhizhou Jia , Qun Hao , Shaohui Zhang

High-quality geometric diagram generation presents both a challenge and an opportunity: it demands strict spatial accuracy while offering well-defined constraints to guide generation. Inspired by recent advances in geometry problem solving…

Computer Vision and Pattern Recognition · Computer Science 2025-12-10 Xiaojing Wei , Ting Zhang , Wei He , Jingdong Wang , Hua Huang

Using the spatial structure of various indoor environments as prior knowledge, the robot would construct the map more efficiently. Autonomous mobile robots generally apply simultaneous localization and mapping (SLAM) methods to understand…

In this paper, we study the problem of optimal multi-robot path planning (MPP) on graphs. We propose two multiflow based integer linear programming (ILP) models that computes minimum last arrival time and minimum total distance solutions…

Robotics · Computer Science 2015-03-20 Jingjin Yu , Steven M. LaValle

Foundation models are increasingly used to personalize learning, yet many systems still assume fixed curricula or coarse progress signals, limiting alignment with learners' day-to-day needs. At the other extreme, lightweight incidental…

Human-Computer Interaction · Computer Science 2025-11-27 Justin Cui , Kevin Pu , Tovi Grossman

Transit networks often have existing infrastructure that cannot be modified when designing new lines for the network. This paper provides an algorithm to generate a line within a transit network without changing any existing lines or…

Networking and Internet Architecture · Computer Science 2024-12-18 Zezhi Deng , Ruoxing Yang

Drawing network maps automatically comprises two challenging steps, namely laying out the map and placing non-overlapping labels. In this paper we tackle the problem of labeling an already existing network map considering the application of…

Computational Geometry · Computer Science 2015-12-31 Jan-Henrik Haunert , Benjamin Niedermann

Graph drawing addresses the problem of finding a layout of a graph that satisfies given aesthetic and understandability objectives. The most important objective in graph drawing is minimization of the number of crossings in the drawing, as…

Computational Geometry · Computer Science 2014-01-22 Mohamed A. El-Sayed , S. Abdel-Khalek , Hanan H. Amin

A problem that arises in drawings of transportation networks is to minimize the number of crossings between different transportation lines. While this can be done efficiently under specific constraints, not all solutions are visually…

Data Structures and Algorithms · Computer Science 2013-06-25 Martin Fink , Sergey Pupyrev

Metro or transit maps, are schematic representations of transit networks to facilitate effective route-finding. These maps are often advertised on a web page or pamphlet highlighting routes from source to destination stations. To visually…

Graphics · Computer Science 2022-08-31 Tobias Batik , Soeren Terziadis , Yu-Shuen Wang , Martin Nöllenburg , Hsiang-Yun Wu

We present RailLoMer in this article, to achieve real-time accurate and robust odometry and mapping for rail vehicles. RailLoMer receives measurements from two LiDARs, an IMU, train odometer, and a global navigation satellite system (GNSS)…

Robotics · Computer Science 2021-12-01 Yusheng Wang , Yidong Lou , Yi Zhang , Weiwei Song , Fei Huang , Zhiyong Tu , Shimin Zhang

We consider the task of drawing a graph on multiple horizontal layers, where each node is assigned a layer, and each edge connects nodes of different layers. Known algorithms determine the orders of nodes on each layer to minimize crossings…

Data Structures and Algorithms · Computer Science 2025-03-03 Alexander Dobler , Jakob Roithinger

LiDAR-based SLAM is a core technology for autonomous vehicles and robots. One key contribution of this work to 3D LiDAR SLAM and localization is a fierce defense of view-based maps (pose graphs with time-stamped sensor readings) as the…

Robotics · Computer Science 2025-08-19 José Luis Blanco-Claraco
‹ Prev 1 2 3 10 Next ›