-
公开(公告)号:CN101996516A
公开(公告)日:2011-03-30
申请号:CN201010552741.2
申请日:2010-11-22
Applicant: 南京信息工程大学
IPC: G09B29/00
Abstract: 本发明公开了一种基于矢量法的路径规划预处理方法,用于矢量法表示的仿真系统路径规划。本发明方法首先将仿真环境中的每个障碍物均模型化为凸多边形;然后将凸多边形中距离小于预先设定的阈值的任意两个凸多边形融合处理为一个新的凸多边形,并依次迭代处理,直到最终得到的凸多边形中任意两个的距离均大于上述预先设定的阈值,其中,所述阈值是根据路径规划中最大移动主体的尺寸进行设置;最后将融合的结果作为仿真系统中路径规划的初始状态。本发明针对仿真环境中的移动主体不能够穿越距离小于自身的障碍物这一事实,将距离小于移动主体尺寸的障碍物进行合并,从而降低了仿真系统中后续路径规划的工作量,提高了整个系统的实时处理能力。