论文记录 · 证据边界公开

An Efficient Solution to the 2D Visibility Problem in Cartesian Grid Maps and its Application in Heuristic Path Planning

arXiv v2 (cs.CG/cs.RO；IEEE ICRA 2024 per comment) · 2024-03-11 · 空间感知与导航

论文元数据

作者: Ibrahim Ibrahim、Joris Gillis、Wilm Decré、Jan Swevers
机构: 机构尚未补齐
发布日期精度: 日
研究方向: 空间感知与导航
机器人: 移动机器人栅格路径规划（方法级/算法实验，无本体实验）
DOI: 未披露
arXiv: 2403.06494
引用元数据: 0
记录状态: included
质量检查: 无自动质量红旗

工程资源状态

代码: 已核验可访问（使用限制见许可证）
权重: 已核验未发布
数据: 已核验未发布
许可证: 未核验

每日候选人工终审

arXiv abs/PDF/HTML 均实取 200，身份一致（v1 2024-03-11→v2 2026-07-30；主分类 cs.CG；cs.RO 跨列；comment: ICRA 2024，IEEE 文档 10611529）。将 2D 栅格地图可见性问题化为线性一阶双曲型输运方程，以动态规划/曲线传播求解（扩展到曲线与 3D 讨论），并构建 visibility heuristic 路径规划器；C++ 实测 100×100 栅格约 18µs、空 1000×1000 较 raycasting 快约 80×，60 组×20 重复实验覆盖对数采样环境尺寸；迷宫等环境给出规划结果，作者自述路径长较 Anya 等 any-angle 规划器次优。官方代码仓 IbrahimSquared/visibility-heuristic-path-planner 实测 200（README 指向本文与 ICRA2024，含 C++20/OpenMP 并行核、MATLAB 全套复现、benchmark 与 CTest 回归）。机器人域为栅格路径规划方法（移动机器人导航规划算法族），无本体实验。

实机证据：algorithmic_benchmark_no_robot_body；60 组×20 重复的可见性/规划计时与成功率实验（100×100 约 18µs 等）；无机器人本体/真机。

硬件/本体：栅格地图路径规划（算法级；C++ 计时实验）

红旗与边界：路径距离次优（自述）；方法级证据，无本体/真机；代码仓未声明显式 LICENSE

查看资源 · paper · 状态 verified_primary_arxiv_abs_and_fulltext · 许可证 arXiv paper license only (not an artifact license)
arXiv abs 页与 PDF/HTML 均实际取回 HTTP 200；以 export 元数据为准，标题「An Efficient Solution to the 2D Visibility Problem in Cartesian Grid Maps and its Application in Heuristic Path Planning」、作者/日期/版本（v2）与全文机制/基准/本体表述核验一致。
查看资源 · code · 状态 verified_official_code_repository · 许可证 not_disclosed
官方仓实测 200：README 指向本文与 ICRA2024，含 C++20 三核（original/row-optimized/parallel OpenMP）+MATLAB 全演示、benchmark 与 CTest 确定性回归。
weights · 状态 not_applicable · 许可证 not_disclosed
不适用（无学习权重）。
data · 状态 not_found · 许可证 not_disclosed
随机环境生成器与种子随仓提供（rnd_1.mat/rnd_2.mat）；无独立数据集。

论文入库不等于代码、权重或数据开放；“承诺开放”“声称开放”和“已核验可下载”严格分开。

原始来源

最近核验：2026-09-04。链接存在不等于官方仓库、可运行、已开放权重/数据或许可证允许使用。