Cooperative Multi-Robot Observation of Multiple Moving Targets (CMOMMT) denotes a class of problems in which a set of autonomous mobile robots equipped with limited-range sensors keep under observation a (possibly larger) set of mobile targets. In the existing literature, it is common to let the robots cooperatively plan their motion in order to maximize the average targets’ detection rate, defined as the percentage of mission steps in which a target is observed by at least one robot. We present a novel optimization model for CMOMMT scenarios which features fairness of observation among different targets as an additional objective. The proposed integer linear formulation exploits available knowledge about the expected motion patterns of the targets, represented as a probabilistic occupancy maps estimated in a Bayesian framework. An empirical analysis of the model is performed in simulation, considering multiple scenarios to study the effects of the amount of robots and of the prediction accuracy for the mobility of the targets. Both centralized and distributed implementations are presented and compared to each other evaluating the impact of multi-hop communications and limited information sharing. The proposed solutions are also compared to two algorithms selected from the literature. The model is finally validated on a real team of ground robots in a limited set of scenarios.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    An integer linear programming model for fair multitarget tracking in cooperative multirobot systems


    Beteiligte:
    Banfi J. (Autor:in) / Guzzi J. (Autor:in) / Amigoni F. (Autor:in) / FeoFlushing E. (Autor:in) / Giusti A. (Autor:in) / Gambardella L. (Autor:in) / DiCaro G. A. (Autor:in) / Banfi, J. / Guzzi, J. / Amigoni, F.

    Erscheinungsdatum :

    2019-01-01



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629




    Distributed Cooperative Outdoor Multirobot Localization and Mapping

    Madhavan, R. / Fregene, K. / Parker, L. E. | British Library Online Contents | 2004


    Multisensor-Multitarget Tracking

    Online Contents | 1996


    Distributed Multirobot Control for Non-cooperative Herding

    Mohanty, Nishant / Grover, Jaskaran / Liu, Changliu et al. | Springer Verlag | 2024


    Multitarget tracking using the joint multitarget probability density

    Kreucher, C. / Kastella, K. / Hero, A.O. | IEEE | 2005