This paper investigates the task assignment problem for multiple dispersed robots constrained by limited communication range. The robots are initially randomly distributed and need to visit several target locations while trying to minimize the total travel distance. A centralized rendezvous-based algorithm is proposed, under which all the robots first move towards a rendezvous position until communication paths are established between every pair of robots either directly or through intermediate peers, and then one robot is chosen as the leader to make a centralized task assignment for the other robots. Furthermore, we propose a decentralized algorithm based on a single-traveling-salesman tour, which does not require all the robots to be connected through communication. We investigate the variation of the quality of the assignment solutions as the communication range grows. The proposed algorithms are compared with a centralized algorithm with shared global information and a decentralized greedy algorithm respectively. Monte Carlo simulation results show the satisfying performance of the proposed algorithms.


    Access

    Download


    Export, share and cite



    Title :

    Task assignment for robots with limited communication


    Contributors:

    Publication date :

    2017-09-07


    Remarks:

    Bai , X , Yan , W , Cao , M & Huang , J 2017 , Task assignment for robots with limited communication . in T Liu & Q Zhao (eds) , Proceedings of the 36th Chinese Control Conference, CCC 2017 . , 8028451 , Chinese Control Conference, CCC , IEEE Computer Society , pp. 6934-6939 , 36th Chinese Control Conference, CCC 2017 , Dalian , China , 26/07/2017 . https://doi.org/10.23919/ChiCC.2017.8028451



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    000 / 629



    Hierarchical task assignment and path finding with limited communication for robot swarms

    Albani D. / Honig W. / Nardi D. et al. | BASE | 2021

    Free access

    Robots-Aided Participatory Crowdsourcing with Limited Task Budget

    Zhang, Bo / Liu, Chi Harold / Zhang, Zheng et al. | IEEE | 2016


    Summary: Distributed task assignment and path planning with limited communication for robot teams

    Albani D. / Honig W. / Ayanian N. et al. | BASE | 2019

    Free access

    Drone to drone communication and task assignment

    MANOUCHEHRI ALI REZA / CHUNDURY UDAYA / TRUONG VY | European Patent Office | 2024

    Free access