交差点におけるマルチロボット協調計画のためのハイブリッド進化的アプローチ
A Hybrid Evolutionary Approach for Multi Robot Coordinated Planning at Intersections
交差点での複数ロボットの衝突回避計画に、パラメトリック格子表現と離散RRTを組み合わせた進化的アルゴリズムを提案し、複雑なシナリオで既存手法より優れることを示した。
著者: Victor Parque
分類: cs.RO, cs.AI, cs.NE, math.OC, stat.CO
原文アブストラクト
Coordinated multi-robot motion planning at intersections is key for safe mobility in roads, factories and warehouses. The rapidly exploring random tree (RRT) algorithms are popular in multi-robot motion planning. However, generating the graph configuration space and searching in the composite tensor configuration space is computationally expensive for large number of sample points. In this paper, we propose a new evolutionary-based algorithm using a parametric lattice-based configuration and the discrete-based RRT for collision-free multi-robot planning at intersections. Our computational experiments using complex planning intersection scenarios have shown the feasibility and the superiority of the proposed algorithm compared to seven other related approaches. Our results offer new sampling and representation mechanisms to render optimization-based approaches for multi-robot navigation.
