专利名称：基于元胞自动机的室内路径规划方法专利类型：发明专利
发明人：孙健,许文鹏,李胜广,谭林,周千里,徐雪婧申请号：CN201810821515.6申请日：20180724公开号：CN108985516A公开日：20181211
摘要：本发明公开一种基于元胞自动机的室内路径规划方法，其特征在于，包括如下步骤：步骤1：对做路径规划的目标室内空间进行网格划分，对室内空间通过投影生成元胞空间；步骤2：设置元胞邻居类型和元胞状态集合；步骤3：对室内空间中的障碍物进行分类；步骤4：对路径规划需求进行分类；步骤5：对元胞的初始消耗指数进行设置；步骤6：建立路径搜索规则；步骤7：根据消耗最小原则建立路径生成规则；步骤8：获得路径规划结果并在地图上输出路径轨迹。本发明所述的室内路径规划方法通过对室内空间的障碍物进行差异化设置，引入初始消耗指数和移动消耗指数来表征障碍物和移动距离对路径规划的影响，有效提高了室内路径规划的准确度和需求契合度。
申请人：公安部第一研究所
地址：100048 北京市海淀区首体南路1号
国籍：CN
代理机构：北京中海智圣知识产权代理有限公司
代理人：徐金伟
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容