弋英民, 刘丁. 动态环境下基于路径规划的机器人同步定位与地图构建[J]. 机器人, 2010, 32(1): 83-90..
YI Yingmin, LIU Ding. Robot Simultaneous Localization and Mapping Based on Path Planning in Dynamic Environments. ROBOT, 2010, 32(1): 83-90..
Abstract:To deal with random object characterized by both landmark and obstacle in dynamic environments,a simultane-ous localization and mapping(SLAM) algorithm based on path planning is presented.During robot simultaneous localization and mapping,the robot motion control law is planned for the next step based on the potential field theory.The trajectory of random object is predicted by the interacting multiple model(IMM) method of hybrid current statistical model.The dynamic random object is associated with the map by the nearest neighbor method.The built map by the proposed algorithm is com-prised of trajectories of static landmarks and random objects.Simulation results show that the SLAM problem in dynamic environments with random objects characterized by obstacle is solved by the proposed algorithm.The relevant performance indicators prove that the estimation of the algorithm is consistent.
[1] Bailey T,Nieto J,Guivant J,et al.Consistency of the EKFSLAM algorithm[C]//IEEE/RSJ International Conference on Intelligent Robots and Systems.Piscataway,NJ,USA:IEEE,2006:3562-3568.
[2] Bailey T,Nieto J,Nebot E.Consistency of the FastSLAM algorithm[C]//IEEE International Conference on Robotics and Automation.Piscataway,NJ,USA:IEEE,2006:424-429.
[3] Mitsou N,Tzafestas C.Maximum likelihood SLAM in dynamic environments[C]//IEEE International Conference on Tools with Artificial Intelligence.Piscataway,N J,USA:IEEE,2007:152-156.
[4] Blanco J-L,Gonzalez J,Fernandez-Madrigal J-A.A consensusbased approach for estimating the observation likelihood of accurate range sensors[C]//IEEE International Conference on Robotics and Automation.Piscataway,N J,USA:IEEE,2007:4032-4037.
[5] Wang H M,Hou Z G,Tan M.Mapping dynamic environment using Gaussian mixture model[C]//IEEE International Conference on Cognitive Informatics.Piscataway,N J,USA:IEEE,2007:424-429.
[6] Wang C C,Thorpe C,Thrun S.Online simultaneous localization and mapping with detection and tracking of moving objects:Theory and results from a ground vehicle in crowded urban areas[C]//IEEE International Conference on Robotics and Automation.Piscataway,NJ,USA:IF.,2003:842-849.
[7] Miller I,Campbell M.Rao-Blackwellized particle filtering for mapping dynamic environments[Cl//IEEE International Conference on Robotics and Automation.Piscataway,NJ,USA:IEEE,2007:3862-3869.
[8] Dong J E Wijesoma S,Shacklock A P.Extended RaoBlackwellised genetic algorithmic filter SLAM in dynamic environment with raw sensor measurement[C]//IEEE/RSJ International Conference on Intelligent Robots and Systems.Piscataway,NJ,USA:IEEE,2007:1473-1478.
[9] Huang G Q,Rad A B,Wong Y K.Online SLAM in dynamic environments[C]//International Conference on Advanced Robotics.Piscataway,NJ,USA:IEEE,2005:262-267.
[10] Shn Y C,Han P H.Simultaneous topological map prediction and moving object trajectory prediction in unknown environments[C]//IEEE/RSJ International Conference on Intelligent Robots and Systems.Piscataway,NJ,USA:IEEE,2008:1594-1599.
[11] Wang C-C.Simultaneous localization,mapping and moving object tracking[D].Pittsburgh,USA:Robotics Institute,Carnegie Mellon University,2004.
[12] Sariff N,Buniyamin N.An overview of autonomous mobile robot path planning algorithms[C]//Student Conference on Research and Development "Towards Enhancing Research Excellence in the Region".Piscataway,N J,USA:IEEE,2006:183-188.
[13] Stentz A.The focussed D* algorithm for real-time replanning[C]//International Joint Conference on Artificial Intelligence.San Mateo,CA,USA:Morgan Kaufmann Publishers,1995:1652-1659.
[14] 肖本贤,齐东流,刘海霞,等.动态环境中基于模糊神经网络的AGV路径规划[J].系统仿真学报,2006,18(9):2401-2404.Xiao Benxian,Qi Dongliu,Liu Haixia,et al.AGV path planning in the dynamic environment based-on fuzzy neural network[J].Journal of System Simulation,2006,18(9):2401-2404.
[15] 王科俊,徐晶,王磊,等.基于可拓遗传算法的机器人路径规划[J].哈尔滨工业大学学报,2006,38(7):1135-1138.Wang Kejun,Xu Jing,Wang Lei,et al.The path planning for robots based on the genetic extension algorithms[J].Journal of Harbin Institute of Technology,2006,38(7):1135-1138.
[16] 高云峰,黄海.复杂环境下基于势场原理的路径规划方法[J].机器人,2004,26(2):114-118.Gao Yunfeng,Huang Hal.A path planning algorithm based on potential field for complex environment[J].Robot,2004,26(2):114-118.
[17] 沈晶,顾国吕,刘海波.未知动态环境中基于分层强化学习的移动机器人路径规划[J].机器人,2006,28(5):544-547,552.Shen Jing,Gu Gnochang,Liu Haibo.Mobile robot path planning based on hierarchical reinforcement learning in unknown dynamic environment[J].Robot,2006,28(5):544-547,552.
[18] Dissanayake M W M G,Newman P,Clark S,et al.A solution to the simultaneous localization and map building (SLAM) problem[J].IEEE Transactions on Robotics and Automation,2001,17(3):229-241.
[19] 梁彦,程咏梅,贾宇岗,等.交互式多模型算法性能分析[J].控制理论与应用,2001,18(4):487-492.Liang Yan,Cheng Yongmei,Jia Yugang,et al.Analysis on the performance and properties of interacting multiple models algorithm[J].Control Theory & Applications,2001,18(4):487-492.
[20] Ge S S,Cui Y J.New potential functions for mobile robot path planning[J].IEEE Transactions on Robotics and Automation,2000,16(5):615-620.
[21] Vincent T L,G-rantham W J.Nonlinear and optimal control systems[M].USA:John Wiley & Sons,1997.
[22] Singer R A,Sea R G.A new filter for optimal tracking in dense multitarget environments[C]//Annual Allerton Conference on Circuit and System Theory.USA:University of Illinois,1971:201-211.
[23] Bar-Shalom Y,Li X R,Kirubarajan T.Estimation with applications to tracking and navigation[M].USA:John Wiley & Sons,2001:234-235.