Name
Title | ||
|---|---|---|
An integer linear programming model for fair multitarget tracking in cooperative multirobot systems |
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2019 | 10.1007/s10514-018-9735-4 | Autonomous Robots |
Keywords | Field | DocType |
Multirobot systems, Cooperative target tracking, Fair resource allocation | Integer,Mathematical optimization,Simulation,Computer science,Exploit,Implementation,Probabilistic logic,Robot,Mobile robot,Information sharing,Bayesian probability | Journal |
Volume | Issue | ISSN |
43.0 | 3 | 1573-7527 |
Citations | PageRank | References |
1 | 0.36 | 19 |
Authors | ||
7 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jacopo Banfi | 1 | 15 | 8.04 |
| Jerome Guzzi | 2 | 80 | 10.00 |
| Francesco Amigoni | 3 | 649 | 63.67 |
| Eduardo Feo Flushing | 4 | 57 | 7.30 |
| Alessandro Giusti | 5 | 1023 | 92.34 |
| Luca Maria Gambardella | 6 | 7926 | 726.40 |
| Gianni A. Di Caro | 7 | 721 | 51.79 |