软件导刊
軟件導刊
연건도간
SOFT WARE GUIDE
2010年
1期
105-107
,共3页
避障路径规划%辅助数组%动态规划
避障路徑規劃%輔助數組%動態規劃
피장로경규화%보조수조%동태규화
研究了MIROSOT实时系统、二维的比赛环境中的蔽障路径规划问题,首先利用可视图法进行模型抽象,然后利用动态规划的思想,把路径规划转换成多阶段的决策问题,对于每个阶段的子问题,都可以用可视的搜索机制来求解,最后对求解结果进行评估,得到最短路径.对算法的设计及实现进行了仿真,仿真实验验证了该算法的可行性和有效性.
研究瞭MIROSOT實時繫統、二維的比賽環境中的蔽障路徑規劃問題,首先利用可視圖法進行模型抽象,然後利用動態規劃的思想,把路徑規劃轉換成多階段的決策問題,對于每箇階段的子問題,都可以用可視的搜索機製來求解,最後對求解結果進行評估,得到最短路徑.對算法的設計及實現進行瞭倣真,倣真實驗驗證瞭該算法的可行性和有效性.
연구료MIROSOT실시계통、이유적비새배경중적폐장로경규화문제,수선이용가시도법진행모형추상,연후이용동태규화적사상,파로경규화전환성다계단적결책문제,대우매개계단적자문제,도가이용가시적수색궤제래구해,최후대구해결과진행평고,득도최단로경.대산법적설계급실현진행료방진,방진실험험증료해산법적가행성화유효성.
