基于BIM的建筑机器人自主导航策略优化研究

doi:10.3778/j.issn.1002-8331.2012-0356

摘要/Abstract

摘要： 针对建筑机器人在复杂环境下自主导航过程中的安全性、通过性等问题，提出了一种应用BIM（building information model）信息与激光雷达获取的现实环境信息进行导航并保证路径最优的方法。根据BIM信息优化[A*]算法，考虑建筑机器人的通过性与安全性并删除了路径中的冗余节点，在节点间根据雷达信息优化动态窗口法，有效保证了路径最优，提升了安全性、缩短了运行时间并减少了转折角度。加入超宽频定位模块，能够很好地消除机器人移动产生的累计误差。实验结果表明，改进后[A*]算法的搜索时间比改进前减少了92%，路径转折角度减少50%，路径长度比原始动态窗口法减少13.5%，所需时间仅比无障碍物时增加3.7%。

关键词: 建筑机器人, BIM, 自主导航A*算法, 动态窗口法, 超宽频定位模块

Abstract: The method is proposed to ensure optimal navigation path by employing BIM（building information model） based on realistic environment information obtained by lidar, which is aiming at enhancing the safety and passability of autonomous construction robot navigation in complex environment. According to the BIM information optimization A* algorithm, considering the passability and safety of the construction robot with deleting the redundant nodes in the path, and the dynamic window method is optimized between nodes according to the lidar information, which effectively ensures the most optimal path. It improves the safety, shorts the running time and reduces the turning angle. By the introduction of UWB, the positioning module can effectively eliminate the accumulated errors caused by robot movement. Experimental results show that the retrieval time is reduced 92% by optimized [A*] algorithm , the path turning angle is reduced to 50%, the path length is reduced by 13.5% than original DWA method, and the required time is only increased by 3.7% compared with non obstacles.

Key words: construction robot, building information model（BIM）, autonomous navigation, A* algorithm, dynamic window approach, ultra wide band positioning module

刘子毅, 李铁军, 孙晨昭, 史家浩, 刘今越. 基于BIM的建筑机器人自主导航策略优化研究[J]. 计算机工程与应用, 2022, 58(15): 302-308.

LIU Ziyi, LI Tiejun, SUN Chenzhao, SHI Jiahao, LIU Jinyue. Research on Optimization of Autonomous Navigation Strategy of Construction Robot Based on BIM[J]. Computer Engineering and Applications, 2022, 58(15): 302-308.

参考文献

[1] 李朋昊，李朱锋，益田正，等.建筑机器人应用与发展[J].机械设计与研究，2018，34（6）：25-29.
LI P H，LI Z F，YI T Z，et al.The application and development of building robot[J].Machine Design & Research，2018，34（6）：25-29.
[2] 施俊屹，查富生，孙立宁，等.移动机器人视觉惯性SLAM研究进展[J].机器人，2020，42（6）：734-748.
SHI J Y，ZHA F S，SUN L N，et al.A survey of visual-inertial SLAM for mobile robots[J].Robot，2020，42（6）：734-748.
[3] JI J，KHAJEPOUR A，MELEK W W.Path planning and tracking for vehicle collision avoidance based on model predictive control with multiconstraints[J].IEEE Transactions on Vehicular Technology，2017，66（2）：952-964.
[4] AMMAR A，BENNACEUR H，CHAARI I，et al.Relaxed Dijkstra and A* with linear complexity for robot path planning problems in large-scale grid environments[J].Soft Computing，2016，20（10）：4149-4171.
[5] MONTIEL O，SEPULVEDA R，OROZCO-ROSAS U.Optimal path planning generation for mobile robots using parallel evolutionary artificial potential field[J].Journal of Intelligent & Robotic Systems，2015，79（2）： 237-257.
[6] 张瑜，宋荆洲，张琪祁.基于改进动态窗口法的户外清扫机器人局部路径规划[J].机器人，2020，42（5）：617-625.
ZHANG Y，SONG J Z，ZHANG Q Q.Local path planing of outdoor cleaning robot based on an improved DWA[J].Robot，2020，42（5）：617-625.
[7] ZHANG H M，LI M L，YANG L.Safe path planning of mobilerobot based on improved A* algorithm in complex terrains[J].Algorithms，2018，11（4）：44-62.
[8] SONG X R，GAO S，CHEN C B，et al.A new hybrid method in global dynamic path planning of mobile robot[J].International Journal of Computers Communications & Control，2018，13（6）：1032-1046.
[9] ZHONG X Y，TIAN J，HU H S，et al.Hybrid path planning based on safe A* algorithm and adaptivewindow approach for mobile robot in large-scale dynamicevironment[J].Journal of Intelligent & Robotic Systems，2020，99：65-77.
[10] 王洪斌，尹鹏衡，郑维，等.基于改进的A*算法与动态窗口法的移动机器人路径规划[J].机器人，2020，42（3）：346-353.
WANG H B，YIN P H，ZHENG W，et al.Mobile robot path planning based on improved A* algorithm and dynamic window method[J].Robot，2020，42（3）：346-353.
[11] LI Y，DAI S，SHI Y，et al.Navigation simulation of a mecanum wheel mobile robot based on an improved A* algorithm in Unity3D[J].Sensors，2019，19（13）：2976.
[12] 王凡，李铁军，刘今越，等.基于BIM的建筑机器人自主路径规划及避障研究[J].计算机工程与应用，2020，56（17）：224-230.
WANG F，LI T J，LIU J Y，et al.Research on autonomous path planning and obstacle avoidance of building robot based on BIM[J].Computer Engineering and Applications，2020，56（17）：224-230.
[13] LI X L，XIA W J，LI Z C.Analysis of optimization effect of largescale construction engineering based on building information model[J].International Journal of Electrical Engineering Education，2020，20（7）.
[14] FENG C，XIAO Y，WILLETTE A，et al.Vision guided autonomousrobotic assembly and asbuilt scanning on unstructured construction sites[J].Automation Construction，2015，59：128-138.
[15] SARANRITTICHAI P，NIPARNAN N，SUDSANG A.Robust local obstacle avoidance for mobile robot based on dynamic window approach[C]//2013 10th International Conference on Eletrical Engineering Electronics，Computer，Telecommunications and Information Technology，Krabi，Thailand，15-17 May 2013.New York，NY，USA：IEEE，2013：1-4.