0

アルゴリズムに関して質問があります。

2D 空間に不動点があり、それを S(x,y) と呼び、2 つのリンクを結合する長さ (L1 と L2) とします。これら 2 つのリンクは、E(x,y) と呼ばれる共通のジョイントで接続されています。そして、F(x,y) と呼ばれる L2 の終点である空間に別の点があります。

したがって、L1 には 2 つの端点 S と E があり、L2 には E と F があります。

空間に点 P(x,y) が与えられたとき。P に最も近い F(x,y) の座標をどのように見つけることができますか? リンク L1 と L2 をそのポイントに導く θ1 と θ2 の角度を見つけたかったのですか?

このリンクを参照して、問題のグラフィカル表現を取得してください


この写真http://postimage.org/image/qlekcv1qz/を参照してください。ここで、私が現在抱えている実際の問題を確認できます。

そこで、これを最適化問題として定式化しました。目的関数は次のとおりです。

   * arg min |P-F| 

ここで、θ1 ∈ [ O , π] および θ2 ∈ [ O , π/2] の制約 θ1 および θ2 を使用します。

だから私たちは、

   * xE = xS + L1  * Cosθ1  and yE = yS + L1 * Sinθ1
   * xF = xE + L2 * Cos (θ1 + θ2 )  and yF = yE + L2 * sin ( θ1 + θ2)

ここで、長さ L1 = 105 と L2 = 113.7 で、点 S が原点、つまり xS = O と yS = O です。

ポイントFとポイントPの間の距離が最小になるように、関数またはθ1とθ2の値を与える最適化問題をどのようにコーディングするかのヒントを教えてください。

4

1 に答える 1