中文
相关论文

相关论文: Efficient Generation of Grids and Traversal Graphs…

200 篇论文

Most existing motion planning algorithms assume that a map (of some quality) is fully determined prior to generating a motion plan. In many emerging applications of robotics, e.g., fast-moving agile aerial robots with constrained embedded…

机器人学 · 计算机科学 2018-08-03 Thomas Sayre-McCord , Sertac Karaman

Molecular property calculations are the bedrock of chemical physics. High-fidelity \textit{ab initio} modeling techniques for computing the molecular properties can be prohibitively expensive, and motivate the development of…

Given a set of graphs from some unknown family, we want to generate new graphs from that family. Recent methods use diffusion on either graph embeddings or the discrete space of nodes and edges. However, simple changes to embeddings (say,…

机器学习 · 计算机科学 2026-05-08 Rahul Nandakumar , Deepayan Chakrabarti

Motion planning in modified environments is a challenging task, as it compounds the innate difficulty of the motion planning problem with a changing environment. This renders some algorithmic methods such as probabilistic roadmaps less…

机器人学 · 计算机科学 2024-07-02 Stav Ashur , Maria Lusardi , Marta Markowicz , James Motes , Marco Morales , Sariel Har-Peled , Nancy M. Amato

Due to the development of graph neural networks, graph-based representation learning methods have made great progress in recommender systems. However, data sparsity is still a challenging problem that most graph-based recommendation methods…

信息检索 · 计算机科学 2021-10-25 Chaoyang Wang , Zhiqiang Guo , Guohui Li , Jianjun Li , Peng Pan , Ke Liu

Interactions between two entities often occur at specific timestamps, which can be modeled as a temporal graph. Exploring the relationships between vertices based on temporal paths is one of the fundamental tasks. In this paper, we conduct…

数据库 · 计算机科学 2025-07-15 Zhiyang Tang , Yanping Wu , Xiangjun Zai , Chen Chen , Xiaoyang Wang , Ying Zhang

Real-time, energy-efficient inference on edge devices is essential for graph classification across a range of applications. Hyperdimensional Computing (HDC) is a brain-inspired computing paradigm that encodes input features into…

硬件体系结构 · 计算机科学 2026-05-19 Jebacyril Arockiaraj , Dhruv Parikh , Viktor Prasanna

Structured Cartesian grids are a fundamental component in numerical simulations. Although these grids facilitate straightforward discretization schemes, their na\"{i}ve use in sparse domains leads to excessive memory overhead and…

计算工程、金融与科学 · 计算机科学 2025-12-15 Fan Gu , Xiangyu Hu

Graphs are used to represent and analyze data in domains as diverse as physics, biology, chemistry, planetary science, and the social sciences. Across domains, random graph models relate generative processes to expected graph properties,…

物理与社会 · 物理学 2025-09-12 Cole Mathis , Harrison B. Smith

We address the problem of merging graph and feature-space information while learning a metric from structured data. Existing algorithms tackle the problem in an asymmetric way, by either extracting vectorized summaries of the graph…

机器学习 · 计算机科学 2020-02-17 Nicolo Colombo

Functionally Graded Materials (FGMs) made of soft constituents have emerged as promising material-structure systems in potential applications across many engineering disciplines, such as soft robots, actuators, energy harvesting, and tissue…

计算工程、金融与科学 · 计算机科学 2025-07-01 Shiguang Deng , Horacio D. Espinosa , Wei Chen

Graph-based methods pervade the inference toolkits of numerous disciplines including sociology, biology, neuroscience, physics, chemistry, and engineering. A challenging problem encountered in this context pertains to determining the…

机器学习 · 计算机科学 2018-09-25 Daniel Romero , Vassilis N. Ioannidis , Georgios B. Giannakis

This work proposes a method for effectively computing manipulation paths to rearrange similar objects in a cluttered space. The solution can be used to place similar products in a factory floor in a desirable arrangement or for retrieving a…

机器人学 · 计算机科学 2014-04-29 Athanasios Krontiris , Rahul Shome , Andrew Dobson , Andrew Kimmel , Issac Yochelson , Kostas Bekris

Occupancy grids are the most common framework when it comes to creating a map of the environment using a robot. This paper studies occupancy grids from the motion planning perspective and proposes a mapping method that provides richer data…

机器人学 · 计算机科学 2016-09-20 Ali-akbar Agha-mohammadi

Automated driving in urban scenarios requires efficient planning algorithms able to handle complex situations in real-time. A popular approach is to use graph-based planning methods in order to obtain a rough trajectory which is…

机器人学 · 计算机科学 2021-02-17 Oliver Speidel , Jona Ruof , Klaus Dietmayer

We investigate the problem of efficiently computing optimal transport (OT) distances, which is equivalent to the node-capacitated minimum cost maximum flow problem in a bipartite graph. We compare runtimes in computing OT distances on data…

数据结构与算法 · 计算机科学 2020-07-07 Yihe Dong , Yu Gao , Richard Peng , Ilya Razenshteyn , Saurabh Sawlani

Computing optimal, collision-free trajectories for high-dimensional systems is a challenging problem. Sampling-based planners struggle with the dimensionality, whereas trajectory optimizers may get stuck in local minima due to inherent…

机器人学 · 计算机科学 2023-05-12 Thomas Cohn , Mark Petersen , Max Simchowitz , Russ Tedrake

Learning graph generative models over latent spaces has received less attention compared to models that operate on the original data space and has so far demonstrated lacklustre performance. We present GLAD a latent space graph generative…

机器学习 · 计算机科学 2025-02-18 Van Khoa Nguyen , Yoann Boget , Frantzeska Lavda , Alexandros Kalousis

Classical path search assumes complete graphs and scalar optimization metrics, yet real infrastructure networks are incomplete and require multi-dimensional evaluation. We introduce the concept of traversal: a generalization of paths that…

网络与互联网体系结构 · 计算机科学 2026-02-24 Nicolas Tacheny

Diffusion models achieve state-of-the-art performance in generating realistic objects and have been successfully applied to images, text, and videos. Recent work has shown that diffusion can also be defined on graphs, including graph…

机器学习 · 计算机科学 2023-02-09 Alex M. Tseng , Nathaniel Diamant , Tommaso Biancalani , Gabriele Scalia