The idea of dispatching multiple unmanned surface vehicles (USVs) to undertake marine missions has ignited a burgeoning enthusiasm on a global scale. Embarking on a quest to facilitate inland water monitoring, this paper presents a systematical approach concerning global path planning and path following for heterogeneous USVs. Specifically, by capturing the heterogeneous nature, an extended multiple travelling salesman problem (EMTSP) model, which seamlessly bridges the gap between various disparate constraints and optimization objectives, is formulated for the first time. Then, a novel Greedy Partheno Genetic Algorithm (GPGA) is devised to consistently address the problem from two aspects: (1) Incorporating the greedy randomized initialization and local exploration strategy, GPGA merits strong global and local searching ability, providing high-quality solutions for EMTSP. (2) A novel mutation strategy which not only inherits all advantages of PGA but also maintains the best individual in the offspring is devised, contributing to the local escaping efficiently. Finally, to track the waypoint permutations generated by GPGA, control input is generated by the nonlinear model predictive controller (NMPC), ensuring the USV corresponds with the reference path and smoothen the motion under constrained dynamics. Simulations and comparisons in various scenarios demonstrated the effectiveness and superiority of the proposed scheme.


    Access

    Download


    Export, share and cite



    Title :

    Global path planning and waypoint following for heterogeneous unmanned surface vehicles assisting inland water monitoring


    Contributors:
    Zhao, Liang (author) / Bai, Yong (author) / Paik, Jeom Kee (author)

    Publication date :

    2023-07-12


    Remarks:

    Journal of Ocean Engineering and Science (2023) (In press).


    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629




    Integrated waypoint path generation and following of an unmanned aerial vehicle

    Lee, Sanghyo / Cho, Am / Kee, Changdon | Emerald Group Publishing | 2010


    Waypoint-to-waypoint energy-efficient path planning for multi-copters

    Kumbhare, Nirmal / Rao, Aakarsh / Gniady, Chris et al. | IEEE | 2017


    Optimal path planning for SUAS waypoint following in urban environments

    Zollars, Michael D. / Cobb, Richard G. / Grymin, David J. | IEEE | 2018


    A Global Path Planning Algorithm of Unmanned Vessel in Inland Waterway

    Zhu, Man / Wang, Yang / Wen, Yuanqiao | ASCE | 2013