Design and Simulation of Complete Coverage Indoor Robot Path Planning Algorithm Based on BIM
Publication: ICCREM 2022
ABSTRACT
As the carrier of building information, BIM has a wealth of indoor environmental information to plan path. This paper proposes a new design idea for the complete coverage path planning algorithm: use the IFC file to obtain the absolute coordinates of the building component, and then realize grid modeling of robots in building interior environments. On this basis, an improved BFS-based complete coverage path planning algorithm is designed to plan the robot’s coverage path offline through boundary coverage and dead zone escape. Finally, this paper designs a simulation test to verify the feasibility and robustness of the method, and the factors affecting the algorithm repetition rate and the true coverage rate are analyzed in detail. The results show that the real coverage is related to the size information loss during environmental modeling. The real coverage is stable above 90%, and the repetition rate is around 10%. The algorithm has good application prospects and can be applied to the path planning of intelligent construction processes, etc.
Get full access to this article
View all available purchase options and get full access to this chapter.
REFERENCES
Bao, Y. Q., and Li, H. (2019). “Artificial intelligence for civil engineering.” China Civil Engineering Journal, 52(05), 1–11. (in Chinese).
Choset, H. (2001). “Coverage for robotics: A survey of recent results.” Annals of Mathematics and Artificial Intelligence, 31(1), 113–126.
Galceran, E., and Carreras, M. (2013). “A survey on coverage path planning for robotics.” Robotics and Autonomous System, 61(12),1258–1276.
Lai, H. H., Hou, T., Zhong, Z. L., and Zhao, Y. F. (2020). “Analysis on development of BIM data standard IFC.” Journal of Civil Engineering and Management, 37(01), 126–133. (in Chinese).
Liu, H. M., Zhang, G. F., and Bao, H. J. (2016). “A survey of monocular simultaneous localization and mapping.” Journal of Computer-Aided Design & Computer Graphics, 28(06), 855–868. (in Chinese).
Su, S. L., Lei, J., Ma, S. P., Ding, P. R., and Qi, Z. R. (2019). “Research and application on technology of intelligent building robot.” Construction Technology, 48(22), 16–18+25. (in Chinese).
Xu, B., Xu, M., Chen, L. P., and Tan, Y. (2016). “Review on coverage path planning algorithm for intelligent machinery.” Computer Measurement & Control, 24(10), 1–5+53. (in Chinese).
Zhang, H., Liu, K., and Liu, L. Y. (2021). “Structure design and analysis of a new ceramic tile paving robot.” Machine Design & Research, 37(02), 149–153. (in Chinese).
Zhang, Y., Quan, H., and Wen, J. W. (2020). “Mobile robot path planning based on the wolf ant colony hybrid algorithm.” Journal of Huazhong University of Science and Technology (Natural Science Edition), 48(1), 127–132. (in Chinese).
Zhang, D. H., Chen, W. W., Zhang, H. J., and Su, Y. X. (2020). “Patrol path planning of unmanned surface vehicle based on A* algorithm and ant colony algorithm.” Journal of Huazhong University of Science and Technology (Natural Science Edition), 48(06),13–18. (in Chinese).
Information & Authors
Information
Published In
History
Published online: Dec 15, 2022
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.