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

多机器人编队的半集中控制及理论下界

Semi-centralized control for multi-robot formation and theoretical lower bound

Tsinghua National Laboratory for Information Science and Technology(清华大学信息科学与技术国家实验室);Department of Electronic Engineering, Tsinghua University(清华大学电子工程系);Hong Kong University of Science and Technology(香港科技大学)

Shuo Wan, Jiaxun Lu, Pingyi Fan, Khaled B. Letaief

摘要:

多机器人编队控制使机器人能够作为一个工作组协同完成复杂的任务,在民用和军事领域都有着广泛的应用。在移动到给定的编队之前,每个机器人应该从编队中选择一个位置,以便使整个系统的成本最小化。为了解决这个问题,我们制定了一个优化问题的总移动距离,并给出了解决方案的匈牙利方法。为了分析实际编队与理想编队的偏差,基于信息论的概念,得到了编队偏差关于系统参数的下界。作为推广,我们讨论了不同的编队之间的转换方法。得到了一些理论结果,为系统设计提供了指导。

英文摘要:

Multi-robot formation control enables robots to cooperate as a working group in completing complex tasks, which has been widely used in both civilian and military scenarios. Before moving to reach a given formation, each robot should choose a position from the formation so that the whole system cost is minimized. To solve the problem, we formulate an optimization problem in terms of the total moving distance and give a solution by the Hungarian method. To analyze the deviation of the achieved formation from the ideal one, we obtain the lower bound of formation bias with respect to system's parameters based on notions in information theory. As an extension, we discuss methods of transformation between different formations. Some theoretical results are obtained to give a guidance of the system design.

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

↑