Please wait a minute...
Journal of ZheJiang University (Engineering Science)  2020, Vol. 54 Issue (10): 1892-1898    DOI: 10.3785/j.issn.1008-973X.2020.10.004
    
Dual terminal differential improved recognition algorithm for car PEPS system
Kai LIU1(),Xiao-jun JI1,*(),Zhong-hua ZHAO1,Yi-wen CAO1,Jian YANG2,Xiao-feng PANG2
1. School of Electronic, Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China
2. Technology Center of SAIC Motor, Shanghai 201800, China
Download: HTML     PDF(937KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

A differential K-nearest neighbor positioning algorithm based on dual terminals was designed aiming at the need for high-precision identification technology of Smartphone-based car passive entry and passive start (PEPS) system. The recognition results of the dual-terminal algorithm and the typical single-terminal algorithm were merged to improve the robustness and accuracy of the recognition algorithm through the improved Dempster-Shafer evidence theory. The accuracy of the internal and external state recognition of the terminal car was improved by 10% in the experimental scene by using the fusion algorithm. The error distance near the window was reduced from 20 cm to 5 cm in the vicinity of the window in which the conventional positioning algorithm was prone to misjudgment.



Key wordspassive entry and passive start (PEPS)      received signal strength      location fingerprint      K-nearest neighbor algorithm      difference      Dempster-Shafer evidence theory     
Received: 28 September 2019      Published: 28 October 2020
CLC:  TP 273  
Corresponding Authors: Xiao-jun JI     E-mail: 1148035619@sjtu.edu.cn;jxj127@sjtu.edu.cn
Cite this article:

Kai LIU,Xiao-jun JI,Zhong-hua ZHAO,Yi-wen CAO,Jian YANG,Xiao-feng PANG. Dual terminal differential improved recognition algorithm for car PEPS system. Journal of ZheJiang University (Engineering Science), 2020, 54(10): 1892-1898.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2020.10.004     OR     http://www.zjujournals.com/eng/Y2020/V54/I10/1892


用于轿车PEPS系统的双终端差分改进识别算法

针对基于智能手机的汽车无钥匙进入和启动系统(PEPS)车内外高精度辨识技术需求,设计基于双终端的差分K近邻定位算法. 通过改进的Dempster-Shafer证据理论,将双终端算法与典型单终端算法的辨识结果进行融合,提升识别算法的鲁棒性与准确性. 与传统的K近邻和概率分布法相比,融合算法在实验场景中对终端车内外状态的辨识准确率提升10%. 在传统定位算法易出现误判的车窗附近范围内,将误差距离从距车窗20 cm缩小到距车窗5 cm.


关键词: 无钥匙进入与启动系统(PEPS),  接收信号强度,  位置指纹,  K近邻法,  差分,  Dempster-Shafer证据理论 
Fig.1 Offline and online phase processes
Fig.2 Matching algorithm diagram in online phase
Fig.3 Differential effect of RSS on two terminals
Fig.4 Beacon layout and experiment example
算法 Aout / % Ain / %
KNN 100 95.92
DKNN 99.16 92.52
Bayes 89.6 96.60
LR 100 93.54
DS 100 97.34
Tab.1 Performance of each algorithm in identification
Fig.5 Identification result of 5 cm inward of main driving window
Fig.6 Identification result of 5 cm outward of main driving window
位置 Aout / % Ain / %
外溢5 cm 外溢10 cm 内溢5 cm 内溢10 cm
左前窗 100 100 100 100
右前窗 100 100 100 100
左后窗 100 100 100 100
右后窗 93.6 95.8 98.1 100
Tab.2 Identification performance of DS algorithm near each window
[1]   BAHL P, PADMANABHAN V N. RADAR: an in-building RF-based user location and tracking system [C]// 19th Annual Joint Conference of the IEEE Computer and Communications Societies. Tel Aviv: IEEE, 2000: 775-784.
[2]   李华亮. WLAN环境下的室内定位算法研究[D]. 长春: 吉林大学, 2016.
LI Hua-liang. Research on indoor location algorithm in WLAN [D]. Changchun: Jilin University, 2016.
[3]   KARANI R, DHOTE S, KHANDURI N, et al. Implementation and design issues for using Bluetooth low energy in passive keyless entry systems [C]// 2016 IEEE Annual India Conference. Bangalore: IEEE, 2016: 1-6.
[4]   KARLSSON E, LAGERBIELKE A. Demonstrator development for phone as a key based on Bluetooth low energy [D]. Link?ping: Link?ping University, 2017.
[5]   全祯业. PEPS系统的安全与可靠性研究[D]. 贵阳: 贵州大学, 2016.
QUAN Zhen-ye. Research on the safety and reliability of PEPS system [D]. Guiyang: Guizhou University, 2016.
[6]   SHIN B, LEE J H, LEE T, et al. Enhanced weighted K-nearest neighbor algorithm for indoor Wi-Fi positioning systems [C]// International Conference on Computing Technology and Information Management. Seoul: IEEE, 2012: 574-577.
[7]   XIE Y, WANG Y, NALLANATHAN A, et al An improved K-nearest-neighbor indoor localization method based on Spearman distance[J]. IEEE Signal Processing Letters, 2016, 23 (3): 351- 355
doi: 10.1109/LSP.2016.2519607
[8]   ZHANG A, YUAN Y, WU Q, et al Wireless localization based on RSSI fingerprint feature vector[J]. International Journal of Distributed Sensor Networks, 2015, (9): 1- 7
[9]   PEI L, CHEN R, LIU J, et al. Inquiry-based Bluetooth indoor positioning via RSSI probability distributions [C]// International Conference on Advances in Satellite and Space Communications. Athens: IEEE, 2010: 151-156.
[10]   陈丽娜. WLAN位置指纹室内定位关键技术研究[D]. 上海: 华东师范大学, 2014.
CHEN Li-na. Research on major technology of using WLAN and fingerprint for indoor positioning [D]. Shanghai: East China Normal University, 2014.
[11]   CHEN L Bayesian fusion for indoor positioning using Bluetooth fingerprints[J]. Wireless Personal Communications, 2013, 70 (4): 1735- 1745
doi: 10.1007/s11277-012-0777-1
[12]   GELMINI S, STRADA S, TANELLI M, et al. Analysis and development of a novel algorithm for the in-vehicle hand-usage of a smartphone [C] // IEEE International Conference on Systems, Man, and Cybernetics. Miyazaki: IEEE, 2018: 1239-1244.
[13]   REN Qing-yu. On the potential of geomagnetism-aided vehicle in-out detection using BLE RSS [C]// 第38届中国控制会议论文集(3). 广州: 上海系统科学出版社, 2019: 6.
[14]   KING T, KOPF S, HAENSELMANN T, et al. COMPASS: a probabilistic indoor positioning system based on 802.11 and digital compasses [C]// ACM Workshop on Wireless Network Testbeds, Experimental Evaluation and Characterization. California: ACM, 2006: 34-40.
[15]   DEMPSTER A P Upper and lower probabilities induced by a multivalued mapping[J]. Annals of Mathematical Statistics, 1967, 38 (2): 325- 339
doi: 10.1214/aoms/1177698950
[16]   SHAFER G A. Mathematical theory of evidence [M]. Princeton: Princeton University Press, 1976.
[17]   ZADEH L A Review of Shafer’s a mathematical theory of evidence[J]. AI Magazine, 1984, 5 (3): 81- 83
[18]   LIU W Analyzing the degree of conflict among belief functions[J]. Artificial Intelligence, 2006, 170 (11): 909- 924
doi: 10.1016/j.artint.2006.05.002
[19]   YONG D, DONG W, QI L I, et al A new method to analyze evidence conflict[J]. Control Theory and Applications, 2011, 28 (6): 839- 844
[20]   WANG D, Li Q, JIANG W, et al New method to combine conflict evidence based on pignistic probability distance[J]. Infrared and Laser Engineering, 2009, 38 (1): 149- 154
[21]   张明华. 基于WLAN的室内定位技术研究[D]. 上海: 上海交通大学, 2009.
ZHANG Ming-hua. Study on WLAN based indoor location estimation technology [D]. Shanghai: Shanghai Jiaotong University, 2009.
[1] Ai-min ZHOU,Hong-bin LIU,Shu-tao ZHANG,Jin-yan OUYANG. Uncertainty reasoning model of subjective and objective aesthetic evaluation of car[J]. Journal of ZheJiang University (Engineering Science), 2021, 55(3): 419-429.
[2] Si-yuan XU,Jun DU,Guang-xi ZHAO,Zheng-ying WEI. Droplet transfer behavior in fused-deposition of 45 steel/tin lead alloy bimetallic structures[J]. Journal of ZheJiang University (Engineering Science), 2020, 54(11): 2224-2232.
[3] Peng-hui WANG,Hong-xia QIAO,Qiong FENG,Hui CAO. Life prediction of coated steel with individual difference in magnesium oxychloride cement concrete[J]. Journal of ZheJiang University (Engineering Science), 2019, 53(12): 2309-2316.
[4] Wen-hao XU,Zhan QIU,Bo-ping YU,Fu-xin WANG. Numerical simulation on flow field characteristics of a double-layer counter-rotating vertical axis wind turbine[J]. Journal of ZheJiang University (Engineering Science), 2019, 53(11): 2223-2230.
[5] GAO Guan, ZHU Rui, HE Zhi-guo, YU Ching-hao. Numerical simulation of free surface flow over solid obstacles based on high-order accurate scheme[J]. Journal of ZheJiang University (Engineering Science), 2018, 52(6): 1201-1208.
[6] LIANG Xiao-long, QIAO Wen-li, ZHAO Xi-zeng. Direct numerical simulation of gravity current with stratified water environment[J]. Journal of ZheJiang University (Engineering Science), 2018, 52(5): 996-1001.
[7] GAO Peng-hui, ZHAO Wu-feng, SHEN Ji-zhong. Detection of crowd state mutation based onbackground difference algorithm and optical flow algorithm[J]. Journal of ZheJiang University (Engineering Science), 2018, 52(4): 649-656.
[8] WANG Shuo-peng, YANG Peng, SUN Hao. Construction process optimization of fingerprint database for auditory localization[J]. Journal of ZheJiang University (Engineering Science), 2018, 52(10): 1973-1979.
[9] HU Cheng-bao, WANG Yun-gang, LING Dao-sheng. Physical essence and influence of model parameters on dynamic response of Rayleigh damping[J]. Journal of ZheJiang University (Engineering Science), 2017, 51(7): 1284-1290.
[10] DING Jia-xin, CHEN Ying-long, ZHOU Hua. Effect on residual wall thickness of parts with floating core injection of water-assisted injection molding[J]. Journal of ZheJiang University (Engineering Science), 2017, 51(5): 937-945.
[11] FU Xin, QIAN Xiao-qian, QIAN Kuang-liang, DONG Kai, RUAN Fang. Method of defining heating and cooling period for residential buildings in hot summer and cold winter zone[J]. Journal of ZheJiang University (Engineering Science), 2017, 51(4): 729-738.
[12] XU Wen-yuan, MENG Jun, ZHAO Xi-meng. Non-contact monitoring of ambulatory blood pressure based on high speed camera[J]. Journal of ZheJiang University (Engineering Science), 2017, 51(10): 2077-2083.
[13] ZHOU Cheng, HUANG Gao ming, GAO Jun. Effective bias reduction closed form algorithm for source localization using TDOA and FDOA[J]. Journal of ZheJiang University (Engineering Science), 2015, 49(12): 2340-2348.
[14] HU Zhu-hua, ZHAO Yao-chi, CHENG Jie-ren, PENG Jin-lian. Moving object segmentation method based on improved DRLSE[J]. Journal of ZheJiang University (Engineering Science), 2014, 48(8): 1488-1495.
[15] WANG Qing, LIANG Qin, LI Jiang-xiong, KE Ying-lin. Estimation and alignment method of wing position and  orientation for aircraft digital assembly[J]. Journal of ZheJiang University (Engineering Science), 2014, 48(7): 1287-1294.