ナビゲーション2026/8/26arXiv:2608.25799

AGRO-Nav: 自律的なグラフベース果樹園ナビゲーション

AGRO-Nav: Autonomous Graph-based Orchard Navigation

果樹園の木の列からトポロジカルグラフを自動構築し、Dijkstra探索とTheta*経路で滑らかな経路を生成するナビゲーション手法を提案。実地試験でA*やTheta*より高精度かつ高速に走行できることを示した。

詳しい要約

1. どんなもの？

AGRO-Navは、果樹園向けの静的グラフベースの大域経路計画フレームワークである。SLAM点群中の幹クラスタにフィットした樹列ラインから、手動ウェイポイントなしで、列内・列間の接続性を持つ疎なトポロジカルグラフを構築し、Dijkstra探索で大域経路を求め、任意角度のTheta*セグメントで始点・終点に接続し、3次Bスプラインで平滑化する。

2. 先行研究と比べてどこがすごい？

従来の幾何学に依存しないグリッドプランナー（A*やTheta*）は、狭い列間隔や密な葉により列中心からドリフトし、幹や樹冠との接触リスクがあった。AGRO-Navは、トポロジカルグラフを利用することで列中心を維持し、計画時間を大幅に短縮し、経路の中心追従誤差を低減する点で優れている。

3. 技術・手法の肝は？

手法の核は、SLAM点群から樹列ラインを抽出し、それに基づいてトポロジカルグラフを自動構築すること。グラフは列内・列間の接続を表し、Dijkstra探索で大域経路を決定。始点・終点への接続はTheta*で行い、最終的に3次Bスプラインで平滑化する。これにより、列中心に沿った直線セグメントと制御されたターンからなる軌道を生成する。

4. どうやって有効だと検証した？

実果樹園での試験で、AGRO-Navは平均誤差約0.08 mで列中心を追従し、A*（0.31 m）やTheta*（0.43 m）の最短経路ベースラインよりはるかに低い誤差を達成。計画時間は約4〜5倍高速。Isaac Simでは、A*、Theta*、再現したRANSAC midlineベースラインの中で最小誤差を達成し、樹密度が70%に低下しても安定していた（RANSACベースラインは劣化）。

5. 議論はある？

要旨からは、AGRO-Navの限界や特定の条件下での性能低下に関する議論は不明。ただし、樹密度が低い場合のRANSACベースラインの劣化に対してAGRO-Navが安定していることが示されており、トポロジカルグラフの頑健性が示唆される。また、生成される軌道が差動駆動および四輪ステアリングプラットフォームに適していると述べられているが、他のプラットフォームへの適用性は不明。

6. 次に読むべき論文は？

要旨で参照されている研究は、A*、Theta*、RANSAC midlineベースライン、SLAM、Dijkstra探索、Bスプライン平滑化など。次に読むべき論文としては、これらの手法の詳細や、果樹園ナビゲーションにおける関連研究（例：視覚ベースのナビゲーション、点群処理、経路計画の最新手法）が考えられるが、具体的なタイトルは要旨からは不明。

※ AIが要旨から生成した要約です。正確性は原文をご確認ください。

著者: Ho Young Yun, Jaemin Yu, Duksu Kim

分類: cs.RO

原文アブストラクト

Orchards form semi-structured environments in which parallel tree rows create natural driving corridors, yet narrow inter-row clearance and dense foliage lead geometry-agnostic grid planners to drift off the row center and risk trunk or canopy contact. We present AGRO-Nav, an automated framework for static graph-based global planning in orchards. From tree-row lines fitted to trunk clusters in a SLAM point cloud, it builds, without any manual waypoints, a sparse topological graph of intra- and inter-row connectivity; a global route is then found by Dijkstra search on this graph, connected to the start and goal by any-angle Theta* segments, and smoothed with a cubic B-spline. In real-orchard trials, AGRO-Nav follows the row center with a mean error of about 0.08 m, far below the A* (0.31 m) and Theta* (0.43 m) shortest-path baselines, while planning roughly four to five times faster. In Isaac Sim, it attains the lowest error among A*, Theta*, and a reproduced RANSAC midline baseline and remains stable as tree density drops to 70%, where the RANSAC baseline degrades. The resulting trajectories---straight row-centered segments joined by controlled turns---suit differential-drive and four-wheel-steering platforms.

arXivで原文を読む →arXiv概要ページ