ロボットはどのようにして経路を計画するのでしょうか?アニメーションを見てみましょう

ロボットはどのようにして経路を計画するのでしょうか?アニメーションを見てみましょう

機械の進路をたどって見てみましょう。

[[351870]]

ロボット研究の分野では、特定のタスクが与えられた後、どのようにロボットの動きを計画するかが重要です。

最近、ロボット工学でよく使用されるいくつかの経路計画アルゴリズムを実装したリポジトリが GitHub でオープンソース化されました。コードのほとんどは Python で実装されています。開発者が各アルゴリズムのアニメーション実行プロセスをプロットを使用して実演したことは、直感的で明確であることに言及する価値があります。

プロジェクトアドレス:

https://github.com/zhm-real/パス計画

このオープンソース ライブラリに実装されているパス プランニング アルゴリズムには、検索ベースおよびサンプリング ベースのプランニング アルゴリズムが含まれます。具体的なディレクトリを下図に示します。

探索ベースの経路計画アルゴリズム

検索ベースの経路計画アルゴリズムは比較的成熟しており、広く使用されており、ゲーム内のキャラクターや移動ロボットの経路計画によく使用されます。

最適パス優先探索アルゴリズム

ダイクストラのアルゴリズム

A* 検索アルゴリズム

双方向A*検索アルゴリズム

繰り返しA*探索アルゴリズム

いつでも修復A*(ARA*)検索アルゴリズム

リアルタイム学習A*検索(LRTA*)アルゴリズム

リアルタイム適応型A*検索(RTAA*)アルゴリズム

動的 A* 検索 (D*) アルゴリズム

生涯計画A*検索アルゴリズム

いつでもD *検索アルゴリズム:マイナーチェンジ

いつでもD*検索アルゴリズム: 大きな変更

サンプリングベースの経路計画アルゴリズム

検索ベースのアルゴリズムとは異なり、サンプリングベースのパス計画アルゴリズムでは、構成空間と境界全体を明示的に構築する必要がないため、高次元の計画問題で広く使用されています。

高速ランダム検索木 (RRT) アルゴリズム

ターゲットバイアスRRTアルゴリズム

双方向高速拡張ランダムツリー (RRT_CONNECT) アルゴリズム

Extended_RRTアルゴリズム

動的RRTアルゴリズム

N = 10000の場合、rrt *アルゴリズム

N = 1000の場合、rrt*-Smartアルゴリズム

高速マーチングツリー (FMT*) アルゴリズム

N = 1000の場合、インフォームドrrt *アルゴリズム

バッチ情報ツリー (BIT*) アルゴリズム

<<:  AI テクノロジーはワイヤレス ネットワークのインテリジェンスに何をもたらすのでしょうか?

>>:  リモートワークにおけるAIの活用事例

ブログ    
ブログ    
ブログ    

推薦する

...

AIと自動化を活用して機密データを大規模に識別する方法

AIベースの機密情報検出サービスプロバイダーであるText IQのCEO、Apoorv Agarwa...

顧客エンゲージメントにおける 5 つの主要な AI トレンド

クラウド通信および顧客エンゲージメント プラットフォームである Twilio が発表した新しい調査レ...

...

...

テクノロジーはどのようにして人々を怠惰にするのでしょうか?

過去数十年にわたり、技術の進歩は私たちの生活、仕事、コミュニケーションの方法に革命をもたらしました。...

鍵となるのは人工知能コンピューティングセンターを構築し、それを活用することだ

デジタル経済の発展に伴い、全国の各省市がコンピューティングインフラの構築を競って推進し、人工知能コン...

アイデンティティ管理における人工知能の脅威

Cyber​​Ark の 2023 年アイデンティティ セキュリティ脅威ランドスケープ レポートでは...

庚子の年に流行したAIアプリのレビュー

2020年にはAIがより広く活用されるようになるでしょう。最先端の新興産業を開拓すると同時に、伝統的...

人工知能デジタル技術の強化は現実予測において徐々にその力を発揮しつつある

現在、人工知能は人々の生活の中でますます普及しており、生活のあらゆるところで人工知能を見つけることが...

297 件の論文すべてを 1 つの記事で読むことができます。中国科学院が「拡散モデルに基づく画像編集」に関する初のレビューの出版を主導

この記事では、画像編集の最先端の手法を包括的に研究し、技術的なルートに基づいて 3 つの主要なカテゴ...

AI+3Dカメラ:iPhone 10から見るスマートフォンの新たな変化の方向性

[[203631]]今年はiPhone発売10周年の年です。 9月13日午前1時(北京時間)、アップ...

AI、新たなアリババとテンセント

インターネット時代の恩恵が徐々に薄れていくにつれ、プレイヤーは次の発展のトレンドを求めて模索と実践を...

機械学習が医療に革命を起こす

その中で、ヘルスケア業界は強力なスポンサーであり、新しいテクノロジーを積極的に導入してきました。人工...