0

誰でも私の問題のマップ探索/経路計画論文/アルゴリズム/ウェブサイトに私を導くことができますか:

3 台のロボットが 2D マップを探索します。たとえば、写真を撮りながら地面を走ります。そのマップ上の唯一の障害物は、他の 2 つのロボットです。開始位置とマップは不明です。TORO アルゴリズムを使用して、ループを閉じることで位置を調整し、3 つのローカル マップをマージします。

そのため、すべてのロボットに最適なパスを作成しながら、すべてのポイントを少なくとも 1 回訪れるように 3 台のロボットを制御するアルゴリズムが必要です。;) 座標系でのジャンプも処理できなければなりません。

4

1 に答える 1

0

マップがわかっている場合は、巡回セールスマン アルゴリズム (複数の配送業者を使用) を使用できますが、未知のグラフでは機能しません。マップが未知であるため、常に最適なパスを生成するアルゴリズムを取得することはほとんど不可能です。thisthis、およびthisのようなマップ探索論文を調べる必要があります。

于 2012-10-08T07:03:04.673 に答える