Human Object Tracking Algorithm for Human-Robot Interaction

Abstract

Abstract:

Abstract： Proposed in this paper is a human object tracking algorithm for HRI (Humanrobot interaction) as a solution to the interference by similar human objects when a robot is tracking a specified human object. In the proposed algorithm, all interference regions are regarded as candidate targets, and a particle distribution model based on overlapping rate is established to make particles converge to all candidate targets via a mean shift with a reduced number. Then, by taking the total error of weight distance and the target size as the clustering conditions, particles are divided into corresponding candidate target particles, and the best candidate target is selected as the tracking result. The experimental results show that the proposed algorithm can track targets accurately in the presence of surrounding similar objects, and it possesses strong robustness and good realtime performance.

Key words: particle filter, mean shift, particle clustering, target tracking, humanrobot interaction

CLC Number:

TP 391

ZHANG Tie，MA Qiongxiong. Human Object Tracking Algorithm for Human-Robot Interaction[J]. Journal of Shanghai Jiaotong University, 2015, 49(08): 1213-1219.

References

［1］Wen L, Cai Z, Lei Z, et al. Robust online learned spatiotemporal context model for visual tracking ［J］. IEEE Transactions on Image Processing，2014，23(2)：785796.

［2］Ning J, Zhang L, Zhang D, et al. Robust meanshift tracking with corrected backgroundweighted histogram ［J］. Computer Vision, IET，2012，6(1)：6269.

［3］Nejhum S M S, Ho J, Yang M. Online visual tracking with histograms and articulating blocks ［J］. Computer Vision and Image Understanding，2010，114(8)：901914.

［4］张笑微，周建雄，师改梅，等. 融合结构信息的粒子滤波均值偏移跟踪算法［J］. 计算机辅助设计与图形学学报，2008，20(12)：15831589.

ZHANG Xiaowei，ZHOU Jianxiong，SHI Gaimei，et al. Fusion of structural information in object tracking using particle filter and mean shift ［J］. Journal of ComputerAided Design & Computer Graphics，2008，20(12)：15831589.

［5］麦新晨，杨明，王春香，等. 一种基于多传感器融合的车辆检测与跟踪方法［J］. 上海交通大学学报，2011，45(7)：10121016.

MAI Xinchen，YANG Ming，WANG Chunxiang，et al. Multisensor fusion based vehicle detection and tracking method ［J］. Journal of Shanghai Jiaotong University，2011，45(7)：10121016.

［6］Chia Y S，Kow W Y，Khong W L，et al. Kernelbased object tracking via particle filter and mean shift algorithm ［C］∥ Proceedings of 2011 11th International Conference on Hybrid Intelligent Systems (HIS). Melacca：IEEE，2011：522527.

［7］文志强，朱艳辉，彭召意. 粒子滤波目标跟踪中的有效粒子数控制方法［J］. 控制与决策，2013，28(9)： 13491354.

WEN Zhiqiang，ZHU Yanhui，PENG Zhaoyi. Control method of effective particle number in particle filter object tracking ［J］. Control and Decision，2013，28(9)：13491354.

［8］Chu H，Xie Z，Nie X，et al. Particle filter target tracking method optimized by improved mean shift ［C］∥ Proceedings of Information and Automation (ICIA), 2013 IEEE International Conference on. Yinchuan：IEEE，2013：991994.

［9］Kejia B. Particle filter tracking with Mean Shift and joint probability data association ［C］∥Proceedings of Image Analysis and Signal Processing (IASP), 2010 International Conference on. Xiamen: IEEE, 2010： 607612.

［10］Shan C, Tan T, Wei Y. Realtime hand tracking using a mean shift embedded particle filter ［J］. Pattern Recognition，2007，40(7)：19581970.

［11］Arulampalam M S，Maskell S, Gordon N, et al. A tutorial on particle filters for online nonlinear/nonGaussian Bayesian tracking ［J］. IEEE Transactions on Signal Processing，2002，50(2)：174188.

［12］余孟泽，刘正熙，骆键，等. 基于改进粒子滤波的鲁棒目标跟踪算法［J］. 光电子·激光，2011，22(5)：766771.

YU Menze，LIU Zhengxi，LUO Jian，et al. Robust object tracking algorithm based on improved particle filter ［J］. Journal of Optoelectronics·Laser，2011，22(5)：766771.

［13］Comaniciu D，Ramesh V，Meer P. Kernelbased object tracking ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence，2003，25(5)：564577.

［14］SPEVI. Surveillance Performance Evaluation Initiative ［EB/OL］.［20140310］. http:∥www.eecs. qmul.ac.uk/~ andrea/spevi.html.

[1]	HE Qinglin, ZHAO Hongyu, CHEN Yuxuan, HOU Xianghao. Design of Distributed Underwater Acoustic Tracking Algorithm for Aerial Targets Based on CRLB [J]. Air & Space Defense, 2025, 8(1): 86-94.
[2]	LI Keyong, LI Chuchen, CAI Yunze. Key Technologies for Collaborative Situational Awareness Based on Swarm-to-Swarm Interception [J]. Air & Space Defense, 2025, 8(1): 1-9.
[3]	CUI Xian, CHEN Ziqiang. A Highly Robust State of Health Estimation Method for Lithium-Ion Batteries Based on ECM and SGPR [J]. Journal of Shanghai Jiao Tong University, 2024, 58(5): 747-759.
[4]	TANG Shengjing, WANG Taiyan, ZHAO Ganglian, GUO Jie, LI Jiali, YIN Hang（. Review of Multi-Sensor Data Fusion for Target Tracking [J]. Air & Space Defense, 2024, 7(4): 18-29.
[5]	HAO Liang, HUANG Yinghao, YAO Lixiu, CAI Yunze. An Adaptive Maneuvering Target Tracking Algorithm Based on Fuzzy Inference [J]. Journal of Shanghai Jiao Tong University, 2024, 58(4): 468-480.
[6]	CHEN Kun(陈坤), ZHAO Xu(赵旭), DONG Chunyu(董春玉), DI Zichao(邸子超), CHEN Zongzhi(陈宗枝). Anti-Occlusion Object Tracking Algorithm Based on Filter Prediction [J]. J Shanghai Jiaotong Univ Sci, 2024, 29(3): 400-413.
[7]	SUN Zhiwei, HU Xiong, DONG Kai, SUN Dejian, LIU Yang. RUL Prediction Method for Quay Crane Hoisting Gearbox Bearing Based on LSTM-CAPF Framework [J]. Journal of Shanghai Jiao Tong University, 2024, 58(3): 352-360.
[8]	LAI Guoliang, HU Zhaozheng, ZHOU Zhe, WAN Jinjie, REN Jingyuan. Simultaneous Detection and Localization for Intelligent Vehicles Based on HD Map Matching and Semantic Likelihood Model [J]. Journal of Shanghai Jiao Tong University, 2024, 58(10): 1618-1628.
[9]	HUANG He, WU Kun, LI Xinrui, WANG Jun, WANG Huifeng, RU Feng. A Multi-Feature Particle Filter Vehicle Tracking Algorithm Based on Adaptive Interpolation Moth-Flame Optimization [J]. Journal of Shanghai Jiao Tong University, 2022, 56(2): 143-155.
[10]	GAO Honglian, YOU Jie, CAO Songyin. In-Flight Alignment Method of Integrated SINS/GPS Navigation System Based on Combined PF-UKF Filter [J]. Journal of Shanghai Jiao Tong University, 2022, 56(11): 1447-1452.
[11]	HE Zishu, SU Yang, CHENG Ting. Opportunistic Cooperative Target Tracking Algorithm Based on the Co-located MIMO Radar Networking System [J]. Air & Space Defense, 2022, 5(1): 6-11.
[12]	ZHANG Lulu (章露露), DONG Xiangxiang (董祥祥), YAO Lixiu (姚莉秀), CAI Yunze (蔡云泽). Velocity-Varying Target Tracking of Mobile Sensor Network Based on Flocking Control [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 446-453.
[13]	HOU Yuguan, HAN Yuanpeng, XIE Jinyue, MAO Xingpeng. A Radar DOA Tracking Method for Multiple Targets Based on SDE Model [J]. Air & Space Defense, 2021, 4(1): 41-46.
[14]	PENG Pai, CHEN Cong , YANG Yongsheng . Particle Swarm Optimization Based on Hybrid Kalman Filter and Particle Filter [J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 681-688.
[15]	BI Xiaojun,HU Songyi. Firefly Algorithm with High Precision Mixed Strategy Optimized Particle Filter [J]. Journal of Shanghai Jiaotong University, 2019, 53(2): 232-238.