專利名稱：一種多數(shù)量多類型的傳感器區(qū)域布設(shè)選點(diǎn)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及傳感器布設(shè)應(yīng)用領(lǐng)域中的一種傳感器區(qū)域布設(shè)選點(diǎn)的方法，特別適用
于通過計(jì)算機(jī)輔助在復(fù)雜區(qū)域布設(shè)多數(shù)量多類型傳感器的應(yīng)用，也可應(yīng)用于圖形學(xué)多邊形 符號(hào)化填充方面。
背景技術(shù)：
目前傳感器數(shù)據(jù)融合算法跟傳感器布設(shè)位置有很大關(guān)系，考慮怎樣布設(shè)使數(shù)據(jù)融 合的結(jié)果更好是輔助布設(shè)的首要考慮內(nèi)容。傳統(tǒng)的人工布設(shè)在針對(duì)小區(qū)域，傳感器數(shù)量少 的條件下基本能滿足要求，但是隨著技術(shù)的發(fā)展，傳感器數(shù)量增多，偵察系統(tǒng)的規(guī)模增大， 傳感器種類多樣化，探測(cè)距離的不同，使得布設(shè)選點(diǎn)復(fù)雜度迅速增長，人工的方式已經(jīng)不能 滿足需要，例如考慮一個(gè)傳感器的探測(cè)距離為2km，考慮在200km2的復(fù)雜區(qū)域內(nèi)布設(shè)20個(gè) 這樣的傳感器，就需要計(jì)算機(jī)輔助，傳統(tǒng)的區(qū)域填充算法只能滿足一些形狀簡單的區(qū)域，并 且不能滿足傳感器不同探測(cè)距離和精度的情況下的布設(shè)要求。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題就是避免上述背景技術(shù)中的不足之處而提供一種通 過計(jì)算機(jī)輔助計(jì)算每個(gè)傳感器布設(shè)點(diǎn)的彈性力學(xué)受力，依據(jù)每個(gè)傳感器的彈性力學(xué)受力不 斷調(diào)整傳感器布設(shè)點(diǎn)的位置直到傳感器布設(shè)點(diǎn)位置穩(wěn)定的多數(shù)量多類型的傳感器區(qū)域布 設(shè)選點(diǎn)方法。 本發(fā)明還具有能適合任意復(fù)雜區(qū)域，適合多類型不同探測(cè)距離和探測(cè)精度的傳感 器的布設(shè)等特點(diǎn)，還能夠逼近在保證傳感器整體布設(shè)的作用面積最大且分布最均勻的情況 下使冗余作用面積最大且分布最均勻。
本發(fā)明目的是這樣實(shí)現(xiàn)的 該方法通過計(jì)算每個(gè)傳感器布設(shè)點(diǎn)的彈性力學(xué)受力，依據(jù)每個(gè)傳感器的彈性力學(xué) 受力不斷調(diào)整傳感器布設(shè)點(diǎn)的位置直到傳感器布設(shè)點(diǎn)位置穩(wěn)定；
該方法還包括步驟 ①設(shè)置傳感器布設(shè)點(diǎn)的個(gè)數(shù)，設(shè)置每個(gè)布設(shè)點(diǎn)的傳感器探測(cè)半徑和彈性系數(shù)，生 成傳感器布設(shè)點(diǎn)表為Table_Set ; ②設(shè)置傳感器布設(shè)點(diǎn)的區(qū)域邊界，通過多邊形坐標(biāo)點(diǎn)排序算法逆時(shí)針排列區(qū)域邊 界坐標(biāo)點(diǎn)； ③在區(qū)域邊界內(nèi)設(shè)置每個(gè)傳感器布設(shè)點(diǎn)的初始位置； ④根據(jù)傳感器布設(shè)點(diǎn)個(gè)數(shù)、傳感器的最大探測(cè)半徑、設(shè)定的調(diào)整步長設(shè)置最大調(diào) 整次數(shù)； ⑤根據(jù)傳感器布設(shè)點(diǎn)個(gè)數(shù)設(shè)置每個(gè)布設(shè)點(diǎn)的是否可調(diào)整位置標(biāo)志的初始值為
TRUE，設(shè)置整體調(diào)整次數(shù)記錄的初始值為O，整體調(diào)整為所有布設(shè)點(diǎn)調(diào)整位置一次； ⑥根據(jù)布設(shè)點(diǎn)表Table_Set進(jìn)行設(shè)置調(diào)整點(diǎn)表為Table—adjust，調(diào)整點(diǎn)表Table_
3aujust與布設(shè)點(diǎn)表Table—set相同； ⑦根據(jù)區(qū)域邊界位置和布設(shè)點(diǎn)表Table—set中每個(gè)布設(shè)點(diǎn)的彈性系數(shù)、探測(cè)半徑、當(dāng)前位置計(jì)算調(diào)整點(diǎn)表Table—adjust中每個(gè)布設(shè)點(diǎn)的受力，獲得調(diào)整點(diǎn)表Table_adjust中受力最大的布設(shè)點(diǎn)，根據(jù)該布設(shè)點(diǎn)的受力大小判斷該布設(shè)點(diǎn)是否可調(diào)整位置，如果能調(diào)整位置則按照調(diào)整步長、該布設(shè)點(diǎn)受力大小和方向進(jìn)行調(diào)整該布設(shè)點(diǎn)的位置，如果調(diào)整后該布設(shè)點(diǎn)在區(qū)域邊界外，則把該布設(shè)點(diǎn)的位置設(shè)置為調(diào)整之前的位置并設(shè)置該布設(shè)點(diǎn)的是否可調(diào)整標(biāo)志為FALSE，如果調(diào)整后該布設(shè)點(diǎn)在區(qū)域邊界內(nèi)，則設(shè)置該布設(shè)點(diǎn)的是否可調(diào)整標(biāo)志為TRUE，把該布設(shè)點(diǎn)的是否可調(diào)整標(biāo)志和位置記錄到布設(shè)點(diǎn)表Table_Set中并且從調(diào)整點(diǎn)表Table—adjust中刪除； ⑧如果調(diào)整點(diǎn)表Table—adjust中剩余的布設(shè)點(diǎn)個(gè)數(shù)大于0則重復(fù)第⑦步，如果調(diào)
整點(diǎn)表Table—adjust中剩余的布設(shè)點(diǎn)個(gè)數(shù)等于0則整體調(diào)整次數(shù)加1 ; ⑨如果布設(shè)點(diǎn)表Table_Set中每個(gè)布設(shè)點(diǎn)的是否可調(diào)整標(biāo)志都為FALSE,則結(jié)束
傳感器布設(shè)；如果布設(shè)點(diǎn)表Table—set中只要有一個(gè)布設(shè)點(diǎn)的是否可調(diào)整標(biāo)志為TRUE,則
計(jì)算布設(shè)點(diǎn)表Table_set中每個(gè)布設(shè)點(diǎn)的最近20次的位置記錄和最近20次之前的20次
位置記錄的均值之差，如果均值之差大于、等于調(diào)整步長并且整體調(diào)整次數(shù)小于最大調(diào)整
次數(shù)則重復(fù)第⑥步，如果均值之差小于調(diào)整步長或者整體調(diào)整次數(shù)大于、等于最大調(diào)整次
數(shù)則結(jié)束傳感器布設(shè)。 本發(fā)明與背景技術(shù)相比具有如下優(yōu)點(diǎn) 1本發(fā)明傳感器布設(shè)選點(diǎn)適用任意類型的區(qū)域，不要求區(qū)域滿足一定的條件。
2本發(fā)明可以把同種或不同種類型(不同探測(cè)半徑)的傳感器合理的布設(shè)到要求的區(qū)域。 3本發(fā)明允許傳感器冗余，并且能夠?qū)⑷哂噢D(zhuǎn)化為盡可能多的使一個(gè)目標(biāo)被多個(gè)傳感器探測(cè)。 4本發(fā)明可以通過設(shè)定不同的彈性系數(shù)使探測(cè)精度較高的傳感器比探測(cè)精度較低的傳感器布設(shè)的相對(duì)更分散。 5本發(fā)明允許手工標(biāo)定某些特殊點(diǎn)上的傳感器后重新調(diào)整其他傳感器的位置，滿足了實(shí)際使用的需要。


圖1是本發(fā)明傳感器布設(shè)選點(diǎn)的工作流程圖。
圖2是本發(fā)明傳感器布設(shè)計(jì)算布設(shè)點(diǎn)所受合力的工作流程圖。 圖3是本發(fā)明實(shí)施例的傳感器布設(shè)選點(diǎn)的效果示意圖。圖3中101為示意布設(shè)區(qū)
域，101-1至101-N為傳感器布設(shè)點(diǎn)，N為大于1的自然數(shù)。
具體實(shí)施例方式
參照?qǐng)D1至圖3，本發(fā)明通過計(jì)算每個(gè)傳感器布設(shè)點(diǎn)的彈性力學(xué)受力，依據(jù)每個(gè)傳感器的彈性力學(xué)受力不斷調(diào)整傳感器布設(shè)點(diǎn)的位置直到傳感器布設(shè)點(diǎn)位置穩(wěn)定。本發(fā)明的原理為以布設(shè)點(diǎn)的作用半徑為理想彈性球的半徑，以任意方式給定布設(shè)點(diǎn)的初始位置并且保證初始位置被包含在布設(shè)區(qū)域內(nèi)，然后通過計(jì)算每個(gè)布設(shè)點(diǎn)的彈性力學(xué)受力并逐個(gè)調(diào)整位置使布設(shè)點(diǎn)擴(kuò)充到整個(gè)布設(shè)區(qū)域。該方法計(jì)算每個(gè)布設(shè)點(diǎn)的彈性力學(xué)受力并依據(jù)受力調(diào) 整每個(gè)布設(shè)點(diǎn)的位置，通過迭代最終使每個(gè)布設(shè)點(diǎn)布設(shè)到合理的位置。 本發(fā)明傳感器布設(shè)選點(diǎn)的工作流程如圖1所示，圖1是本發(fā)明傳感器布設(shè)選點(diǎn)的 工作流程圖，本發(fā)明包括步驟 ①設(shè)置傳感器布設(shè)點(diǎn)的個(gè)數(shù)，設(shè)置每個(gè)布設(shè)點(diǎn)的傳感器探測(cè)半徑和彈性系數(shù)，生 成傳感器布設(shè)點(diǎn)表為Table—set。實(shí)施例根據(jù)用戶設(shè)定的布設(shè)傳感器種類和每種傳感器的 個(gè)數(shù)，以一個(gè)傳感器對(duì)應(yīng)一個(gè)布設(shè)點(diǎn)的方式生成布設(shè)點(diǎn)表Table—set，并設(shè)定每個(gè)布設(shè)點(diǎn)的 探測(cè)半徑和彈性系數(shù)，探測(cè)半徑以各類傳感器的探測(cè)半徑為準(zhǔn)，彈性系數(shù)可以由用戶設(shè)定 每種傳感器對(duì)應(yīng)的彈性系數(shù)也可以由根據(jù)每種傳感器的探測(cè)精度計(jì)算得來。
②設(shè)置傳感器布設(shè)點(diǎn)的區(qū)域邊界，通過多邊形坐標(biāo)點(diǎn)排序算法逆時(shí)針排列區(qū)域邊 界坐標(biāo)點(diǎn)。實(shí)施例通過格林公式# -ydx = / / dxdy或# xdy = / / dxdy計(jì)算區(qū)域面積 S， S < 0則為順時(shí)針，需要倒序排列區(qū)域邊界坐標(biāo)點(diǎn)。 ③在區(qū)域邊界內(nèi)設(shè)置每個(gè)傳感器布設(shè)點(diǎn)的初始位置。實(shí)施例每個(gè)傳感器布設(shè)點(diǎn) 的初始位置可任意設(shè)置，可由用戶給定，也可以通過算法計(jì)算，只要被包含在區(qū)域邊界內(nèi)即 可。包括兩種方法a)給定一個(gè)邊界內(nèi)點(diǎn)，以這個(gè)內(nèi)點(diǎn)為圓心，以10 * mov印ace為半徑 做一個(gè)小圓，可這樣計(jì)算這個(gè)內(nèi)點(diǎn)任取邊界的一個(gè)角例如Z ABC，取Z ABC的角平分線BD 上一點(diǎn)K， K = [10 * mov印ace/sin( Z ABC/2) ] * BD/|BD|+B ;判斷這個(gè)內(nèi)點(diǎn)生成的小圓 是否被包含在區(qū)域內(nèi)，如果沒被包含則換另一個(gè)角，一般情況下由于mov印ace很小，總可 以找到這么一個(gè)角可以得到這個(gè)內(nèi)點(diǎn)K，可以證明對(duì)于一些極端情況找不到內(nèi)點(diǎn)K的情況 是不符合實(shí)際應(yīng)用的。找到內(nèi)點(diǎn)K后把要布設(shè)的點(diǎn)隨機(jī)分布在這個(gè)以K為圓心的小圓內(nèi)， mov印ace為調(diào)整步長；b)計(jì)算一個(gè)被區(qū)域裁減的線段，把要布設(shè)的點(diǎn)按一定間隔順序分布 在這條線段上。 ④根據(jù)傳感器布設(shè)點(diǎn)個(gè)數(shù)、傳感器的最大探測(cè)半徑、設(shè)定的調(diào)整步長設(shè)置最大調(diào)
整次數(shù)。實(shí)施例以(10 *布設(shè)點(diǎn)個(gè)數(shù)*最大探測(cè)半徑/!11(^印^6)作為最大調(diào)整次數(shù)，最大
調(diào)整次數(shù)是為了約束該方法使該方法能夠在有限的迭代次數(shù)內(nèi)結(jié)束，防止某些極端情況造 成的迭代次數(shù)過大，一般的最大調(diào)整次數(shù)可以通過試驗(yàn)確定，mov印ace為調(diào)整步長。
⑤根據(jù)傳感器布設(shè)點(diǎn)個(gè)數(shù)設(shè)置每個(gè)布設(shè)點(diǎn)的是否可調(diào)整位置標(biāo)志的初始值為 TRUE，設(shè)置整體調(diào)整次數(shù)記錄的初始值為O，整體調(diào)整為所有布設(shè)點(diǎn)調(diào)整位置一次。實(shí)施例 每個(gè)布設(shè)點(diǎn)的是否可調(diào)整位置標(biāo)志直接設(shè)置即可，整體調(diào)整次數(shù)記錄直接設(shè)置即可。
⑥根據(jù)布設(shè)點(diǎn)表Table_Set進(jìn)行設(shè)置調(diào)整點(diǎn)表為Table—adjust，調(diào)整點(diǎn)表Table_ aujust與布設(shè)點(diǎn)表Table_set相同。實(shí)施例直接復(fù)制Table_set到Table_adjust即可，或 重新設(shè)置一個(gè)指針到Table_Set的鏈表當(dāng)作Table—adjust即可。 ⑦根據(jù)區(qū)域邊界位置和布設(shè)點(diǎn)表Table—set中每個(gè)布設(shè)點(diǎn)的彈性系數(shù)、探測(cè)半 徑、當(dāng)前位置計(jì)算調(diào)整點(diǎn)表Table—adjust中每個(gè)布設(shè)點(diǎn)的受力，獲得調(diào)整點(diǎn)表Table_ adjust中受力最大的布設(shè)點(diǎn)，根據(jù)該布設(shè)點(diǎn)的受力大小判斷該布設(shè)點(diǎn)是否可調(diào)整位置，如 果能調(diào)整位置則按照調(diào)整步長、該布設(shè)點(diǎn)受力大小和方向進(jìn)行調(diào)整該布設(shè)點(diǎn)的位置，如果 調(diào)整后該布設(shè)點(diǎn)在區(qū)域邊界外，則把該布設(shè)點(diǎn)的位置設(shè)置為調(diào)整之前的位置并設(shè)置該布設(shè) 點(diǎn)的是否可調(diào)整標(biāo)志為FALSE，如果調(diào)整后該布設(shè)點(diǎn)在區(qū)域邊界內(nèi)，則設(shè)置該布設(shè)點(diǎn)的是否 可調(diào)整標(biāo)志為TRUE，把該布設(shè)點(diǎn)的是否可調(diào)整標(biāo)志和位置記錄到布設(shè)點(diǎn)表Table_Set中并且從調(diào)整點(diǎn)表Table—adjust中刪除。實(shí)施例計(jì)算一個(gè)布設(shè)點(diǎn)pzx所受合力如圖2所示，步 驟為a)計(jì)算點(diǎn)pzx的虛擬點(diǎn)表依次取區(qū)域邊界設(shè)為邊a，計(jì)算點(diǎn)pzx和邊a的垂點(diǎn)，如果 垂點(diǎn)在邊a上并且距離點(diǎn)pzx的距離小于點(diǎn)pzx的作用半徑則生成虛擬點(diǎn)并設(shè)置默認(rèn)作用 半徑、彈性系數(shù)，設(shè)置虛擬點(diǎn)作用方向?yàn)楣潭ǚ较?-a.y/lal，a.x/lal)，其中a.x，a.y為邊 a的兩個(gè)端點(diǎn)的x差值和y差值，即以a = AB，A(Ax，Ay) 、B(Bx，By)為排序后的端點(diǎn)，為例， a. x = Bx-Ax，a. y = By-Ay ;b)計(jì)算點(diǎn)pzx的排序點(diǎn)表計(jì)算其他要布設(shè)的點(diǎn)和虛擬點(diǎn)跟當(dāng) 前計(jì)算點(diǎn)pzx的距離差值，通過排序得到一個(gè)距離從小到大的排序表。c)計(jì)算點(diǎn)pzx的接 觸點(diǎn)表首先遍歷接觸表的每個(gè)接觸點(diǎn)ptouched，依次取pzx的排序表的一個(gè)點(diǎn)porderd， 如果(pzx_ptouched) * (porderd—ptouched) < 0貝U點(diǎn)porderd被排除，否貝U將點(diǎn)porderd 添加到pzx的接觸點(diǎn)表。d)計(jì)算點(diǎn)pzx的矢量總受力依次取每個(gè)接觸的點(diǎn)ptouched，利 用(點(diǎn)pzx半徑+點(diǎn)ptouched半徑_ | pzx_ptouched |) *點(diǎn)pzx彈性系數(shù)*點(diǎn)ptouched 彈性系數(shù)/ (點(diǎn)pzx彈性系數(shù)+點(diǎn)ptouched彈性系數(shù))=IFI ，如果ptouched不是虛擬點(diǎn) 貝U通過矢量F: |F| * (pzx-ptouched)/ Ipzx_ptouchedI計(jì)算得至lj點(diǎn)pzx受點(diǎn)ptouched 的矢量力，如果矢量F二 |F| *點(diǎn)ptouched的固定方向得到點(diǎn)pzx受點(diǎn)ptouched的矢量 力，把點(diǎn)pzx受所有接觸點(diǎn)的矢量力相加就是點(diǎn)pzx所受的合力pZX_allsuffer。判斷一 個(gè)受力最大的布設(shè)點(diǎn)pzx是否可調(diào)整方法為如果點(diǎn)pzx受合力小于該布設(shè)點(diǎn)的彈性系數(shù)* mov印ace則該點(diǎn)不能調(diào)整，mov印ace為調(diào)整步長。 ⑧如果調(diào)整點(diǎn)表Table—adjust中剩余的布設(shè)點(diǎn)個(gè)數(shù)大于0則重復(fù)第⑦步，如果調(diào) 整點(diǎn)表Table—adjust中剩余的布設(shè)點(diǎn)個(gè)數(shù)等于0則整體調(diào)整次數(shù)加1。實(shí)施例如果調(diào)整點(diǎn) 表Table—adjust中有布設(shè)點(diǎn)則繼續(xù)重復(fù)第⑦步計(jì)算剩余布設(shè)點(diǎn)中受力最大的點(diǎn)并調(diào)整， 否則說明所有布設(shè)點(diǎn)整體調(diào)整一遍。 ⑨如果布設(shè)點(diǎn)表Table_Set中每個(gè)布設(shè)點(diǎn)的是否可調(diào)整標(biāo)志都為FALSE,則結(jié)束 傳感器布設(shè)；如果布設(shè)點(diǎn)表Table—set中只要有一個(gè)布設(shè)點(diǎn)的是否可調(diào)整標(biāo)志為TRUE,則 計(jì)算布設(shè)點(diǎn)表Table_set中每個(gè)布設(shè)點(diǎn)的最近20次的位置記錄和最近20次之前的20次 位置記錄的均值之差，如果均值之差大于、等于調(diào)整步長并且整體調(diào)整次數(shù)小于最大調(diào)整 次數(shù)則重復(fù)第⑥步，如果均值之差小于調(diào)整步長或者整體調(diào)整次數(shù)大于、等于最大調(diào)整次 數(shù)則結(jié)束傳感器布設(shè)。實(shí)施例如果每個(gè)布設(shè)點(diǎn)最新的20個(gè)位置和最新20個(gè)位置之前的20 個(gè)位置的平均值之差小于移動(dòng)步長mov印ace則說明調(diào)整完畢，否則判斷整體調(diào)整次數(shù)是 否大于最大調(diào)整次數(shù)，當(dāng)整體調(diào)整次數(shù)小于最大調(diào)整次數(shù)時(shí)繼續(xù)調(diào)整，否則說明整體調(diào)整 次數(shù)已超過最大調(diào)整次數(shù)，結(jié)束調(diào)整。 本發(fā)明的應(yīng)用效果如圖3所示。圖3中包括示意布設(shè)區(qū)域101，傳感器布設(shè)點(diǎn) 101-1至IOI-N， N為大于1的自然數(shù)。
權(quán)利要求
一種多數(shù)量多類型的傳感器區(qū)域布設(shè)選點(diǎn)方法，其特征在于該方法通過計(jì)算每個(gè)傳感器布設(shè)點(diǎn)的彈性力學(xué)受力，依據(jù)每個(gè)傳感器的彈性力學(xué)受力不斷調(diào)整傳感器布設(shè)點(diǎn)的位置直到傳感器布設(shè)點(diǎn)位置穩(wěn)定；該方法還包括步驟①設(shè)置傳感器布設(shè)點(diǎn)的個(gè)數(shù)，設(shè)置每個(gè)布設(shè)點(diǎn)的傳感器探測(cè)半徑和彈性系數(shù)，生成傳感器布設(shè)點(diǎn)表為Table_set；②設(shè)置傳感器布設(shè)點(diǎn)的區(qū)域邊界，通過多邊形坐標(biāo)點(diǎn)排序算法逆時(shí)針排列區(qū)域邊界坐標(biāo)點(diǎn)；③在區(qū)域邊界內(nèi)設(shè)置每個(gè)傳感器布設(shè)點(diǎn)的初始位置；④根據(jù)傳感器布設(shè)點(diǎn)個(gè)數(shù)、傳感器的最大探測(cè)半徑、設(shè)定的調(diào)整步長設(shè)置最大調(diào)整次數(shù)；⑤根據(jù)傳感器布設(shè)點(diǎn)個(gè)數(shù)設(shè)置每個(gè)布設(shè)點(diǎn)的是否可調(diào)整位置標(biāo)志的初始值為TRUE，設(shè)置整體調(diào)整次數(shù)記錄的初始值為0，整體調(diào)整為所有布設(shè)點(diǎn)調(diào)整位置一次；⑥根據(jù)布設(shè)點(diǎn)表Table_set進(jìn)行設(shè)置調(diào)整點(diǎn)表為Table_adjust，調(diào)整點(diǎn)表Table_aujust與布設(shè)點(diǎn)表Table_set相同；⑦根據(jù)區(qū)域邊界位置和布設(shè)點(diǎn)表Table_set中每個(gè)布設(shè)點(diǎn)的彈性系數(shù)、探測(cè)半徑、當(dāng)前位置計(jì)算調(diào)整點(diǎn)表Table_adjust中每個(gè)布設(shè)點(diǎn)的受力，獲得調(diào)整點(diǎn)表Table_adjust中受力最大的布設(shè)點(diǎn)，根據(jù)該布設(shè)點(diǎn)的受力大小判斷該布設(shè)點(diǎn)是否可調(diào)整位置，如果能調(diào)整位置則按照調(diào)整步長、該布設(shè)點(diǎn)受力大小和方向進(jìn)行調(diào)整該布設(shè)點(diǎn)的位置，如果調(diào)整后該布設(shè)點(diǎn)在區(qū)域邊界外，則把該布設(shè)點(diǎn)的位置設(shè)置為調(diào)整之前的位置并設(shè)置該布設(shè)點(diǎn)的是否可調(diào)整標(biāo)志為FALSE，如果調(diào)整后該布設(shè)點(diǎn)在區(qū)域邊界內(nèi)，則設(shè)置該布設(shè)點(diǎn)的是否可調(diào)整標(biāo)志為TRUE，把該布設(shè)點(diǎn)的是否可調(diào)整標(biāo)志和位置記錄到布設(shè)點(diǎn)表Table_set中并且從調(diào)整點(diǎn)表Table_adjust中刪除；⑧如果調(diào)整點(diǎn)表Table_adjust中剩余的布設(shè)點(diǎn)個(gè)數(shù)大于0則重復(fù)第⑦步，如果調(diào)整點(diǎn)表Table_adjust中剩余的布設(shè)點(diǎn)個(gè)數(shù)等于0則整體調(diào)整次數(shù)加1；⑨如果布設(shè)點(diǎn)表Table_set中每個(gè)布設(shè)點(diǎn)的是否可調(diào)整標(biāo)志都為FALSE，則結(jié)束傳感器布設(shè)；如果布設(shè)點(diǎn)表Table_set中只要有一個(gè)布設(shè)點(diǎn)的是否可調(diào)整標(biāo)志為TRUE，則計(jì)算布設(shè)點(diǎn)表Table_set中每個(gè)布設(shè)點(diǎn)的最近20次的位置記錄和最近20次之前的20次位置記錄的均值之差，如果均值之差大于、等于調(diào)整步長并且整體調(diào)整次數(shù)小于最大調(diào)整次數(shù)則重復(fù)第⑥步，如果均值之差小于調(diào)整步長或者整體調(diào)整次數(shù)大于、等于最大調(diào)整次數(shù)則結(jié)束傳感器布設(shè)。
全文摘要
本發(fā)明公開了一種多數(shù)量多類型的傳感器區(qū)域布設(shè)選點(diǎn)方法，它涉及傳感器布設(shè)應(yīng)用領(lǐng)域中的一種傳感器區(qū)域布設(shè)選點(diǎn)的技術(shù)。它采用以布設(shè)點(diǎn)的作用半徑為理想彈性球的半徑，以任意方式給定布設(shè)點(diǎn)的初始位置，通過計(jì)算每個(gè)布設(shè)點(diǎn)的彈性力學(xué)受力并依據(jù)受力調(diào)整每個(gè)布設(shè)點(diǎn)的位置，通過迭代最終使每個(gè)布設(shè)點(diǎn)布設(shè)到合理的位置。還具有能適合任意復(fù)雜區(qū)域，適合多類型不同探測(cè)距離和探測(cè)精度的傳感器的布設(shè)等優(yōu)點(diǎn)，還能夠使布設(shè)點(diǎn)分布最均勻。特別適用于通過計(jì)算機(jī)輔助在復(fù)雜區(qū)域布設(shè)多數(shù)量多類型傳感器的應(yīng)用，也可應(yīng)用于圖形學(xué)多邊形符號(hào)化填充方面。
文檔編號(hào)G06F17/50GK101694674SQ200910075750
公開日2010年4月14日 申請(qǐng)日期2009年10月21日 優(yōu)先權(quán)日2009年10月21日
發(fā)明者劉文展 申請(qǐng)人:中國電子科技集團(tuán)公司第五十四研究所;