基于虚拟力的群机器人围捕算法

doi:10.3778/j.issn.1002-8331.2008.25.015

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (25): 48-51.DOI: 10.3778/j.issn.1002-8331.2008.25.015

基于虚拟力的群机器人围捕算法

熊举峰^1,2,谭冠政²,皮剑¹

1.湖南师范大学物理与信息科学学院，长沙 410081
2.中南大学信息科学与工程学院，长沙 410083

收稿日期:2007-10-30 修回日期:2007-12-26 出版日期:2008-09-01 发布日期:2008-09-01
通讯作者: 熊举峰

Swarm-robots capturing algorithm based on virtual force

XIONG Ju-feng^1,2,TAN Guan-zheng²,PI Jian¹

1.College of Physics and Information Science，Hunan Normal University，Changsha 410081，China
2.College of Information Science and Engineering，Central South University，Changsha 410083，China

Received:2007-10-30 Revised:2007-12-26 Online:2008-09-01 Published:2008-09-01
Contact: XIONG Ju-feng

摘要/Abstract

摘要： 启迪于物理学中的范例，探讨了基于虚拟力的群机器人围捕算法的原理和方法。制定了详细的系统性能评价指标（稳定时间、层数、层间距离、层中机器人个数、机器人密度等参数）。分析了围捕性能与机器人数量、虚拟力的关系；提出了目标对机器人作用力的分层结构思想，实验显示不仅加快了围捕速度，而且提高了围捕分层的质量；提出了机器人绕目标转动的围捕方法，解决了势场法中常见的局部极点问题，并且大大提高了围捕的速度和质量。设计了一个简单的实体机器人实验证实了围捕算法的可行性，指出了今后的研究方向。

关键词: 群机器人, 人工物理, 围捕, 虚拟力

Abstract: Inspired by the physics paradigm，discuss swarm-robots system capturing principle and method that is based on virtual force.Provide some performance metrics（such as stabilization time，layer number，distance between layers，robot number in a layer，distributing density and so on）；Analyze the relation between the capturing performance and the robots number，the virtual force.Put forward the layer force structure which not only quickens the capturing speed，but also improves the quality of capturing layer.Put forward the capturing method that robot moves around the target，the result of the experiment shows that this method can solve the local minima problem，and greatly improve the capturing speed and quality.Design a physics robot experiment to verify capturing method.At last，the directions of further research are proposed.

Key words: swarm-robots, artificial physics, capturing, virtual force

熊举峰^1,2,谭冠政²,皮剑¹. 基于虚拟力的群机器人围捕算法[J]. 计算机工程与应用, 2008, 44(25): 48-51.

XIONG Ju-feng^1,2,TAN Guan-zheng²,PI Jian¹. Swarm-robots capturing algorithm based on virtual force[J]. Computer Engineering and Applications, 2008, 44(25): 48-51.

[1]	汪浩祥，李娜，李强懿. 改进的虚拟力最大覆盖选址算法研究[J]. 计算机工程与应用, 2020, 56(20): 220-225.
[2]	王玉磊1，2，邱罡3. 物联网频谱感知的人工物理学优化实现[J]. 计算机工程与应用, 2019, 55(14): 83-86.
[3]	王勇杰. 网络节点布置问题的算法设计[J]. 计算机工程与应用, 2018, 54(20): 80-86.
[4]	党小超1，2，汪红梅1，郝占军1，2. 与区域划分及虚拟力相关的三维覆盖算法[J]. 计算机工程与应用, 2017, 53(2): 107-111.
[5]	宋明智，杨乐. 改进VFPSO算法于WSN节点随机部署中的应用[J]. 计算机工程与应用, 2016, 52(2): 141-145.
[6]	党小超1，2，沈思成1，郝占军1，2，赵鸿章1，徐月娇1. WSN中基于虚拟力的移动覆盖算法[J]. 计算机工程与应用, 2016, 52(11): 88-93.
[7]	严浙平1，杜朋洁1，侯恕萍2，赵继成1. 面向动目标围捕的Multi-UUV编队协调控制研究[J]. 计算机工程与应用, 2015, 51(9): 46-51.
[8]	王汐，周少武，曾照福，陈微，周游. 微小型群机器人室外组合定位系统与方法[J]. 计算机工程与应用, 2015, 51(15): 261-265.
[9]	陈杭，王东，李晓鸿. 一种基于虚拟力的移动传感器网络再部署算法[J]. 计算机工程与应用, 2014, 50(1): 63-67.
[10]	付海涛，柴乔林，李涛. 完全覆盖热点区域的多重覆盖算法[J]. 计算机工程与应用, 2010, 46(35): 69-71.
[11]	金英连，王斌锐，吴善强. 机器人二维环境下仿人虚拟力场避障研究[J]. 计算机工程与应用, 2010, 46(34): 215-218.
[12]	熊举峰. 群机器人学[J]. 计算机工程与应用, 2008, 44(31): 39-42.
[13]	熊举峰¹,谭冠政². 复杂环境中群机器人网格分布与移动[J]. 计算机工程与应用, 2008, 44(30): 9-12.
[14]	熊举锋谭冠政窦宏全. 基于虚拟力的群机器人队形控制[J]. 计算机工程与应用, 2007, 43(5期): 185-188.
[15]	熊举峰^1,2,谭冠政²,皮剑¹. 群机器人仿真系统设计与实现[J]. 计算机工程与应用, 2007, 43(30): 104-107.

基于虚拟力的群机器人围捕算法

Swarm-robots capturing algorithm based on virtual force

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics