[發(fā)明專利]一種基于智能規(guī)劃的知識(shí)獲取方法

有效

• 申請?zhí)枺?/td>: 201810187009.6
• 申請日: 2018-03-07
• 公開（公告）號(hào): CN108595471B
• 公開（公告）日: 2022-08-02
• 發(fā)明（設(shè)計(jì)）人: 卓漢逵;李運(yùn)聰
• 申請（專利權(quán)）人: 中山大學(xué)
• 主分類號(hào): G06F16/36
• 分類號(hào): G06F16/36;G06N5/02
• 代理公司: 廣州粵高專利商標(biāo)代理有限公司 44102
• 代理人: 林麗明

本發(fā)明提供一種基于智能規(guī)劃的知識(shí)獲取方法，本發(fā)明通過對領(lǐng)域建模過程中輸入的predicate或者action結(jié)合參數(shù)列表進(jìn)行重命名，將不同規(guī)劃問題領(lǐng)域的領(lǐng)域知識(shí)進(jìn)行一致性檢查并兼容地融合在領(lǐng)域知識(shí)庫中，借助領(lǐng)域知識(shí)庫中的知識(shí)模板，可以減少規(guī)劃研究人員進(jìn)行領(lǐng)域建模的工作量以及減輕負(fù)擔(dān)。

技術(shù)領(lǐng)域

本發(fā)明涉及智能規(guī)劃知識(shí)工程領(lǐng)域，更具體地，涉及一種基于智能規(guī)劃的知識(shí)獲取方法。

背景技術(shù)

人工智能規(guī)劃，本質(zhì)上是在給定規(guī)劃問題的領(lǐng)域知識(shí)以及問題描述基礎(chǔ)上，求解得到可以把問題描述的初始狀態(tài)經(jīng)過一序列的演變轉(zhuǎn)化為目標(biāo)狀態(tài)的無沖突的actions序列。其中，人工智能規(guī)劃領(lǐng)域定義語言(PDDL)是目前智能規(guī)劃領(lǐng)域主要的領(lǐng)域建模語言，PDDL主要描述規(guī)劃領(lǐng)域的類型(type)、謂詞(predicate)、動(dòng)作(action)、規(guī)劃問題的初始狀態(tài)(initial)以及目標(biāo)狀態(tài)(goal)，然后將領(lǐng)域PDDL作用于規(guī)劃器便可以進(jìn)行求解得到問題解的actions序列。

目前盡管智能規(guī)劃與調(diào)度系統(tǒng)取得了長足的進(jìn)步，這些系統(tǒng)仍然需要被輸入經(jīng)過精心設(shè)計(jì)的領(lǐng)域和問題描述，以及這些系統(tǒng)需要進(jìn)行微調(diào)以適應(yīng)特定的領(lǐng)域和問題。

人工智能規(guī)劃及調(diào)度的知識(shí)工程，涉及到領(lǐng)域模型的獲取、設(shè)計(jì)、驗(yàn)證和維護(hù)，挑選和優(yōu)化在上述步驟中可以有效運(yùn)行的機(jī)制。這些步驟直接影響到真實(shí)世界中規(guī)劃與調(diào)度應(yīng)用的成功與否。知識(shí)工程的典型主題包括但不限于：

1)獲取領(lǐng)域知識(shí)的方法和工具集

2)規(guī)劃和調(diào)度的預(yù)處理、后處理技術(shù)

3)領(lǐng)域描述的格式化語言

4)領(lǐng)域知識(shí)的重復(fù)使用

5)特定領(lǐng)域應(yīng)用語言與可直接用于規(guī)劃器求解的領(lǐng)域模型語言的轉(zhuǎn)換

6)領(lǐng)域模型、問題和規(guī)劃的可視化

現(xiàn)有的知識(shí)工程工具或者方法，規(guī)劃研究人員在進(jìn)行領(lǐng)域知識(shí)建模的時(shí)間以及空間維度上不同的領(lǐng)域知識(shí)之間都是完全獨(dú)立的，也就是針對特定的規(guī)劃問題，只使用了相應(yīng)的特定的領(lǐng)域知識(shí)，沒有充分利用不同領(lǐng)域知識(shí)之間可以兼容的知識(shí)來減少領(lǐng)域建模的工作量和減輕規(guī)劃研究人員的負(fù)擔(dān)。

發(fā)明內(nèi)容

本發(fā)明提供一種基于智能規(guī)劃的知識(shí)獲取方法。

為了達(dá)到上述技術(shù)效果，本發(fā)明的技術(shù)方案如下：

一種基于智能規(guī)劃的知識(shí)獲取方法，其特征在于，包括以下步驟：

S1：對不同領(lǐng)域知識(shí)進(jìn)行融合，添加到領(lǐng)域知識(shí)庫；

S2：根據(jù)領(lǐng)域知識(shí)庫自動(dòng)提示，協(xié)助研究人員進(jìn)行領(lǐng)域建模。

進(jìn)一步地，所述步驟S1的過程是：

當(dāng)研究人員輸入領(lǐng)域知識(shí)的predicate或者action時(shí)，如果兩個(gè)不同的規(guī)劃問題領(lǐng)域存在具有相同標(biāo)識(shí)符但不同參數(shù)列表的predicate或者action，領(lǐng)域A的predicate—ID具有參數(shù)列表AArg1，領(lǐng)域B的predicate—ID具有參數(shù)列表BArg1、BArg2，對predicate—ID結(jié)合參數(shù)列表進(jìn)行重命名，領(lǐng)域A的predicate重命名為(ID_AArg1)，領(lǐng)域B的predicate重命名為(ID_BArg1_BArg2)，使得領(lǐng)域A和B的predicate—ID便具有了不相同的標(biāo)識(shí)符，把重命名后的(ID_AArg1)和(ID_BArg1_BArg2)作為一種領(lǐng)域知識(shí)的模板添加到領(lǐng)域知識(shí)庫中。

進(jìn)一步地，所述步驟S2的具體過程是：