English
Related papers

Related papers: GraphDistNet: A Graph-based Collision-distance Est…

200 papers

Accurately identifying gas mixtures and estimating their concentrations are crucial across various industrial applications using gas sensor arrays. However, existing models face challenges in generalizing across heterogeneous datasets,…

Machine Learning · Computer Science 2024-12-19 Ding Wang , Lei Wang , Huilin Yin , Guoqing Gu , Zhiping Lin , Wenwen Zhang

This paper presents a novel method for reformulating non-differentiable collision avoidance constraints into smooth nonlinear constraints using strong duality of convex optimization. We focus on a controlled object whose goal is to avoid…

Optimization and Control · Mathematics 2018-06-12 Xiaojing Zhang , Alexander Liniger , Francesco Borrelli

Understanding the road genome is essential to realize autonomous driving. This highly intelligent problem contains two aspects - the connection relationship of lanes, and the assignment relationship between lanes and traffic elements, where…

Computer Vision and Pattern Recognition · Computer Science 2023-08-29 Tianyu Li , Li Chen , Huijie Wang , Yang Li , Jiazhi Yang , Xiangwei Geng , Shengyin Jiang , Yuting Wang , Hang Xu , Chunjing Xu , Junchi Yan , Ping Luo , Hongyang Li

Efficient trajectory optimization is essential for avoiding collisions in unstructured environments, but it remains challenging to have both speed and quality in the solutions. One reason is that second-order optimality requires calculating…

Robotics · Computer Science 2021-11-04 Changhao Wang , Jeffrey Bingham , Masayoshi Tomizuka

Understanding and interacting with everyday physical scenes requires rich knowledge about the structure of the world, represented either implicitly in a value or policy function, or explicitly in a transition model. Here we introduce a new…

Decentralized distributed optimization over time-varying graphs (networks) is nowadays a very popular branch of research in optimization theory and consensus theory. One of the motivations to consider such networks is an application to…

Optimization and Control · Mathematics 2020-06-24 Alexander Rogozin , Alexander Gasnikov

The Graph Edit Distance (GED) problem, which aims to compute the minimum number of edit operations required to transform one graph into another, is a fundamental challenge in graph analysis with wide-ranging applications. However, due to…

Machine Learning · Computer Science 2025-03-25 Wei Huang , Hanchen Wang , Dong Wen , Wenjie Zhang , Ying Zhang , Xuemin Lin

Understanding and discovering knowledge from GPS (Global Positioning System) traces of human activities is an essential topic in mobility-based urban computing. We propose TrajectoryNet-a neural network architecture for point-based…

Computer Vision and Pattern Recognition · Computer Science 2017-08-31 Xiang Jiang , Erico N de Souza , Ahmad Pesaranghader , Baifan Hu , Daniel L. Silver , Stan Matwin

Collision detection is a core component of robotics applications such as simulation, control, and planning. Traditional algorithms like GJK+EPA compute witness points (i.e., the closest or deepest-penetration pairs between two objects) but…

Robotics · Computer Science 2026-03-03 Jiayi Chen , Wei Zhao , Liangwang Ruan , Baoquan Chen , He Wang

In this paper, we present a new metric distance for comparing two large graphs to find similarities and differences between them based on one of the most important graph structural properties, which is Node Adjacency Information, for all…

Discrete Mathematics · Computer Science 2022-06-14 Arefe Alikhani , Farzad Didehvar

Road network graphs provide critical information for autonomous-vehicle applications, such as drivable areas that can be used for motion planning algorithms. To find road network graphs, manually annotation is usually inefficient and…

Computer Vision and Pattern Recognition · Computer Science 2022-08-10 Zhenhua Xu , Yuxuan Liu , Lu Gan , Yuxiang Sun , Xinyu Wu , Ming Liu , Lujia Wang

Motivated by performance optimization of large-scale graph processing systems that distribute the graph across multiple machines, we consider the balanced graph partitioning problem. Compared to the previous work, we study the…

Data Structures and Algorithms · Computer Science 2019-02-19 Dmitrii Avdiukhin , Sergey Pupyrev , Grigory Yaroslavtsev

Traffic speed prediction is the key to many valuable applications, and it is also a challenging task because of its various influencing factors. Recent work attempts to obtain more information through various hybrid models, thereby…

Machine Learning · Computer Science 2022-07-25 Pengyu Fu , Liang Chu , Zhuoran Hou , Jincheng Hu , Yanjun Huang , Yuanjian Zhang

The graph is one of the most widely used mathematical structures in engineering and science because of its representational power and inherent ability to demonstrate the relationship between objects. The objective of this work is to…

Data Structures and Algorithms · Computer Science 2021-01-01 Shri Prakash Dwivedi

Traffic forecasting is important in intelligent transportation systems of webs and beneficial to traffic safety, yet is very challenging because of the complex and dynamic spatio-temporal dependencies in real-world traffic systems. Prior…

Machine Learning · Computer Science 2021-12-07 Yuchen Fang , Yanjun Qin , Haiyong Luo , Fang Zhao , Liang Zeng , Bo Hui , Chenxing Wang

In a variety of problems originating in supervised, unsupervised, and reinforcement learning, the loss function is defined by an expectation over a collection of random variables, which might be part of a probabilistic model or the external…

Machine Learning · Computer Science 2016-01-06 John Schulman , Nicolas Heess , Theophane Weber , Pieter Abbeel

Trajectory prediction, as a critical component of autonomous driving systems, has attracted the attention of many researchers. Existing prediction algorithms focus on extracting more detailed scene features or selecting more reasonable…

Computer Vision and Pattern Recognition · Computer Science 2025-04-02 Wenyi Xiong , Jian Chen , Ziheng Qi

Geodesic paths and distances are among the most popular intrinsic properties of 3D surfaces. Traditionally, geodesic paths on discrete polygon surfaces were computed using shortest path algorithms, such as Dijkstra. However, such algorithms…

Computer Vision and Pattern Recognition · Computer Science 2022-05-31 Rolandos Alexandros Potamias , Alexandros Neofytou , Kyriaki-Margarita Bintsi , Stefanos Zafeiriou

Learning robotic grasps from visual observations is a promising yet challenging task. Recent research shows its great potential by preparing and learning from large-scale synthetic datasets. For the popular, 6 degree-of-freedom (6-DOF)…

Computer Vision and Pattern Recognition · Computer Science 2020-09-29 Chaozheng Wu , Jian Chen , Qiaoyu Cao , Jianchi Zhang , Yunxin Tai , Lin Sun , Kui Jia

Efficient layout of large-scale graphs remains a challenging problem: the force-directed and dimensionality reduction-based methods suffer from high overhead for graph distance and gradient computation. In this paper, we present a new graph…

Social and Information Networks · Computer Science 2020-08-19 Minfeng Zhu , Wei Chen , Yuanzhe Hu , Yuxuan Hou , Liangjun Liu , Kaiyuan Zhang