3
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

More than 1 year has passed since last update.

AWS Robot Delivery Challenge 2022 に出場できなかった話 : 黄金探索

Last updated at Posted at 2022-03-21

概要を読んでいない方は先にこちらを読んでください!
目次のページ

黄金探索とは

ロボットの目標位置を定めるためのアルゴリズムです。
現時点で自分がいる座標(自己位置推定により導いた座標)と、あらかじめ計画された経路を用いてリアルタイムで目標位置を決定します。

アルゴリズム

この記事を参考にしました。
https://naoyat.hatenablog.jp/entry/2012/01/04/231801

全体としての位置付け

実装

  1. ダイクストラ法で導いた経路の情報を受けとる。
  2. 経路上の離散化した座標群の中で、ロボットに一番近い点を黄金探索で探索する。
  3. 探索で得た点の少し先の経路上の点をロボットの目標位置として金山制御に渡す。
3
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
3
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?