无人船集群队形重构的目标任务分配

Target assignment in formation reconfiguration for swarms of unmanned ships

  • 摘要:
      目的  针对无人船编队队形重构中的目标分配问题,提出一种队形重构目标分配方法。
      方法  首先,在目标点固定的情况下,通过各无人船的当前位置,生成基于距离的收益函数。其次,以拍卖理论为基础,根据无人船队形重构中目标分配的快速性要求,针对传统拍卖算法在重构分配中可能存在的无可行解问题,提出基于最大迭代次数的拍卖终止机制,分散部分计算量,从而缩短分配时间。
      结果  仿真结果表明,与匈牙利法相比,所提方法针对大规模无人船集群队形重构能够快速给出目标任务分配方案。
      结论  所提方法能为无人船集群队形重构中目标分配问题以及无人船自主决策研究提供一定的参考。

     

    Abstract:
      Objectives  To study the target assignment in the formation reconfiguration of unmanned ships, a target assignment method is proposed.
      Methods  Firstly, a distance-based cost function is generated by the current positions of the unmanned ships and the fixed target points. Secondly, based on the auction theory and according to the rapidity requirement of the target assignment in the formation reconfiguration of the unmanned ship, an auction termination mechanism is proposed based on the maximum number of iterations for possible non-feasible solution in the assignment of the traditional auction algorithm, which disperses part of the simulations, thus shortening the assignment time.
      Results  Finally, the simulation results show that this proposed method can quickly give an optimized target assignment scheme for the formation reconfiguration of swarms of the unmanned ships when compared with the classical Hungarian method.
      Conclusions  The proposed method herein can provide an effective reference for the target assignment in the formation reconfiguration of swarms of the unmanned ships and for the study on the autonomous decision-making of the unmanned ships.

     

/

返回文章
返回