用一键采样技术加速路径规划,提升安全性和效率
Path Planning using a One-shot-sampling Skeleton Map
- 用U-Net结构的去噪自编码器一键生成骨架地图
- 在250张新地图上实现更快路径规划且连接所有通行区域
- 适合无人机等实时性要求高的自主导航场景
路径规划算法的核心目标是生成无碰撞路径,许多方法聚焦于最短路径。但对某些应用而言,响应时间、路径安全与路径长度的平衡更为重要。骨架地图在基于图的方案中具有优势,能自然表征自由工作空间。然而,传统骨架化算法计算成本高,主要面向图像处理任务。本文提出一种高效路径规划方法,利用基于U-Net架构的深度去噪自编码器(SkelUnet)快速生成导航图的骨架表示。该方法通过一枪采样(OSS)探索整个工作空间,区别于以往迭代或概率采样方式。SkelUnet在包含12,500张二维地牢地图的数据集上训练和测试。运动规划方法在250张未见过的地图上通过无人机模拟环境评估,采用多种导航指标量化路径可通行性。结果表明,使用SkelUnet构建路网显著提升了性能:连接所有自由空间区域,提供更安全路径,并大幅降低处理时间。
原文摘要 · Abstract (English)
Path planning algorithms fundamentally aim to compute collision-free paths, with many works focusing on finding the optimal distance path. However, for several applications, a more suitable approach is to balance response time, path safety, and path length. In this context, a skeleton map is a useful tool in graph-based schemes, as it provides an intrinsic representation of the free workspace. However, standard skeletonization algorithms are computationally expensive, as they are primarly oriented towards image processing tasks. We propose an efficient path-planning methodology that finds safe paths within an acceptable processing time. This methodology leverages a Deep Denoising Autoencoder (DDAE) based on the U-Net architecture to compute a skeletonized version of the navigation map, which we refer to as SkelUnet. The SkelUnet network facilitates exploration of the entire workspace through one-shot sampling (OSS), as opposed to the iterative or probabilistic sampling used by previous algorithms. SkelUnet is trained and tested on a dataset consisting of 12,500 two-dimensional dungeon maps. The motion planning methodology is evaluated in a simulation environment with an Unmanned Aerial Vehicle (UAV) in 250 previously unseen maps and assessed using several navigation metrics to quantify the navigability of the computed paths. The results demonstrate that using SkelUnet to construct the roadmap offers significant advantages, such as connecting all regions of free workspace, providing safer paths, and reducing processing time.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。