Autonomous mobile robots (AMRs) are being used extensively in civilian and military applications for applications such as underground mining, nuclear plant operations, planetary exploration, intelligence, surveillance and reconnaissance (ISR) missions and manned-unmanned teaming. We consider a multi-objective, multiple-vehicle routing problem in which teams of manned ground vehicles (MGVs) and AMRs are deployed respectively in a leader-follower framework to execute missions with differing requirements for MGVs and AMRs while considering human-robot interactions (HRI). HRI studies highlight the costs of managing a team of follower AMRs by a leader MGV. This paper aims to compute feasible visit sequences, replenishments, team compositions and number of MGV-AMR teams deployed such that the requirements for MGVs and AMRs for the missions are met and the routing, replenishment, HRI and team deployment costs are at minimum. The problem is first modeled as a a mixed-integer linear program (MILP) that can be solved to optimality by off-the-shelf commercial solvers for small-sized instances. For larger instances, a variable neighborhood search algorithm is offered to compute near optimal solutions and address the challenges that arise when solving the combinatorial multi-objective routing optimization problem. Finally, computational experiments that corroborate the effectiveness of the proposed algorithms are presented.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Heuristics for Multi-Vehicle Routing Problem Considering Human-Robot Interactions



    Published in:

    Publication date :

    2023-05-01


    Size :

    1674200 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Multi-start heuristics for the Two-Echelon Vehicle Routing Problem

    T. G. Crainic / MANCINI, SIMONA / PERBOLI, Guido et al. | BASE | 2011

    Free access



    Combining biased randomization with meta-heuristics for solving the multi-depot vehicle routing problem

    Juan Pérez, Angel Alejandro / Barrios, Barry / González Martín, Sergio et al. | BASE | 2012

    Free access