This paper investigates the task assignment problem for a team of autonomous aerial/marine vehicles driven by constant thrust and maneuvering in a planar lateral drift field. The aim is to minimize the total traveling time in order to guide the vehicles to deliver a number of customized sensors to a set of target points with different sensor demands in the drift field. To solve the problem, we consider together navigation strategies and target assignment algorithms; the former minimizes the traveling time between two given locations in the drift field and the latter allocates a sequence of target locations to each vehicle. We first consider the effect of the weight of the carried sensors on the speed of each vehicle, and construct a sufficient condition to guarantee that the whole operation environment is reachable for the vehicles. Then from optimal control principles, time-optimal path planning is carried out to navigate each vehicle from an initial position to its given target location. Most importantly, to assign the targets to the vehicles, we combine the virtual coding strategy, multiple offspring method, intermarriage crossover strategy, and the tabu search mechanism to obtain a co-evolutionary multi-population genetic algorithm, short-named CMGA. Simulations on sensor delivery scenarios in both fixed and time-varying drift fields are shown to highlight the satisfying performances of the proposed approach against popular greedy algorithms.


    Access

    Download


    Export, share and cite



    Title :

    An integrated multi-population genetic algorithm for multi-vehicle task assignment in a drift field


    Contributors:
    Bai, Xiaoshan (author) / Yan, Weisheng (author) / Ge, Shuzhi Sam (author) / Cao, Ming (author)

    Publication date :

    2018-07-01


    Remarks:

    Bai , X , Yan , W , Ge , S S & Cao , M 2018 , ' An integrated multi-population genetic algorithm for multi-vehicle task assignment in a drift field ' , Information Sciences , vol. 453 , pp. 227-238 . https://doi.org/10.1016/j.ins.2018.04.044



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    DDC:    629



    Distributed multi-vehicle task assignment in a time-invariant drift field with obstacles

    Bai, Xiaoshan / Yan, Weisheng / Cao, Ming et al. | BASE | 2019

    Free access

    Clustering-based algorithms for multi-vehicle task assignment in a time-invariant drift field

    Bai, Xiaoshan / Yan, Weisheng / Cao, Ming | BASE | 2017

    Free access



    Multi-task integrated vehicle dynamics control

    Shyrokau, Barys / Wang, Danwei / Vantsevich, Vladimir et al. | Tema Archive | 2011