广西师范大学学报(自然科学版) ›› 2011, Vol. 29 ›› Issue (2): 130-133.

• • 上一篇    下一篇

基于二进制粒子群的救援仿真机器人决策

刘炜, 王浩, 方宝富   

  1. 合肥工业大学计算机与信息学院,安徽合肥230009
  • 收稿日期:2011-05-08 发布日期:2018-11-19
  • 通讯作者: 王浩(1962—),男,江苏泰州人,合肥工业大学教授。E-mail:jsjxwangh@hfut.edu.cn
  • 基金资助:
    国家自然科学基金资助项目(61070131)

RoboCup-Rescue Decision Making Process Based on Binary Particle Swarm Optimization

LIU Wei, WANG Hao, FANG Bao-fu   

  1. School of Computer and Information,Hefei University of Technology,Hefei Anhui 230009,China
  • Received:2011-05-08 Published:2018-11-19

摘要: 救援仿真机器人系统中的智能体决策过程是在复杂的多任务环境下寻找一组最优的任务率先执行。本文将二进制粒子群优化算法用于救援仿真机器人的决策过程中。通过对救援仿真机器人的任务进行评价,并且使用带惯性的粒子迭代方式产生最优执行方案。经过RoboCup-Rescue仿真系统测试,救援效果得到了提升。

关键词: 智能机器人, 多智能体协作, 二进制粒子群优化算法, 救援仿真机器人

Abstract: The agent decision-making process in RoboCup-Rescuesimulation system needs to weigh its own mission and collaboration activities of multi-agents so as to make the best decision in complicated multi-tasks environment.First,the binary particle swarm optimization algorithm is applied to RoboCup-rescue decision making process.Then,best decision can be obtained by the evaluation of RoboCup-rescue tasks and the use of inertial particle iterationmethod.Finally,the test results from the RoboCup-Rescue simulation system proves that this method can improve the rescue performance effectively.

Key words: intelligent robot, multi-agent system, binary particle swarm-optimizationn, robocup-rescue

中图分类号: 

  • TP18
[1] 黄小雨,谈英姿,许映秋,等.RoboCupRescueAgent仿真中的多智能体协作方法[J].东南大学学报:自然科学版,2009,21(11):3288-3294.
[2] 杨煜普,李晓萌,许晓鸣.多智能体协作技术综述[J].信息与控制,2001,30(4):337-342.
[3] GUAN Da-qi,CHEN Ning,JIANG Yin-hao.RoboCupRescue 2010-Rescue Simulation LeagueTeam Description 〈SEUREDSUN (P.R.China)〉[EB/CD]//RoboCup 2010 Symposium Proceeding CD.Singapore:RoboCup Foundation,2010.
[4] AKIN H L,YILMAZ O,SEVIM M M.RoboAKUT 2010 Rescue Simulation LeagueAgent Team Description[EB/CD]//RoboCup 2010 Symposium Proceeding CD.Singapore:RoboCup Foundation,2010.
[5] SHARBAFI M A,GHIASVAND O A,ANSARI S.MRL 2006 Team Description[EB/CD]//RoboCup 2006 Symposium Proceeding CD.Bremen,Germany:RobCup Foundation,2006.
[6] 公茂果,焦李成,杨咚咚,等.进化多目标优化算法研究[J].软件学报,2009,20(2):271-289.
[7] KENNEDY J,EBERHART R C.Particle swarm optimization[C]//IEEE International Conference on Neural Networks.Piscataway,NJ:IEEE Press,1995:1942-1948.
[8] 杨维,李歧强.粒子群优化算法综述[J].中国工程科学,2004,6(5):87-94.
[9] KENNEDY J,EBERHART R C.A discrete binary version of the particle swarm algorithm[C]//Proceedings of the World Multiconference on Systemics,Cybernetics and Informatics.Piscataway,NJ:IEEE Service Center,1997:4104-4109.
[10] SHI Y,EBERHART R C.A modified particle swarm optimizer[C]//IEEEInternational Conference of Evolutionary Computation Proceedings.Alaska:IEEE Press,1998:69-73.
[11] PARSOPOULOS K E,PLAGIANAKOS V P,MAGOULASG D,et al.Improving the particle swarm optimizer by function “stretching”[C]//HADJISAVVAS N,PARDALOS P.Advances in Convex Analysis and Global Optimization.Netherlands:Kluwer Academic Publishers,2001:445-457.
[1] 白捷, 高海力, 王永众, 杨来邦, 项晓航, 楼雄伟. 基于多路特征融合的Faster R-CNN与迁移学习的学生课堂行为检测[J]. 广西师范大学学报(自然科学版), 2020, 38(5): 1-11.
[2] 罗兰, 周楠, 司杰. 不确定细胞神经网络鲁棒稳定新的时滞划分法[J]. 广西师范大学学报(自然科学版), 2019, 37(4): 45-52.
[3] 范瑞,蒋品群,曾上游,夏海英,廖志贤,李鹏. 多尺度并行融合的轻量级卷积神经网络设计[J]. 广西师范大学学报(自然科学版), 2019, 37(3): 50-59.
[4] 周戎龙,罗玉玲,闭金杰,岑明灿,丘森辉,廖志贤. 图像并行加密算法在手持设备上的应用研究[J]. 广西师范大学学报(自然科学版), 2019, 37(3): 60-70.
[5] 吴昊, 秦立春, 罗柳容. 基于提升度的KNN分类子的分类原则改良模型[J]. 广西师范大学学报(自然科学版), 2019, 37(2): 75-81.
[6] 张金磊, 罗玉玲, 付强. 基于门控循环单元神经网络的金融时间序列预测[J]. 广西师范大学学报(自然科学版), 2019, 37(2): 82-89.
[7] 林越, 刘廷章, 王哲河. 具有两类上限条件的虚拟样本生成数量优化[J]. 广西师范大学学报(自然科学版), 2019, 37(1): 142-148.
[8] 滕志军, 吕金玲, 郭力文, 许媛媛. 基于改进粒子群算法的无线传感器网络覆盖策略[J]. 广西师范大学学报(自然科学版), 2018, 36(3): 9-16.
[9] 刘铭, 张双全, 何禹德. 基于改进SOM神经网络的异网电信用户细分研究[J]. 广西师范大学学报(自然科学版), 2018, 36(3): 17-24.
[10] 万雷,罗玉玲,黄星月. 脉冲神经网络硬件系统性能监测平台[J]. 广西师范大学学报(自然科学版), 2018, 36(1): 9-16.
[11] 郑威,文国秋,何威,胡荣耀,赵树之. 属性自表达的低秩无监督属性选择算法[J]. 广西师范大学学报(自然科学版), 2018, 36(1): 61-69.
[12] 孟媛媛,韦 波,邹 瑶. 基于新Vague软集模糊熵-Topsis的地标决策[J]. 广西师范大学学报(自然科学版), 2017, 35(4): 39-48.
[13] 宗鸣, 龚永红, 文国秋, 程德波, 朱永华. 基于稀疏学习的kNN分类[J]. 广西师范大学学报(自然科学版), 2016, 34(3): 39-45.
[14] 苏毅娟, 孙可, 邓振云, 尹科军. 基于LPP和l2,1的KNN填充算法[J]. 广西师范大学学报(自然科学版), 2015, 33(4): 55-62.
[15] 雷霖, 罗小勇. 一种新的量子进化算法实数编码方式及应用[J]. 广西师范大学学报(自然科学版), 2013, 31(4): 23-27.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 广西师范大学学报(自然科学版)编辑部
地址:广西桂林市三里店育才路15号 邮编:541004
电话:0773-5857325 E-mail: gxsdzkb@mailbox.gxnu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发