アルゴリズムに従った予測不可能なパスがありますか？

Question

私が見つけることができる操縦アルゴリズム（例えば、色のついた地形に従うロボットのための）のすべての経路は予知的なものなので、ロボットは身体を越える距離を感知することができます。 光センサーが下にあるロボットでは、行動に追従する必要があります。それは直接上にある地形しか見ることができないので、予測をすることはできません。これに使用する良いテクニックの標準例がありますか？

Answer 1

あなたが探している技術は、あなたのロボットがどのような種類のリソースにアクセスできるかと同様に、どのような環境で操作するのかによって決まると思います。私は過去にNXTロボットを使用していたので、thisビデオが面白いと思うかもしれません（このビデオは私のものではありません）。

平らでない光沢のある面で作業すると仮定すると、ロボットはあらかじめ定義された色が見つかるまで迷うことがあります。ロボットは、「経路追従」機構をはじき、その線を追跡し続ける。これ以上ラインを感知しない場合は、（ラインが曲がっているためにラインがロボットの下になくなる可能性があるので）右折および/または左折しようとすることがあります。

この場合、ロボットはそれに従わなければならない線の色があらかじめ必要です。

Answer 2

あなたが見ている経路探索アルゴリズムが予測的なのは、ロボットが文脈で「見ている」ものを解釈できる必要があるからです。

たとえば、直線の形の色付きのパスを考えてみましょう。でも、この単純な例では、方法を知っているロボットです：。

• その前に色の付いた四角があるかどうか、したがって、それはそれもで走行している方向
• を進める必要がある

これらの2つの質問は、あなたが探しているアルゴリズムが答える基本的な目標です（難しい地形と経路を追加すると複雑になります）。

最初は適切な前方発見能力（したがって予測アルゴリズム）でのみ答えることができ、後者は前の状態のいくつかのメモリでしか答えることができません。

質問に記載された詳細のみに基づいて、適切なソリューションを実装することはできません。センサー入力とオンボードメモリが実際には予測ソリューションに適しているとは思いますが、ハードウェアの能力が何を可能にしているかさらに調べる必要があります。