PIR传感网数据的几何代数建模与行为分析

doi:10.12082/dqxxkx.2020.190552

地球信息科学学报 ›› 2020, Vol. 22 ›› Issue (1): 21-29.doi: 10.12082/dqxxkx.2020.190552

PIR传感网数据的几何代数建模与行为分析

袁林旺^1,^2,^3,^*(), 俞肇元^1,^2,³, 罗文^1,^2,³, 袁帅^1,^2,³, 周春烨^1,^2,³

^1. 虚拟地理环境教育部重点实验室南京师范大学,南京210023
^2. 江苏省地理环境演化国家重点实验室培育建设点,南京 210023
^3. 江苏省地理信息资源开发与利用协同创新中心,南京 210023

收稿日期:2019-09-27 修回日期:2019-11-26 出版日期:2020-01-25 发布日期:2020-04-08
作者简介:袁林旺（1973— ）,男,江苏海安人,博士,教授,主要从事GIS理论与方法研究。
基金资助:
国家杰出青年科学基金项目(41625004);国家自然科学基金项目(41571380);国家自然科学基金项目(41601417)

Geometric Algebraic Modeling and Movement Behavior Analysis of the PIR Sensor Network

YUAN Linwang^1,^2,^3,^*(), YU Zhaoyuan^1,^2,³, LUO Wen^1,^2,³, YUAN Shuai^1,^2,³, ZHOU Chunye^1,^2,³

^1. Key Laboratory of Virtual Geographic Environment, Nanjing Normal University, Ministry of Education, Nanjing 210023, China
^2. Cultivation Base of State Key Laboratory of Geographical Environment Evolution, Jiangsu Province, Nanjing 210023, China
^3. Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China

Received:2019-09-27 Revised:2019-11-26 Online:2020-01-25 Published:2020-04-08
Contact: YUAN Linwang
Supported by:
National Science Fund for Distinguished Young Scholars of China(41625004);National Natural Science Foundation of China(41571380);National Natural Science Foundation of China(41601417)

摘要/Abstract

摘要：

现有基于PIR（Passive InfraRed）传感器数据的人体行为研究主要局限于运动时空分布、聚类等,对行为轨迹的重建和语义特征的解析相对较少,亟需发展新的建模与行为分析方法。本文尝试利用室内区域PIR传感器监测数据进行时空轨迹重构及其所揭示的运动语义特征研究。本文引入几何代数理论方法,构建传感器场景网络,实现了几何代数空间下动态网络的表达与路径计算,分析了人体运动特征及语义特征,建立最小语义单元,实现了空间数据到语义特征的转化,并可对个人和群体运动的空间区域特征和拓扑特征分析提供支撑。论文将传统PIR传感器网络分析从以几何、统计等为主的信号提取,转变为基于几何代数系统中不同类型代数结构的生成与转化问题,为诸如PIR传感网数据分析一类的非确定问题的求解提供了新的思路和数学基础,可为物联网GIS的构建提供借鉴。

关键词: 几何代数, PIR, 传感器网络, 行为轨迹, 轨迹提取, 语义模板, 运动语义, 运动行为分析

Abstract:

Existing research on human behavior based on the PIR (Passive InfraRed) sensor data is limited by the spatial-temporal distribution of motion, clustering, and so on. The reconstruction of behavior trajectory and analysis of semantic features are relatively few, so it is urgent to develop new modeling and behavior analysis methods for the PIR data. This paper attempts to reconstruct the spatial and temporal trajectories by using the PIR (Passive InfraRed) sensor monitoring data. PIR sensors have the characteristics of low price and privacy protection. However, because only Boolean logical response sequence can be obtained by PIR sensors, it is difficult to accurately obtain movement trajectories. Its application has been relatively limited, and it is difficult to conduct movement behavior feature analysis. Traditional PIR sensor network analysis methods are mostly based on the signal extraction idea, which cannot integrate geometric features and semantic information at the same time. By introducing the geometric algebra theory, the sensor scene network can be constructed to realize the path expression and calculation of dynamic network in the geometric algebra space. This paper analyzed the characteristics of human movement features and semantic features, established semantic units, and realized the transformation from spatial data to semantic features. The spatial and topological characteristics of individual and crowd movements were analyzed. We proposed a generation and transformation-based methods of algebraic structures in the geometric algebra system, which provides a new idea and mathematical basis for solving non-deterministic problems such as the PIR sensor network data based analysis, and can provide reference for the construction of internet of things GIS.

Key words: geometric algebra, PIR, sensor network, movement trajectory, trajectory extraction, semantic template, movement semantics, movement behavior analysis

袁林旺, 俞肇元, 罗文, 袁帅, 周春烨. PIR传感网数据的几何代数建模与行为分析[J]. 地球信息科学学报, 2020, 22(1): 21-29.DOI:10.12082/dqxxkx.2020.190552

YUAN Linwang, YU Zhaoyuan, LUO Wen, YUAN Shuai, ZHOU Chunye. Geometric Algebraic Modeling and Movement Behavior Analysis of the PIR Sensor Network[J]. Journal of Geo-information Science, 2020, 22(1): 21-29.DOI:10.12082/dqxxkx.2020.190552

图/表 6

图1

图2

图3

图4

图5

图6

参考文献 21

[1]	Guo S, Xiong H, Zheng X , et al. Activity recognition and semantic description for indoor mobile localization[J]. Sensors, 2017,17(3):649.
[2]	Kulshrestha T, Saxena D, Niyogi R , et al. SmartITS: Smartphone-based identification and tracking using seamless indoor-outdoor localization[J]. Journal of Network and Computer Applications, 2017,98:97-113.
[3]	Pittet S, Renaudin Valérie, Merminod B , et al. UWB and MEMS based indoor navigation[J]. Journal of Navigation, 2008,61(3):369-384.
[4]	D' Apuzzo N . Surface measurement and tracking of human body parts from multi-image video sequences[J]. ISPRS Photogramm, Remote Sensensing, 2002,56(5):360-375.
[5]	Wong B, Zhang T, Aghajan H . Extracting patterns of behavior from a network of binary sensors[J]. Journal of Ambient Intelligence and Humanized Computing, 2015,6(1):83-105.
[6]	Yang D, Xu B, Rao K , et al. Passive Infrared (PIR)-based indoor position tracking for smart homes using accessibility maps and a-star algorithm[J]. Sensors, 2018,18(2):332.
[7]	Jin X, Sarkar S, Ray A , et al. Target detection and classification using seismic and PIR Sensors[J]. IEEE Sensors Journal, 2012,12(6):1709-1718.
[8]	Zappi P, Farella E, Benini L . Tracking motion direction and distance with pyroelectric ir sensors[J]. IEEE Sensors Journal, 2010,10(9):1486-1494.
[9]	Shrivastava N, Mudumbai R, Madhow U , et al. Target tracking with binary proximity sensors: Fundamental limits, minimal descriptions, and algorithms[C]//Proceedings of the 4th International Conference on Embedded Networked Sensor Systems[C]. SenSys 2006, Boulder, Colorado, USA, 2006.
[10]	Yang B, Wei Q, Zhang M . Multiple human location in a distributed binary pyroelectric infrared sensor network[J]. Infrared Physics & Technology, 2017: S1350449517300324.
[11]	Yuan L, Yu Z, Luo W , et al. Clifford algebra method for network expression, computation, and algorithm construction[J]. Mathematical Methods in the Applied Sciences, 2014,37(10):1428-1435.
[12]	王健健, 冯琳耀, 朱帅 , 等. PIR传感器网络中行为轨迹重构的几何代数方法, 电子学报, 2016,44(6):241-247.
	[ Wang J J, Feng L Y, Zhu S , et al. Geometric algebraic method for behavior trajectory reconstruction in PIR Sensor networks[J]. ACTA Elect onica sinica, 2016,44(6):241-247. ]
[13]	Yuan L, Yu Z, Luo W , et al. Geometric algebra for multidimension-unified geographical information system[J]. Advances in Applied Clifford Algebras, 2013,23(2):497-518.
[14]	SchottR, Staples G S . Generalized zeon algebras: Theory and application to multi-constrained path problems[J]. Advances in Applied Clifford Algebras, 2011: 1-13.
[15]	Wren C R, Minnen D C, Rao S G . Similarity-based analysis for large networks of ultra-low resolution sensors[J]. Pattern Recognition, 2006,39(10):1918-1931.
[16]	Hitzer E, Nitta T, Kuroe Y . Applications of clifford’s geometric algebra[J]. Advances in Applied Clifford Algebras, 2013,23(2):377-404.
[17]	Schott R, Staples G S . Dynamic geometric graph processes: adjacency operator approach[J]. Advances in Applied Clifford Algebras, 2010,20(3-4):893-921.
[18]	Yu Z, Luo W, Yuan L , et al. Geometric algebra model for geometry-oriented topological relation computation[J]. Transactions in GIS, 2016,20(2):259-279.
[19]	Yu Z, Yuan L, Luo W , et al. Spatio-temporal constrained human trajectory generation from the pir motion detector sensor network data: A geometric algebra approach[J]. Sensors, 2016,16(1):43.
[20]	Wren C R, Ivanov Y A, Leigh D , et al. The MERL motion detector dataset[C]// Workshop on Massive Datasets. Nagoya, Japan, 12 November 2007: 10-14.
[21]	冯琳耀 . 基于室内传感网数据的行为轨迹几何代数建模与特征分析方法[D]. 南京:南京师范大学, 2015.
	[ Feng L Y . The GA modeling and feature analyzing method of motion trajectory based on indoor sensor network data[D]. Nanjing: Nanjing Normal University, 2015. ]

PIR传感网数据的几何代数建模与行为分析

Geometric Algebraic Modeling and Movement Behavior Analysis of the PIR Sensor Network

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 21

相关文章 4

Metrics

本文评价

推荐阅读 0

[1]	林志坤, 吴小竹. 考虑驾驶员驾驶风格的车辆跟驰模型[J]. 地球信息科学学报, 2023, 25(9): 1798-1812.
[2]	廖嘉欣, 吴启用, 兰小机, 张红庆. 基于WiFi探针数据的城市出行轨迹提取[J]. 地球信息科学学报, 2021, 23(11): 1946-1955.
[3]	萧声隽, 宗真, 项丽燕, 胡勇. 多粒度时空对象空间关系的统一表达与计算[J]. 地球信息科学学报, 2017, 19(9): 1178-1184.
[4]	俞肇元, 袁林旺, 胡勇, 李玉, 宗真. 基于几何代数的矢量时空数据表达与建模方法[J]. 地球信息科学学报, 2012, 14(1): 67-73.