多运动体分布式最优编队构型形成算法
CSTR:
作者:
作者单位:

(北京林业大学工学院,北京100083)

作者简介:

胡春鹤(1986-), 男, 讲师, 博士, 从事无人机自主控制、多无人机协同控制及其应用等研究;王健豪(1993-), 男, 硕士生, 从事优化控制的研究.

通讯作者:

E-mail: huchunhe@bjfu.edu.cn

中图分类号:

TP273

基金项目:

中央高校基本科研业务费专项资金项目(BLX201605).


Distributed optimal formation shaping algorithm for multi-agent
Author:
Affiliation:

(School of Technology,Beijing Forestry University,Beijing100083,China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对分布式通信条件下的多运动体编队构型形成问题进行研究.考虑到个体的有限通信与感知能力,传统集中式求解算法无法适应实际需求,提出一种基于分布式交替映射凸优化的分布式时间最优编队构型形成算法,使得个体间仅依赖局部通信与局部计算实现编队构型的快速形成;将该问题建模为含有等式约束的分布式Minimax凸优化问题,提出基于虚拟等式约束函数的分布式交替映射凸优化算法实现求解;根据求解结果,各运动体采用RVO避障策略实现最优构型形成.针对含有100个运动体的最优编队构型形成问题进行仿真,验证了所提出算法的有效性.

    Abstract:

    In this paper, we study the multi-agent distributed time-optimal formation shaping problem by proposing the time-optimal formation shaping distributed algorithm based on distributed convex alternating projection method, in which each individual only has limited communication range and sensing ability, where centralized algorithms failed. In the proposed algorithm, we model the problem as a equality-constraint distributed minimax convex optimization, which is further solved by proposing a novel virtual-equality-constraint based alternating projection method. According to the optimization results, multi-agent can achieve optimal shaping with the RVO avoidance strategy. Finally, the simulation of 100 multi-agent optimal formation is demonstrated to verify the efficiency of the proposed algorithm.

    参考文献
    相似文献
    引证文献
引用本文

胡春鹤,王健豪.多运动体分布式最优编队构型形成算法[J].控制与决策,2018,33(11):2004-2008

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2018-10-26
  • 出版日期:
文章二维码