Manufacturing Technology 2022, 22(2):218-230 | DOI: 10.21062/mft.2022.025

Path Planning under The Hull bottom of Painting Robot Based on Heuristic Multi-robot Cooperation in Ship Manufacturing

Lifei Song ORCID..., Hao Sun ORCID..., Kaikai Xu ORCID..., Xiaoqian Shi ORCID..., Yongqing Zhou ORCID...
Key Laboratory of High Performance Ship Technology (Wuhan University of Technology), Ministry of Education. School of Transportation, Wuhan University of Technology.

In the whole world, the economic loss caused by hull corrosion is enormous. Ship painting has become an important part of ship manufacturing process because it can effectively alleviate the corrosion of ship. The manual painting has disadvantages both in the quality and the efficiency. However, the research of automatic sprayers for a ship hull is not widely used because of the complex environment in the shipyard dock and the huge differences in both size and shape of ships to be repaired. Therefore, this paper pro-posed a new method: according to the ship size and blocks distribution in the blocks’ layout of ship yards, the grid method was used to generate the map model; to solve the problems of high rerouting rate, low coverage and large consumption of calculation in the global path planning, a regional division method was proposed to divide the whole area; to shorten the dock occupancy time, a path planning algorithm based on multi robots heuristic cooperation was proposed. Simulation results and experi-mental data show that the full coverage path planning algorithm proposed in this paper has satisfactory adaptability.

Keywords: Spraying robot for hull bottom, Area coverage path planning, Regional decomposition, Multi robots heuristic cooperation, Grid method
Grants and funding:

This work is supported by the National Natural Science Foundation of China (Grant No. 51809203)

Received: September 28, 2021; Revised: April 6, 2022; Accepted: April 11, 2022; Prepublished online: April 20, 2022; Published: May 15, 2022  Show citation

ACS AIP APA ASA Harvard Chicago IEEE ISO690 MLA NLM Turabian Vancouver
Song L, Sun H, Xu K, Shi X, Zhou Y. Path Planning under The Hull bottom of Painting Robot Based on Heuristic Multi-robot Cooperation in Ship Manufacturing. Manufacturing Technology. 2022;22(2):218-230. doi: 10.21062/mft.2022.025.
Download citation

References

  1. ZENG, Q. F., LIU, X. M., YANG, Z., HU, X. C. (2021). Workspace analysis of spray painting robot with two working modes for large ship blocks in ship manufacturing. In: Journal of Physics: Conference Series, Vol. 2050, pp. 012018. ISSN 1742-6588. Go to original source...
  2. ZHU, D. Q., YAN, M. Z. (2010). Survey on technology of mobile robot path planning. In: Control and De-cision, Vol. 25, No. 7, pp. 961 - 967. ISSN 1001-0920.
  3. LIU, G., LI, X., KANG, X., XIA, Y. X., NIU, D. L. (2016). Automatic navigation path planning method for land leveling based on GNSS. In: Transactions of the Chinese Society for Agricultural Machinery, Vol. 47, No. S1, pp. 21-29. ISSN 1000-1298.
  4. Sucan, I. A., MOLL, M., KAVRAKI, L. E. (2012). The open motion planning library. In: Robotics and Au-tomation Magazine, IEEE, Vol. 19, No. 4, pp. 72-82. ISSN 1070-9932. Go to original source...
  5. PALLEJA, T., TRESANCHEZ, M., TEIXIDO, M., PALACIN, J. (2010). Modeling floor-cleaning cover-age performances of some domestic mobile robots in a reduced scenario. In: Robotics and Autonomous Systems, Vol. 58, No. 1, pp. 37-45. ISSN 0921-8890. Go to original source...
  6. BIRCHER, A., KAMEL, M., ALEXIS, K., OLEYNIKOVA, H., SIEGWART, R. (2018). Receding horizon path planning for 3D exploration and surface inspection. In: Auton Robot, Vol. 42, No. 2, pp. 291-306. ISSN 0929-5593. Go to original source...
  7. KHAN, A., NOREEN, I., RYU, H., DOH, N. L., HABIB, Z. (2017). Online complete coverage path planning using two-way proximity search. In: Intelligent Service Robotics, Vol. 10, No. 3, pp. 229-240. ISSN 1861-2776. Go to original source...
  8. XING, S. W., WANG, R. D., HUANG, G. (2020). Area decomposition algorithm for large region maritime search. In: IEEE Access, Vol. 8, pp. 205788-205797. ISSN 2169-3536. Go to original source...
  9. VAN, T. N., NAPRSTKOVA, N. (2019). Matlab-based calculation method for partitioning a free-form surface into regions. In: Manufacturing Technology, Vol. 19, No. 3, pp. 518-524. ISSN 1213-2489. Go to original source...
  10. SONG, L. F., SU, Y. R., DONG, Z. P., SHEN, W., XIANG, Z. Q., MAO, P. X. (2018). A two-level dynamic obstacle avoidance algorithm for unmanned surface vehicles. In: Ocean Engineering, Vol. 170, No. 1, pp. 351-360. ISSN 0029-8018. Go to original source...
  11. SONG, L. F., CHEN, Z., MAO, Y. S., DONG, Z. P., XIANG, Z. Q. (2018). Error mitigation algorithm based on bidirectional fitting method for collision avoidance of unmanned surface vehicle. In: Polish Mari-time Research, Vol. 25, No. 4, pp. 13-20. ISSN 1233-2585. Go to original source...
  12. LIANG, X., QU, X. R., HOU, Y., LI, Y., ZHANG, R. (2020). Distributed coordinated tracking control of multiple unmanned surface vehicles under complex marine environments. In: Ocean Engineering, Vol. 205, pp. 107328. ISSN 0029-8018. Go to original source...
  13. BÍLEK, O., SAMEK, D. & KNEDLOVÁ, J. (2013). Offline programming for robotic deburring process of aluminium wheels. In: Manufacturing Technology, Vol. 13, No. 3. pp. 269-275. ISSN 1213-2489. Go to original source...
  14. LIANG, X., QU, X. R., WANG, N., LI, Y., ZHANG, R. B. (2019). A novel distributed and self-organized swarm control framework for underactuated unmanned marine vehicles. In: IEEE Access, Vol. 7, pp. 112703-112712. ISSN 2169-3536. Go to original source...
  15. LIANG, X., QU, X. R., WANG, N., LI, Y., ZHANG, R. B. (2019). Swarm control with collision avoidance for multiple underactuated surface vehicles. In: Ocean Engineering, Vol. 191, pp. 106516. ISSN 0029-8018. Go to original source...
  16. LIU, S., SUN, D., ZHU, C. A. (2014). A dynamic priority based path planning for cooperation of multiple mobile robots in formation forming. In: Robotics and Computer-Integrated Manufacturing, Vol. 30, No. 6, pp. 589-596. ISSN 0736-5845. Go to original source...
  17. LE, A. V., PARWEEN, R., MOHAN, R. E., NHAN, N. H. K. (2020). Optimization complete area cover-age by reconfigurable hTrihex tiling robot. In: Sensors, Vol. 20, No. 11, pp. 3170. ISSN 1424-8220. Go to original source...
  18. AZZABI, A., NOURI, K. (2019). An advanced potential field method proposed for mobile robot path planning. In: Transactions of the Institute of Measurement and Control, Vol. 41, No. 11, pp. 3132-3144. ISSN 0142-3312. Go to original source...
  19. SEDER, M., MOSTARAC, P., PETROVIC, I. (2011). Hierarchical path planning of mobile robots in complex indoor environments. In: Transactions of the Institute of Measurement and Control, Vol. 33, No. 3-4, pp. 332-358. ISSN 0142-3312. Go to original source...
  20. ZHOU, W. D., XING, Z. J., BAI, W. B., DENG, C. C., XIE, Y. E., WU, X. D. (2019). Route planning algorithm for autonomous underwater vehicles based on the hybrid of particle swarm optimization algorithm and radial basis function. In: Transactions of the Institute of Measurement and Control, Vol. 41, No. 4, pp. 942-953. ISSN 0142-3312. Go to original source...
  21. ZHONG, M. S., YANG, Y. S., SUN, S., ZHOU, Y. M., GE, Y. E. (2020). Priority-based speed control strategy for automated guided vehicle path planning in automated container terminals. In: Transactions of the Institute of Measurement and Control, Vol. 42, No. 16, pp. 3079-3090. ISSN 0142-3312. Go to original source...
  22. CHENG, K. P., MOHAN, R. E., NHAN, N. H. K., LE, A. V. (2019). Graph theory-based approach to accomplish complete coverage path planning tasks for reconfigurable robots. In: IEEE Access, Vol. 7, pp. 94642-94657. ISSN 2169-3536. Go to original source...
  23. SUN, B., ZHU, D. Q., TIAN, C., LUO, C. M. (2019). Complete coverage autonomous underwater vehicles path planning based on glasius Bio-inspired neural network algorithm for discrete and centralized programming. In: IEEE Transactions on Congnitive and Developmental System, Vol. 11, No. 1, pp. 73-84. ISSN 2379-8920. Go to original source...

This is an open access article distributed under the terms of the Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0), which permits non-comercial use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.