基于改进A~*算法的多灭火小车协同路径规划

来源 :计算机仿真 | 被引量 : 0次 | 上传用户:btly540205390
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统路径规划算法对多灭火小车协同灭火路径规划时,易陷入局部最优解,无法得到全局最优路径且目标点集庞大时规划效率很低的问题,提出一种基于多目标优化算法及博弈均衡理论的多小车目标点分配算法,并且对邻近目标点归一化处理,引入拐弯代价和启发函数加权系数对传统A*算法进行改进,在栅格法地图建模过程中引入障碍膨胀系数,建立避让规则库。得到了一种路径规划结果为全局均衡解,目标点集精简,路径较平滑,无碰撞死锁风险的多灭火小车多协同灭火路径规划方法。最后算例实验验证了改进的方法的可行性,以及在全局均衡解优化上的优秀性。
其他文献
通过对某城市公路隧道病害治理方案的探讨,介绍隧道渗漏水及结构裂损的整治方法.
基本职业能力包括与具体职业相关的专业能力、方法能力和社会能力。针对目前高职院校学生学习动机缺失的现象,以职业能力为导向,在教学过程中将与具体职业相关的专业能力、方法
课程资源是一切课程活动的基础,在新的基础教育改革中,我国农村课程资源开发存在诸多缺失,这在一定程度上影响了新课程改革的顺利推广。我们要充分认识到农村课程资源的优势,
随着科学技术的快速发展,智能家居产业也更加趋向于成熟。智能家居属于物联网应用当中的一个新兴产业,通过发展智能家居能够让人们的家庭生活变得更加智能化,给人们的生活带
随着近年来人们生活水平的上升和民用汽车的使用率不断提高,交通事故的发生率也在不断提升,如何进行安全驾驶和安全出行已经是人们讨论的焦点问题,随着安全辅助驾驶技术的应
网络休闲成瘾是目前颇受关注的青少年心理障碍和社会问题之一,以往在预防和矫治青少年网络休闲成瘾问题对其成瘾过程中的动机过程关注较少,通过分析青少年网络休闲成瘾过程中
<正>一、消渴肾衰的病机消渴日久不意,散膏损伤,消渴日久不愈,形成邪,久病入络。毒损肾络,邪、毒经气街入咽喉,肾间动气大伤,肾之体用皆损,形成消渴肾病。邪伏膜络,日久不愈,
会议
<正>约翰·杜威(1859—1952)被公认为是美国历史上最有影响的哲学家。生于佛蒙特州的伯林顿。1884年获得约翰斯·霍普金斯大学的博士学位后,执教于密执安大学,直到1894年(除
会议
本文从内在表现机制、语境特征等方面,分析作强调表现的片假名语的语用功能。指出,其基本特征是通过异常的表记方式对词语作特别提示,以突出表现词语的临时性、带个人意向性