Next Article in Journal
Implications for a Wireless, External Device System to Study Electrocorticography
Next Article in Special Issue
Embedded Spherical Localization for Micro Underwater Vehicles Based on Attenuation of Electro-Magnetic Carrier Signals
Previous Article in Journal
An Exonuclease I-Based Quencher-Free Fluorescent Method Using DNA Hairpin Probes for Rapid Detection of MicroRNA
Previous Article in Special Issue
An Effective Terrain Aided Navigation for Low-Cost Autonomous Underwater Vehicles
Article Menu
Issue 4 (April) cover image

Export Article

Open AccessArticle
Sensors 2017, 17(4), 762;

Underwater Robot Task Planning Using Multi-Objective Meta-Heuristics

TECNALIA, 48160 Derio, Bizkaia, Spain
Department of Communications Engineering, University of the Basque Country (UPV/EHU), 48013 Bilbao, Bizkaia, Spain
Basque Center for Applied Mathematics, 48009 Bilbao, Bizkaia, Spain
Author to whom correspondence should be addressed.
Academic Editor: José-Fernán Martínez
Received: 23 December 2016 / Revised: 10 March 2017 / Accepted: 23 March 2017 / Published: 4 April 2017
Full-Text   |   PDF [882 KB, uploaded 4 April 2017]   |  


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. View Full-Text
Keywords: scheduling; heuristic; multi-objective optimization; random keys encoding; underwater robots; Harmony Search scheduling; heuristic; multi-objective optimization; random keys encoding; underwater robots; Harmony Search

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Landa-Torres, I.; Manjarres, D.; Bilbao, S.; Del Ser, J. Underwater Robot Task Planning Using Multi-Objective Meta-Heuristics. Sensors 2017, 17, 762.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top