Extended kalman filter based moving object tracking by mobile robot in unknown environment

被引：6
|
作者：
Wu M. [1 ]
Sun J. [1 ]
机构：
[1] The Second Artillery Engineering College
来源：
Jiqiren/Robot | 2010年 / 32卷 / 03期
关键词：
EKF (extended Kalman filter); Moving object detection; Object tracking; Occupy grid map; SLAM (simultaneous localization and mapping);
D O I：
10.3724/SP.J.1218.2010.00334
中图分类号：
学科分类号：
摘要：
In order to solve the problem of moving object tracking by robot in unknown environment, an estimation algorithm based on extended Kalman filter (EKF) is proposed. The states of robot, environment feature and object are used to form system state as a whole in the algorithm, such that sufficient relation is established gradually among states of different objects in iteration process, which improves accuracy of object state estimation. Moreover, a method of moving object detection based on occupancy grid map is combined with our algorithm to obtain the measurements of moving object and environment landmarks, so that the final algorithm can be used in actual environment. Furthermore, the step of data association proposed in algorithm can deal with the system state estimation disturbance caused by false object observations. Simulation experiment and real robot experiment results prove the effectiveness and accuracy of the presented approach.
引用
收藏
页码：334 / 343
页数：9
相关论文
共 20 条
  • [1] Smith R., Self M., Cheeseman P., Estimating uncertain spatial relationships in robotics, Autonomous Robot Vehicles, pp. 167-193, (1990)
  • [2] Guivant J.E., Nebot E.M., Solving computational and memory requirements of feature-based simultaneous localization and mapping algorithms, IEEE Transactions on Robotics and Automation, 19, 4, pp. 749-755, (2003)
  • [3] Frese U., Hirzinger G., Simultaneous localization and mapping: A discussion, Proceedings of the IJCAI Workshop on Reasoning with Uncertainty in Robotics, pp. 17-26, (2001)
  • [4] Thrun S., Koller D., Ghahramani Z., Et al., Simultaneous mapping and localization with sparse extended information filters: Theory and initial results, International Workshop on Algorithmic Foundations of Robotics, pp. 363-380, (2003)
  • [5] Newman P., On the structure and solution of the simultaneous localization and map building problem, (1999)
  • [6] Montemerlo M., Thrun S., Koller D., Et al., Fast-SLAM: A factored solution to the simultaneous localization and mapping problem, AAAI National Conference on Artificial Intelligence, pp. 593-598, (2002)
  • [7] Besl P.J., Mckay N.D., A method for registration of 3-D shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence, 14, 2, pp. 239-256, (1992)
  • [8] Fu L., Milios E., Robot pose estimation in unknown environments by matching 2D range scans, Journal of Intelligent and Robotic Systems, 18, 3, pp. 249-275, (1997)
  • [9] Minguez J., Lamiraux F., Montesano L., Metric-based scan matching algorithms for mobile robot displacement estimation, IEEE International Conference on Robotics and Automation, pp. 3557-3563, (2005)
  • [10] Wang C.C., Thorpe C., Simultaneous localization and mapping with detection and tracking of moving objects, IEEE International Conference on Robotics and Automation, pp. 2918-2924, (2002)
12