可移动物体环绕障碍物路线动态生成算法研究

来源 :计算机科学 | 被引量 : 0次 | 上传用户:welson926
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
0引言  在人工智能中经常需要采用一种实时寻径算法为可移动物体计算一条较为聪明最优化的行走路线,在即时战略计算机游戏中,大都采用一种实时的寻径算法为可移动物体(如:坦克、士兵等)计算一条较为"聪明"或者说根据一定算法是最优化的行走路线(如图2所示).在此文中就详细讨论了A*算法,单个物体的寻径方法,环绕障碍物路线生成算法以及动态障碍物环境中的行走路径生成技术等,并将此算法用具体程序实现,现将我们的部分研究成果及设想写成论文,敬请各位专家指导,希望能够对于编写智能判断软件或者即时战略游戏
其他文献
This paper introduces the knowledge of CRM and data warehouse. It also makes some research for the related pivotal technologies.
1. 引言进化算法是借鉴生物界自然选择和自然界遗传机制的一类搜索算法,已在最优化、机器学习、人工智能、并行处理等领域得到了非常广泛的应用.它从任意个体组成的初始群体
地理数字图像是指与地理位置有关的数字图像,包括栅格图像、矢量图形等。随着数字地球时代的到来,地理数据采集设备分辨率的提高,地理图像所蓄含的信息量呈海量增长,这要求图像处理速度应加快,效率应提高。因此,并行性引入数字图像处理成了必然趋势。地理图像处理中一般为几十兆—几百兆字节的矩阵操作,需大内存;分块矩阵计算过程中通信量少,因而地理数字图像处理易于并行化。
1 引言1990年, WWW (World Wide Web )出现,在随后的几年中它获得了空前的发展,Internet上的信息量以指数形式飞速增长,现在,Internet已成为一个浩瀚的海量信息源。但由于Interne
0 引言作为分布式计算的一个重要规范--CORBA[1],其主要目标是解决面向对象的异构应用之间的互操作问题,并提供了分布式计算所需的多项服务.ORB是CORBA平台的核心,用于屏蔽与
Agent Society is a WWW-based information retrieval environment. It is composed of diverse information Agents. They can provide intelligent information discovery
1.引言在多媒体技术中,由于视听信息数据量的庞大、通信带宽和存储容量的限制,大量的信息必须进行编码处理.随着Internet、有线和无线通信系统的迅猛发展,以及视频、音频数据
Security management of group key is becoming a key problem of multicast security. This paper summarizes five kinds of policy of rekeying group key and some of e
Robocup is one of the hot topic in the field of Artificial Intelligence and Automatic Control.In order for a robot to play a soccer game reasonably well,many te
In this paper,we investigate the development method for real-time system. Several methods employed in the phase of system modeling,implementation and testing ar