TW201425878A - 多姿態步距校正定位系統與方法 - Google Patents

多姿態步距校正定位系統與方法 Download PDF

Info

Publication number
TW201425878A
TW201425878A TW101148475A TW101148475A TW201425878A TW 201425878 A TW201425878 A TW 201425878A TW 101148475 A TW101148475 A TW 101148475A TW 101148475 A TW101148475 A TW 101148475A TW 201425878 A TW201425878 A TW 201425878A
Authority
TW
Taiwan
Prior art keywords
correction
attitude
distance
unit
frequency
Prior art date
Application number
TW101148475A
Other languages
English (en)
Other versions
TWI457539B (zh
Inventor
Jen-Chieh Chiang
Kun-Chi Feng
Xu-Peng He
Lun-Chia Kuo
Original Assignee
Ind Tech Res Inst
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ind Tech Res Inst filed Critical Ind Tech Res Inst
Priority to TW101148475A priority Critical patent/TWI457539B/zh
Priority to CN201310137189.4A priority patent/CN103884337B/zh
Priority to US13/924,738 priority patent/US20140172361A1/en
Publication of TW201425878A publication Critical patent/TW201425878A/zh
Application granted granted Critical
Publication of TWI457539B publication Critical patent/TWI457539B/zh

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C22/00Measuring distance traversed on the ground by vehicles, persons, animals or other moving solid bodies, e.g. using odometers, using pedometers
    • G01C22/006Pedometers
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/10Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
    • G01C21/12Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
    • G01C21/16Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation
    • G01C21/165Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation combined with non-inertial navigation instruments
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/10Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
    • G01C21/12Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
    • G01C21/16Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation
    • G01C21/183Compensation of inertial measurements, e.g. for temperature effects
    • G01C21/188Compensation of inertial measurements, e.g. for temperature effects for accumulated errors, e.g. by coupling inertial systems with absolute positioning systems
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • G01C21/206Instruments for performing navigational calculations specially adapted for indoor navigation

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)

Abstract

一種多姿態步距校正定位系統,適用於一行動裝置,包括:至少一慣性感測元件,以感測該行動裝置之至少一感測訊號;一訊號前處理單元,連接該些感測元件,以處理該些感測訊號;一多姿態判斷單元,接收並判斷該些經處理過之感測訊號而決定出至少一姿態;一計步決策單元,依據該些經處理過之感測訊號,以計算出一步數及一步頻;一圖資特徵校正單元,接收該步數、該步頻與該姿態,以判斷一步距是否符合一條件;一計步閥值調整單元,當該圖資特徵校正單元判斷該步距為不符合該條件時,該計步閥值調整單元調整一計步閥值;以及一步距迴歸單元,當該圖資特徵校正單元判斷該步距為符合該條件時,該步距迴歸單元根據該步頻與該步距,更新該姿態之一步距迴歸曲線。

Description

多姿態步距校正定位系統與方法
本發明是有關適用於行動裝置之一種多姿態步距校正定位系統與方法。
近年來消費型電子產品,如行動裝置(mobile device,包含智慧型手機、平板電腦等)均配備有各類型感測元件,以提供使用者更佳的應用功能與全新的體驗,加上行動定位技術在近幾年的發展,尤其是各種技術的混合研究和應用,使得個人導航、社群網路分享和LBS(Location-based Service)定位資訊服務,已成為智慧型手機和平板電腦應用的新焦點,並給人們帶來極大的便利。然而,消費者若要透過行動裝置在室內得到即時、正確且多樣性的導航定位服務時,如何以智慧型手機和平板電腦及其所配備之感測元件達成如此需求,則將是一關鍵。
傳統慣性感測元件(Inertial Measurement Unit,IMU)定位系統是配合運動感知器,例如加速度計、陀螺儀及磁力計等,以估測出行進距離及方向,然而,若以智慧型手機或平板電腦等行動裝置作為定位系統之裝置,使用者將會有各種不同之手持或擺放該行動裝置之姿態,在不同姿態下,感測元件所偵測到使用者之步態訊號也將有所不同。再者,由於慣性導航是根據位移與航向進行位置推 算,因而將隨著距離變大,其誤差也不斷累積,另外在不同使用者時,也存在了誤差的問題。
本發明之一實施例提供一種多姿態步距校正定位系統,適用於一行動裝置,包括:至少一慣性感測元件,以感測該行動裝置之至少一感測訊號;一訊號前處理單元,連接該些感測元件,以處理該些感測訊號;一多姿態判斷單元,接收並判斷該些經處理過之感測訊號而決定出至少一姿態;一計步決策單元,依據該些經處理過之感測訊號,以計算出一步數及一步頻;一圖資特徵校正單元,接收該步數、該步頻與該姿態,以判斷一步距是否符合一條件;一計步閥值調整單元,當該圖資特徵校正單元判斷該步距為不符合該條件時,該計步閥值調整單元調整一計步閥值;以及一步距迴歸單元,當該圖資特徵校正單元判斷該步距為符合該條件時,該步距迴歸單元根據該步頻與該步距,更新該姿態之一步距迴歸曲線。
本發明之另一實施例提供一種多姿態步距校正定位方法,適用於一行動裝置,包括以下步驟:依據至少一感測訊號,並對該些感測訊號進行一前處理;依據該些處理過之感測訊號,進行一姿態判斷,以決定該裝置之一姿態;依據該些處理過之感測訊號,進行一計 步演算,以計算出一步數與一步頻;依據該步數、該步頻與該姿態,進行一步距計算,並判斷該步距是否符合一條件;當該步距符合時,則依據該步距與該步頻,更新一姿態步距迴歸方程式;當該步距不符合時,則調整一計步閥值,並重新進行該計步演算。
茲配合下列圖示、實施例之詳細說明及申請專利範圍,將上述及本揭露之完整內容詳述於後。
第一圖所示為本發明之多姿態步距校正定位系統架構示意圖。如第一圖所示,本實施例的多姿態步距校正定位系統是應用於一行動裝置上(mobile device),例如包含智慧型手機、平板電腦、電子書、個人數位助理(PDA)、電子標籤(Tag)等,亦可與其它伺服裝置配合,包含至少一慣性感測元件110、一訊號前處理單元120、一多姿態判斷單元130、一計步決策單元140、一圖資特徵校正單元150、一計步閥值調整單元160、以及一步距迴歸單元170;其中,該慣性感測元件110,例如是一加速度計111、一陀螺儀112或一磁力計113,是用來感測使用者所手持或擺放該行動裝置的姿態與運動訊號,即是指該行動裝置於任何時刻下所發出之慣性訊號;該訊號前處理單元120連接於該慣性感測元件110,以處理該慣性感測元件110所感測的訊號;該多姿態判斷單元 130將經過該訊號前處理單元120所處理過的感測訊號進行判斷,以決定使用者所手持或擺放該行動裝置之姿態為何;該計步決策單元140進行該使用者步數之估算,並將步數、步頻與姿態等資訊透過訊號傳遞給該圖資特徵校正單元150;該圖資特徵校正單元150接收該步數、步頻與姿態等資訊,並判斷步距是否合理,所謂合理與否即是指該步距是否落於使用者正常步幅距離之內;當該圖資特徵校正單元150判斷步距結果為不合理或範圍之外時,該計步閥值調整單元160進行調整計步閥值;該步距迴歸單元170連接於該圖資特徵校正單元150,當該圖資特徵校正單元150判斷步距結果為合理時,該步距迴歸單元170根據該步頻與步距之關係,以更新該姿態之步距迴歸曲線。本發明所指之行動裝置若與一伺服裝置(未圖示)配合實施時,舉例上述之圖資特徵校正單元150、計步閥值調整單元160與步距迴歸單元170,或除慣性感測元件110以外之所有單元歸併於該伺服裝置內實施,另外為能溝通二裝置,二裝置中更各增加一訊號接收與傳送單元(未圖示),此訊號接收與傳送單元可以有線或無線方式來實現。
本實施例中,訊號前處理單元120對所接收到的感測訊號之處理包含訊號校正、同步、濾波、座標轉換等,以將慣性感測元件110所感測之各式訊號,從使用者的身體座標轉到地球座標,以利後續處理,多姿態判斷單元130再進行判斷以決定使用者所手持或擺放該行動裝置之姿 態為何,因為使用者在使用行動裝置時,將因為不同之手持或擺放之姿態,例如:手持該行動裝置於胸前行走、手持該行動裝置並前後擺動行走、將該行動裝置繫於腰部、上衣或褲子口袋、手提包或背包內行走、將該行動裝置置於鞋子上、或綁置在身體軀幹、四肢等可固定之部位行走。然而,以上各姿態不同或混合時,都會有不同的加速度型態(pattern),因此必須藉由多姿態判斷單元130進行型態模式之估測,以進行不同計步模式切換與計算。
例如,經由實際行走之實驗數據分析,在不同手持或擺放該行動裝置之行走模式下,會有顯著的翻滾(roll)與俯仰(pitch)之差異,若在手持行動裝置於胸前行走時,由於使用者會觀看螢幕來得知目前定位之位置,故較會能維持一平穩狀態,因此翻滾的變化幅度較小;但是,當使用者將裝置握在手中前後擺動行走或將裝置掛在腰間手機套內行走,則翻滾勢必會呈現近似90度(或-90度)變化。另外在手持裝置前後擺動行走時,使用者會將行動裝置以畫弧形之前後擺動,所以俯仰會約在+20與-20度間來回震盪,因此藉由判斷翻滾及俯仰等之加速度變化,即可辨識使用者如何使用或擺放行動裝置之型態。
若當使用者以新的手持或擺放之姿態行走時,經一段時間之翻滾、俯仰或偏擺(yaw)後,將會呈現穩定且重覆出現之型態,且異於先前型態,多姿態判斷單元130能自動新增該姿態之辨識型態,及將該新型態新增於多姿態判 斷單元之內。
第二圖所示為本發明之多姿態步距校正定位的方法流程圖。如第二圖所示,步驟201接收至少一感測訊號,例如加速度計之三軸加速度值、陀螺儀之角加速度值與磁力計對地磁之變化量等,但不受限於此三種,單一感測元件於本發明下即足基本實施,並對感測訊號進行前處理,例如但不受限,包含訊號校正、同步、濾波、座標轉換等;其中該感測訊號包含陀螺儀與磁力計之翻滾、俯仰與偏擺,以及加速度的Z軸(地球座標中垂直於水平面之軸)之振幅值。步驟202進行初始化,例如包含設定Z軸閥值與合理步距的初始值,所謂合理步距是指約0.5~0.9公尺,此範圍可自行設定但不受限。步驟203根據初始化後之感測訊號,進行多姿態判斷以決定使用者是以何種姿態持用或擺放行動裝置;其中,該多姿態判斷包含手持裝置於胸前行走模式、將裝置掛在腰間行走模式、將裝置握於手中前後擺動行走模式等可能之型態。步驟204亦根據初始化後之感測訊號進行計步演算,以完成對步數與步頻的估算。步驟205取得圖資特徵資訊,由室內擺設、走道與轉角之圖資及感測訊號,可得知行走的距離等;然後執行步驟206以判斷步驟204中所計算出的步距是否合理;當步距合理時,則進行步驟207將步距與步頻等資訊代入以更新姿態步距迴歸方程式;當步距不合理時,則執行步驟208進行動態調整計步閥值,並重新執行步驟204的計步演算。
第三圖所示為本發明之多姿態判斷單元130的姿態模式判斷方法的流程示意圖。步驟301接收經過該訊號前處理單元120處理的感測訊號。步驟302決定該感測訊號之翻滾值是否大於一翻滾預定值,例如45度等;當該感測訊號之翻滾值是小於45度時,則判斷姿態模式為手持裝置胸前行走模式,如步驟303所示;反之,則執行步驟304再決定該感測訊號之俯仰值是否大於一俯仰預定值,例如20度;當該感測訊號之俯仰值是小於20度時,則判斷姿態模式為將裝置掛在腰間行走模式,如步驟305所示;反之,則判斷姿態模式為將裝置握於手中前後擺動行走模式,如步驟306所示。
在本實施例中,翻滾預定值設為45度乃是因為當使用者將行動裝置握在手中前後擺動行走,或將裝置掛在腰間手機套內行走時,翻滾勢必會呈現近似90度(或-90度)。因此,取其一半的數值作為該翻滾預定值,此為舉例說明但不受限。同理,俯仰預定值設為20度乃是因為當使用者以畫弧形之前後擺動模式手持裝置行走,俯仰會在約+20與-20度間來回震盪。當然,以上翻滾預定值與俯仰預定值可由使用者設為其它數值。
第四圖所示為本發明之該計步決策單元140的計步演算實施例的流程示意圖,以Z軸加速度為例。步驟401記 錄加速度計的讀值,並以波形方式記錄之;在步驟402中,設定加速度波形的一閥值,該閥值是用來判斷加速度波形是否足夠明顯以符合計步的條件。步驟403找出該加速度波形的最大值(波峰)及最小值(波谷)。在步驟404中,若波峰及波谷皆超過所設定的閥值,則該加速度波形明顯具有計步的特性,略去波峰或波谷未超過該閥值的波形。在步驟405中,若該加速度波形順序依序為零點、波峰、零點、波谷及回到零點,則視為完整一步的波形,並列入計數。
由此,該計步決策單元140可將步數算出,在行走距離已知下,得以計算出使用者的步頻。接著,將所計算的步數與步頻,以及多姿態判斷單元130判斷所得的姿態,傳遞至該圖資特徵校正單元140,藉由判斷步距是否合理來判斷該步數與步頻也是否合理;當該圖資特徵校正單元150判斷步距結果為不合理時,該計步閥值調整單元則須進行調整計步閥值。
在上述之計步流程中,藉由決定計步閥值來判斷加速度Z軸值之波形是否可被估算成一步;當閥值設定過大時,容易遺失太輕的步伐計算;反之,當閥值設定過小,容易將手部晃動誤計算成一步。由於步態的輕重、快慢皆因人而異,因此需適時動態調整計步閥值,以得到準確的計步步數。再者,可藉由圖資特徵校正資訊提供已知之 距離,推估合理之步距(例如,一般人正常步伐之步距約0.5~0.9公尺),若計步過少(即步距過大),需調低閥值;反之,若計步過多(即步距過小),則須調高閥值。
第五圖所示為計步閥值調整的一範例。當使用者在6.5公尺之距離真正行走10步時,而Z軸閥值設為0.6與-0.6,經由計步流程可正確估算出10個步伐,平均每一步為0.65公尺屬於合理之估算,如第五A圖所示。然而,如第五B圖所示,當使用者步態較輕時,相對之下加速度Z軸之振福也會比較小,此時若以Z軸閥值0.6與-0.6來估算步伐個數,僅能找出4步,每一步距離為1.625公尺,不符合正常人行走之常理,須將Z軸閥值調小,例如,當閥值減小為0.35與-0.35時,即可正確估算出10步。另一方面,如第五C圖所示,使用者在手持行動裝置下,很有可能會有手晃或不經意擺動之情況出現,造成誤計算成一步。若使用者一樣在6.5公尺距離真正行走10步,但發生手部晃等情況時,若Z軸閥值0.35與-0.35,能找出14步,每一步距離為0.462公尺,步距過小不符合常理,須將Z軸閥值調大,當閥值增加為0.6與-0.6時,即可正確估算出10步。如此藉由動態調整Z軸之閥值,能隨個人步態的輕重、快慢,可適時動態調整計步閥值,以得到準確的計步步數。
步距估測演算法主要考量行人在平穩的行走方式 下,步伐長度將因每個人之基本體態而有著不同之行走步長,如:身高、體重、年齡、步頻及行走速率等。不同的步伐長度將直接影響行人室內定位之準確度,習知技術常以身高、體重、腿長及年齡當成建立步距迴歸映射模型之輸入變數。然而,使用者須輸入個人基本資料參數當作是步距迴歸映射模型之影響變數。並且,仍須進一步收集其它相關資訊以建立大型資料庫,才能使步距估測更加強健與準確,避免造成步距估算錯誤。有鑒於此,本發明提出一即時動態步距校正方法以有效提高定位步距估算之準確度。
一般行人之行走頻率與行走步距有關,行走頻率越快,步距也會越大;反之,行走頻率越慢,步距越小。可依步頻與步距之關係以建立一步距迴歸映射模型,然而傳統之作法缺點是所有人使用同一個步距迴歸方程式,容易造成步距估算產生誤差。計算流程如下所示: 步距(Stride Length,SL)=距離(L)/步數 (1)
平均步間(Average Step Interval,SI)=Σ△t/步數 (2)
其中△t為每一步之行走時間
步頻(Step Frequency,SF)=1/平均步間 (3)
第六圖所示為本發明之即時動態步距校正方法的流程圖。如第六圖所示,在步驟601中,由室內圖資之資訊可得知每一通道、走廊之距離,透過使用者連續二個轉彎資訊,可得知期間通過通道之總行走距離(L)。其中,總行走距離(L)亦可由全球定位系統(Global Positioning System;GPS)、紅外線(Infrared)、超音波(Ultrasound)、射頻辨識(Radio Frequency Identification)、超寬頻(Ultra Wideband)、可見光通訊(Visible Light Communication)、藍芽(Bluetooth)、Zigbee、影像定位、WiFi與慣性感測元件等定位相關技術取得。在步驟602中,期間由慣性感測元件記錄行經該通道之總行走步數與時間,可求得每一步之步距(SL)與步頻(SF),並濾除不合理之步距與步頻(例如,過大或過小)。在步驟603中,當使用者在室內陸續獲得不同步距與步頻關時,分別將步距與步頻代入步距迴歸分析,可求得SL與SF之關係(直線):SL i =α×SF i +β (4)
其中SLi與SFi為第i步之步距與步頻;α為SL與SF關係直線之斜率;β為一常數
上述之即時動態步距校正方法的優點為,不同使用者在不同之手持或擺放行動裝置之姿態、各步距與步頻之對應關係、步距迴歸映射模型下,能有專屬之即時校正步距 與修正迴歸方程式,而且使用者不需要輸入任何步距迴歸映射模型之參數,更符合人性化需求。其中,該步距迴歸演算可包含線性迴歸與非線性迴歸方法。
舉例來說,經由室內圖資資訊,使用者可得到總行走距離,藉由慣性感測元件能估算使用者之步數與步頻,即可求得在不同行走速度下之步頻與步距關係。例如,當使用者為手持裝置於胸前行走模式,行走速度為正常速度、慢速與快速。由三種不同行走速度下之步頻與步距關係,可求得手持裝置於胸前行走模式之步距迴歸曲線或直線。同樣地,當使用者將裝置掛於腰間行走、或拿在手中前後擺動行走時,亦可獲得相對之步距迴歸曲線或直線。
使用者在室內空間中長時間的移動,會隨著行走距離變大其定位誤差也會不斷累積,本發明可藉由圖資特徵校正、慣性感測元件室內定位,來校正使用者的定位位置。第七圖所示為本發明利用圖資特徵與慣性感測元件所感測到之轉彎訊號於室內定位的流程圖。步驟701由慣性感測元件110之感測訊號來計算步數與步距;步驟702判斷是否偵測到轉彎訊號,當陀螺儀或磁力計未偵測到轉彎訊號時(直行情況),則進行步驟705,在圖資上更新人員的位置;否則,進行步驟703,記錄偵測到轉彎訊號後的步數與步距,以及步驟704,於轉彎之節點上加上已記錄之步數與步距,最後執行步驟705,在圖資上更新人員的位 置。
第八圖所示為第七圖中以圖資特徵與轉彎訊號校正室內定位的一實施範例。其中標示1是圖資顯示人員目前的位置,標示2表示此時陀螺儀與磁力計偵測到有轉彎訊號發生之位置,但圖資上未顯示該人員於標示2之節點上,而標示3是圖資將人員先送至轉彎之節點上,隨後加上所記錄轉彎後的步數與步距,再由圖資更正人員到當前之位置,即標示3處。
第九圖所示為本發明以圖資特徵及利用多追蹤路徑校正室內定位的流程圖。步驟901由慣性感測元件110來計算步數與步距;步驟902判斷是否偵測到轉彎訊號,當陀螺儀或磁力計偵未測到轉彎訊號時(直行情況),則進行步驟908,在圖資上更新人員的位置;否則進行步驟903,以該轉彎節點為第一追蹤路徑,離該轉彎節點最近的另一轉彎節點為第二追蹤路徑。在步驟904中,記錄轉彎後的步數與步距。步驟905判斷第一追蹤路徑之轉彎節點上是否可轉彎,即判斷其轉彎特徵;若是,則執行步驟907於轉彎節點上加上轉彎後的步數與步距,並執行步驟908,在圖資上更新人員的位置;否則,先執行步驟906,捨棄第一追蹤路徑,以第二路徑之轉彎節點為主,再執行步驟907於轉彎節點上加上轉彎後的步數與步距,並執行步驟908,在圖資上更新人員的位置。
第十圖所示為第九圖中以圖資特徵及利用多路徑校正室內定位的一實施範例。如第十圖所示,由第八圖當前人員之所在位置(標示3),若標示1為此時陀螺儀與磁力計偵測到向下轉彎之訊號,且可以繼續行走,然而第一追蹤路徑依據圖資特徵,並無通路可向下轉彎行走,但第二追蹤路徑則有。故表示第一追蹤路徑為錯誤路徑,第二追蹤路徑如標示2才是正確路徑,在記錄轉彎訊號與轉彎後的步數與步距,圖資先將人員送至第二追蹤路徑轉彎之節點上(如第八圖之標示3處),隨後將所記錄的步數與步距立即加上,即可經由圖資修正人員當前之位置。
本發明之多姿態步距校正定位系統亦可採用主從式(server/client)架構實現,如前述。例如,可將該慣性感測元件110、訊號前處理單元120、多姿態判斷單元130以及計步決策單元140設置於一終端行動裝置上,而將該圖資特徵校正單元150、計步閥值調整單元160以及步距迴歸單元170設置於一伺服裝置上,並在行動裝置與伺服裝置分別設置一訊號接收與傳送單元(未圖示)以進行訊號接收與傳輸。當計步決策單元140完成步數估算後,將步數、步頻與姿態等資訊,透過行動裝置的訊號接收與傳送單元傳遞給伺服裝置;另一方面,若行動裝置之訊號接收與傳送單元收到更改計步閥值之訊息,則計步決策單元140會重新計步,再重新將步數、步頻與姿態等資 訊透過訊號接收與傳送單元傳遞給伺服裝置,重複上述流程。相對地,在伺服裝置部分,訊號接收與傳送單元接收到行動裝置由訊號接收與傳送單元所傳來之步數、步頻與姿態等資訊,由圖資特徵校正單元150判斷步距是否合理,若不合理則由計步閥值調整單元160修改閥值,再透過訊號接收與傳送單元回傳給行動裝置;若步距合理,則將該步頻與步距關係代入該步距迴歸單元170以更新該姿態之步距迴歸曲線。
綜此,本發明之一種多姿態步距校正定位系統與方法,確能藉所揭露之技藝,達到所預期之目的與功效,符合發明專利之新穎性,進步性與產業利用性之要件。
以上所述者皆僅為本揭露實施例,不能依此限定本揭露實施之範圍。大凡本發明申請專利範圍所作之均等變化與修飾,皆應屬於本發明專利涵蓋之範圍。
110‧‧‧慣性感測元件
111‧‧‧加速度計
112‧‧‧陀螺儀
113‧‧‧磁力計
120‧‧‧訊號前處理單元
130‧‧‧多姿態判斷單元
140‧‧‧計步決策單元
150‧‧‧圖資特徵校正單元
160‧‧‧計步閥值調整單元
170‧‧‧步距迴歸單元
第一圖所示為本發明之多姿態步距校正定位系統架構示意圖。
第二圖所示為使用本發明多姿態步距校正定位方法的流程圖。
第三圖所示為本發明多姿態判斷單元的姿態模式判斷方法的流程示意圖。
第四圖所示為本發明計步決策單元的計步演算實施例的流程示意圖。
第五(A)~(C)圖所示為調整計步閥值之一範例。
第六圖所示為本發明之即時動態步距校正方法的流程圖。
第七圖所示為本發明以圖資特徵及利用轉彎訊號校正室內定位的流程圖。
第八圖所示為第七圖之以圖資特徵及利用轉彎訊號校正室內定位的一實施範例。
第九圖所示為本發明以圖資特徵及利用多路徑校正室內定位的流程圖。
第十圖所示為第九圖之以圖資特徵及利用多路徑校正室內定位的一實施範例。
110‧‧‧慣性感測元件
111‧‧‧加速度計
112‧‧‧陀螺儀
113‧‧‧磁力計
120‧‧‧訊號前處理單元
130‧‧‧多姿態判斷單元
140‧‧‧計步決策單元
150‧‧‧圖資特徵校正單元
160‧‧‧計步閥值調整單元
170‧‧‧步距迴歸單元

Claims (28)

  1. 一種多姿態步距校正定位系統,包括:至少一慣性感測元件,以感測一行動裝置之至少一感測訊號;一訊號前處理單元,連接該些感測元件,以處理該些感測訊號;以及一多姿態判斷單元,接收並判斷該些經處理過之感測訊號而決定出該行動裝置之至少一姿態。
  2. 如申請專利範圍第1項所述之多姿態步距校正定位系統,其中再包括:一計步決策單元,依據該些經處理過之感測訊號,以計算出一步數及每一步之一步頻;一圖資特徵校正單元,接收該步數、該步頻與該姿態,以判斷一步距是否符合一條件;一計步閥值調整單元,當該圖資特徵校正單元判斷該步距為不符合該條件時,該計步閥值調整單元調整一計步閥值;一步距迴歸單元,當該圖資特徵校正單元判斷該步距為符合該條件時,該步距迴歸單元根據該步頻與該步距,更新該姿態之一步距迴歸曲線。
  3. 如申請專利範圍第1項所述之多姿態步距校正定位系統,其中該慣性感測元件是一加速度計、一陀螺儀或一磁力計之其中之一。
  4. 如申請專利範圍第2項所述之多姿態步距校正定 位系統,其中調整該計步閥值是依據該些感測訊號於一方向的一振幅值而決定。
  5. 如申請專利範圍第2項所述之多姿態步距校正定位系統,其中調整該計步閥值是依據若該步距大於該條件時,則調低該計步閥值;若該步距小於該條件時,則調高該計步閥值。
  6. 如申請專利範圍第2項所述之多姿態步距校正定位系統,其中該步距迴歸曲線是由一步距迴歸演算而得。
  7. 如申請專利範圍第6項所述之多姿態步距校正定位系統,其中該步距迴歸演算是一線性迴歸方法、一非線性迴歸方法之其中之一。
  8. 如申請專利範圍第2項所述之多姿態步距校正定位系統,其中該圖資特徵校正單元,更包括一轉彎訊號圖資校正與一多追蹤路徑圖資校正。
  9. 如申請專利範圍第8項所述之多姿態步距校正定位系統,其中該轉彎訊號圖資校正是依據該些經處理過之感測訊號中之二連續轉彎訊號,與一行走距離而決定。
  10. 如申請專利範圍第9項所述之多姿態步距校正定位系統,其中行走距離是由全球定位系統(Global Positioning System;GPS)、紅外線(Infrared)、超音波(Ultrasound)、射頻辨識(Radio Frequency Identification)、超寬頻(Ultra Wideband)、可見光通訊 (Visible Light Communication)、藍芽(Bluetooth)、Zigbee、影像定位、WiFi或慣性感測元件等定位相關技術之其中之一取得。
  11. 如申請專利範圍第8項所述之多姿態步距校正定位系統,其中該多追蹤路徑圖資校正是由判斷一路徑之轉彎特徵而決定。
  12. 一種多姿態步距校正定位系統,適用於一行動裝置,包括:至少一慣性感測元件,以感測該行動裝置之至少一感測訊號;一訊號前處理單元,連接該些感測元件,以處理該些感測訊號;以及一多姿態判斷單元,接收並判斷該些經處理過之感測訊號而決定出該行動裝置之至少一姿態。
  13. 如申請專利範圍第12項所述之多姿態步距校正定位系統,其中再包括:一計步決策單元,依據該些經處理過之感測訊號,以計算出一步數及每一步之一步頻;一訊號接收與傳送單元,以傳送該步數、該步頻與該姿態,並接收一更改訊息。
  14. 一種多姿態步距校正定位系統,適用於一伺服裝置,包括:一訊號接收與傳送單元,以接收一步數、一步頻與一姿態; 一圖資特徵校正單元,接收該步數、該步頻與該姿態,以判斷一步距是否符合一條件;一計步閥值調整單元,當該圖資特徵校正單元判斷該步距為不符合該條件時,該計步閥值調整單元調整一計步閥值,並由該訊號接收與傳送單元傳出;以及一步距迴歸單元,當該圖資特徵校正單元判斷該步距為符合該條件時,該步距迴歸單元根據該步頻與該步距,更新該姿態之一步距迴歸曲線。
  15. 一種多姿態步距校正定位方法,包括以下步驟:依據至少一感測訊號,並對該些感測訊號進行一前處理;依據該些處理過之感測訊號,進行一姿態判斷,以決定一姿態。
  16. 如申請專利範圍第15項所述之多姿態步距校正定位方法,其中再包括以下步驟:依據該些處理過之感測訊號,進行一計步演算,以計算出一步數與每一步之一步頻;依據該步數、該步頻與該姿態,進行一步距計算,並判斷該步距是否符合一條件;當該步距符合時,則依據該步距與該步頻,更新一步距迴歸曲線;當該步距不符合時,則調整一計步閥值,並重新進行該計步演算。
  17. 如申請專利範圍第16項所述之多姿態步距校正定位方法,其中更包括一取得圖資特徵資訊之步驟。
  18. 如申請專利範圍第16項所述之多姿態步距校正定位方法,其中調整該計步閥值是依據該些經處理過之感測資料在一方向的一振幅值。
  19. 如申請專利範圍第16項所述之多姿態步距校正定位方法,其中調整該計步閥值是依據若該步距大於該條件時,則調低該計步閥值;若該步距小於該條件時,則調高該計步閥值。
  20. 如申請專利範圍第16項所述之多姿態步距校正定位方法,其中該步距迴歸曲線是根據一步距迴歸演算而得。
  21. 如申請專利範圍第20項所述之多姿態步距校正定位方法,其中該步距迴歸演算是一線性迴歸方法、一非線性迴歸方法之其中之一。
  22. 如申請專利範圍第16項所述之多姿態步距校正定位方法,其中更包括一圖資定位校正之步驟,此步驟包含一轉彎訊號圖資校正與一多追蹤路徑圖資校正。
  23. 如申請專利範圍第22項所述之多姿態步距校正定位方法,其中該轉彎訊號圖資校正是依據該些經處理過之感測訊號中之二連續轉彎訊號,與一行走距離而決定。
  24. 如申請專利範圍第23項所述之多姿態步距校正定位系統,其中行走距離可由全球定位系統(Global Positioning System;GPS)、紅外線(Infrared)、超音波 (Ultrasound)、射頻辨識(Radio Frequency Identification)、超寬頻(Ultra Wideband)、可見光通訊(Visible Light Communication)、藍芽(Bluetooth)、Zigbee、影像定位、WiFi與慣性感測元件等定位相關技術之其中之一取得。
  25. 如申請專利範圍第22項所述之多姿態步距校正定位方法,其中該多追路徑蹤圖資校正是依據判斷一路徑之轉彎特徵而決定。
  26. 一種多姿態步距校正定位方法,適用於一行動裝置,包括以下步驟:依據至少一感測訊號,並對該些感測訊號進行一前處理;依據該些處理過之感測訊號,進行一姿態判斷,以決定該行動裝置之一姿態。
  27. 如申請專利範圍第26項所述之多姿態步距校正定位方法,其中更包括以下步驟:依據該些處理過之感測訊號,進行一計步演算,以計算出一步數與每一步之一步頻;傳送該步數、該步頻與該姿態,並接收一更改訊息。
  28. 一種多姿態步距校正定位方法,適用於一伺服裝置,包括以下步驟:接收一步數、一步頻與一姿態;依據該步數、該步頻與該姿態,進行一步距計算,並判斷該步距是否符合一條件;當該步距符合時,則依 據該步距與該步頻,更新一姿態步距迴歸方程式;當該步距不符合時,則調整一計步閥值,並傳送一更改訊息。
TW101148475A 2012-12-19 2012-12-19 多姿態步距校正定位系統與方法 TWI457539B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
TW101148475A TWI457539B (zh) 2012-12-19 2012-12-19 多姿態步距校正定位系統與方法
CN201310137189.4A CN103884337B (zh) 2012-12-19 2013-04-19 多姿态步距校正定位系统与方法
US13/924,738 US20140172361A1 (en) 2012-12-19 2013-06-24 Multi-posture stride length calibration system and method for indoor positioning

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW101148475A TWI457539B (zh) 2012-12-19 2012-12-19 多姿態步距校正定位系統與方法

Publications (2)

Publication Number Publication Date
TW201425878A true TW201425878A (zh) 2014-07-01
TWI457539B TWI457539B (zh) 2014-10-21

Family

ID=50931913

Family Applications (1)

Application Number Title Priority Date Filing Date
TW101148475A TWI457539B (zh) 2012-12-19 2012-12-19 多姿態步距校正定位系統與方法

Country Status (3)

Country Link
US (1) US20140172361A1 (zh)
CN (1) CN103884337B (zh)
TW (1) TWI457539B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI579530B (zh) * 2015-11-30 2017-04-21 逢甲大學 行動裝置計步系統及其步態分析方法
TWI669615B (zh) * 2018-12-10 2019-08-21 中華電信股份有限公司 行動定位修正之系統與方法
TWI803043B (zh) * 2021-11-04 2023-05-21 獵戶科技股份有限公司 混合型室內定位系統

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9159115B1 (en) * 2013-09-30 2015-10-13 Emc Corporation Processing vectorized elements associated with IT system images
US10222208B2 (en) * 2013-12-27 2019-03-05 Intel Corporation Apparatus, system and method of estimating an orientation of a mobile device
CN103925921A (zh) * 2014-04-25 2014-07-16 上海斐讯数据通信技术有限公司 一种基于电子罗盘和计步器的辅助定位装置及方法
US11959749B2 (en) * 2014-06-20 2024-04-16 Profound Positioning Inc. Mobile mapping system
US11504029B1 (en) 2014-10-26 2022-11-22 David Martin Mobile control using gait cadence
US10342462B2 (en) * 2014-10-26 2019-07-09 David Martin Application of gait characteristics for mobile
US20160166180A1 (en) * 2014-12-11 2016-06-16 David Martin Enhanced Real Time Frailty Assessment for Mobile
CN104613982B (zh) * 2015-01-28 2017-09-22 齐鲁工业大学 一种室内组合导航仿真验证系统
CN105091903B (zh) * 2015-06-30 2018-04-13 小米科技有限责任公司 步行状态监测方法及装置
CN105516251B (zh) * 2015-11-26 2020-04-10 阿坝师范学院 一种定位校准方法及其位置服务推送系统
US10018474B2 (en) * 2015-12-21 2018-07-10 Invensense, Inc. Method and system for using offline map information aided enhanced portable navigation
US10024680B2 (en) * 2016-03-11 2018-07-17 Toyota Motor Engineering & Manufacturing North America, Inc. Step based guidance system
US10302469B2 (en) * 2016-06-08 2019-05-28 Under Armour, Inc. Method and apparatus for determining, recommending, and applying a calibration parameter for activity measurement
CN106092130B (zh) * 2016-06-24 2019-02-19 Oppo广东移动通信有限公司 计步器的计步方法、装置及移动终端
CN106354250B (zh) * 2016-08-05 2017-11-17 广东欧珀移动通信有限公司 一种设置计步参数的方法、装置及终端
US11896368B2 (en) 2016-08-31 2024-02-13 Apple Inc. Systems and methods for determining swimming metrics
BR112019003561B1 (pt) 2016-08-31 2022-11-22 Apple Inc Sistema e método para melhorar uma exatidão de um dispositivo para ser usado junto ao corpo e determinar um movimento do braço de um usuário
EP3521764B1 (en) 2016-10-26 2022-04-13 Huawei Technologies Co., Ltd. Stride calibrating method, and relevant device and system
TWI641808B (zh) * 2016-11-28 2018-11-21 財團法人資訊工業策進會 行動裝置、操作方法及非揮發性電腦可讀取記錄媒體
CN108426573B (zh) * 2017-02-14 2023-04-07 中兴通讯股份有限公司 一种终端设备的行人步态检测方法及终端设备
US11051720B2 (en) * 2017-06-01 2021-07-06 Apple Inc. Fitness tracking for constrained-arm usage
CN109115207B (zh) * 2017-06-23 2021-06-04 北京方位捷讯科技有限公司 行人步行轨迹检测方法、装置及系统
CN107588775A (zh) * 2017-09-21 2018-01-16 哈尔滨理工大学 一种新型室内定位方法
CN107483085A (zh) * 2017-09-29 2017-12-15 深圳市深层互联科技有限公司 一种基于蓝牙室内定位的ai导览技术
US11015954B2 (en) * 2017-10-16 2021-05-25 Uti Limited Partnership Step detection using IMU and magnetometer data fusion
CN108106630B (zh) * 2017-12-08 2020-11-06 北京理工大学 一种行人导航的二维人体里程计及里程计算方法
CN108981744B (zh) * 2018-08-06 2020-07-07 浙江大学 一种基于机器学习与低通滤波的步频实时计算方法
US11937904B2 (en) 2019-09-09 2024-03-26 Apple Inc. Detecting the end of cardio machine activities on a wearable device
US12109453B2 (en) 2019-09-27 2024-10-08 Apple Inc. Detecting outdoor walking workouts on a wearable device
CN110645980B (zh) * 2019-09-27 2021-04-30 成都市灵奇空间软件有限公司 一种室内外一体化定位导航方法及其系统
GB201914863D0 (en) * 2019-10-14 2019-11-27 Sweatco Ltd Movement verification system and method
CN111141308B (zh) * 2019-12-25 2022-03-01 歌尔科技有限公司 一种步距校正方法、装置和可穿戴设备
CN111753938B (zh) * 2020-06-23 2021-12-24 联想(北京)有限公司 一种位置获取方法、装置及电子设备
TWI741821B (zh) * 2020-10-07 2021-10-01 廣達電腦股份有限公司 具有重力感測器輔助定位的電子裝置
CN112629554A (zh) * 2020-12-10 2021-04-09 维沃移动通信有限公司 运动轨迹获取方法、装置和电子设备
TWI809983B (zh) * 2022-07-15 2023-07-21 國立虎尾科技大學 室外運動記錄系統

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69628407T2 (de) * 1995-09-12 2004-05-06 Omron Corp. Pedometer
JP3449951B2 (ja) * 1999-08-30 2003-09-22 ヤーマン株式会社 健康歩数管理装置
US6813582B2 (en) * 2002-07-31 2004-11-02 Point Research Corporation Navigation device for personnel on foot
TW200701949A (en) * 2005-07-15 2007-01-16 You-Yu Chen Pedometer with automatic step correction device
WO2008108788A2 (en) * 2006-05-31 2008-09-12 Trx Systems, Inc. Method and system for locating and monitoring first responders
KR100800874B1 (ko) * 2006-10-31 2008-02-04 삼성전자주식회사 보폭 추정 방법 및 이를 위한 휴대 단말
US8165840B2 (en) * 2008-06-12 2012-04-24 Cardiac Pacemakers, Inc. Posture sensor automatic calibration
US7930135B2 (en) * 2008-07-10 2011-04-19 Perception Digital Limited Method of distinguishing running from walking
CN101881625B (zh) * 2008-08-19 2012-09-12 幻音科技(深圳)有限公司 步幅校正方法、测距方法及计步装置
KR20120020051A (ko) * 2010-08-27 2012-03-07 야마하 가부시키가이샤 보수 계측 장치, 샘플링 장치 및 파형 분석 장치
US20130085711A1 (en) * 2011-09-30 2013-04-04 Apple Inc. Techniques for improved pedometer readings
US9116000B2 (en) * 2012-10-22 2015-08-25 Qualcomm, Incorporated Map-assisted sensor-based positioning of mobile devices

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI579530B (zh) * 2015-11-30 2017-04-21 逢甲大學 行動裝置計步系統及其步態分析方法
TWI669615B (zh) * 2018-12-10 2019-08-21 中華電信股份有限公司 行動定位修正之系統與方法
TWI803043B (zh) * 2021-11-04 2023-05-21 獵戶科技股份有限公司 混合型室內定位系統

Also Published As

Publication number Publication date
CN103884337B (zh) 2017-06-30
US20140172361A1 (en) 2014-06-19
TWI457539B (zh) 2014-10-21
CN103884337A (zh) 2014-06-25

Similar Documents

Publication Publication Date Title
TWI457539B (zh) 多姿態步距校正定位系統與方法
AU2015316575B2 (en) Inertial tracking based determination of the position of a mobile device carried by a user in a geographical area
TWI610084B (zh) 用於判定基於來自複數個與人共定位之行動裝置之感測器量測之移動之技術
Tian et al. A multi-mode dead reckoning system for pedestrian tracking using smartphones
CN106705968B (zh) 基于姿态识别和步长模型的室内惯性导航算法
US10415975B2 (en) Motion tracking with reduced on-body sensors set
US20120123735A1 (en) Walking situation detection device, walking situation detection method, and walking situation detection program
CN109631888B (zh) 动作轨迹识别方法、装置、可穿戴设备及存储介质
Xiao et al. Robust indoor positioning with lifelong learning
WO2016071759A1 (en) Pedestrian dead reckoning position tracker
KR20160025687A (ko) 웨어러블 워치 및 그것의 디스플레이 방법
CN107515004B (zh) 步长计算装置及方法
JP5742794B2 (ja) 慣性航法装置及びプログラム
Zheng et al. Heading estimation for multimode pedestrian dead reckoning
CN109708631A (zh) 一种基于手机模态识别的行人导航航向修正方法
JP2012155477A (ja) 携帯機器と自律航法演算法
Qian et al. RPNOS: Reliable pedestrian navigation on a smartphone
TWI687705B (zh) 用於跟蹤和確定物體位置的方法和系統
Uddin et al. SmartSpaghetti: Accurate and robust tracking of Human's location
Khanh et al. A heading estimation based on smartphone holding styles
KR20160004084A (ko) 실내 보행자 위치 추적 장치 및 방법
Nguyen-Huu et al. Smartphone Holding Styles Based Step Detection and Length Estimation.
Lee et al. Hybrid indoor location tracking for pedestrian using a smartphone
Chirakkal et al. Exploring smartphone-based indoor navigation: A QR code assistance-based approach
EP3999813B1 (en) Apparatus and associated methods for step length estimation

Legal Events

Date Code Title Description
GD4A Issue of patent certificate for granted invention patent