Robotics deployed in the underwater medium are subject to stringent operational conditions that impose a high degree of criticality on the allocation of resources and the schedule of operations in mission planning. In this context the so-called cost of a mission must be considered as an additional criterion when designing optimal task schedules within the mission at hand. Such a cost can be conceived as the impact of the mission on the robotic resources themselves, which range from the consumption of battery to other negative effects such as mechanic erosion. This manuscript focuses on this issue by devising three heuristic solvers aimed at efficiently scheduling tasks in robotic swarms, which collaborate together to accomplish a mission, and by presenting experimental results obtained over realistic scenarios in the underwater environment. The heuristic techniques resort to a Random-Keys encoding strategy to represent the allocation of robots to tasks and the relative execution order of such tasks within the schedule of certain robots. The obtained results reveal interesting differences in terms of Pareto optimality and spread between the algorithms considered in the benchmark, which are insightful for the selection of a proper task scheduler in real underwater campaigns.


    Access

    Download


    Export, share and cite



    Title :

    Underwater Robot Task Planning Using Multi-Objective Meta-Heuristics


    Contributors:
    Landa-Torres, I. (author) / Manjarres, D. (author) / Bilbao, S. (author) / Del Ser, J. (author)

    Publication date :

    2017-04-01


    Remarks:

    doi:10.3390/s17040762



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629




    Multi-objective Meta-heuristics for the Traveling Salesman Problem with Profits

    Jozefowiez, N. / Glover, F. / Laguna, M. | British Library Online Contents | 2008


    Pareto Improver: Learning Improvement Heuristics for Multi-Objective Route Planning

    Zheng, Zhi / Yao, Shunyu / Li, Genghui et al. | IEEE | 2024


    Task planning using physics-based heuristics on manipulation actions

    Akbari, Aliakbar / Bashiruddin Ahmed, Muhayyuddin / Rosell Gratacòs, Jan | BASE | 2016

    Free access

    Meta-Heuristics for Bi-Objective Urban Traffic Light Scheduling Problems

    Gao, Kaizhou / Zhang, Yi / Zhang, Yicheng et al. | IEEE | 2019


    Bi-objective inventory routing problem with backhauls under transportation risks: two meta-heuristics

    Arab, R. / Ghaderi, S.F. / Tavakkoli-Moghaddam, R. | Taylor & Francis Verlag | 2020