Toward efficient task assignment and motion planning for large scale underwater missions

Somaiyeh MahmoudZadeh, David Powers, Karl Sammut, Amirmehdi Yazdani

    Research output: Contribution to journalArticlepeer-review

    24 Citations (Scopus)


    An autonomous underwater vehicle needs to possess a certain degree of autonomy for any particular underwater mission to fulfil the mission objectives successfully and ensure its safety in all stages of the mission in a large-scale operating field. In this article, a novel combinatorial conflict-free task assignment strategy, consisting of an interactive engagement of a local path planner and an adaptive global route planner, is introduced. The method takes advantage of the heuristic search potency of the particle swarm optimization algorithm to address the discrete nature of routing-task assignment approach and the complexity of nondeterministic polynomial-time-hard path planning problem. The proposed hybrid method is highly efficient as a consequence of its reactive guidance framework that guarantees successful completion of missions particularly in cluttered environments. To examine the performance of the method in a context of mission productivity, mission time management, and vehicle safety, a series of simulation studies are undertaken. The results of simulations declare that the proposed method is reliable and robust, particularly in dealing with uncertainties, and it can significantly enhance the level of a vehicle's autonomy by relying on its reactive nature and capability of providing fast feasible solutions.

    Original languageEnglish
    Pages (from-to)1-13
    Number of pages13
    JournalInternational Journal of Advanced Robotics
    Issue number5
    Publication statusPublished - 19 Oct 2016


    • autonomy
    • evolutionary optimization
    • path planning
    • route planning
    • Underwater vehicle


    Dive into the research topics of 'Toward efficient task assignment and motion planning for large scale underwater missions'. Together they form a unique fingerprint.

    Cite this