《電子技術應用》
您所在的位置:首頁 > 嵌入式技術 > 設計應用 > 基于主方向的行人自主定位航向修正算法
基于主方向的行人自主定位航向修正算法
2016年電子技術應用第11期
趙 輝,李 擎,李 超
北京信息科技大學 高動態(tài)導航技術北京市重點實驗室,北京100101
摘要: 無信標環(huán)境下的行人導航問題是目前導航領域的難題和研究熱點,考慮到系統(tǒng)的便攜性和實用性,行人自主導航系統(tǒng)多采用慣性器件進行定位解算。針對當前的行人慣性導航系統(tǒng)航向角發(fā)散問題,在啟發(fā)式漂移消除算法(HDE)的基礎上,提出一種基于主方向的航向修正算法,根據(jù)室內的行走方向大多分為8個主方向的事實,當檢測到行人軌跡為直線時,將當前的航向角與主方向角的差值作為觀測量進行卡爾曼濾波,對航向角進行修正,并利用腰部PDR的方案進行了單圈和兩圈矩形軌跡實驗。實驗結果表明,該算法在航向修正方面具有一定有效性,且重復性好,定位誤差為總路程的1%~2%。
中圖分類號: TP391.9
文獻標識碼: A
DOI:10.16157/j.issn.0258-7998.2016.11.029
中文引用格式: 趙輝,李擎,李超. 基于主方向的行人自主定位航向修正算法[J].電子技術應用,2016,42(11):108-111.
英文引用格式: Zhao Hui,Li Qing,Li Chao. A heading correction algorithm based on the main direction for pedestrian navigation[J].Application of Electronic Technique,2016,42(11):108-111.
A heading correction algorithm based on the main direction for pedestrian navigation
Zhao Hui,Li Qing,Li Chao
Beijing Key Laboratory of High Dynamic Navigation Technology, Beijing Information Science and Technology University,Beijing 100101,China
Abstract: Pedestrian navigation in a non beacon environment is a difficult problem and a hot research topic in the field of navigation. Considering the portability and practicality of the system, the pedestrian self-navigation system uses the inertial device for positioning. Aiming at the heading divergence problem of the current pedestrian inertial navigation system, a heading correction algorithm based on the main direction under the foundation of Heuristic Drift Elimination is proposed. It is a fact that most of the corridors and the paths in the man-made buildings are perpendicular or parallel to each other. The heading direction is divided into eight directions. The difference between the current heading and the main direction is as the observation value when the pedestrian is walking along a straight line. Then the filter is used to correct the heading angels. Single rectangle and double rectangle tests are done. The results show that the algorithm can correct the heading direction efficiently and the location error is about 1% to 2% of total travel distance.
Key words : indoor pedestrian navigation;gyroscope drift;heading correction;main direction;Kalman filter

0 引言

    行人導航系統(tǒng)(PNS)主要用于跟蹤人員的實時位置信息。基于微機電慣性測量單元(MEMS IMU)的行人導航定位系統(tǒng)由于其不受環(huán)境約束、使用靈活和魯棒性好等優(yōu)點,在應急救災、反恐安全以及日常生活等方面均具有較高的應用價值[1]

    行人慣性導航系統(tǒng)通常采用陀螺儀來估計航向,由于陀螺儀存在漂移誤差,航向修正問題一直是國內外研究的熱點。如南京航空航天大學曾慶化等人提出了一種蜂窩網(wǎng)格粒子濾波算法[2];中國科學院光電研究院公續(xù)平等人提出采用視覺陀螺儀的方法[3];英國諾丁漢大學ABDULRAHIM K等人提出利用建筑物的結構信息來修正行人航向信息的方法[4];美國密歇根大學BORESTEIN J等人提出啟發(fā)式漂移消除算法,利用行人走直線時航向角的變化量對陀螺儀輸出進行校正[5]。但以上方法的修正效果不夠理想,算法復雜且實時性較差。

    為了解決行人慣性導航中航向角發(fā)散的問題,在不引入外部信息的情況下,本文提出了一種基于主方向的航向修正算法,相比于啟發(fā)式漂移消除算法中利用二進制積分控制器對陀螺儀的角速率進行修正的方法,本文直接對航向角誤差進行估計,并將差值作為觀測量,利用卡爾曼濾波器對航向進行修正,算法更加簡練實用。

1 計步檢測與步長估計

1.1 計步檢測

    采用行人航位推算(PDR)的方法進行位置解算,首先要進行準確的計步檢測,即判斷行人是否跨步,然后再進行步長估計。計步檢測主要利用加速度計信號,為了提高檢測的魯棒性,將三軸加速度信號作如下處理:

jsj1-gs1.gif

    常用的計步檢測方法有:峰值檢測、平區(qū)檢測法和過零檢測法[6]。簡便起見,本文采用峰值檢測法來進行計步檢測。為提高檢測的準確率,特別加入以下兩個約束條件:

    (1)加速度峰值必須大于閾值,避免因身體抖動帶來的虛檢測;

    (2)兩連續(xù)峰值之間的時間間隔必須大于設定閾值,去除一步中多峰值的情況。

    峰值探測效果圖如圖1所示,圖中圓圈表示峰值點,一個圓圈代表一步。

從圖1可以看出,共有35個圓圈,表明行走了35步,與實際行走步數(shù)吻合,說明該計步探測算法具有較高準確率。

jsj1-t1.gif

1.2 步長估計

    常用的步長估計模型主要分為:線性估計模型和非線性估計模型。

    線性步長估計模型如下所示:

jsj1-gs2-3.gif

    本文認為步長估計應采用非線性模型進行估計更為準確,并且非線性模型只有一個訓練參數(shù),更易于進行實時的步長估計,所以在進行單步距離計算時采用非線性模型。

2 航向估計與修正

2.1 航向估計

    基于PDR的行人導航系統(tǒng)的導航精度主要由步長估計精度和航向估計精度決定。考慮到算法精度,本文采用四元數(shù)法來解算航向角。

    在初始時刻,定義3個姿態(tài)角為0,利用式(4)初始化四元數(shù),其中Ψ0、θ0、γ0分別為初始的航向角、俯仰角和橫滾角,公式左邊為初始四元數(shù)。

   當陀螺儀數(shù)據(jù)更新后,利用二階龍格庫塔算法求解四元數(shù)微分方程,進行四元數(shù)的更新。四元數(shù)微分方程如式(5)所示,其中ωx、ωy、ωz為3個軸的角速率,Q為t時刻的四元數(shù)。

jsj1-gs4-7.gif

    通過以上步驟的解算,便可以利用陀螺儀的角速率輸出來得到行人的航向角,但陀螺儀的輸出會隨著時間而產(chǎn)生漂移,從而影響航向角的解算精度。為了抑制由于陀螺漂移而產(chǎn)生的航向角發(fā)散現(xiàn)象,需要采用相關手段對航向角進行修正。

2.2 基于主方向的航向修正算法

    陀螺儀的輸出誤差會隨著時間而不斷增大,在不使用外部輔助信息(如GNSS、地圖)的情況下,通常采用零角速度修正(ZARU)、啟發(fā)式隨機漂移消除法(HDE)[5]和磁力計進行偏航角的校正。

    本文在HDE算法的基礎上,提出了基于主方向的航向修正算法。首先假設行人在室內環(huán)境行走時遵循8個主方向的原則,即可選移動方向呈一個“米”字型,如圖2所示。

jsj1-t2.gif

    HDE算法在計算航向角過程中,只利用了陀螺儀數(shù)據(jù),但角速率直接積分會產(chǎn)生累積誤差,另外系統(tǒng)對用來修正角速率的反饋系數(shù)比較敏感,導致系統(tǒng)的魯棒性較差。而本文直接對航向角進行處理,將解算得到的航向角與當前主方向的差作為觀測量進行卡爾曼濾波,從而對航向角進行修正。

    當行人按直線或接近直線的線路行走時,相鄰兩步的航向角變化是非常小的。行人進行轉向時,當前步的航向角相對于前一步的航向角會發(fā)生巨大變化,因此可以利用相鄰步之間航向角的突變來探測行人的轉向活動。為了保證轉向探測的正確率,本文采用3個相鄰步間的航向變化情況來探測轉向運動,公式如下所示:

jsj1-gs8-13.gif

jsj1-gs14.gif

3 實驗與結果

    為驗證提出的航向修正算法的有效性,本文利用自研的MIMU導航模塊進行室內行人定位實驗,將模塊固定在腰部,設定行走軌跡為一個矩形,實際的效果圖如圖3所示。

jsj1-t3.gif

    圖3可以看出,未修正的虛線軌跡的航向角一直在偏移,導致最后形成的是平行四邊形的軌跡,而修正后的軌跡雖然與真實軌跡仍存在一定誤差,但已較好地接近實際軌跡,并且誤差為總行進路程的1%,說明本文的航向修正算法具有較好的修正效果。

    為了進一步驗證本文算法的修正效果,另外進行了兩圈矩形行走實驗,實際效果如圖4所示。

jsj1-t4.gif

    圖4中可以看出,未修正的虛線軌跡嚴重偏離,兩圈軌跡的重復性也較差;采用本文算法修正的實線軌跡較好地接近實際行走的矩形軌跡,并且兩圈的重復性也較好,最終誤差為總行程的2.3%,進一步驗證了本文算法在航向上起到了一定的修正效果,提高了行人導航定位的精度。

4 結論

    航向發(fā)散問題是行人導航定位的主要誤差源之一,為了抑制由于陀螺漂移而帶來的航向誤差問題,本文在啟發(fā)式漂移消除算法(HDE)的基礎上,提出了基于主方向的航向修正算法,將行人航向劃分為8個主方向,當檢測到行人在沿類直線軌跡行走時,將行人當前航向與當前主方向的差值作為觀測量進行卡爾曼濾波,從而實現(xiàn)對航向的修正。

    實驗結果表明,本文算法能夠較好地修正行人航向角以及運動軌跡,從而提高行人導航的定位精度。但本文算法不適合在空曠環(huán)境中行人隨意行走的情況下使用,在以后的工作中,考慮引入絕對位置信息,如地圖信息[7],或結合其他室內定位方法,如WiFi、UWB等,進一步改善行人慣性導航的航向問題,提高導航定位精度。

參考文獻

[1] 申崇江,馮成濤,崔瑩,等.穿戴式室內行人航位推算系統(tǒng)研究[C].第五屆中國衛(wèi)星導航學術年會論文集-S9 組合導航與導航新方法,2014.

[2] 曾慶化,萬駿煒,劉建業(yè),等.基于蜂窩網(wǎng)格粒子濾波的行人導航航向估計方法[J].中國慣性技術學報,2014(5):576-579.

[3] 公續(xù)平,魏東巖,李祥紅,等.一種面向智能終端的視覺陀螺儀/PDR/GNSS組合導航方法[C].第六屆中國衛(wèi)星導航學術年會,2015.

[4] ABDULRAHIM K,HIDE C,MOORE T,et al.Aiding low cost inertial navigation with building heading for pedestrian navigation[J].Journal of Navigation,2011,64(2):219-233.

[5] BORENSTEIN J,OJEDA L,KWANMUANG S.Heuristic reduction of gyro drift for personnel tracking systems[J].Journal of Navigation,2009,62(1):41-58.

[6] PARK J,KIM Y,LEE J.Waist mounted Pedestrian Dead-Reckoning system[C].Ubiquitous Robots and Ambient Intelligence(URAI),2012 9th International Conference on.IEEE,2012:335-336.

[7] 胡安冬,王堅,高井祥.一種基于地圖匹配輔助行人航位推算的室內定位方法[J].測繪科學技術學報,2014(5):529-532.

此內容為AET網(wǎng)站原創(chuàng),未經(jīng)授權禁止轉載。
亚洲一区二区欧美_亚洲丝袜一区_99re亚洲国产精品_日韩亚洲一区二区
国产亚洲精品一区二区| 亚洲黄色一区| 欧美伦理91| 欧美/亚洲一区| 久久综合狠狠综合久久综合88| 久久av资源网| 欧美在线播放| 欧美一区二区视频免费观看| 亚洲综合日韩在线| 亚洲女女女同性video| 亚洲一区制服诱惑| 亚洲曰本av电影| 午夜国产精品视频| 亚洲欧美日韩综合国产aⅴ| 亚洲你懂的在线视频| 亚洲欧美日韩一区| 午夜精品亚洲一区二区三区嫩草| 亚洲欧美综合精品久久成人| 性欧美大战久久久久久久免费观看| 小黄鸭精品aⅴ导航网站入口| 欧美亚洲综合在线| 久久电影一区| 久久夜色精品国产| 免费成人av资源网| 欧美精品九九| 欧美色精品在线视频| 国产精品久久久久一区| 国产精品尤物福利片在线观看| 国产欧美亚洲一区| 国产亚洲精品福利| 影音先锋久久| 亚洲精品一区二区三区蜜桃久 | 亚洲高清在线观看一区| 亚洲国产精品www| 亚洲美女黄网| 亚洲尤物在线| 亚洲丰满在线| 一区二区冒白浆视频| 亚洲综合视频1区| 久久精品亚洲精品| 免费看精品久久片| 欧美日韩一卡| 国产一区二区高清不卡| 亚洲国产欧美在线| 亚洲一区二区三区激情| 久久av在线看| 一本久道综合久久精品| 亚洲人精品午夜| 国产麻豆综合| 蜜桃av一区二区在线观看| 欧美激情视频网站| 国产精品观看| 激情欧美一区二区三区| 日韩视频免费大全中文字幕| 亚洲欧美成人一区二区在线电影| 久久精品91| 亚洲午夜日本在线观看| 久久久91精品| 欧美日韩精品一本二本三本| 国产欧美日本一区视频| 亚洲黄网站黄| 香蕉久久a毛片| 99国产精品久久久久久久久久 | 亚洲天堂免费观看| 久久深夜福利免费观看| 欧美日韩一区二区三区在线| 国产一区二区三区四区三区四| 亚洲精品视频一区| 欧美专区日韩专区| 一本色道久久综合亚洲精品不卡 | 国产日韩在线不卡| 日韩写真视频在线观看| 久久国产一区二区| 亚洲一区不卡| 欧美福利视频| 国产一区二区观看| 一区二区不卡在线视频 午夜欧美不卡在 | 欧美精品在线极品| 国产日韩在线一区二区三区| 亚洲精品美女在线观看| 久久av免费一区| 亚洲欧美三级在线| 欧美人交a欧美精品| 国内精品久久久久影院 日本资源| 妖精成人www高清在线观看| 欧美在线观看一二区| 亚洲欧美精品在线观看| 欧美激情一区在线观看| 狠狠综合久久av一区二区小说| 一区二区欧美激情| 亚洲精品一区在线观看香蕉| 久久久久久亚洲综合影院红桃 | 美女视频黄a大片欧美| 国产乱码精品一区二区三区忘忧草 | 欧美在线观看网址综合| 欧美色精品天天在线观看视频 | 亚洲最新视频在线播放| 免费在线播放第一区高清av| 国产三级精品在线不卡| 亚洲一区二区三区四区中文| 亚洲视频大全| 欧美精品一区二区在线观看| 精品动漫3d一区二区三区免费| 午夜国产精品视频免费体验区| 亚洲一区图片| 欧美视频国产精品| 亚洲精选国产| 夜夜嗨av一区二区三区网页| 欧美激情视频给我| 亚洲高清一二三区| 亚洲国产欧美日韩| 久久亚洲欧美国产精品乐播| 国内激情久久| 久久精品国产第一区二区三区| 欧美在线观看视频在线| 国产精品午夜视频| 亚洲男人av电影| 欧美一区二区精品在线| 国产精品一区二区女厕厕| 亚洲欧美成人一区二区在线电影 | 午夜性色一区二区三区免费视频| 欧美香蕉视频| 亚洲午夜精品久久| 亚洲欧美日韩直播| 国产伦精品一区二区| 翔田千里一区二区| 久久精品免费电影| 国内久久视频| 最近中文字幕mv在线一区二区三区四区| 麻豆91精品| 亚洲日本电影| 亚洲一区在线直播| 国产精品一区免费在线观看| 午夜欧美不卡精品aaaaa| 欧美在线视频导航| 久久精品动漫| 亚洲精品日本| 欧美美女日韩| 亚洲精品一区二区三区蜜桃久 | 久久久久久久波多野高潮日日 | 亚洲欧美三级伦理| 国产欧美日韩在线| 亚洲第一色中文字幕| 欧美福利视频| 一区二区三区日韩在线观看| 欧美在线日韩精品| 今天的高清视频免费播放成人| 亚洲大胆女人| 欧美日韩另类字幕中文| 亚洲一区成人| 久久天天躁狠狠躁夜夜av| 亚洲国产综合91精品麻豆| 亚洲一区二区精品视频| 国产日韩欧美二区| 亚洲国产经典视频| 欧美日韩在线三区| 欧美一区二区三区免费视| 欧美jizz19hd性欧美| 夜夜爽av福利精品导航 | 可以看av的网站久久看| 亚洲精品免费在线播放| 午夜视频久久久久久| 好吊成人免视频| 在线亚洲国产精品网站| 国产喷白浆一区二区三区| 亚洲国产高清高潮精品美女| 欧美视频免费| 久久精品欧洲| 欧美体内谢she精2性欧美| 性欧美xxxx视频在线观看| 蜜桃av综合| 亚洲一区二区免费视频| 巨胸喷奶水www久久久免费动漫| 亚洲蜜桃精久久久久久久| 久久精品一区二区三区不卡| 亚洲精品久久久蜜桃| 久久精品五月婷婷| 亚洲美女中文字幕| 久久蜜桃资源一区二区老牛| 日韩视频在线一区| 久久亚洲图片| 亚洲网友自拍| 欧美二区在线| 欧美影院成人| 欧美性大战久久久久久久| 久久精品免费电影| 国产精品乱子久久久久| 亚洲三级电影在线观看| 国产婷婷色一区二区三区在线| 一区二区三区高清视频在线观看| 国模私拍视频一区| 午夜精品福利视频| 亚洲精选在线| 欧美成人午夜免费视在线看片 | 国产精品女人毛片| 99成人精品| 一色屋精品视频免费看| 性久久久久久久久| 亚洲免费电影在线| 欧美jizzhd精品欧美喷水|