电光与控制, 2020, 27 (4): 32, 网络出版: 2020-06-15  

未知环境下双机器人协同探索方法

A Method of Dual Robot Collaborative Exploration in Unknown Environment
作者单位
海军工程大学, 武汉 430033
摘要
针对在未知环境和未知目标位置情况下的目标搜索与地图导航问题, 提出了一种双机器人协同探索方法。首先, 第一台移动机器人利用摸墙算法进行目标搜索, 分别运用改进的RBPF-SLAM算法和Hector-SLAM算法构建未知环境的地图, 比较两种算法建图花费的时间和获得的结果, 选择其中更适合搜救任务的算法。接着, 第二台机器人读取来自第一台机器人的地图信息, 运用A*算法规划到达目标点的最优路径, 并沿着规划出的路径移动至目标点。同时, 针对实际中随时可能发生变化的受灾区域, 采用动态窗口法进行动态的局部路径规划。最后, 对该种方法进行了仿真实验, 实验结果验证了该方法的实用性和有效性。
Abstract
In order to solve the problems of target search and map navigation under the circumstance of unknown environment and unknown target orientation, a method of dual robot collaborative exploration is proposed.Firstly, the first mobile robot uses the wall-touching algorithm to search for the target autonomously.The improved RBPF-SLAM algorithm and the Hector-SLAM algorithm are utilized to construct the map of the unknown environment respectively, and then the algorithm more suitable for the search task is selected by comparing the results and time spent on building a map.Next, the second robot reads the map from the first robot and moves along the optimal path planned by using the A* algorithm to the target point.Meanwhile, the dynamic window approach is used for dynamic local path planning for the damage area which may change at any time.Finally, simulation experiment is carried out and the practicability and effectiveness of this method are verified.
参考文献

[1] 张涛, 尚红, 许建华, 等.机器人技术在地震废墟搜索救援中的应用[J].自然灾害学报, 2012, 21(5): 108-112.

    张涛, 尚红, 许建华, 等.机器人技术在地震废墟搜索救援中的应用[J].自然灾害学报, 2012, 21(5): 108-112.

[2] AMIRYAN J, JAMZAD M.Adaptive motion planning with artificial potential fields using a prior path[C]//The 3rd RSI International Conference on Robotics and Mechatro-nics, 2015: 731-736.

    AMIRYAN J, JAMZAD M.Adaptive motion planning with artificial potential fields using a prior path[C]//The 3rd RSI International Conference on Robotics and Mechatro-nics, 2015: 731-736.

[3] 张琳, 章新杰, 郭孔辉, 等.未知环境下智能汽车轨迹规划滚动窗口优化[J].吉林大学学报: 工学版, 2018, 48(3): 652-660.

    张琳, 章新杰, 郭孔辉, 等.未知环境下智能汽车轨迹规划滚动窗口优化[J].吉林大学学报: 工学版, 2018, 48(3): 652-660.

[4] TAI L, PAOLO G, LIU M.Virtual-to-real deep reinforcement learning: continuous control of mobile robots for mapless navigation[C]//IEEE/RSJ International Confe-rence on Intelligent Robots and Systems, 2017: 31-36.

    TAI L, PAOLO G, LIU M.Virtual-to-real deep reinforcement learning: continuous control of mobile robots for mapless navigation[C]//IEEE/RSJ International Confe-rence on Intelligent Robots and Systems, 2017: 31-36.

[5] 肖潇, 方勇纯, 贺锋, 等.未知环境下移动机器人自主搜索技术研究[J].机器人, 2007,29(3): 224-229.

    肖潇, 方勇纯, 贺锋, 等.未知环境下移动机器人自主搜索技术研究[J].机器人, 2007,29(3): 224-229.

[6] 赵晓, 王铮, 黄程侃, 等.基于改进A*算法的移动机器人路径规划[J].机器人, 2018, 40(6): 903-910.

    赵晓, 王铮, 黄程侃, 等.基于改进A*算法的移动机器人路径规划[J].机器人, 2018, 40(6): 903-910.

[7] 刘二辉, 姚锡凡.基于改进遗传算法的自动导引小车路径规划及其实现平台[J].计算机集成制造系统, 2017, 23(3): 465-472.

    刘二辉, 姚锡凡.基于改进遗传算法的自动导引小车路径规划及其实现平台[J].计算机集成制造系统, 2017, 23(3): 465-472.

[8] 王晓燕, 杨乐, 张宇, 等.基于改进势场蚁群算法的机器人路径规划[J].控制与决策, 2018, 33(10): 1775-1781.

    王晓燕, 杨乐, 张宇, 等.基于改进势场蚁群算法的机器人路径规划[J].控制与决策, 2018, 33(10): 1775-1781.

[9] LI M H, HONG B R, LUO R H, et al.A novel method for mobile robot simultaneous localization and mapping[J].Journal of Zhejiang University: Science A, 2006, 7(6): 937-944.

    LI M H, HONG B R, LUO R H, et al.A novel method for mobile robot simultaneous localization and mapping[J].Journal of Zhejiang University: Science A, 2006, 7(6): 937-944.

[10] 梁明杰, 闵华清, 罗荣华.基于图优化的同时定位与地图创建综述[J].机器人, 2013, 35(4): 500-512.

    梁明杰, 闵华清, 罗荣华.基于图优化的同时定位与地图创建综述[J].机器人, 2013, 35(4): 500-512.

[11] GRISETTI G, STACHNISS C, BURGARD W.Improved techniques for grid mapping with Rao-Blackwellized particle filters[J].IEEE Transactions on Robotics, 2007, 23(1): 34-46.

    GRISETTI G, STACHNISS C, BURGARD W.Improved techniques for grid mapping with Rao-Blackwellized particle filters[J].IEEE Transactions on Robotics, 2007, 23(1): 34-46.

[12] 罗元, 苏琴, 张毅, 等.基于优化RBPF的同时定位与地图构建[J].华中科技大学学报: 自然科学版, 2016, 44(5): 30-34.

    罗元, 苏琴, 张毅, 等.基于优化RBPF的同时定位与地图构建[J].华中科技大学学报: 自然科学版, 2016, 44(5): 30-34.

[13] DOUCET A, DE FREITAS N, GORDON N.Sequential Monte Carlo methods in practice[M].New York: Springer, 2001.

    DOUCET A, DE FREITAS N, GORDON N.Sequential Monte Carlo methods in practice[M].New York: Springer, 2001.

[14] KOHLBRECHER S, MEYER J, GRABER T, et al.Hector open source modules for autonomous mapping and navigation with rescue robots[C]//RoboCup 2013: Robot World Cup XVII, 2013: 624-631.

    KOHLBRECHER S, MEYER J, GRABER T, et al.Hector open source modules for autonomous mapping and navigation with rescue robots[C]//RoboCup 2013: Robot World Cup XVII, 2013: 624-631.

[15] KOHLBRECHER S, STRYK O V, MEYER J, et al.A flexible and scalable SLAM system with full 3D motion estimation[C]//IEEE International Symposium on Safety, Security, and Rescue Robotics, , 2011: 1-6.

    KOHLBRECHER S, STRYK O V, MEYER J, et al.A flexible and scalable SLAM system with full 3D motion estimation[C]//IEEE International Symposium on Safety, Security, and Rescue Robotics, , 2011: 1-6.

[16] 王伟, 储林波, 马玉林.一种改进的机器人路径规划算法[J].哈尔滨工业大学学报, 1998, 30(2): 97-98.

    王伟, 储林波, 马玉林.一种改进的机器人路径规划算法[J].哈尔滨工业大学学报, 1998, 30(2): 97-98.

[17] 程传奇, 郝向阳, 李建胜, 等.融合改进A*算法和动态窗口法的全局动态路径规划[J].西安交通大学学报, 2017, 51(11): 137-143.

    程传奇, 郝向阳, 李建胜, 等.融合改进A*算法和动态窗口法的全局动态路径规划[J].西安交通大学学报, 2017, 51(11): 137-143.

祝泽亚, 谢君, 王智. 未知环境下双机器人协同探索方法[J]. 电光与控制, 2020, 27(4): 32. ZHU Zeya, XIE Jun, WANG Zhi. A Method of Dual Robot Collaborative Exploration in Unknown Environment[J]. Electronics Optics & Control, 2020, 27(4): 32.

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!