English
Related papers

Related papers: Topological Area Graph Generation and its Applicat…

200 papers

Graph serves as a powerful tool for modeling data that has an underlying structure in non-Euclidean space, by encoding relations as edges and entities as nodes. Despite developments in learning from graph-structured data over the years, one…

Machine Learning · Computer Science 2022-12-20 Tianxiang Zhao , Dongsheng Luo , Xiang Zhang , Suhang Wang

We present a novel area matching algorithm for merging two different 2D grid maps. There are many approaches to address this problem, nevertheless, most previous work is built on some assumptions, such as rigid transformation, or similar…

Robotics · Computer Science 2019-11-19 Jiawei Hou , Haofei Kuang , Sören Schwertfeger

Through the use of examples, we explain one way in which applied topology has evolved since the birth of persistent homology in the early 2000s. The first applications of topology to data emphasized the global shape of a dataset, such as…

Algebraic Topology · Mathematics 2021-04-23 Henry Adams , Michael Moy

Past approaches for statistical shape analysis of objects have focused mainly on objects within the same topological classes, e.g., scalar functions, Euclidean curves, or surfaces, etc. For objects that differ in more complex ways, the…

Computer Vision and Pattern Recognition · Computer Science 2020-05-18 Xiaoyang Guo , Anuj Srivastava

Graph vertex ordering is widely employed in spatial data analysis, especially in urban analytics, where street graphs serve as spatial discretization for modeling and simulation. It is also crucial for visualization, as many methods require…

Graphics · Computer Science 2025-10-23 Karelia Salinas , Victor Barella , Thales Viera , Luis Gustavo Nonato

This work presents an efficient method to solve a class of continuous-time, continuous-space stochastic optimal control problems of robot motion in a cluttered environment. The method builds upon a path integral representation of the…

Systems and Control · Computer Science 2016-03-10 Jung-Su Ha , Han-Lim Choi

The majority of current approaches in autonomous driving rely on High-Definition (HD) maps which detail the road geometry and surrounding area. Yet, this reliance is one of the obstacles to mass deployment of autonomous vehicles due to poor…

Robotics · Computer Science 2021-04-02 Li Zhang , Faezeh Tafazzoli , Gunther Krehl , Runsheng Xu , Timo Rehfeld , Manuel Schier , Arunava Seal

As urban environments manifest high levels of complexity it is of vital importance that safety systems embedded within autonomous vehicles (AVs) are able to accurately anticipate short-term future motion of nearby agents. This problem can…

Computer Vision and Pattern Recognition · Computer Science 2021-03-29 Albert Dulian , John C. Murray

While 2D occupancy maps commonly used in mobile robotics enable safe navigation in indoor environments, in order for robots to understand and interact with their environment and its inhabitants representing 3D geometry and semantic…

Robotics · Computer Science 2025-01-09 Krishnananda Prabhu Sivananda , Francesco Verdoja , Ville Kyrki

Structured representations such as scene graphs serve as an efficient and compact representation that can be used for downstream rendering or retrieval tasks. However, existing efforts to generate realistic images from scene graphs perform…

Computer Vision and Pattern Recognition · Computer Science 2019-04-23 Subarna Tripathi , Sharath Nittur Sridhar , Sairam Sundaresan , Hanlin Tang

Artificial neural networks and machine learning have now reached a new era after several decades of improvement where applications are to explode in many fields of science, industry, and technology. Here, we use artificial neural networks…

Disordered Systems and Neural Networks · Physics 2017-11-23 Dong-Ling Deng , Xiaopeng Li , S. Das Sarma

We provide an efficient algorithm for determining how a road network has evolved over time, given two snapshot instances from different dates. To allow for such determinations across different databases and even against hand drawn maps, we…

Data Structures and Algorithms · Computer Science 2016-09-26 M T Goodrich , Siddharth Gupta , Manuel R. Torres

An important new trend in additive manufacturing is the use of optimization to automatically design industrial objects, such as beams, rudders or wings. Topology optimization, as it is often called, computes the best configuration of…

What are the relations between the edge weights and the topology in real-world graphs? Given only the topology of a graph, how can we assign realistic weights to its edges based on the relations? Several trials have been done for…

Social and Information Networks · Computer Science 2023-07-28 Fanchen Bu , Shinhwan Kang , Kijung Shin

In graph learning, maps between graphs and their subgraphs frequently arise. For instance, when coarsening or rewiring operations are present along the pipeline, one needs to keep track of the corresponding nodes between the original and…

Machine Learning · Computer Science 2023-02-01 Marco Pegoraro , Riccardo Marin , Arianna Rampini , Simone Melzi , Luca Cosmo , Emanuele Rodolà

Knowledge of the road network topology is crucial for autonomous planning and navigation. Yet, recovering such topology from a single image has only been explored in part. Furthermore, it needs to refer to the ground plane, where also the…

Computer Vision and Pattern Recognition · Computer Science 2022-03-31 Yigit Baran Can , Alexander Liniger , Danda Pani Paudel , Luc Van Gool

Recent work in the construction of 3D scene graphs has enabled mobile robots to build large-scale metric-semantic hierarchical representations of the world. These detailed models contain information that is useful for planning, however an…

Robotics · Computer Science 2024-11-12 Aaron Ray , Christopher Bradley , Luca Carlone , Nicholas Roy

Mobile robot path planning methods are often constrained by vast search spaces, resulting in latency in samplingbased algorithms. Learning-based approaches frequently suffer from local region fragmentation and global topological…

Robotics · Computer Science 2026-05-28 Zhanzheng Ma , Cancan Zhao , Shuai Zhang , Bo Ouyang

In the field of data-driven 3D shape analysis and generation, the estimation of global topological features from localized representations such as point clouds, voxels, and neural implicit fields is a longstanding challenge. This paper…

Computer Vision and Pattern Recognition · Computer Science 2024-12-03 Yihao Luo

Graphs or networks are a very convenient way to represent data with lots of interaction. Recently, Machine Learning on Graph data has gained a lot of traction. In particular, vertex classification and missing edge detection have very…

Machine Learning · Computer Science 2020-09-07 Simon Brandeis , Adrian Jarret , Pierre Sevestre