Chinese Journal of Ship Research, Volume. 19, Issue 1, 211(2024)

Area coverage path planning of multiple ASVs based on ECDIS

Ming MA1, Nan GU1, Jiawei DONG1, Yong YIN2, Bing HAN3, and Zhouhua PENG1
Author Affiliations
  • 1College of Marine Electrical Engineering , Dalian Maritime University, Dalian 116026, China
  • 2Navigation College, Dalian Maritime University, Dalian 116026, China
  • 3National Engineering Research Center for Ship Transportation Control System, Shanghai Ship and Shipping Research Institute, Shanghai 200135, China
  • show less

    Objective

    Aiming at the area coverage problem of multiple autonomous surface vehicles (ASVs), this paper investigates a coverage path planning (CPP) strategy based on an electronic chart display and information system (ECDIS).

    Method

    First, according to the information of sea, land and water depth from ECDIS, an environmental model for the area coverage of ASVs is established based on the grid method. Second, an area division method based on the roulette wheel selection method is proposed to solve the problem of irregular area division in divided areas based on the robots' initial position method, and achieve the reasonable area division of ASVs in the grid map. Finally, a template-based area coverage path planning method is proposed to solve the problem of generating too many turns in paths generated by the spanning tree coverage agorithm.

    Results

    A human-machine interactive simulation platform for ASVs based on ECDIS is established to verify the effectiveness of the proposed area coverage path planning method based on the roulette wheel method and template method in optimizing the number of turns in the planning path.

    Conclusion

    The proposed area coverage path planning method for ASVs based on ECDIS can be used to achieve coverage path planning in target mission areas at sea.

    Keywords
    Tools

    Get Citation

    Copy Citation Text

    Ming MA, Nan GU, Jiawei DONG, Yong YIN, Bing HAN, Zhouhua PENG. Area coverage path planning of multiple ASVs based on ECDIS[J]. Chinese Journal of Ship Research, 2024, 19(1): 211

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Dec. 1, 2022

    Accepted: --

    Published Online: Mar. 18, 2025

    The Author Email:

    DOI:10.19693/j.issn.1673-3185.03202

    Topics