基于多智能体算法的CA林火空间扩散模型

doi:10.16182/j.issn1004731x.joss.201803007

系统仿真学报 ›› 2018, Vol. 30 ›› Issue (3): 824-831.doi: 10.16182/j.issn1004731x.joss.201803007

基于多智能体算法的CA林火空间扩散模型

周国雄, 吴淇, 陈爱斌^*

中南林业科技大学计算机与信息工程学院,湖南长沙 410004

收稿日期:2016-03-09 出版日期:2018-03-08 发布日期:2019-01-02
作者简介:周国雄(1980-),男,湖南嘉禾,博士后,副教授,研究方向为智能控制、无损检测;吴淇(1990-),男,福建三明,本科生,研究方向为智能控制;陈爱斌(通信作者1971-),男,博士,教授,研究方向为图像处理、模式识别、智能系统和林业信息工程。
基金资助:
国家948项目(2014-4-09),国家自然科学基金(31470659)

Forestry Fire Spatial Diffusion Model Based on Multi-Agent Algorithm with Cellular Automata

Zhou Guoxiong, Wu Qi, Chen Aibin^*

School of Computer and Information Engineering, Central South University of Forestry & Technology, Changsha 410004, China

Received:2016-03-09 Online:2018-03-08 Published:2019-01-02

摘要/Abstract

摘要： 针对林火蔓延多相和多组分的性质,提出一种基于多智能体算法的CA林火空间扩散模型。采用基于王正非的CA模型对林火蔓延趋势进行近似模拟。在CA确定的元胞状态转换规则的基础上,结合多智能体算法的自学习及变异的方法,使得实测林火格局与CA规则驱动的演进模式最为接近,实现自动优化CA规则,使得CA蔓延模型的精度提高。通过仿真结果,对比分析传统的Rothermel模型与本文提出的方法,可知在火场面积和火场周长方面,实际林火蔓延过程与本文提出的林火空间扩散模型的实验仿真结果具有较高的相似性。

关键词: 进化智能体, 多智能体算法, 元胞自动机, 规则函数, 林火蔓延

Abstract: In view that forestry fire has the nature of multi-phase and multi-component, a forestry fire spatial diffusion model based on multi-agent algorithm with cellular automata is proposed. A method based on Wang Zhengfei-CA model is employed to approximately simulate the spread of forestry fire. On the basis of the status transition rule determined by CA and using the self-learning and variation methods of multi-agent algorithm, the measured forestry fire pattern is most similar to CA rule-driven evolution model and the CA rule can be automatically optimized. By comparatively analyzing the simulation results of the traditional Rothermel model and the method proposed in this paper, it is found that in the respects of fire area and fire perimeter, the actual forestry fire spread process has higher similarity to the simulation results of the proposed forestry fire spatial diffusion model.

Key words: evolutionary agent, multi-agent algorithm cellular, automata, rules function, forestry fire

中图分类号:

TP273

周国雄, 吴淇, 陈爱斌. 基于多智能体算法的CA林火空间扩散模型[J]. 系统仿真学报, 2018, 30(3): 824-831.

Zhou Guoxiong, Wu Qi, Chen Aibin. Forestry Fire Spatial Diffusion Model Based on Multi-Agent Algorithm with Cellular Automata[J]. Journal of System Simulation, 2018, 30(3): 824-831.

参考文献 12

[1]	单延龙, 金森, 李长江. 国内外林火蔓延模型简介[J]. 森林防火, 2004, 4(4): 18-21.Shan Yanlong, Jin Sen, Li Changjiang. Brief Introduction on Forest Fire Spreading Models at Home and Abroad[J]. Forest Fire Prevention, 2004, 4(4): 18-21.
[2]	王晓红, 张吉利, 金森. 林火蔓延模拟的研究进展[J].中南林业科技大学学报, 2013, 33(10): 69-77.WANG Xiao-hong, ZHANG Ji-li, JIN Sen. Research progress of forest ﬁre spreading simulation [J]. Journal of Central South University of Forestry & Technology, 2013, 33(10): 69-77.
[3]	张菲菲, 解新路. 一种改进的林火蔓延模型及其实现[J]. 测绘与空间地理信息, 2012, 35(2): 50-53.ZHANG Fei-fei, XIE Xin-lu. An Improved Forest Fire Spread Model and Its Realization[J]. GEOMATICS & SPATIAL INFORMATION TECHNOLOGY, 2012, 35(2): 50-53.
[4]	黄华国, 张晓丽, 王蕾. 基于三维曲面元胞自动机模型的林火蔓延模拟[J]. 北京林业大学学报, 2005, 27(3): 94-97.HUANG Hua-guo, ZHANG Xiao-li, WANG Lei. Simulation of forest fire spread based on a 3D-surface Cellular Automata Model[J]. Journal of Beijing Forestry University, 2005, 27(3): 94-97.
[5]	STEPHEN G B, JOHN W H.An improved cellular automaton model for simulating fire in a spatially heterogeneous savanna system[J]. Ecological Modelling (S0304-3800), 2002, 148: 133-151.
[6]	Jan Glasa, Ladislav Halada.On elliptical model for forest fire spread modeling and simulation[J]. Mathematics and Computers in Simulation(S0378-4754), 2008, 78: 76-88.
[7]	Batista A C, Beutling A, Pereira J F.Fire behavior evaluation in experimental fires on forest fuels of Pinus Elliott plantations[J]. REVISTA ARVORE (S0100-6762), 2013, 37: 779-787.
[8]	Cheney N P, Gould J S, McCaw W L. Predicting fire behaviour in dry eucalypt forest in southern Australia[J]. Forest Ecology and Management(S0378-1127), 2012, 280: 120-131.
[9]	Sturm T, Fernandes P M, Sumrada R.The Canadian fire weather index system and wildfire activity in the Karst forest management area, Slovenia[J]. European Journal of Forest Research(S1612-4669), 2012, 131: 829-834.
[10]	湛玉剑, 张帅, 张磊, 等. 林火蔓延地理元胞自动机仿真模拟[J]. 地理与地理信息科学, 2013, 29(2): 121-124.Zhan Yujian, Zhang Shuai, Zhang Lei, et al. Cellular Automata Simulation of Forest Fire Spread Geography[J]. Geography and Geo-Information Science, 2013, 29(2): 121-124.
[11]	Xiao H, Lee L H.Simulation optimization using genetic algorithms with optimal computing budget allocation[J]. Simulation-transactions of the Society for Modeling and Simulation International (S0037-5497), 2014, 90: 1146-1157.
[12]	覃威宁, 郑天舒, 沈旭昆. 基于-的实体建模与时间同步方法研究[J]. 系统仿真学报, 2014, 26(9): 1933-1938.QIN Wei-ning, ZHENG Tian-shu, SHEN Xu-kun. Agent Modeling and Time Synchronization Method Based on Multi-Agent System[J]. Journal of System Simulation, 2014, 26(9): 1933-1938.

[1]	蒋阳升, 王思琛, 高宽, 刘梦, 姚志洪. 混入智能网联车队的混合交通流元胞自动机模型[J]. 系统仿真学报, 2022, 34(5): 1025-1032.
[2]	刘展宏, 杨秀建, 吴相稷, 黄震. 基于元胞自动机的雾天车辆跟驰建模与仿真[J]. 系统仿真学报, 2021, 33(10): 2399-2410.
[3]	刘宗杨, 周春辉, 赵俊男, 肖进丽, 甘浪雄. 基于元胞自动机的航道通过能力建模与仿真[J]. 系统仿真学报, 2021, 33(10): 2478-2487.
[4]	宋英华, 张宇, 霍非舟, 吕伟, 马亚萍. 考虑避让行为的人员疏散元胞自动机模型研究[J]. 系统仿真学报, 2020, 32(6): 975-981.
[5]	周国雄, 李彤, 陈爱斌, 何明芳. 森林灭火水源选址的建模与仿真[J]. 系统仿真学报, 2020, 32(4): 660-668.
[6]	邢志伟, 徐铭怡, 罗晓, 罗谦. 飞机滑行路径仿真与优化研究[J]. 系统仿真学报, 2020, 32(2): 323-331.
[7]	张红颖, 杨旭伟, 罗谦. 基于元胞自动机的机场航班流建模与仿真[J]. 系统仿真学报, 2018, 30(8): 2864-2874.
[8]	庞明宝, 夏泽民, 栾燕海. 城市快速路多匝道协调控制信号施加策略仿真[J]. 系统仿真学报, 2018, 30(8): 3050-3057.
[9]	庞明宝, 蔡章辉. 一个山区高速公路下纵坡弯道可能事故的CAM[J]. 系统仿真学报, 2018, 30(4): 1414-1422.
[10]	邢志伟, 李世皎, 唐云霄, 罗谦. 基于Agent-元胞自动机的机场场面交通仿真[J]. 系统仿真学报, 2018, 30(3): 857-865.
[11]	庞明宝, 裴亚男, 张宁. 中小学门口道路上学混合交通流的综合仿真[J]. 系统仿真学报, 2018, 30(3): 1162-1171.
[12]	周国雄, 尹克佳, 陈爱斌. 基于DEVS建模的动态数据驱动林火蔓延模型[J]. 系统仿真学报, 2018, 30(10): 3642-3647.
[13]	龙满生. 基于GPU的坡面细沟发育过程可视化模拟[J]. 系统仿真学报, 2017, 29(3): 516-523.
[14]	邝先验, 曹韦华, 吴赟. 考虑混入逆行车辆的非机动车流元胞自动机模型[J]. 系统仿真学报, 2016, 28(2): 268-274.
[15]	庞明宝, 陈静, 杨敏. 基于CA模型的中小学放学门口道路交通仿真[J]. 系统仿真学报, 2015, 27(5): 927-934.

基于多智能体算法的CA林火空间扩散模型

Forestry Fire Spatial Diffusion Model Based on Multi-Agent Algorithm with Cellular Automata

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献 12

相关文章 15

编辑推荐

Metrics

本文评价