【摘 要】
:
近年来,智能规划已经成为人工智能的研究热点,可能性规划作为不确定规划的一种,由于能够定性的刻画现实世界中的不确定性,更适合于求解现实世界中的规划问题,而逐渐得到人们
论文部分内容阅读
近年来,智能规划已经成为人工智能的研究热点,可能性规划作为不确定规划的一种,由于能够定性的刻画现实世界中的不确定性,更适合于求解现实世界中的规划问题,而逐渐得到人们的关注。而现有可能性图规划器Poss-Graphplan限定每个时间步只执行一个动作,且规划图中无法使用互斥信息,找到的规划解相对冗长,并且比较浪费求解时间。本文在深入研究可能性理论的基础上,针对这一问题,提出新的可能性规划算法PC-Graphplan。首先,在可能性图框架下重新定义了互斥关系和并行动作集的概念,使之能够符合可能性规划中动作的不确定性,PC-Graphplan算法在规划图扩展阶段标记节点间的互斥信息,有效利用规划图的特性,提高了规划器的求解质量;接着,在规划提取中给出了乐观和悲观两种情况下生成并行动作集的算法,实现了可能性图框架下动作的并行执行,弥补了Poss-Graphplan规划器中每个时间步只能执行一个动作的不足;然后,分乐观和悲观两种情况给出了带有并行动作的可能性规划的图规划算法PC-Graphplan;最后,用C语言在Windows系统下实现了基于可能性理论的可处理并行动作的PC-Graphplan图规划器,实验证明PC-Graphplan图规划器可以达到理论预期的效果,实现了可能性规划过程中动作的并行执行,与Poss-Graphplan相比提高了求解质量,使得可能性规划更适合于处理现实世界问题。
其他文献
心血管疾病关系全球的健康问题,医学影像技术是当前诊断疾病的主要手段,一个准确的血管可视化分割工具在临床中越加重要,应用广泛,例如疾病诊断,手术规划,疾病监控等。当今,
随着全球信息化进程的推进,无线射频识别(Radio Frequency Identification)技术已经在各个领域得到广泛应用,包括物流、交通运输、医疗保健、工业、 商业、金融、海关及政
随着互联网时代的到来,信息在传播途径上发生了翻天覆地的变化,人们可以轻易的从网络上下载海量数据,文本聚类作为一种有效的文本组织手段,可以帮助人们发现网路上热点的问题
近年来,搜索技术的发展推进了以搜索为基础的在线问答系统的出现,以及更高级的交互式问答系统在各个领域的应用。交互式问答系统是指人与系统之间能够用自然语言的形式,进行
移动设备中的实时手势控制方法研究,主要是通过文中提出的“基于运动肤色的混合模型”从实时视频信息中确定手势区域、提取手势对象,并通过数字图像的相关操作,优化提取到的
随着Internet的高速发展,互联网信息量变得越来越庞大并保持高速增长。同时,互联网的用户规模也快速的增加,网民需要一种有效的工具快速的获取信息。搜索引擎作为海量信息获
无线 Mesh网(Wireless Mesh Network, WMN)是一种融合了无线局域网(WLAN)和无线Ad hoc网络两者优势的新型网络,WMN具有动态拓扑、自组织、自愈合、多跳传输等众多优点,被认为
随着虚拟现实技术与真实感渲染技术的日渐成熟,在社会的各个领域已变得不可或缺,尤其给人们的日常生活带来巨大的变化,接踵而来的是日益增加的相关研究需求。沙画表演是21世纪开
教育信息化是国家信息化建设的重要基础,教师则是教育信息化的中坚力量。随着教育信息化的推进,教师教研的方式也随之改变。“网络教研”已成为当前教师参与教研活动的首要方
无线传感器网络(Wireless Sensor Network,WSN)可靠性是保障网络正常工作的前提,是提高网络性能的基础。WSN可靠性不仅是网络设计的关键指标,同时也是保障网络正常运行和管理