質問編集履歴
5
他の方の指摘により質問の内容に誤りがあったことが判明したため修正
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -9,11 +9,11 @@
|
|
|
9
9
|
経路2：START (0,1)、GOAL (10,15)
|
|
10
10
|
3. 1つの経路内で発生する角度は全て130°≦θ≦180°となること
|
|
11
11
|
例) 経路1：点m(n-1)と点m(n)を結ぶ線分Aと、点m(n)と点m(n+1)を結ぶ線分Bのなす角が130°≦θ≦180°
|
|
12
|
+
4. 経路1と経路2は交わらず、かつ距離が〇以上離れていること（〇の値は任意で変更可能）
|
|
12
13
|
|
|
13
14
|
【上記の条件を満たすために追加した制約】
|
|
14
|
-
1
|
|
15
|
+
・1つの経路における各点のx座標は、前の点のx座標から0以上となっていること
|
|
15
16
|
例) 経路1：m(n)のx座標 ≦ m(n+1)のx座標
|
|
16
|
-
2. 経路1と経路2は交わらず、かつ距離が〇以上離れていること（〇の値は任意で変更可能）
|
|
17
17
|
※最初に下記ソースコードを作成する際に自分で追加した制約であり、他の方の議論の内容から誤っていると考えられます。
|
|
18
18
|
|
|
19
19
|
【補足】
|
|
@@ -32,7 +32,7 @@
|
|
|
32
32
|
現在のプログラムではおそらく難しいのかと思いますが、可能であれば実行時間を短くしたいです。
|
|
33
33
|
|
|
34
34
|
- 条件を満たさない場合がある
|
|
35
|
-
→実行時間を短くしようとしてLLMに相談すると、どうしても条件が厳しいようで条件を緩和しようとします。（特に条件3と
|
|
35
|
+
→実行時間を短くしようとしてLLMに相談すると、どうしても条件が厳しいようで条件を緩和しようとします。（特に条件3と4を一度に満たすのが難しいようです。）
|
|
36
36
|
ただ絶対条件を満たさなければ意味がないので、条件を緩和するのは難しい状況です。
|
|
37
37
|
|
|
38
38
|
※ソースコードが非常に長いですがご容赦ください。
|
4
質問内容の意図が分かりづらかったため、コメントで指摘のあった内容に変更した。
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -7,13 +7,16 @@
|
|
|
7
7
|
2. STARTとGOALは必ず指定された座標位置で固定されていること
|
|
8
8
|
例）経路1：START (0,0)、GOAL (10,10)
|
|
9
9
|
経路2：START (0,1)、GOAL (10,15)
|
|
10
|
+
3. 1つの経路内で発生する角度は全て130°≦θ≦180°となること
|
|
11
|
+
例) 経路1：点m(n-1)と点m(n)を結ぶ線分Aと、点m(n)と点m(n+1)を結ぶ線分Bのなす角が130°≦θ≦180°
|
|
12
|
+
|
|
13
|
+
【上記の条件を満たすために追加した制約】
|
|
10
|
-
|
|
14
|
+
1. 1つの経路における各点のx座標は、前の点のx座標から0以上となっていること
|
|
11
15
|
例) 経路1：m(n)のx座標 ≦ m(n+1)のx座標
|
|
12
|
-
|
|
16
|
+
2. 経路1と経路2は交わらず、かつ距離が〇以上離れていること（〇の値は任意で変更可能）
|
|
13
|
-
5. 1つの経路内で発生する角度は全て130°≦θ≦180°となること
|
|
14
|
-
|
|
17
|
+
※最初に下記ソースコードを作成する際に自分で追加した制約であり、他の方の議論の内容から誤っていると考えられます。
|
|
15
18
|
|
|
16
|
-
|
|
19
|
+
【補足】
|
|
17
20
|
目的としましては、START/GOALの座標及び経路長が場合によって変更になるため、変更になった際に条件を満たす経路を1つ作成することを目的としています。
|
|
18
21
|
そのため、確実に条件を満たす経路が1つ作成されればそれでOKとなります。（乱数で複数のパターンの経路を作成する必要はありません。）
|
|
19
22
|
|
|
@@ -29,7 +32,7 @@
|
|
|
29
32
|
現在のプログラムではおそらく難しいのかと思いますが、可能であれば実行時間を短くしたいです。
|
|
30
33
|
|
|
31
34
|
- 条件を満たさない場合がある
|
|
32
|
-
→実行時間を短くしようとしてLLMに相談すると、どうしても条件が厳しいようで条件を緩和しようとします。（特に
|
|
35
|
+
→実行時間を短くしようとしてLLMに相談すると、どうしても条件が厳しいようで条件を緩和しようとします。（特に条件3と制約2を一度に満たすのが難しいようです。）
|
|
33
36
|
ただ絶対条件を満たさなければ意味がないので、条件を緩和するのは難しい状況です。
|
|
34
37
|
|
|
35
38
|
※ソースコードが非常に長いですがご容赦ください。
|
3
コメントいただいた内容をもとに補足内容を修正
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -219,10 +219,4 @@
|
|
|
219
219
|
LLMに質問したり、自分で様々なアルゴリズム等を調べて変更をかけていますが、未だに上記の課題を解決できていません。
|
|
220
220
|
|
|
221
221
|
### 補足
|
|
222
|
-
自分がアルゴリズム等にあまり明るくないため、このようなアルゴリズムが良い等のアドバイスが
|
|
222
|
+
自分がアルゴリズム等にあまり明るくないため、このようなアルゴリズムが良い等のアドバイスがございましたらぜひご意見をお願いいたします。
|
|
223
|
-
また自分が少しばかりPythonに触れていたため、現在はPythonでプログラムを作成していますが、Python以外の言語の方が実現可能性がより高い等のアドバイスがありましたら、他の言語を使用することも考えています。
|
|
224
|
-
（特に実行時間の面では他の言語の方が有効かもしれません。）
|
|
225
|
-
他にもAIを使用する方が実現可能性が高い等ありましたら、AIに関しても勉強しようと考えています。
|
|
226
|
-
（AIに関してはほとんど知識が無い状態です。）
|
|
227
|
-
|
|
228
|
-
もし何かアドバイス等ございましたらぜひご意見をお願いいたします。
|
2
ソースコードにおける誤記の修正
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -66,7 +66,7 @@
|
|
|
66
66
|
|
|
67
67
|
def check_angle_constraint(points, start, goal, min_angle_deg=130):
|
|
68
68
|
path = np.vstack([start, points, goal])
|
|
69
|
-
min_cos = np.cos(np.deg2rad(min_angle_deg))
|
|
69
|
+
min_cos = np.cos(np.deg2rad(180-min_angle_deg))
|
|
70
70
|
for i in range(1, len(path)-1):
|
|
71
71
|
v1 = path[i] - path[i-1]
|
|
72
72
|
v2 = path[i+1] - path[i]
|
|
@@ -75,7 +75,7 @@
|
|
|
75
75
|
if norm1 < 1e-8 or norm2 < 1e-8:
|
|
76
76
|
return False
|
|
77
77
|
cos_theta = np.dot(v1, v2) / (norm1 * norm2)
|
|
78
|
-
if cos_theta
|
|
78
|
+
if cos_theta ＜ min_cos:
|
|
79
79
|
return False
|
|
80
80
|
return True
|
|
81
81
|
|
1
説明の不足分（質問があった内容を反映）
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -5,6 +5,8 @@
|
|
|
5
5
|
【経路の絶対条件】
|
|
6
6
|
1. 経路1と経路2は必ず指定された経路長になること
|
|
7
7
|
2. STARTとGOALは必ず指定された座標位置で固定されていること
|
|
8
|
+
例）経路1：START (0,0)、GOAL (10,10)
|
|
9
|
+
経路2：START (0,1)、GOAL (10,15)
|
|
8
10
|
3. 1つの経路における各点のx座標は、前の点のx座標から0以上となっていること
|
|
9
11
|
例) 経路1：m(n)のx座標 ≦ m(n+1)のx座標
|
|
10
12
|
4. 経路1と経路2は交わらず、かつ距離が〇以上離れていること（〇の値は任意で変更可能）
|
|
@@ -12,8 +14,8 @@
|
|
|
12
14
|
例) 経路1：m(n-1)とm(n)を結ぶ線分Aと、m(n)とm(n+1)を結ぶ線分Bのなす角が130°≦θ≦180°
|
|
13
15
|
|
|
14
16
|
※補足※
|
|
15
|
-
|
|
17
|
+
目的としましては、START/GOALの座標及び経路長が場合によって変更になるため、変更になった際に条件を満たす経路を1つ作成することを目的としています。
|
|
16
|
-
経路
|
|
18
|
+
そのため、確実に条件を満たす経路が1つ作成されればそれでOKとなります。（乱数で複数のパターンの経路を作成する必要はありません。）
|
|
17
19
|
|
|
18
20
|
### 発生している問題・分からないこと
|
|
19
21
|
LLMを使用してソースコードを作成していますが、以下のような問題が発生しなかなか実現できません。
|