基于Voronoi圖的定性運(yùn)動(dòng)推理.pdf

1、定性空間推理是處理常識(shí)性空間知識(shí)的一種人工智能方法,定性運(yùn)動(dòng)推理是定性空間推理的重要內(nèi)容之一。已有工作大多限于空間拓?fù)?、距離和方向等靜態(tài)的、絕對(duì)的空間關(guān)系的表示和處理,較少考慮對(duì)象間動(dòng)態(tài)變化和鄰近關(guān)系等動(dòng)態(tài)的、相對(duì)的空間關(guān)系的表示和處理。
　　針對(duì)上述問(wèn)題,本文研究基于Voronoi圖空間鄰近關(guān)系的定性運(yùn)動(dòng)推理方法。具體內(nèi)容包括:
　　1.提出基于Voronoi圖鄰近關(guān)系的定性運(yùn)動(dòng)表示方法。定義靜態(tài)、動(dòng)態(tài)Voronoi圖空間

2、鄰近關(guān)系,證明鄰近關(guān)系的連續(xù)性,在此基礎(chǔ)上,給出概念鄰域、定性位置和定性路徑等定義,進(jìn)而給出定性運(yùn)動(dòng)的表示。
　　2.設(shè)計(jì)并實(shí)現(xiàn)定性位置及其概念鄰域計(jì)算的平面掃描算法,分析了算法的時(shí)間復(fù)雜性。
　　3.設(shè)計(jì)并實(shí)現(xiàn)運(yùn)動(dòng)點(diǎn)定性位置的推理算法。應(yīng)用桶排序技術(shù)建立定性位置索引,利用運(yùn)動(dòng)點(diǎn)的不完整Voronoi圖空間鄰近關(guān)系及其變化,來(lái)推理運(yùn)動(dòng)點(diǎn)的定性位置,分析了算法的時(shí)間復(fù)雜性。
　　4.設(shè)計(jì)并實(shí)現(xiàn)定性位置間最短路徑的啟發(fā)式搜