TW200305722A

TW200305722A - Distributed motion prediction network

Info

Publication number: TW200305722A
Application number: TW092103215A
Authority: TW
Inventors: Mike Howard
Original assignee: Hrl Lab Llc
Priority date: 2002-02-15
Filing date: 2003-02-17
Publication date: 2003-11-01
Also published as: WO2003100576A2; WO2003071304A8; TW200307469A; US20030233211A1; WO2003100576A3; AU2003265221A8; US20040061605A1; AU2003265221A1; US6885303B2; AU2003224615A1; US7319383B2; AU2003224615A8; WO2003071304A2

Description

200305722 (1) 玖、發明說明【發明所屬之技術領域】本發明係關於一種感測器結點的分佈網路內之通信技術。更特別地，本發明係關於一種經由感測器結點的網路而用以預測目標的移動之技術。【先前技術】在過去的近幾十年來，電子通信領域，特別在無線通 φ 信的方面已迅速擴大。就其本身而言，小處理裝置的能力已相當地增大，然而裝置的成本減小。無線通信一般發生於特定裝置或結點間。爲了實施諸如發展經由網路的路由之任務，通常需要提供具有唯一識別之網路的每一構件，使得特定裝置可傳送信號。例如，於單元式網路或甚至於特別網路中，唯一的識別或位址被指定給各裝置，使得其可專有地接收針對位址之呼叫。再者，大部份的網路中之通信亦需要”連繫交換（handshaking)”或相互確認，其中呼鲁叫或通信將被建立。此些網路爲了適當地作用而依賴物理可靠性。各種通信特性被使用於監控網路中之各別連結性能，爲了調整通信系統的參數以發揮最大的功效。以增大的計算能力及降低的成本，相當簡單的裝置符合附加通信設計之需要，此設計不依賴特定位址指定及複雜通信確認設計之需要。令人滿意地，此些通信設計利用現代裝置的處理能力，然而藉用於邏輯通信而節省電力。 -5- (2) (2)200305722 更特別地’存在有需要於以一組（以有線或無線方式連接 )的結點之技術領域，此結點利用此些邏輯通信設計，爲了形成一動作檢測及預測陣列。【發明內容】於一観點中’本發明提供一種包括數個結點的分佈動作預測網路。網路中之結點包含用以檢測結點附近區域中目標的存在之手段。爲了敘述的明晰，檢測目標的結點稱 0 爲檢測結點”。在結點已檢測到一目標後，其傳送信號至相對於此檢測結點係局部的局部結點，以告知此局部結點有關檢測結點的附近區域中之目標的存在。在此局部結點收到信號後’它們另傳播信號至其它結點（此局部結點係局部的），使得有關目標的存在之資訊係逐漸地傳播至遠離此檢測結點的結點，且，使得當目標移動時，傳播的信號係使用來預測目標的行進方向。於另一観點中，信號包括一跳躍次數，當信號傳播於鲁遠離檢測結點的後續結點間，此跳躍次數係每一結點地遞增’跳躍次數表示距檢測結點的跳躍次數距離及一目前結點。於另一觀點中，目標沿著行進方向而移動時，此目標係藉由沿著行進方向之不同檢測結點而檢測到，且其中，產生自不同檢測結點之信號比較在每一目前結點，以決定此目前結點是否在此目標行進的前方或後方。於另一觀點中，基於目前結點及檢測結點間的跳躍次 -6- (3) (3)200305722 數距離及此目標行進的方向，此結點選擇地實施一作用。於另一觀點中，結點另包含用以檢測網路內之一目標的目標等級之手段。其中基於此跳躍次數距離由此結點所實施的作用係基於所檢測的目標的目標等級而訂製。一廣大範圍的作用可由結點而實施。一些實例包括可視覺檢測作用、聽覺作用及嗅覺爲主的作用之群組。網路中的結點可以是活動的或固定位置，依據特別應用的需要而定。至少一部份的結點可硬體接線一起。 φ 此結點依據邏輯公式而操作。一個此種公式爲 + + •万+ •万其中A代表目前作用狀態， B代表目前感測器狀態，C代表信號是否等於記憶體狀態的決定結果，D代表信號記憶體正負號位元及γ代表下一作用狀態。【實施方式】本發明係關於用於感測器結點的分佈網路內之通信技鲁術。更特別的，本發明係關於經由感測器結點的網路而用以預測一目標的動作之技術。以下說明，連同參考的圖式，被提出以使熟習此項技藝者製作並使用本發明，且，將其結合於特別應用的上下文中。各種修改，以及各種不同應用中的使用，對於熟習此項技藝者而言將係顯而易見的，且，界定於本文中之一般原理可應用至廣大觀點的範圍。因此，本發明不意圖受限於所fe出的観點，然而，將依據符合本文中所揭示的原理 -7 - (4) (4)200305722 及嶄新特徵之最廣範圍。更者，將注意到，除非以不同方式明確地說明，包括本文之圖式係槪要地解說且無任何特定比例，因爲它們係提供作爲本發明的槪念的定性解說。爲了提供梦考的工作框，首先，使用於此說明及請求項中之用辭的字彙係指定作爲讀者的中央資源。接著，本發明的各種物理觀點的討論被提供。最後，一討論被提供以給予特定細節的瞭解。 (1 )字彙在敘述本發明的特定細節之前，一中央化位置被提供 ’其中使用於本文中及請求項中之各種用辭被界定。所提供的字彙意欲以此用辭的想要意義之一般瞭解提供給讀者 ’然而，不意欲傳達每一用辭的整個領域。的確，字彙係意欲更準確地解說所使用的用辭以補充說明書的剩餘部份〇作用機構（Action mechanism )-係裝置的一般用辭 ’其中結點操作以饗應一目標的動作。例如，於照明系統中之結點使用的例子中’各結點可設有—燈光，此燈光在一目標接近距此結點一預定距離內時被起動。熟習此項技藝者將領會到，各種的作用機構可被提供，其中的非限制實例包括用以實施一可視覺檢測作用的作用機構，諸如剛提到的照明’用以實施一聽覺作用，諸如接通一警報器以警告於此方向的接近者，以及，實施一味覺作用，諸如釋放一空氣芳香劑於接近者的前方的空氣中，因此創造一更 -8- (5) (5)200305722 愉快的環境。距離測量（D i s t a n c e M e a s u ι· e ) - ~般表示距一結點的距離，此結點檢測相對於一現時結點的目標。當信號在結點間”跳躍”時，距離測量可藉使用信號衰減的累積而正確地決定。一更簡單的距離測量將係一簡單的跳躍次數，例如’結點間的連結的數目’當一信號沿著自一檢測結點至一現時結點的路徑而橫切時。局部（L 〇 c a 1 )-如本文中所使用的局部意欲表示一接近範圍，此接近範圍的正確距離隨著一特別應用的需要而變化。最常的是’局部表示結點間的通信受限於附近的結點’諸如緊鄰一結點的結點。依結點密集的程度而定，結點相對於另一者被認定爲局部之物理範圍可藉變更傳輸功率或接收靈敏度而變化。例如，這可藉由延伸結點的通信範圍而防止一結點失去與其它結點的接觸。另一方面，這亦可藉由減小一組結點的通信範圍而防止包封碰撞過度瓦解通信。手段（Means )-如有關本發明所使用的”手段”可隨著上下文而改變。於某些例子中，其表示實施在電腦上的一組操作’且’可代表一整體程式的數片段或各別的可分開軟體模組。”手段”的非受限實例包括電腦程式碼（根源或目標碼）及”硬編碼”電子學（亦即，電腦操作碼入電腦晶片）。”手段”可儲存於電腦的記憶體中或在電腦可讀媒體上。於其它例子中，”手段”可表示用以實施有用功能之物理機構/機構。 -9- (6) (6)200305722 結點（node ) _如本文所使用的，結點以其最通常意義而表示一單元，其包含用以檢測結點附近的區域之目標的存在之感測器，及使用來接收並傳播用以決定此結點與檢測一目標（或產生此種信號’如果此結點係檢測結點）的另一結點間之距離之信號之信號接收器/發射器。通常 ’結點包括用以操作促進在此討論的功能的軟體之處理器。例如，當一目標移動通過結點的網路時，軟體提供用以決定不同檢測結點的距離測量差別之手段，且，基於此差 0 別’此In點可決疋此結點在目標移動時是否位於目標。記憶體亦被包括於用以儲存來自接收的信號的距離資訊之結點。假設此結點操作在數位資料上，一類比對數位轉換器可配置以產生來向信號的強度的數位表示法。結點亦可包括任何其它特徵，諸如用以檢測環境的特性之附加感測器及附加通信機構，以及配置可動性之機構。結點通常亦包括作用機構，如以上所界定。信號發射器/接收器-使用於本發明之信號接收器/發射 φ 器係想要而非必要地具有展示包括一強度的品質之通信媒體’此強度隨著距傳送者的距離增加而減小，使得其可有效地使用於距離估算。滿足此些標準之媒體的實例包括光學（諸如紅外線）、聲學及射頻信號。 (2 )物理觀點本發明具有三個主要”物理”觀點。第一觀點係結點或 -10- (7) (7)200305722 結點的系統。每一結點包括用以檢測目標的存在之感測器 ’且，典型地以操作軟體之電腦系統的形式，或以”硬編碼”指令集的形式。此系統可結合提供功能性的各種裝置。第二物理觀點係使用資料處理系統（電腦）操作之方法 ’典型地以軟體的形式。第三主要物理觀點係電腦程式產品。電腦程式產品通常代表儲存在諸如光學儲存裝置的電腦可讀媒體上之電腦可讀碼，例如，壓縮光碟（CD )或數位通用光碟（DVD )，或諸如軟碟或磁帶的磁性儲存裝 φ 置。其它方面，電腦可讀媒體包括硬碟、唯讀記憶體（ ROM )及快閃型記憶體。以下將更詳細地說明此些觀點。圖1提供敘述使用於本發明的結點之電腦系統的組件之方塊圖。資料處理系統1 〇〇包含一輸入1 〇 2，用以自使用來檢測並可能地分類結點附近區域的目標之至少一個感測器而接收資訊。注意到，輸入1 〇2可包括多個”埠（port )”。典型地，輸入係接收自至少一個感測器，此感測器的非受限實例包括紅外線/電磁輻射感測器、聲音感測器 · 及其它。輸出1 04係與用以提供有關目標的存在及/或識別的Μ 5只給其匕系統之處理器而連接的，爲了使電腦系統的網路可供作爲一動作預測系統。輸出亦可提供給其它裝置或其它程式’例如，給使用於其中之其它軟體模組。輸入102及輸出104兩者係與處理器106而連接的，處理器 1 06可以是一般用途電腦處理器或特別使用於本發明所界定之特別處理器。處理器係與記憶體108連接的，以允許由對處理器的命令所實施之資料及軟體的儲存。 -11 - (8) (8)200305722 圖2敘述實施本發明之電腦程式產品的解說圖。電腦程式產品200係敘述如諸如CD或DVD的光碟。然而，如先前所述，電腦程式產品通常代表儲存在任何相容的電腦可讀媒體上之電腦可讀碼。圖3敘述簡單結點的實例。如圖3所示，結點3 0 0包括資料處理系統3 02及信號發射器/接收器304。信號發射器/接收器3 04敘述於圖式中如一全向發射器/接收器，然而，可視需要指向性地架構。感測器3 0 6係敘述如具有數個角區308之紅外線感測器，用以檢測結點300附近的目標0 (3 )引言本發明提供一種局部連接感測器結點的分佈網路，局部連接感測器結點以提供用以預測移動通過網路之目標的動作之機構之方式通信。依特別觀點的需要而定，結點可分佈如一維線、兩維平面或三維體積，且，結點可設定於參固定網路中，或可以特別的（ad-hoc )方式而分佈並可以是可動性。於操作時，基於感測器狀態來相鄰結點的訊息及功能的電流値，每一結點計算一功能（典型二進制）。感測器檢測環境的局部暫態特性（例如，一暖體的存在），且，回送顯示其存在或不存在之値。一局部鄰近通信機構則傳播允許局部結點預期之信號，當某物體正朝向它們移動時。換言之，本發明提供對動作預測地反應之簡單且分佈的感測系統。 -12- 200305722 Ο) 簡單而言，當感測器於感測器的範圍內檢測一目標時 ’其傳送一信號至每一最近的相鄰結點。此些結點以一衰變因數而傳播此訊息給其相鄰結點（例如，在低強度，然而注意到，如果強度下降被使用，這是可能避免替續的需要）。網路中之環路化（Looping )被避免以定向性地確定動作的適當檢測。當此物體移動時，基於來自其它結點的信號之變化，結點可推尋目標的移動的方向。本發明的一非限制的解說應用係一主動照明系統，其 φ 中每一感測器（例如，紅外線感測器）檢測一個人的存在或不存在。由結點所計算之功能係使用來接通封裝有結點的燈光，其照亮此人的局部區域。燈光及感測器兩者係崁入並配置垂直於崁入的網路之平面表面，此表面面對人移來移去之區域。每當感測器在其前面檢測到暖體時，其起動此結點中之燈光。如果此物體離開，燈光切斷。以預測動作技術的加入，燈光可接通在物體之前。此特別應用可被擴充，例如，接通在車子之前的街燈，且在車子通過後 φ 切斷，因此節省能源。其它相似應用係本發明的使用，以產生主題公園用之娛樂燈光顯示器，其造成在遊客前接通之緊密間隔燈光的牆。合作預測特徵設定本發明遠離一簡單陣列的感測器結點。本發明將結點連接於一分佈計算網路中，其中結點與其它結點通信，以使其預先知道何時接通一或更多個諸如燈光之局部功能。然而，此通信係簡單的’其包括距離的量測（例如，自原點減小的強度），或跳躍次者，及選擇 -13- (10) (10)200305722 性目標型信號。如果一感測的目標停止移動，僅局部區域中的結點繼續此局部功能。於照明陣列的例子中，此將提供任務照明給於大區域工作或購物的人’且’如果他們開始移動時，燈光將移至此人的前方（預定距離）。此可提供節省的成本於某些例子中，因爲此照明係自動的而不是平均漫射燈光，此系統以相同瓦特數可提供一更強的動態區域燈光。電流系統能夠例如，藉由觸摸而接通燈光以響應感測人群，然而，他們不具預測能力。 φ 於另一實例應用，使用本文中提出的技術所形成之預測柵應應用於人操作命令及控制設定，其追蹤命令者的移動且使用預測以變更顯示器及控制台，以及照明。於此設定中，各別命令者應穿載獨特的視覺、聽覺、電子或其它標示，此柵中的感測器應使用此標示以肯定地確認他們，其使此追蹤更加地簡單。諸如此種之網路具有非常大的軍事利益，尤其係例如，藉由空氣散佈之非常低功率網路。本發明應使用於諸如此種的無線分佈感測器網路，其中各 φ 結點對其最近相鄰結點而通信。預測特徵應使用來”叫醒 (wake up)”被感測目標的移動的前方之感測器，或許接通正常地休止以節省功率之更昂貴的感測功能。本發明的另一非受限使用包括汽車及其它產品的行銷。行銷顯示器應藉由使用感測網路對顧客的移動預先反應而改善並產生興趣，以搶先在顧客之前的圖案接通及切斷燈光。諸如停車位的大區域應以均勻的低度光而照亮，然而’當一顧客在附近走動時，懸掛於柵中之更亮的燈光應 -14- (11) (11)200305722 閃爍在顧客之前，投射強光在顧客的路徑於1 0 8度的半徑內。預先照明應聚光在顧客所朝向移動之汽車，且在顧客離開時切斷投射燈。再者，照亮房間走廊的目前方法係使用一或更多個具有漫射亮度的大燈光。本發明可連同小投射燈的柵應用於 ”智慧屋（smart homes) ”。當照明網路係安裝於天花板時，其可提供搶先在人之前之區域照明，當他們在附近走動時。相同類型的功能亦應應用來起動家庭用娛樂中心組件 φ 、開啓門，或提供使用者之前之加熱。如果其安裝於走道中，燈光將他們隨著走下大廳的人而移動。一細解析度主動照明集電器應安裝於牆中，其使用低光或LED，使得移動於此牆前方之人以隨人移動的圖案使燈光接通。此種的功能性亦應將娛樂應用於例如，夜總會或在主題公園。於工業的建立，大型倉庫係典型地以全時接通之巨大漫射照明系統而照亮。當人在此區域走動時，一主動照明集電器應在所需的時間及地點接通燈光，並切斷所有不需 φ 要的照明，節省電力。同樣地，樓梯間應在人走上或走下樓梯前點亮。目前系統提供當某人接觸到欄杆時，照亮整個樓梯間之方式，而不是燈光搶在人之前的方式。如果主動照明集電器係安裝在地板，地碍可照亮以響應走在地磚上的人’且，路徑應在它們之前照亮，因爲集電器搶先它們的下一個移動位置。或者，燈光應配置在側邊走道，以照亮人的前方之路徑。 -15- (12) (12)200305722 (4 )討論此段詳述上述的序言，其提供有關本發明的操作之更佳細節。於此實例中，雖然類型的感測器應使用於目標檢測，爲了解說此目的，用以檢測暖體之紅外線感測器的實例被使用。在目標檢測之後，結點發出信號給其緊鄰的結點在某一強度位準。當相鄰結點收到信號時，每一結點依序地發出信號給其緊鄰的結點。可使用於本發明之通信機構的實例係提出於由Payton等人申請案名爲”Method and φ Appaiatus for Signaling Among a Plurality of Agents，” 之共同審查中的美國專利申請案〇9/92 1 295，此案倂入本文中作爲參考。扼要的說，此通訊系統確定通信中沒有迴線。

Jit ¥，統使用具有表示目前結點距所檢測的目標的距離的距离隹Λ、測之訊息。應使用於本發明之距離量測的一非受限樣 #胃例I係跳躍次數域，此距離量測每當一結點將此訊息傳 @ M S ~結點時而遞減。最先檢測目標之結點發射包括設胃Μ躍的最大數目的跳躍次數之訊息，此訊息係在其暫停 0 μ Φί得^ ’且’傳送此訊息至其最近相鄰結點的每一者。在 ^ ;欠_遞減一因數後（例如，跳躍次數=跳躍次數-1 ) & _-相鄰結點傳送此訊息給其所有相鄰結點。於一指定 _胃W到不只一個訊息之結點選擇具有最高跳躍次數之單一訊息向前傳送。圖4敘述一流程圖，其顯示本發明的網路中之各結點所實施之一般步驟。在步驟400開始之後，繼續實施檢測 (步驟402 )，其中結點企圖檢測結點附近區域中之目標 -16- (13) (13)200305722 的存在。如果結點檢測到目標的存在，其稱爲，，檢測結點” 。結點則實施發射（通信）一信號至其它（局部）結點的步驟’其警告其它結點目標的存在（步驟4〇4 )。並行地 ’此結點等待來自其它結點有關目標的存在之信號（步驟 ) 如果此結點接收到來自另一結點之信號，此結點檢查此信號以決定”目前”結點距檢測結點的距離（步驟 408 ) °如果目前結點係足夠地接近檢測結點（步驟41〇 )’如由臨界値所決定，結點作用其起動機構（步驟4丨2 ^ )’且’改變有關其收到的訊息之距離量測（步驟414 ) — 。距離量測的變化依本發明的特別顯示而定，且，可例如基於沿著自檢測結點至目前結點的所有信號跳躍之信號功率下降的累積”次數”，或者，此變化可以是跳躍次數的遞增/遞減’在到達目前結點之前，此跳躍次數簡明地追蹤信號造成之跳躍的數目。此結點則將改變的距離量測傳送至其局部相鄰結點（步驟4 1 6 )。此過程係實施在網路中之所有結點，且，其用來經由馨網路的至少一部份藉由一結點而傳播有關目標的檢測之警告。傳送的信號可被訂製，使得在其已含蓋一足夠距離後 ’不再重新傳輸，或者，一結點的起動機構的作用可被訂製’使得其僅在此距離在一預定臨界値以下時操作。目標距一目前結點的距離的連續比較可被使用，以決定此結點是否在目標前面或後面。此提供用於目標行進的方向的大略決定。此動作量測可被訂製，致使僅在目前結點係在目標的前面時（或可能後面）而選擇地作用。於某些情況下 -17- (14) (14)200305722 ，當結點係於目標的前方時，以及當結點係在目標的後面時，其亦可能希望使不同的作用機構運轉，例如，當一個人接近時而開啓門，以及，當此人通過門時關閉它們。現將參考圖5所示之圖表而圖解地說明此形態。圖表列中的款目，標示如表示時間步驟的11至t5，表示信號中距離量測的値，於此例中，以1 0的値起始而接收在一目前結點作爲信號之跳躍次數係傳播穿過結點的網路。此些結點係標示爲A至J於網路中，且爲了解說的簡化，此 φ 些結點係假設排成如一維線。在時間11中，一目標係被檢測到結點 A。距離量測係以1 〇的値而發射的，此値於此例中可視爲此目標相對於一指定結點的”直接性（ immediacy ) ”。因爲信號傳播穿過網路，目標的”直接性” 相對於一指定結點而減小。因此，在結點B中，距離量測係減小至9，且繼續一直到達到1的値在結點〗中。在時間步驟t2中，目標已移至右側，且，直接感測到目標的結點現在係結點B。因此，結點b發射具有10的距離量鲁測之fe 5虎’此丨曰號係自結點C向前以及自結點B向後傳播，並具有9的距離量測等。因此，於時間步驟的t丨至 t5期間，目標前進穿過自結點a的位置至結點E的位置之網路。藉由比較信號的目前値與最後時間步驟接收的値，目標的動作可被預測到。例如，當目標於時間步驟12與13 間自結點B移至結點C時，目前値減去在結點a的最後爲8 - 9 = - 1，然而在結點D爲9 - 8 = + 1。因此，於此形態中 -18- (15) (15)200305722 ，差別的正負號可使用來決定結點是否在目標的前方或後方。而且，於此形態中，使用於距離量測之初始”直接性”値可使用來發射有關目標的存在之資訊之距離。當然，許多其它距離-限制形態可被利用，因爲熟習此項技藝者而言，將容易地領會到。爲實施以上形態，圖6所示之電路以及圖7所示之結點邏輯可被使用。圖7的結點邏輯之真値表係顯示於圖8 所示的圖表。使用剛討論過的實例，於圖6的電路中，信號6 00係接收在來自另一結點的結點，例如在結點d，當目標移動在結點B與結點C之間時。具有9的目前値之信號600係相較於接收到之最後信號的値。於此例中爲8 ，此値係使用比較器604而儲存於記憶體602中。於此例中，此比較產生+的正負號606，其表示結點係在移動穿過網路之目標的前方。產生自此比較之値與正負號，以及感測器608與作用機構6 1 0的目前狀態，係連同崁入結點邏輯6 1 2之結點規則一起使用，以決定作用機構6 1 〇的下一個狀態。提供想要的功能性之結點邏輯6 1 2的實例係顯示於圖 7中。對應狀態係顯示於圖8的真値表中。邏輯電路7〇〇包含：目前起動機構狀態（A ) 7 0 2、目前感測器狀態（b )7 04、信號減去g己憶體（signal minus memory )狀態（c )7 0 6及信號減去記憶體（s i g n a 1 m i n u s m e m ο l. y )正負號位元狀態（D ) 7 0 8。邏輯電路7 0 0的輸出表示下一燈光狀態（Y ) 7 1 0。於所不的版本中，邏輯電路7 0 0包括一個 -19- (16) (16)200305722 NOR閘7 12、三個AND閘7 14，以上所有閘作爲對〇R閘 7 1 6的輸入。對於熟習此項技藝者而言應是顯而易見的，許多等效電路架構係可獲得的，其實施邏輯公式 5·万+万·5 +AC·万+ = 7。圖8所示之真値表提供源自邏輯功能之款目。用於所有的狀態，1表示狀態的存在或 ”οη”，而，0表示狀態不存在或”〇ff”。此系統可被實施例如作爲礦井中的照明系統。此種系統係解說於圖9中。當使用者900行走於一方向時，與燈 φ 光9 04 (圖式中僅標示幾個，以避免擁擠）連接之紅外線感測器902檢測到使用者的存在，依據圖8中的表所提供的邏輯，每一感測器在使用者前進時作用各別的燈光。於圖9中，使用者前頭的四個燈光被作用，其對應用於距離量測的四個結點的向前臨界値（跳躍次數）。在使用者通過後，等效的正負號，信號-記憶體係負的，其使燈光解除起動。當然，不是解除起動，一特別跳躍次數內之負號應簡單地使燈光變暗淡至一選擇的臨界値，超過此値時， φ 它們簡單地切斷。使用圖8所示的邏輯，如果使用者保持不動，燈光的狀態將移除相同如最後時間步驟中的狀態。如果此情況擴大至一區域時（例如，二維的例子），一結點可能地接收到來自相鄰結點的多個信號。於此例中，其應選擇使用於結點邏輯之最高”強度”信號。二維例子係解說於圖10中，其中圖l〇(a) 、（b)及（c)解說目標移動穿過自左至右的區域，且，對應的跳躍次數量測在各結點中。於圖1 0 ( a )中，列中的三個結點檢測到目標 - 20- (17) (17)200305722 1〇00於所含蓋的區域。各結點中的數字代表檢測結點與問題的結點間之跳躍次數。於圖1 0 ( a )中注意到，檢測到的目標之三個結點具有1 〇的”強度” ’且，離更遠的結點具有逐漸較小的強度。因爲目標剛被檢測到於圖1 〇 ( a )中，且，對於網路是新的，僅此些具有10的強度之結點係接通的。接著’當目標自左至右前進穿過此區域時’ 如圖10 ( b )所示，信號梯度被建立，且，目標1 〇〇〇前頭的結點被照亮（遇到信號強度增大的結點則接通’而’遇到減小的結點則切斷）。6的切斷強度値被設定，其中具有6的強度或更小之結點保持不亮。圖1 〇 ( c )顯示在已前進更進一步穿過此區域後之目標1 000。再者，僅有在目標前方及具有超過6的強度之結點被點亮。目標後方的結點被切斷。如顯示的，一個以上的結點可檢測一目標在指定時間，尤其如果結點係緊密時。此相同形態可容易地擴充至三維的例子中。於以上形態中，結點可作用於距動作方向之大至90 φ 度的方位角的範圍內。此可適用於諸如高架照明陣列的應用’或’甚至於一感測器網路中，其中可承擔地提醒將準確地追蹤動作中的偏向之結點。於其它應用中，可能希望集中結點作用，爲了自網路本身反射動作向量的更準確預測。爲貫施此應用，於可獲得定向性通信之情況中，訊息傳送規則可使用來作爲傳送至單一結點的信號中之特別註解’此結點距接收的信號的方向之對近方位角爲丨8 〇度。直覺上’此目的係試圖繼續沿著目標的移動向量的方向而 -21 - (18) (18)200305722 傳送信號。收到具有告知它們作用的註解以及信號強度增大之訊息之結點將作用。不具作用註解之信號將仍舊經由所提出共同申請中的美國專利申請案09/92 1 295之傳播技術傳送於所有其它方向，然而，沒有收到作用註解的此些結點將不會作用，即使它們真的遇到強度增強時。於具有正規連接拓撲之有線網路中，其實例包括矩形或八角形栅’每一結點可具有每一連接結點相對於每一其它連接結點的方位的認知。此更集中的作用機構亦可實施 φ 在一無線網路上，如果結點可決定緊鄰相對於它們自已的方位。例如，如果結點經由一圓形陣列的紅外線收發器而傳信號至它們相鄰結點，此收發器可單獨地提出，此種資料結構應經由每一埠藉由連繫交換而建立。因此，於此情況中，結點僅選擇高強度的訊息傳出，多個目標無法藉由網路而準確地傳到。因此，任何結點將僅查覺到最接近目標的移動。共同申請中的美國專利申請案09/92 1 295所提出之傳播技術允許不同訊息類型代表不鲁同目標。然而爲了估算移動的方向，一永久目標ID必須被保持。較佳地，本發明係使用於不被預期能夠可靠地報告相同類型的兩個目標間的不同之感測器（例如，應檢測到暖體的存在之紅外線感測器，然而不能辨別一人與另一人）。取代地，目標追蹤係使用基於信號強度的起伏的持

續追蹤之非常簡單規則而實施的，每一目標以一目標ID 1 而標示，如以下所述。第一次，一目標被傳送在網路上，傳送到此目標的結 -22- (19) (19)200305722 點將不具相比對的信號。此傳送結點將作用，且發出在高位準，其使一目標ID結合此信號。此ID係應唯一的於整個網路中，以確定ID的唯一性於整個網路中，一中央經紀機構應被利用以發出目標ID。如果一個以上的結點傳送到相同目標時，各結點可產生此目標的唯一 ID，這是對的。訊息通過規則係使用如先前，除了 ID係附加在訊息上。ID顯示信號訊息的”類型”。先前於圖7中說明之邏輯電路以及圖6所示的電路仍可被使用，然而，信號600 φ 及記憶體602塊必須能夠儲存所提出之各目標ID的信號。比較器測試每一對信號600及記憶體602塊，且，將每一對的結果輸入一各別的結點邏輯電路700。各目標ID 之邏輯電路700的輸出應饋送至〇R閘，以獲得下一作用値。其它的設計可適用於供應特定的目標ID，例如，如果有一固定量的此系統使用者，諸如”智慧屋”應用的例子中，各使用者可設有電子標籤或其它機構，藉此，結點可鲁收到一明確地信號，此信號區別使用者群組中之各使用者。於此例中，不同的功能性可配置在作用機構上，使得其反應訂製用於一特別使用者。例如，於”智慧屋，，應用中，· ―使用者可設定照明程度之喜好，特別房間中接通何種設備，以及一特別類型的空氣芳香劑，使得當使用者佩戴一特別別針，此針發射使用者ID至檢測結點，結點使網路以滿足使用者的喜好的方式反應。 -23 - (20) (20)200305722 【圖式簡單說明】在本發明的較佳觀點下詳細說明，以及參考以下圖式，本發明的目的、特徵及利益將係顯而易見的。圖1係使用於本發明之資料處理系統的方塊圖；圖2係本發明的電腦程式產品觀點的示意圖；圖3係本發明的結點觀點的示意圖；圖4係解說由本發明的結點所實施的步驟之分塊圖；圖5係圖解地敘述一目標穿過一維組的結點的動作之 · 圖表，其解說在每一結點的信號穿過此組的跳躍次數；圖6係敘述本發明的結點的處理組件的一實例組之方塊圖；圖7係敘述一組邏輯閘的一實例之電路圖，此邏輯閘可使用作爲圖6所述之方塊圖的組件；圖8係敘述圖7所示之電路圖的狀態之真値表； Η 9係作用如在一目標通過時用以控制照明的開關之一*維組的不意圖·，及 | 圖1 0 ( a ) - ( C )係敘述三個不同時間步驟中在一目標自左移至右時之數個二維陣列的結點的響應之示意圖。 [主要元件對照表] CD壓縮光碟 DVD數位通用光碟 R〇Μ唯讀記憶體 1〇〇資料處理系統 - 24- (21) (21)200305722 1〇2 輸入 1 ◦ 4輸出 1 0 6處理器 1 0 8記憶體 200電腦程式產品 3〇◦結點 302資料處理系統 3 04信號發射器/接收器 3〇6感測器 3 0 8 角區 600信號 602記憶體 6〇4比較器 6〇6 正負號 60 8感測器 6 1 0作用機構 6 1 2結點邏輯 700邏輯電路 702目前起動機構狀態（A ) 704目前感測器狀態（B ) 706信號減去記憶體狀態（C ) 70 8信號減去記憶體正負號位元狀態（D ) 7 1 0下一燈光狀態（Y ) 7 12 NOR 閘 -25- (22) (22)200305722 7 14 AND 閘 716〇R閘 900使用者 902紅外線感測器 904 燈光 1000目標

-26-

Claims

(1) (1)200305722 拾、申請專利範圍 1 · 一種分佈動作預測網路，其包括數個結點，該網路中之結點包含以下手段：檢測一結點附近區域中之目標的存在，其中檢測到一目標的結點稱爲檢測結點；自一檢測結點傳送一信號至相對於該檢測結點係局部之局部結點，以告知該局部結點有關該檢測結點附近的區域內之目標的存在；及自S亥局部結點傳播該信號至相對於該局部結點係局部之其它結點，以使有關目標的存在之資訊係逐漸地傳播至遠離該檢測結點的結點，且，致使當該目標移動時，該傳播的信號係使用來預測該目標的行進方向。 2·如申請專利範圍第1項之分佈動作預測網路，其中該信號包括一跳躍次數，當該信號傳播於遠離該檢測結點的後續結點間，該跳躍次數係每一結點地遞增，該跳躍次數表不距該檢測結點的跳躍次數距離及一目前結點。 3 ·如申請專利範圍第2項之分佈動作預測網路，其中當g亥目標沿著行進方向而移動時，該目標係藉由沿著行進方向之不同檢測結點而檢測到，且其中，產生自不同檢測結點之信號比較在每一目前結點，以決定該目前結點是否在該目標行進的前方或後方。 4·如申請專利範圍第3項之分佈動作預測網路，其φ 基於目前結點及檢測結點間的跳躍次數距離及該目標行進的方向’該結點選擇地實施一作用。 -27- (2) (2)200305722 5. 如申請專利範圍第4項之分佈動作預測網路，其中該結點另包含用以檢測網路內之一目標的目標等級之手段〇 6. 如申請專利範圍第5項之分佈動作預測網路，其中基於該跳躍次數距離由該結點所實施的作用係基於所檢測的目標的目標等級而訂製。 7. 如申請專利範圍第6項之分佈動作預測網路，其中由結點所實施的作用係選擇自包括可視覺檢測作用、聽覺作用及嗅覺爲主的作用之群組。 8 ·如申請專利範圍第7項之分佈動作預測網路，其中至少一部份的該結點係於固定位置中。 9 ·如申請專利範圍第8項之分佈動作預測網路，其中至少一部份的結點係一起硬體接線（hard-wired together) ο 1 0.如申請專利範圍第9項之分佈動作預測網路，其中該結點依據以下邏輯公式而操作，己+ + 万=r，其中A代表目前作用狀態， β代表目前感測器狀態，C代表信號是否等於記憶體狀態的決定結果，D代表信號記憶體正負號位元及γ代表下一作用狀態。 1 1 ·如申請專利範圍第1項之分佈動作預測網路，其中當該目標沿著行進方向而移動時，該目標係藉由沿著行進方向之不冋檢測結點而檢測到的，且其中，產生自不同檢測結點之信號比較在每一目前結點，以決定該目前結點 -28- (3) (3)200305722 是否在該目標行進的前方或後方。 1 2 ·如申請專利範圍第1項之分佈動作預測網路，其中基於目前結點及檢測結點間的跳躍次數距離及該目標行進的方向，該結點選擇地實施一作用。 1 3 ·如申請專利範圍第1項之分佈動作預測網路，其中該結點另包含用以檢測網路內之一目標的目標等級之手段。 14.如申請專利範圍第13項之分佈動作預測網路，其馨中基於該跳躍次數距離由該結點所實施的作用係基於所檢測的目標的目標等級而訂製。 1 5 .如申請專利範圍第1 4項之分佈動作預測網路，其中由結點所實施的作用係選擇自包括可視覺檢測作用、聽覺作用及嗅覺爲主的作用之群組。 1 6 .如申請專利範圍第1項之分佈動作預測網路，其中至少一部份的該結點係於固定位置中。 1 7 .如申請專利範圍第1項之分佈動作預測網路，其修中至少一部份的結點係一起硬體接線（hard-wired together )° 1 8 .如申請專利範圍第1項之分佈動作預測網路，其中該結點依據以下邏輯公式而操作’ 5·万+以5+々〇5+以〇5二y，其中a代表目前作用狀態’ B代表目前感測器狀態，C代表信號是否等於記憶體狀备、的決定結果，D代表信號記憶體正負號位元及Y代表下一作用狀態。 -29- (4) (4)200305722 1 9 · 一種用以設置分佈動作預測網路之方法，該j胃禪j 網路包括數個結點’該網路中之結點實施以下的步驟：檢測一結點附近區域中之目標的存在，其中檢測到一目標的結點稱爲檢測結點；自一檢測結點傳送一信號至相對於該檢測結點係局部之局部結點，以告知該局部結點有關該檢測結點附近的區域內之目標的存在；及自該局部結點傳播該信號至相對於該局部結點係局部之其它結點，以使有關目標的存在之資訊係逐漸地傳播至遠離該檢測結點的結點，且，致使當該目標移動時，該傳播的信號係使用來預測該目標的行進方向。 20·如申請專利範圍第1 9項之用以設置分佈動作預測網路的方法，其中該信號包括一跳躍次數，跳躍次數係藉各結點而遞增於傳播期間，當該信號傳播於遠離該檢測結點的後續結點間，該跳躍次數係每一結點地遞增，該跳躍次數表示距該檢測結點的跳躍次數距離及一目前結點。 2 1 ·如申請專利範圍第2〇項之用以設置分佈動作預測網路的方法，其中當該目標沿著行進方向而移動時，該目標係藉由沿著行進方向之不同檢測結點而檢測到，且其中 ’產生自不同檢測結點之信號比較在每一目前結點，以決疋5亥目前結點是否在該目標行進的前方或後方。 2 2.如申請專利範圍第21項之用以設置分佈動作預測網路的方法，其中結點選擇性地實施執行一作用的步驟，基^目前結點及檢測結點間的跳躍次數距離及該目標行進 -30 - (5) (5)200305722 的方向，該結點選擇地實施一作用。 23 ·如申請專利範圍第22項之用以設置分佈動作預測網路的卡- π」力法’其中該結點另實施檢測該網路內之一目標的目標等級的步驟。 24·如申請專利範圍第23項之用以設置分佈動作預測 _ Μ @ & ’其中基於該跳躍次數距離由該結點所執行的作用係基於所檢測的目標的目標等級而訂製。 25·如申請專利範圍第24項之用以設置分佈動作預測 φ _ ^ %方法’其中由結點所實施的作用係選擇自包括可視 ^ ^測作用、聽覺作用及嗅覺爲主的作用之群組。 26·如申請專利範圍第25項之用以設置分佈動作預測，網Μ的方法，另包含設定至少一部份的該結點於一固定位置的步驟。 27 ·如申請專利範圍第26項之用以設置分佈動作預測網路的方法，另包含將至少一部份的該結點之硬體接線一起的步驟。 φ 28·如申請專利範圍第27項之用以設置分佈動作預測網路的方法，其中該結點依據以下邏輯公式而選擇性地執行該作用，σ·5+5·ο +」·ο万+5·ο·万=7，其中 a代表目前作用狀態，B代表目前感測器狀態，C代表信號是否等於記憶體狀態的決定結果，D代表信號記憶體正負號位元及 Y代表下一作用狀態。 29.如申請專利範圍第1 9項之用以設置V分佈動作預測網路的方法，其中當該目標沿著行進方向而移動時，該 -31 - (6) (6)200305722 目標係藉由沿著行進方向之不同檢測結點而檢測到，且其中’產生自不同檢測結點之信號比較在每一目前結點，以決疋s亥目則結點是否在該目標行進的前方或後方。 30·如申請專利範圍第19項之用以設置分佈動作預測網路的方法’其中結點選擇性地實施執行一作用的步驟，基於目則結點及檢測結點間的跳躍次數距離及該目標行進的方向，該結點選擇地實施一作用。 3 1 ·如申請專利範圍第1 9項之用以設置分佈動作預測網路的方法’其中該結點另實施檢測該網路內之一目標的目標等級的步驟。 32.如申請專利範圍第3 1項之用以設置分佈動作預測網路的方法，其中基於該跳躍次數距離由該結點所執行的作用係基於所檢測的目標的目標等級而訂製。 33·如申請專利範圍第32項之用以設置分佈動作預測網路的方法’其中由結點所實施的作用係選擇自包括可視覺檢測作用、聽覺作用及嗅覺爲主的作用之群組。 · 34.如申請專利範圍第19項之用以設置分佈動作預測網路的方法，另包含設定至少一部份的該結點於一固定位置的步驟。 3 5 ·如申請專利範圍第1 9項之用以設置分佈動作預測網路的方法，另包含將至少一部份的該結點之硬體接線一起的步驟。 3 6·如申請專利範圍第1 9項之用以設置分佈動作預測網路的方法，其中該結點依據以下邏輯公式而選擇性地執 -32- (7) (7)200305722 行該作用，[·万+万万4，其中a代表目前作用狀態，B代表目前感測器狀態，C代表信號是否等於記憶體狀態的決定結果，D代表信號記憶體正負號位元及 Y代表下一作用狀態。 3 7. —種使用數個結點之電腦程式產品，該電腦程@ 產品包含電腦可讀取媒體，該電腦可讀取媒體係嵌入以下手段：檢測一結點附近區域中之目標的存在，其中檢測到— 目標的結點稱爲檢測結點；自一檢測結點傳送一信號至相對於該檢測結點係局部之局部結點，以告知該局部結點有關該檢測結點附近的區域內之目標的存在；及自該局部結點傳播該信號至相對於該局部結點係局部之其它結點’以使有關目標的存在之資訊係逐漸地傳播至遠離該檢測結點的結點，且，致使當該目標移動時，該傳播的信號係使用來預測該目標的行進方向。 3 8 ·如申g靑專利範圍第3 7項之電腦程式產品，該信號包括一跳躍次數，且其中，該電腦程式產品另包含該信號傳播於遠離該檢測結點的後續結點間用以每一結點地遞增跳躍次數之手段，該跳躍次數表示距該檢測結點的跳躍次數距離及一目前結點。 39·如申請專利範圍第38項之電腦程式產品，另包含當該目標沿著行進方向而移動時，用以在每一目前結點比較產生自不同檢測結點的信號之手段，以決定目前結點是 -33 - (8) (8)200305722 否係於目標的行進的前方或後方。 40.如申請專利範圍第39項之電腦程式產品，另包含用以使該結點基於目前結點及檢測結點間的跳躍次數距離及該目標行進的方向，而選擇性地實施一作用之手段。 4 1.如申請專利範圍第40項之電腦程式產品，另包含用以在各結點檢測該網路內之一目標的目標等級之手段。 42·如申請專利範圍第41項之電腦程式產品，其中基於該跳躍次數距離由該結點所實施的作用係基於所檢測的馨目標的目標等級而訂製。 4 3 .如申請專利範圍第4 2項之電腦程式產品，其中由結點所實施的作用係選擇自包括可視覺檢測作用、聽覺作用及嗅覺爲主的作用之群組。 4 4.如申請專利範圍第4 3項之電腦程式產品，另包含用以操作該結點之手段，其依據以下的邏輯公式， 5·万+ 5·$ +AC·万+ 5·0万4，其中A代表目前作用狀態， B代表目前感測器狀態，C代表信號是否等於記憶體狀態馨的決定結果，D代表信號記憶體正負號位元及γ代表下一作用狀態。 45. 如申請專利範圍第37項之電腦程式產品，另包含當該目標沿著行進方向而移動時，用以在每一目前結點比較產生自不同檢測結點的信號之手段，以決定目前結點是否係於目標的行進的前方或後方。 46. 如申請專利範圍第37項之電腦程式產品，另包含用以使該結點基於目前結點及檢測結點間的跳躍次數距離 -34- (9) 200305722 及該目標行進的方向’而選擇性地實施一作用之手段。 47. 如申請專利範圍第37項之電腦程式產品’另包含用以在各結點檢測該網路內之一目標的目標等級之手段。 48. 如申請專利範圍第47項之電腦程式產品’其中基於該跳躍次數距離由該結點所實施的作用係基於所檢測的目標的目標等級而訂製。

49. 如申請專利範圍第48項之電腦程式產品，其中由結點所實施的作用係選擇自包括可視覺檢測作用、聽覺作用及嗅覺爲主的作用之群組。 5〇·如申請專利範圍第49項之電腦程式產品，另包含用以操作該結點之手段，其依據以下的邏輯公式， ϋ·万+ 万+ 5·0万，其中A代表目前作用狀態， B代表目前感測器狀態，C代表信號是否等於記憶體狀態的決定結果，D代表信號記憶體正負號位元及γ代表下一作用狀態。 5 1 · —種使用於分佈動作預測網路之結點，該結點包參）含以下手段：檢測結點附近區域中之目標的存在，其中該檢測到一目標的結點稱爲檢測結點；當該結點係一檢測結點時，自該檢測結點傳送一信號至相對於該檢測結點係局部之局部結點，以告知該局部結點有關Μ檢測結點附近的區域內之目標的存在；及當該結點不是檢測結點時，而是相對於該檢測結點係局部之結點時，該局部結點傳播該信號至相對於該局部結 -35· (10) 200305722 點係局部之其它結點，以使有關目標地傳播至遠離該檢測結點的結點，且時，該傳播的信號係使用來預測該目 5 2 ·如申請專利範圍第51項之使路之結點，其中該信號包括一跳躍次遠離該檢測結點的後續結點間，該跳遞增，該跳躍次數表示距該檢測結點目前結點。 5 3 ·如申請專利範圍第5 2項之使路之結點，其中當該目標沿著行進方係藉由沿著行進方向之不同檢測結點產生自不同檢測結點之信號比較在每該目前結點是否在該目標行進的前方 54.如申請專利範圍第54項之使路之結點，其中基於距一檢測結點的的行進方向，該結點選擇性地實施一 5 5 ·如申請專利範圍第54項之使路之結點，其中該結點另包含用以檢目標等級之手段。 5 6.如申請專利範圍第55項之使路之結點，其中基於該跳躍次數距離用係基於所檢測的目標的目標等級而 5 7 ·如申請專利範圍第5 6項之使路之結點’其中由結點所實施的作用的存在之資訊係逐漸 ’致使當該目標移動標的行進方向。用於分佈動作預測網數’當該信號傳播於躍次數係每一結點地的跳躍次數距離及一用於分佈動作預測網向而移動時，該目標而檢測到，且其中，一目前結點，以決定或後方。用於分佈動作預測網跳躍次數距離及目標作用。用於分佈動作預測網測網路內之一目標的用於分佈動作預測網由該結點所實施的作訂製。用於分佈動作預測網係選擇自包栝可視覺 -36- (11) 200305722 檢測作用、聽覺作用及嗅覺爲主 58. 如申請專利範圍第57項路之結點，其中該結點係架構以固定位置。 59. 如申請專利範圍第58項路之結點，其中該結點係架構以 60. 如申請專利範圍第59項路之結點，其中該結點依據以下 C·万+ B.C + 4.C·万+ J8.C·万，其[ B代表目前感測器狀態，C代表的決定結果，D代表信號記憶體作用狀態。 6 1.如申請專利範圍第51項路之結點，其中當該目標沿著行係藉由沿著行進方向之不同檢測產生自不同檢測結點之信號比較該目前結點是否在該目標行進的 62.如申請專利範圍第51項路之結點，其中基於目前結點及離及該目標行進的方向，該結點 63·如申請專利範圍第51項路之結點，其中該結點另包含用目標等級之手段。 64.如申請專利範圍第63項的作用之群組。之使用於分佈動作預測網停留於相對於其它結點之之使用於分佈動作預測網與其它結點硬體接線。之使用於分佈動作預測網的邏輯公式而操作， ^ A代表目前作用狀態，信號是否等於記憶體狀態正負號位元及Y代表下一之使用於分佈動作預測網進方向而移動時，該目標結點而檢測到，且其中，在每一目前結點，以決定前方或後方。之使用於分佈動作預測網檢測結點間的跳躍次數距選擇地實施一作用。之使用於分佈動作預測網以檢測網路內之一目標的之使用於分佈動作預測網 -37- (12) (12)200305722 路之紿點，其中基於該跳躍次數距離由該結點所實施的作用係基於所檢測的目標的目標等級而訂製。 65 ·如申請專利範圍第64項之使用於分佈動作預測網路之結點，其中由結點所實施的作用係選擇自包括可視覺檢測作用、聽覺作用及嗅覺爲主的作用之群組。 66·如申請專利範圍第5 1項之使用於分佈動作預測網路之$n點，其中該結點係架構以停留於相對於其它結點之固定位置。 67 .如申請專利範圍第5 1項之使用於分佈動作預測網路之結點，其中該結點係架構以與其它結點硬體接線。 6 8 .如申g靑專利範圍第51項之使用於分佈動作預測網路之結點，其中該結點依據以下的邏輯公式而操作， + + + = 7，其中A代表目前作用狀態， B代表目前感測器狀態，C代表信號是否等於記憶體狀態的決定結果，D代表信號記憶體正負號位元及γ代表下一作用狀態。 69· —種用以操作使用於分佈動作預測網路的結點之方法’該預測網路包括數個結點，該結點實施以下步驟：檢測一結點附近區域中之目標的存在，其中該檢測到一目標的結點稱爲檢測結點；當該結點係一檢測結點時，自該檢測結點傳送一信號至相對於該檢測結點係局部之局部結點，以告知該局部結點有關該檢測結點附近的區域內之目標的存在；及當該結點不是檢測結點時，而是相對於該檢測結點係 -38- (13) (13)200305722 局部之結點時’該局部結點傳播該信號至相對於該局部結點係局部之其它結點’以使有關目標的存在之資訊係逐漸地傳播至遠離該檢測結點的結點，且，致使當該目標移動時，該傳潘的丨3處係使用來預測該目標的行進方向。 70·如申請專利範圍第69項之用以操作使用於分佈動作預測網路的結點之方法’其中該信號包括一跳躍次數，當該信號傳播於遠離該檢測結點的後續結點間，該跳躍次數係每一結點地遞增’ 5亥跳躍次數表示距該檢測結點的跳 · 躍次數距離及一目前結點。 71.如申請專利範圍第70項之用以操作使用於分佈動作預測網路的結點之方法，其中當該目標沿著行進方向而移動時，該目標係藉由沿著行進方向之不同檢測結點而檢測到，且其中’產生自不同檢測結點之信號比較在每一目前結點，以決定該目前結點是否在該目標行進的前方或後方。 72·如申請專利範圍第7 1項之用以操作使用於分佈動隹作預測網路的結點之方法，其中該結點選擇性地實施執行一作用的步驟，基於距一檢測結點的跳躍次數距離及目標的行進方向’該結點選擇性地實施一作用。 7 3 .如申g靑專利fe圍第7 2項之用以操作使用於分佈動作預測網路的結點之方法，$中該結點另實施用以檢測網路內之一目標的目標等級的步驟。 74.如申請專利範圍第73項之用以操作使用於分佈動作預測網路的結點之方法，其中基於該跳躍次數距離由該 -39- (14) 200305722 結點所實施的作用係基於所檢測的目標的目標等級而訂製 75. 如申請專利範圍第74項之用以操作使用於分佈動作預測網路的結點之方法，其中由結點所實施的作用係選擇自包括可視覺檢測作用、聽覺作用及嗅覺爲主的作用之群組。

76. 如申請專利範圍第75項之用以操作使用於分佈動作預測網路的結點之方法，另包含設定該結點於固定位置的步驟。 77·如申請專利範圍第76項之用以操作使用於分佈動作預測網路的結點之方法，另包含硬體接線該結點而與其它結點通信接觸的步驟。 7 8 .如申請專利範圍第77項之用以操作使用於分佈動作預測網路的結點之方法，其中該結點選擇性地執行該作用，其依據以下邏輯公式，+ 万+ =

，其中Α代表目前作用狀態，Β代表目前感測器狀態，c 代表信號是否等於記憶體狀態的決定結果，D代表信號記憶體正負號位元及Y代表下一作用狀態。 7 9 ·如申請專利範圍第6 9項之用以操作使用於分佈動作預測網路的結點之方向，其中當該目標沿著行進方向而移動時，該目標係藉由沿著行進方向之不同檢測結點而檢測到，且其中，產生自不同檢測結點之信號比較在每一目前結點，以決定該目前結點是否在該目標行進的前方或後方。 -40 - (15) (15)200305722 80·如申請專利範圍第69項之用以操作使用於分佈動作預測網路的結點之方法，其中該結點選擇性地實施執行一作用的步驟，基於目前結點及檢測結點間的跳躍次數距離及該目標行進的方向，該結點選擇地實施一作用。 8 1 ·如申請專利範阖第69項之用以操作使用於分佈動作預測網路的結點之方法，其中該結點另實施用以檢測網路內之一目標的目標等級的步驟。 82·如申請專利範阖第81項之用以操作使用於分佈動 | 作預測網路的結點之方法，其中藉由該結點所執行的作用，基於該跳躍次數距離由該結點所實施的作用係基於所檢測的目標的目標等級而訂製。 83. 如申請專利範圍第82項之用以操作使用於分佈動作預測網路的結點之方法，其中由結點所實施的作用係選擇自包括可視覺檢測作用、聽覺作用及嗅覺爲主的作用之群組。 84. 如申請專利範圍第69項之用以操作使用於分佈動鲁作預測網路的結點之方法，另包含設定該結點於—固定位置的步驟。 85. 如申請專利範圍第69項之用以操作使用於分佈動作預測網路的結點之方法，另包含硬體接線該結點而與其它結點通信接觸的步驟。 86·如申請專利範圍第69項之用以操作使用於分佈動作預測網路的結點之方法，其中該結點選擇性地執行該作用，其依據以下邏輯公式，：^万+万斤+心“万+以^万#， -41 - (16) (16)200305722 其中A代表目前作用狀態，B代表目前感測器狀態，C代表信號是否等於記憶體狀態的決定結果，D代表信號記憶體正負號位元及Y代表下一作用狀態。 8 7. —種用以操作使用於使用數個結點的分佈動作網路之結點之電腦程式產品，該電腦程式產品包含一電腦可讀取媒體’該電腦可讀取媒體崁入以下的手段：檢測一結點附近區域中之目標的存在，其中該檢測到一目標的結點稱爲檢測結點；當該結點係一檢測結點時，自該檢測結點傳送一信號至相對於該檢測結點係局部之局部結點，以告知該局部結點有關該檢測結點附近的區域內之目標的存在；及當該結點不是檢測結點時，而是相對於該檢測結點係局部之結點時，該局部結點傳播該信號至相對於該局部結點係局部之其它結點，以使有關目標的存在之資訊係逐漸地傳播至遠離該檢測結點的結點，且，致使當該目標移動時’該傳播的信號係使用來預測該目標的行進方向。 88·如申請專利範圍第87項之電腦程式產品，該信號包括一跳躍次數’且其中，該電腦程式產品另包含用以提供跳躍次數於該信號中之手段，且，爲了當該信號傳播時由該結點遞增該跳躍次數，以使該跳躍次數係遞增於遠離一檢測結點的後續結點之間，在該結點的跳躍次數表示距一檢測結點之跳躍次數距離。 89.如申請專利範圍第88項之電腦程式產品，另包含用以比較產生自在該結點的不同檢測結點之信號之手段，一 42- (17) 200305722 當該目標沿著行進方向而移動時，以決定該結目標行進的前方或後方。 90.如申請專利範圍第90項之電腦程式產用以使該結點選擇性地實施一作用之手段，其與一檢測結點間之跳躍次數距離及該目標的行 9 1.如申請專利範圍第9 1項之電腦程式產用以在該結點檢測該網路內之一目標的目標等 92.如申請專利範圍第92項之電腦程式產由該結點所實施的作用，係基於該跳躍次數距所實施的作用係基於所檢測的目標的目標等級 9 3.如申請專利範圍第93項之電腦程式產結點所實施的作用係選擇自包括可視覺檢測作用及嗅覺爲主的作用之群組。 94. 如申請專利範圍第94項之電腦程式產用以操作該結點之手段，其依據以下的邏 C·万+ ^·5 +/·〇万+ ^·ο万，其中 A代表目前 B代表目前感測器狀態，C代表信號是否等於的決定結果，D代表信號記憶體正負號位元及作用狀態。 95. 如申請專利範圍第87項之電腦程式產用以比較產生自在該結點的不同檢測結點之信當該目標沿著行進方向而移動時，以決定該結目標行進的前方或後方。 96. 如申請專利範圍第87項之電腦程式產點是否係於品，另包含基於該結點進方向。品，另包含級之手段。品，其中藉 _ 離由該結點而訂製。品，其中由用、聽覺作品，另包含 I輯公式，作用狀態， _ 記憶體狀態 Y代表下一品，另包含號之手段，點是否係於品，另包含 -43 - (18) (18)200305722 用以使s亥結點選擇性地實施一作用之手段，其基於該結點與檢測結點間之跳躍次數距離及該目標的行進方向。 97·如申請專利範圍第87項之電腦程式產品，另包含用以在g亥結點檢測該網路內之一目標的目標等級之手段。 9 8 ·如申請專利範圍第97項之電腦程式產品，其中藉由該結點所實施的作用，係基於該跳躍次數距離由該結點所實施的作用係基於所檢測的目標的目標等級而訂製。 99.如申請專利範圍第98項之電腦程式產品，其中由 # 結點所實施的作用係選擇自包括可視覺檢測作用、聽覺作用及嗅覺爲主的作用之群組。 100·如申請專利範圍第87項之電腦程式產品，另包含用以操作該結點之手段，其依據以下的邏輯公式， C·万+ + 万+ 5·。·万=7，其中 Α代表目前作用狀態， B代表目前感測器狀態，C代表信號是否等於記憶體狀態的決定結果’ D代表信號記憶體正負號位元及γ代表下一作用狀態。毳, -44-