Abstract | ||
---|---|---|
Distributed scalable algorithms are sought in many multi-robot contexts. In this work we address the dynamic optimal linear assignment problem, exemplified as a target tracking mission in which mobile robots visually track mobile targets in a one-to-one capacity. We adapt our previous work on formation achievement by means of a distributed simplex variant, which results in a conceptually simple consensus solution, asynchronous in nature and requiring only local broadcast communications. This approach seamlessly tackles dynamic changes in both costs and network topology. Improvements designed to accelerate the global convergence in the face of dynamically evolving task rewards are described and evaluated with simulations that highlight the efficiency and scalability of the proposal. Experiments with a team of three Turtlebot robots are finally shown to validate the applicability of the algorithm. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1109/IROS40897.2019.8968197 | 2019 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS) |
Field | DocType | ISSN |
Convergence (routing),Asynchronous communication,Broadcasting,Computer science,Control engineering,Network topology,Assignment problem,Robot,Mobile robot,Scalability,Distributed computing | Conference | 2153-0858 |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Eduardo Montijano | 1 | 214 | 22.27 |
Danilo Tardioli | 2 | 119 | 11.11 |
Alejandro R. Mosteo | 3 | 33 | 4.33 |