Mechanical Engineering Commons^™

An Algorithm For Task Allocation And Planning For A Heterogeneous Multi-Robot System To Minimize The Last Task Completion Time, Abhishek Patil, Jungyun Bae, Myoungkuk Park

Michigan Tech Publications

This paper proposes an algorithm that provides operational strategies for multiple heterogeneous mobile robot systems utilized in many real-world applications, such as deliveries, surveillance, search and rescue, monitoring, and transportation. Specifically, the authors focus on developing an algorithm that solves a min-max multiple depot heterogeneous asymmetric traveling salesperson problem (MDHATSP). The algorithm is designed based on a primal-dual technique to operate given multiple heterogeneous robots located at distinctive depots by finding a tour for each robot such that all the given targets are visited by at least one robot while minimizing the last task completion time. Building on existing work, …