私はいくつかの基本的なロボットで遊んでいますが、私は部屋の周りをナビゲートする単純なボットを構築しています。アイデアは、それがエッジを見つけることになり、それが進むにつれてそのエリアの地図が構築されることになります。エリアをマッピングし、そのエリアを体系的にトレースするアルゴリズムを探しています
これが完了したら、地域内のあらゆる障害物を見つけるために全面的に歩行できるようにしたいと思います。
誰もこの種のことをするアルゴリズムを知っていますか？
これは、同じことの多くを行っているので、あなたはRoombaアルゴリズムについて知ることができます。彼らが使用した戦略は、部屋の大きさを見つけて、部屋の全体的な大きさが完全なカバレッジを確保するためにどのくらいの時間動作するかを決定する、ランダムにそのエリアを横断することでした。
これを試してみてください：
http://carmen.sourceforge.net/intro.html
CARMENは、移動ロボット制御用ソフトウェアのオープンソースのコレクションです。 CARMENは、ベースとセンサーの制御、ロギング、障害回避、ローカリゼーション、経路計画、マッピングなどの基本的なナビゲーション原則を提供するように設計されたモジュラーソフトウェアです。