高 洁,卓汉逵,刘亚松,李 磊

(1.中山大学信息科学与技术学院,广东广州 510275； 2.吉林大学珠海学院,广东珠海 519041)



基于众包模式的开放式规划问题研究

高 洁1,2,卓汉逵1,刘亚松2,李 磊1

(1.中山大学信息科学与技术学院,广东广州 510275； 2.吉林大学珠海学院,广东珠海 519041)

在开放世界中求解智能规划问题往往是比较困难的,这是由于在开放世界中,某些对象可能是未知的,因而在搜索规划解时需要考虑不同的可能性.一种解决的方法是使用传感器观察未知的对象,而该方法使用的前提是传感器能够保证获取规划所需的所有信息.与以往工作不同的是，本文考虑利用外部人士(Crowd)求解规划问题.假设存在一些外部人士可以为开放世界中某个规划问题提供必要的信息，然而在实际情况下,某些外部人士提供的信息可能是具有欺骗性的,如何使用此类信息求解规划问题是本文关注的重点.针对此类问题,本文提出了一个新颖的求解方法,首先获取一个求解开放世界下的规划问题所需的带有变量的命题公式集合,然后根据外部人士对命题公式的标注估计出变量所取的值,从而将开放世界中的规划问题转化为一般的规划问题求解.最后通过实验验证了该算法的有效性.

智能规划;众包;开放世界

电子学报URL:http://www.ejournal.org.cn DOI:10.3969/j.issn.0372-2112.2016.08.036

1 引言

智能规划[1,2]是人工智能研究领域近年来发展起来的一个热门分支.目前智能规划研究主要集中在封闭世界假设的前提下进行,这是由于在……