[1]XIAO Renbin,WANG Yingcong.A new approach to labor division in swarm intelligence for time allocation problem[J].CAAI Transactions on Intelligent Systems,2019,14(3):438-448.[doi:10.11992/tis.201807014]
Copy
A new approach to labor division in swarm intelligence for time allocation problem
CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume:
14
Number of periods:
2019 3
Page number:
438-448
Column:
学术论文—机器学习
Public date:
2019-05-05
- Title:
- A new approach to labor division in swarm intelligence for time allocation problem
- Keywords:
- swarm intelligence; labor division; task allocation; activator-inhibitor mechanism; individual-individual interactions; self-organization; time allocation; traffic signal timing
- CLC:
- TP18
- DOI:
- 10.11992/tis.201807014
- Abstract:
- In this paper, we use the labor division in swarm intelligence to solve the time allocation problem represented by the traffic signal timing problem of allocating green light time to signal phases, and propose a new bee swarm labor division algorithm (BSLDA). The traffic signal timing problem is analyzed from the perspective of time allocation, and the activator-inhibitor mechanism under labor division is introduced in BSLDA. For each signal phase, BSLDA defines one activator, one inhibitor and three behaviors (i.e., increasing green light time, reducing green light time and keeping green light time). With the activator-inhibitor mechanism, each signal phase in BSLDA could choose appropriate behavior according to environmental change to achieve the time allocation. The real traffic flow data is used in the simulation experiment, and the results show that the proposed approach is effective and suitable for the dynamic traffic signal timing problem in uncertain environment.
- References:
-
[1] 王喆, 王红卫, 唐攀, 等. 考虑资源分配的HTN规划方法及其应用[J]. 管理科学学报, 2013, 16(3):53-60 WANG Zhe, WANG Hongwei, TANG Pan, et al. HTN Planning method with resource allocation and its application[J]. Journal of management sciences in China, 2013, 16(3):53-60
[2] 吕冰洋, 郭庆旺. 中国要素收入分配的测算[J]. 经济研究, 2012, 47(10):27-40 Lü Bingyang, GUO Qingwang. Calculation on China’s functional income distribution and redistribution[J]. Economic research journal, 2012, 47(10):27-40
[3] 甘敏, 彭辉, 陈晓红. 基于市场微结构模型和进化算法的资产分配[J]. 系统工程学报, 2011, 26(3):314-321 GAN Min, PENG Hui, CHEN Xiaohong. Asset allocation based on a market microstructure model and evolutionary algorithms[J]. Journal of systems engineering, 2011, 26(3):314-321
[4] 万晓榆, 冯小龙, 王正强, 等. 基于能量采集异构蜂窝网络的功率分配算法研究[J]. 电子学报, 2017, 45(9):2308-2312 WAN Xiaoyu, FENG Xiaolong, WANG Zhengqiang, et al. Power allocation algorithm for heterogeneous cellular networks based on energy harvesting[J]. Acta electronica sinica, 2017, 45(9):2308-2312
[5] 张嵛, 刘淑华. 多机器人任务分配的研究与进展[J]. 智能系统学报, 2008, 3(2):115-120 ZHANG Yu, LIU Shuhua. Survey of multi-robot task allocation[J]. CAAI transactions on intelligent systems, 2008, 3(2):115-120
[6] 唐苏妍, 朱一凡, 李群, 等. 多Agent系统任务分配方法综述[J]. 系统工程与电子技术, 2010, 32(10):2155-2161 TANG Suyan, ZHU Yifan, LI Qun, et al. Survey of task allocation in multi agent systems[J]. Systems engineering and electronics, 2010, 32(10):2155-2161
[7] 王长军, 徐琪, 贾永基. 单机下异构任务调度的解性质研究[J]. 管理科学学报, 2015, 18(7):70-81 WANG Changjun, XU Qi, JIA Yongji. Properties of solution for heterogeneous tasks scheduling on single machine[J]. Journal of management sciences in China, 2015, 18(7):70-81
[8] 吴花平, 黄敏, 王兴伟. 考虑多个RMAs的单机调度问题[J]. 控制与决策, 2014, 29(12):2253-2258 WU Huaping, HUANG Min, WANG Xingwei. Single-machine scheduling problem with multi-RMAs[J]. Control and decision, 2014, 29(12):2253-2258
[9] 姚荣涵, 王筱雨, 赵胜川, 等. 基于机动车比功率的单点信号配时优化模型[J]. 交通运输系统工程与信息, 2015, 15(5):89-95 YAO Ronghan, WANG Xiaoyu, ZHAO Shengchuan, et al. An optimization model of signal timing for isolated intersections based on vehicle specific power[J]. Journal of transportation systems engineering and information technology, 2015, 15(5):89-95
[10] 孙棣华, 杨陈成, 廖孝勇, 等. 基于公交GPS数据的交叉口信号配时参数估计[J]. 控制与决策, 2018, 33(4):724-730 SUN Dihua, YANG Chencheng, LIAO Xiaoyong, et al. Signal timing estimation for intersections using bus GPS data[J]. Control and decision, 2018, 33(4):724-730
[11] ZHAO Dongbin, DAI Yujie, ZHANG Zhen. Computational intelligence in urban traffic signal control:a survey[J]. IEEE transactions on systems, man, and cybernetics, part C:applications and reviews, 2012, 42(4):485-494.
[12] 肖人彬, 陶振武. 群集智能研究进展[J]. 管理科学学报, 2007, 10(3):80-96 XIAO Renbin, TAO Zhenwu. Research progress of swarm intelligence[J]. Journal of management sciences in China, 2007, 10(3):80-96
[13] ROBINSON G E. Regulation of division of labor in insect societies[J]. Annual review of entomology, 1992, 37:637-665.
[14] XIAO Renbin, YU Tongyang, GONG Xiaoguang. Modeling and simulation of ant colony’s labor division with constraints for task allocation of resilient supply chains[J]. International journal on artificial intelligence tools, 2012, 21(3):1240014.
[15] DE LOPE J, MARAVALL D, QUI?ONEZ Y. Response threshold models and stochastic learning automata for self-coordination of heterogeneous multi-task distribution in multi-robot systems[J]. Robotics and autonomous systems, 2013, 61(7):714-720.
[16] LOW K H, LEOW W K, ANG M H JR. Autonomic mobile sensor network with self-coordinated task allocation and execution[J]. IEEE transactions on systems, man, and cybernetics, part C:applications and reviews, 2006, 36(3):315-327.
[17] KIM M H, BAIK H, LEE S. Response threshold model based UAV search planning and task allocation[J]. Journal of intelligent and robotic systems, 2014, 75(3-4):625-640.
[18] WANG Yingcong, XIAO Renbin, WANG Huimin. A flexible labour division approach to the polygon packing problem based on space allocation[J]. International journal of production research, 2017, 55(11):3025-3045.
[19] 肖人彬, 王英聪. 面向群体利益分配的蚁群劳动分工建模与仿真[J]. 管理科学学报, 2016, 19(10):1-15 XIAO Renbin, WANG Yingcong. Modeling and simulation of ant colony’s labor division for interest allocation of social groups[J]. Journal of management sciences in China, 2016, 19(10):1-15
[20] 杨佩昆, 吴兵. 交通管理与控制[M]. 北京:人民交通出版社, 2004.
[21] HE Jiajia, HOU Zaien. Ant colony algorithm for traffic signal timing optimization[J]. Advances in engineering software, 2012, 43(1):14-18.
[22] 刘爽, 岳芳, 郭彦东, 等. 基于模式搜索算法的交叉口信号配时优化研究[J]. 交通运输系统工程与信息, 2011, 11(S1):29-35 LIU Shuang, YUE Fang, GUO Yandong, et al. Optimization research on signal timing for urban intersections based on pattern search algorithm[J]. Journal of transportation systems engineering and information technology, 2011, 11(S1):29-35
[23] 徐勋倩, 黄卫. 单路口交通信号多相位实时控制模型及其算法[J]. 控制理论与应用, 2005, 22(3):413-416, 422 XU Xunqian, HUANG Wei. Multiphase traffic signal real-time controlling model of isolated intersection and its algorithm[J]. Control theory and applications, 2005, 22(3):413-416, 422
[24] 杨文臣, 张轮, 饶倩, 等. 基于黄金分割点遗传算法的交通信号多目标优化[J]. 交通运输系统工程与信息, 2013, 13(5):48-55 YANG Wenchen, ZHANG Lun, RAO Qian, et al. Multi-objective optimization for traffic signals with golden ratio based genetic algorithm[J]. Journal of transportation systems engineering and information technology, 2013, 13(5):48-55
[25] PANG Hao, CHEN Feng. An optimization approach for intersection signal timing based on multi-objective particle swarm optimization[C]//Proceedings of 2008 IEEE Conference on Cybernetics and Intelligent Systems. Chengdu, China, 2008:771-775.
[26] 顾怀中, 王炜. 交叉口交通信号配时模拟退火全局优化算法[J]. 东南大学学报, 1998, 28(3):68-72 GU Huaizhong, WAGN Wei. A global optimization simulated annealing algorithm for intersection signal timing[J]. Journal of Southeast University, 1998, 28(3):68-72
[27] 陈小红, 钱大琳, 秦雪梅, 等. 基于互补问题的混合交通信号配时优化模型[J]. 系统工程理论与实践, 2010, 30(1):184-191 CHEN Xiaohong, QIAN Dalin, QIN Xuemei, et al. Complementarity problems-based optimization model for the signal timing under mixed traffic conditions[J]. Systems engineering-theory and practice, 2010, 30(1):184-191
[28] HUANG Zhiyong, ROBINSON G E. Regulation of honey bee division of labor by colony age demography[J]. Behavioral ecology and sociobiology, 1996, 39(3):147-158.
[29] HUANG Zhiyong, ROBINSON G E. Honeybee colony integration:worker-worker interactions mediate hormonally regulated plasticity in division of labor[J]. Proceedings of the national academy of sciences of the United States of America, 1992, 89(24):11726-11729.
[30] NAUG D, GADAGKAR R. Flexible division of labor mediated by social interactions in an insect colony-a simulation model[J]. Journal of theoretical biology, 1999, 197(1):123-133.
[31] ZAHADAT P, HAHSHOLD S, THENIUS R, et al. From honeybees to robots and back:division of labour based on partitioning social inhibition[J]. Bioinspiration & biomimetics, 2015, 10(6):066005.
[32] ZAHADAT P, SCHMICKL T. Division of labor in a swarm of autonomous underwater robots by improved partitioning social inhibition[J]. Adaptive behavior, 2016, 24(2):87-101.
- Similar References:
Memo
-
Last Update:
1900-01-01