タグ付けされた質問 「planning」

探索を使用して、かなり粗い2Dグリッド空間に障害物のマップを作成しようとしています。ある空間から隣接する空間に移動しようとすることで障害物を検出し、それが失敗した場合、目的地に障害物があります（この問題には距離測定センサーの概念はありません）。 サンプルグリッドhttp://www.eriding.net/resources/general/prim_frmwrks/images/asses/asses_y3_5d_3.gif（例） すべての到達可能な正方形が訪問されると、プロセスは完了します。言い換えると、一部のスペースは、囲まれているため障害物がなくても完全に到達できない場合があります。これは予想されることです。 最も単純なケースでは、DFSアルゴリズムを使用できますが、これを完了するには非常に長い時間がかかるのではないかと心配しています。ロボットは、新しい領域を探索するよりもバックトラッキングに多くの時間を費やします。ロボットはすべてのオプションを使い果たしてしまうので、到達不能な正方形に到達しようとするとき、これは特に問題があると思います。 より洗練された方法では、行うべき適切なことは、ブストロフェドン細胞の分解であると思われます。 ただし、Boustrophedonセル分解アルゴリズムの適切な説明（つまり、簡単な用語での完全な説明）を見つけることができないようです。そこリソースは次のようにしているこのいずれか、または垂直セル分解で、この一般の方が、彼らは関与ハイレベルのアルゴリズムも低レベルのデータ構造に多くの洞察を提供していません。 O （n2）O（n2）O(n^2)O （n4）O（n4）O(n^4)n ∗ nn∗nn*n

13 algorithm  coverage  planning 

カメラを主なセンサーとするロボットの「信念空間」計画を実現しようとしています。SLAMと同様に、ロボットには3Dポイントのマップがあり、すべてのステップで環境と2D-3Dマッチングを実行することで位置特定します。この質問のために、マップは変更されないと想定しています。 信念空間の計画の一環として、ロボットが最初から最後まで進む経路を計画しますが、定位の精度が常に最大になるようにします。したがって、実際にロボットを動かさずに、ロボットの可能な状態をサンプリングする必要があり、ロボットがそれらの状態である場合にロボットが行う観察は、ロボットの「信念」を形成する（私が間違っている場合は修正してください） 、その後、それらの位置でのローカリゼーションの不確実性をエンコードします。そして、プランナーは、不確実性（共分散）が最も少ないノードを接続しようとします。 このカメラベースのロボットのローカリゼーションの不確実性は、特定の場所から見える特徴点の数、ロボットの進行方向などに完全に依存するため、特定のサンプルでのローカリゼーションの「不良」の推定値が必要です私がそれを捨てるべきかどうかを決定するでしょう。そこに到達するには、これの測定モデルをどのように定義しますか？それはカメラの測定モデルですか、それともロボットの位置に関連するものですか？事前に測定値を「推測」する方法と、推測された測定値からロボットの共分散を計算するにはどうすればよいですか？ 編集：私にとっての主な参照は、ランダムビリーフツリーを迅速に探索するというアイデアです。これは、ビリーフロードマップメソッドの拡張です。別の関連論文では、制約付き計画にRRBTを使用しています。このホワイトペーパーでは、状態は従来のRRTと同様にサンプリングされ、グラフとして頂点として表されますが、頂点が接続される場合、アルゴリズムは信念を現在の頂点から新しい頂点に伝播します（セクションVのPROPAGATE関数1） 、そしてここが私が行き詰まっているところです。実際にトラバースして新しい測定値を取得せずに、信念をエッジに沿って伝播して、ローカリゼーションからの新しい共分散を得る方法を完全に理解していません。RRBT紙 「共分散予測とコスト期待方程式は、PROPAGATE関数に実装されています」と述べていますが、予測のみを使用する場合、たとえば、ローカリゼーションの精度を向上/低下させる可能性がある十分な機能が将来の位置にあるかどうかはどうやってわかりますか？

12 computer-vision  planning  probability