[求助] 急！求路径规划算法

yuantu

[这个贴子最后由yuantu在 2010/09/26 04:18pm 第 1 次编辑]


描述：
这是一个飞机动态躲避障碍物攻击的路径规划问题。
给定区域中有N（N > 20）个移动的障碍物，这些障碍物在产生时的运动方向和速度都已确定，之后不在改变。飞机在这个区域中，能够智能地躲避障碍物的攻击，实时地规划出一条安全的路径，避免跟障碍物发生碰撞。并计算出飞机下一个运动的安全位置。
如果能完整解答，并且很好实现。我们提供一定报酬。
有意者请联系 qq:1134402871
Webmaster@hengking.com [br][br][color=#990000]-=-=-=-=- 以下内容由 yuantu 在 时添加 -=-=-=-=-
补充说明：
1 和形状、参数、障碍物无关。
2 一条路径就可以。
3 速度方向随机。2d空间。没有反应速度限制。
总之问题简而言之描述是，有若干个点随机运动，有一个点也随机运动，但是可
以躲避这些随机运动的点。求何种算法可以实现。