[1]袁明新,叶兆莉,程帅,等.干扰素调节的多机器人协作搬运免疫网络算法[J].智能系统学报,2014,9(1):76-82.[doi:10.3969/j.issn.1673-4785.201303006]
YUAN Mingxin,YE Zhaoli,CHENG Shuai,et al.Multi-robot cooperative handling based on immune network algorithm regulated by interferon[J].CAAI Transactions on Intelligent Systems,2014,9(1):76-82.[doi:10.3969/j.issn.1673-4785.201303006]
点击复制
YUAN Mingxin,YE Zhaoli,CHENG Shuai,et al.Multi-robot cooperative handling based on immune network algorithm regulated by interferon[J].CAAI Transactions on Intelligent Systems,2014,9(1):76-82.[doi:10.3969/j.issn.1673-4785.201303006]
干扰素调节的多机器人协作搬运免疫网络算法
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
9
期数:
2014年第1期
页码:
76-82
栏目:
学术论文—智能系统
出版日期:
2014-02-25
- Title:
- Multi-robot cooperative handling based on immune network algorithm regulated by interferon
- 分类号:
- TP242
- 摘要:
- 为了进一步发挥多机器人系统在协作搬运过程中的执行效率, 提出了一种新的基于干扰素调节的免疫网络分配算法。将箱子和机器人分别看作抗原和抗体, 首先定义了抗原和抗体之间以及抗体和抗体之间的亲和度;然后根据干扰素作用机制定义了干扰素调节因子;最后借鉴Jerne的独特型免疫网络假设, 建立了多机器人协作搬运的新免疫分配模型。多环境测试结果表明:与其他免疫分配算法相比, 新算法不仅能显著缩短搬运路径、降低机器人的能量损耗, 还能减少参与协作的机器人数目, 提高了系统的执行效率, 充分体现了多机器人系统协作中任务分配的合理性, 显示出较强的任务规划能力。
- Abstract:
- In order to further improve the executing efficiency of multi-robot systems during cooperative handling, a new interferon regulation-based immune network algorithm is put forward. The affinities between the antibody and antigen as well as the antibodies are defined firstly by taking the boxes and robots as the antigen and antibody, respectively; secondly, the interferon adjustment factor according to the interferon mechanism is defined; thirdly, the new multi-robot task allocation model is established based on Jerne’s idiotypic network hypothesis. Compared with the correlative immune allocation algorithms, the test results from multiple environments indicate that the proposed algorithm not only markedly shortens the handling path and reduces energy loss, but also reduces the amount of robots in cooperation, which shows the rationality of the tasking allocation and the stronger planning ability of the proposed allocation model.
- 参考文献/References:
-
[1] 董炀斌,蒋静坪,何衍.基于适应度的多机器人任务分配策略[J].浙江大学学报:工学版, 2007, 41(2): 272-277.DONG Yangbin, JIANG Jingping, HE Yan. Fitness-based task allocation strategy for multi robot system[J]. Journal of Zhejiang University:Engineering Science, 2007, 41(2): 272-277.
[2] DAHL T S, MATARIC M, SUKHATME G S. Multi-robot task allocation through vacancy chain scheduling[J]. Robotics and Autonomous Systems, 2009, 57(6): 674-687.
[3] BRADFORD H, MAURICE P. Sequential single-cluster auctions for robot task allocation[J]. Advances in Artificial Intelligence, 2011, 7106: 412-421.
[4] ELLIPS M, DAVOUD S. Multi-objective robot motion planning using a particle swarm optimization model[J]. Journal of Zhejiang University: Science, 2010, 11(8): 607-619.
[5] ZHANG D, XIE G, YU J, et al. Adaptive task assignment for multiple mobile robots via swarm intelligence approach[J]. Robotics and Autonomous Systems, 2007, 55(7): 572-588.
[6] 高云园,韦巍.未知环境中基于免疫网络的多机器人自主协作[J].浙江大学学报:工学版, 2006, 40(5): 733-737.GAO Yunyuan, WEI Wei. Multi-robot self-determination cooperation based on immune network in an unknown environment[J]. Journal of Zhejiang University: Engineering Science, 2006, 40(5): 733-737.
[7] GAO Yunyuan, WEI Wei. Multi-robot autonomous cooperation integrated with immune based dynamic task allocation[C]//Proceedings of the Sixth International Conference on Intelligent Systems Design and Applications. Ji’nan, China, 2006: 586-591.
[8] 吴皓,田国会,黄彬.未知环境探测的多机器人协作策略研究[J].山东大学学报:工学版, 2008, 38(4): 27-31.WU Hao, TIAN Guohui, HUANG Bin. Research on the collaboration strategy of multi robot for exploring unknown environment[J]. Journal of Shandong University: Engineering Science, 2008, 38(4): 27-31.
[9] YUAN Mingxin, WANG Sunan, WU Canyang. Hybrid ant colony and immune network algorithm based on improved APF for optimal motion planning[J]. Robotica, 2010, 28(6): 833-846.
[10] FARMER J, PACKARD N, PERELSON A. The immune system, adaptation, and machine learning[J]. Physica D, 1986, 2(3): 187-204.
[11] ISHIGURO A, WATANABE Y, KONDO T, et al. A robot with a decentralized consensus-making mechanism based on the immune system[C]//Proceedings of the International Symposium on Autonomous Decentralized Systems. Berlin, Germany, 1997: 231-237.
[12] YUAN Mingxin, WANG Sunan, WU Canyang, et al. A novel immune network strategy for robot path planning in complicated environments[J]. Journal of Intelligent and Robotic Systems, 2010, 60(1): 111-131.
[13] 刘颖,侯利华,陈薇.干扰素的信号传导和抗病毒效应机制[J].生物技术通讯, 2012, 23(1): 123-126.LIU Ying, HOU Lihua, CHEN Wei. Signal transduction and mechanisms of antiviral effect of interferon[J]. Letters in Biotechnology, 2012, 23(1): 123-126.
[14] LI Guanghui, TAMURA Y, ASAMA H. Dynamical task allocation and reallocation based on body expansion behavior for multi-robot coordination[C]//Proceedings of 2011 International Conference on Mechatronics and Automation. Beijing, China, 2011: 537-542.
- 相似文献/References:
-
[1]蔡自兴,任孝平,邹 磊.分布式多机器人通信仿真系统[J].智能系统学报,2009,4(4):309.
CAI Zi-xing,REN Xiao-ping,ZOU Lei.A simulated communications system for distributed multirobots[J].CAAI Transactions on Intelligent Systems,2009,4():309.
[2]吴军,徐昕,连传强,等.协作多机器人系统研究进展综述[J].智能系统学报,2011,6(1):13.
WU Jun,XU Xin,LIAN Chuanqiang,et al.A survey of recent advances in cooperative multirobot systems[J].CAAI Transactions on Intelligent Systems,2011,6():13.
[3]曹鹏飞,郝矿荣,丁永生.面向多机器人动态任务分配的事件驱动免疫网络算法[J].智能系统学报,2018,13(6):952.[doi:10.11992/tis.201707022]
CAO Pengfei,HAO Kuangrong,DING Yongsheng.Event-driven immune network algorithm for multi-robot dynamic task allocation[J].CAAI Transactions on Intelligent Systems,2018,13():952.[doi:10.11992/tis.201707022]
[4]王华鲜,华容,刘华平,等.无人机群多目标协同主动感知的自组织映射方法[J].智能系统学报,2020,15(3):609.[doi:10.11992/tis.201908022]
WANG Huaxian,HUA Rong,LIU Huaping,et al.Self-organizing feature map method for multi-target active perception of unmanned aerial vehicle systems[J].CAAI Transactions on Intelligent Systems,2020,15():609.[doi:10.11992/tis.201908022]
备注/Memo
收稿日期:2013-03-03。
基金项目:国家自然科学基金资助项目(61105071);江苏省高校青蓝工程优秀青年骨干教师资助项目(苏教师[2012]39号);江苏科技大学人才引进项目(35271004).
作者简介:叶兆莉,女,1987年生,硕士研究生,主要研究方向为仿生智能、移动机器人路径规划等;程帅,男,1988年生,硕士研究生,主要研究方向为仿生智能、移动机器人的视觉导航控制等。
通讯作者:袁明新,男,1978年生,讲师,博士,主要研究方向为仿生智能、机器人视觉导航控制与多机器人任务分配等。主持及参与国家自然科学基金、江苏省自然科学基金等项目多项,发表学术论文10余篇.E-mail:mxyuan78@gmail.com.
更新日期/Last Update:
1900-01-01