arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2310.04044cs.RO
收藏

基于图的带概率图重连的3D碰撞距离估计网络

Graph-based 3D Collision-distance Estimation Network with Probabilistic Graph Rewiring

School of Computing(计算机学院);School of Electrical Engineering(电气工程学院);Korea Advanced Institute of Science and Technology(韩国科学技术院)

Minjae Song, Yeseung Kim, Min Jun Kim, Daehyung Park

AI总结:

针对3D几何碰撞距离估计中传统方法精度低、已有图模型消息传递成本高的问题,提出带分层概率图重连的GDN-R网络,在精度、泛化性等方面优于基线,还可用于轨迹优化。

摘要:

我们旨在解决基于数据驱动的三维(3D)几何形状碰撞距离估计问题。传统算法因依赖点云等有限表示形式,存在精度较低的问题。相比之下,我们之前的基于图的模型GraphDistNet(图距离网络)利用边信息实现了高精度,但随着图规模增大,消息传递成本升高,限制了其在3D几何形状中的适用性。为克服这些挑战,我们提出GDN-R,一种新型的基于3D图的估计网络。GDN-R采用分层概率图重连算法,该算法利用可微的Gumbel-top-K松弛方法。我们的方法通过迭代图重连并更新相关嵌入,准确推断最小距离。概率重连机制能够针对未见过的几何形状类别,实现快速且鲁棒的嵌入计算。通过包含150对3D物体的41412项随机基准测试任务,我们证明GDN-R在精度和泛化性上均优于当前最优的基线方法。我们还表明,所提出的重连机制提升了更新性能,减小了估计模型的规模。最后,我们验证了其在模拟和真实场景中用于轨迹优化的批量预测和自动微分能力。

英文摘要:

We aim to solve the problem of data-driven collision-distance estimation given 3-dimensional (3D) geometries. Conventional algorithms suffer from low accuracy due to their reliance on limited representations, such as point clouds. In contrast, our previous graph-based model, GraphDistNet, achieves high accuracy using edge information but incurs higher message-passing costs with growing graph size, limiting its applicability to 3D geometries. To overcome these challenges, we propose GDN-R, a novel 3D graph-based estimation network.GDN-R employs a layer-wise probabilistic graph-rewiring algorithm leveraging the differentiable Gumbel-top-K relaxation. Our method accurately infers minimum distances through iterative graph rewiring and updating relevant embeddings. The probabilistic rewiring enables fast and robust embedding with respect to unforeseen categories of geometries. Through 41,412 random benchmark tasks with 150 pairs of 3D objects, we show GDN-R outperforms state-of-the-art baseline methods in terms of accuracy and generalizability. We also show that the proposed rewiring improves the update performance reducing the size of the estimation model. We finally show its batch prediction and auto-differentiation capabilities for trajectory optimization in both simulated and real-world scenarios.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑