Voronoi_Diagram最大化的利用了障礙物之間的空隙,確保生成的路徑是最大程度遠離所有障礙物的安全行駛路徑。與圖像的距離變換算法很相似。
1、多邊形或柵格圖離散採點 points,
2、scipy.spatial.Voronoi(points)。
3、Voronoi diagram構造完成之後,消除頂點包含在障礙物或者與障礙物相交的Voronoi Edge,剩下的Voronoi Edge就構成了避開所有障礙物的可行駛路徑集合。
實現代碼參考:https://github.com/AtsushiSakai/PythonRobotics/blob/master/PathPlanning/VoronoiRoadMap/voronoi_road_map.py
多邊形、柵格圖運用Voronoi_Diagram算法創建路徑
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
基於日誌或 gv$sql_audit 分析 OB 異常重試 SQL
原創
2024-05-24 00:02:11
企業如何做好 SQL 質量管理?
原創
2024-05-24 00:02:10
鴻蒙原生應用再新丁!芒果TV 入局鴻蒙
原創
2024-05-23 23:43:35
DolphinScheduler 3.3.0版本更新一覽
原創
2024-05-23 21:22:09
Spring項目中使用NIO並行調用http接口指南
原創
2024-05-23 11:10:25
KubeEdge v1.17.0發佈!數據處理能力與易用性全面提升
原創
2024-05-23 10:58:31
MySQL 核心模塊揭祕 | 17 期 | InnoDB 有哪幾種行鎖?
原創
2024-05-23 00:11:23
一鍵自動化博客發佈工具,用過的人都說好(知乎篇)
原創
2024-05-22 21:38:51
雲原生多雲多集羣Karmada|2024開源之夏8項課題邀您共創
本文分享自華爲雲社區《雲原生多雲集羣Karmada|2024開源之夏8項課題邀您共創》,作者:雲容器大未來。 開源之夏介紹 開源之夏2024學生報名4月30日開啓。開源之夏是由中國科學院軟件研
原創
2024-05-22 10:58:16
MySQL 隱式轉換必知必會
原創
2024-05-22 00:02:44
【開啓報名】開源之夏2024精彩繼續!Apache Linkis項目課題正式發佈
微衆開源
2024-05-21 21:38:53
用好AppBuilder-SDK,每天都能偷偷早下班
原創
2024-05-21 12:12:15
Kmesh進入CNCF雲原生全景圖,實現網格治理sidecarless化
原創
2024-05-21 10:58:03
Git 分佈式工作原理詳解
原創
2024-05-21 01:47:31