MIROSOT实时避障问题的研究与实现  

Research and Implementation of the Real-Time Collision Avoidance of MIROSOT

作　　者：黄金刚[1] 贺巧龙 

机构地区：[1]华中科技大学文华学院,湖北武汉430074 [2]北京诚尚新阳科技有限公司,北京100085

出　　处：《软件导刊》2010年第1期105-107,共3页Software Guide

摘　　要：研究了MIROSOT实时系统、二维的比赛环境中的蔽障路径规划问题,首先利用可视图法进行模型抽象,然后利用动态规划的思想,把路径规划转换成多阶段的决策问题,对于每个阶段的子问题,都可以用可视的搜索机制来求解,最后对求解结果进行评估,得到最短路径。对算法的设计及实现进行了仿真,仿真实验验证了该算法的可行性和有效性。The research on the problems of the real-time collision avoidance of MIROSOT and path planning of avoidance in 2-dimensional adversarial environments.Abstracting the model by visible images first,and using the thought of dynamic planning for the transformation of path planning to muti-level.For the problems in every level,visible search engine could find the solution and evaluates the results of the solution,then get the shortest path.Stimulation for the algorithm design and its implementation,the stimulati...

关 键 词：避障路径规划 辅助数组 动态规划 

分 类 号：TP242[自动化与计算机技术—检测技术与自动化装置]