障害物を回避する経路を作成したい

スタートとゴールが決まっている経路内にいくつかの正方形の障害物があり、その障害物を避けながら最短で目的地に到着するルートを作成したいのですが、

どのような方法、または関数を使えばよいのかわかりません。

経路を作成する方法、考え方、または作成するうえで役に立ちそうな関数などがあれば教えていただきたいです。

＊経路を作成するうえで、スタートとゴールの座標、障害物の中心座標、障害物の四つの角の座標

　などの情報はすでに決まっています。

Answer 1

[Kenta]

ダイグストラ法などはMATLABで比較的気軽に実装できるのではと思いました。

たとえば、こちらに非常におもしろい記事がありました。

https://qiita.com/motorcontrolman/items/9a9f15772e56aa6d8c88

[hironori aoki]

教えていただきありがとうございます。

参考にさせていただきます。