arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1706.02245cs.RO
收藏

多机器人多目标跟踪的分布式同时行动与目标分配

Distributed Simultaneous Action and Target Assignment for Multi-Robot Multi-Target Tracking

Virginia Tech(弗吉尼亚理工大学);Aalto University(阿尔托大学)

Yoonchang Sung, Ashish Kumar Budhiraja, Ryan K. Williams, Pratap Tokekar

摘要:

研究了多机器人多目标跟踪分配问题。所提出的问题可以看作是混合包装和覆盖问题。为了解决传感和通信范围的限制,考虑了分布式方法。局部算法给出了理论上的运行时间和逼近比的最优解。我们采用局部算法的最大最小线性规划来解决所提出的任务。仿真结果表明,局部算法是解决多机器人任务分配问题的有效方法。

英文摘要:

We study a multi-robot assignment problem for multi-target tracking. The proposed problem can be viewed as the mixed packing and covering problem. To deal with a limitation on both sensing and communication ranges, a distributed approach is taken into consideration. A local algorithm gives theoretical bounds on both the running time and approximation ratio to an optimal solution. We employ a local algorithm of max-min linear programs to solve the proposed task. Simulation result shows that a local algorithm is an effective solution to the multi-robot task allocation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑