DOI QR코드

DOI QR Code

Global Route Optimization for Autonomous Robots Using BIM

  • Shotaro TAKAZOE (Graduate School of Science and Technology, Shibaura Institute of Technology) ;
  • Kazuya SHIDE (School of Architecture, Shibaura Institute of Technology)
  • Published : 2024.07.29

Abstract

In this study, we aim to enhance the navigation method for autonomous systems, including various types of robots and UAVs. Previous work has made progress in enhancing the autonomous flight capabilities of UAVs through both simulation and real-world tests, yet it lacked detailed insights into the aspect of global route planning. To address this gap, we propose a novel method to automatically generate routes for autonomous robots using BIM and 3D city models. Specifically, we create a program that utilizes geometry and attribute information extracted from BIM and 3D City Model to compute the optimal route rapidly. The program automatically generates routes that optimize the efficiency of various autonomous robots by considering the conditions on the routes.

Keywords

References

  1. CAO, Government of Japan, "日本再興戦略2016", 2016
  2. MLIT, Government of Japan, "I-CONSTRUCTIONの推進", 2022
  3. Shotaro Takazoe, Kazuya Shide, "Autonomous Drone Navigation Using Reinforcement Learning and BIM", Proceedings of the 46th Symposium on Computer Technology of Information, Systems and Applications, R85, 2023
  4. Qingxiang Chen, Jing Chen, Wumeng Huang, "Pathfinding Method for An Indoor Drone Based on a BIM-Semantic Model", Advanced Engineering Informatics, vol. 53, pp. 101686, 2022
  5. Sina Karimi, Rafael Gomes Braga, Ivanka Iordanova, David St-Onge, "Semantic Optimal Robot Navigation Using Building Information on Construction Sites", 38th Proceedings of the International Symposium on Automation and Robotics in Construction, pp. 57-64, 2021
  6. Ko Takahashi, Kazuya Shide, "セマンティックwebによる建物データ運用のための研究 -ジオメトリデータを対象として-", 芝浦工業大学大学院理工学研究科建設工学専攻修士論文, unpublished, 2023
  7. Zhou X., Xie Q., Guo M., Zhao J., Wang J., "Accurate and Efficient Indoor Pathfinding Based on Building Information Modeling Data", IEEE Trans. Ind. Informt., vol. 16, no. 12, pp. 7459-7468, 2020
  8. Pan Junjie, Wang Dingwei, "An Ant Colony Optimization Algorithm for Multiple Travelling Salesman Problem", First International Conference on Innovative Computing Information and Control, vol. 1, pp. 210-213, IEEE, 2006
  9. GitHub, "ganyariya/MTSP", https://github.com/ganyariya/MTSP_ACO, (accessed 2024.02.02)
  10. William J. Cook, "In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation", Princeton University Press, 2012