行为树技术的研究进展与应用

doi:10.3969/j.issn.1006-2475.2020.02.016

摘要/Abstract

摘要： 随着人工智能的不断发展，先进技术在改变人类生产生活的同时，也将从根本上改变现代战争的制胜机理和作战方式，催生出新的作战手段和作战思想。行为树是人工智能在军事领域应用的至关重要的媒介。本文介绍行为树（Behavior Tree， BT）的基本原理，并针对行为树的研究热点，从实现和设计应用2个方面对行为树的发展现状进行阐述和分析。从层次性、维护性、代码耦合度、扩展性、复用性等方面对比行为树和有限状态机以及层次有限状态机的特点。分析行为树与机器学习、专家系统相结合的发展趋势以及在交互式软件平台、无人自主系统、作战仿真系统方面的应用前景。

关键词: 行为树, 状态机, 人工智能, 作战仿真

Abstract: Artificial intelligence will not only change the production and life of human beings, but also fundamentally change the winning mechanism and fighting mode of modern wars, and give birth to new fighting means and ideas. Behavior tree will be a good medium for the application of artificial intelligence in the military field. This paper first introduces the basic principle of Behavior Tree (BT), and then elaborates and analyzes the development status of behavior tree from the aspects of implementation and design application. Secondly, the characteristics of behavior tree, finite state machine and hierarchical finite state machine are compared from the aspects of hierarchy, maintainability, code coupling, expansibility and reusability. Finally, the development trend of behavior tree combined with machine learning and expert system, and its application prospects in interactive software platform, unmanned autonomous systems and combat simulation systems are analyzed.

Key words: behavior tree, state machine, AI, combat simulation

中图分类号:

TP391.9

刘瑞峰，王家胜，张灏龙，田梦凡. 行为树技术的研究进展与应用[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2020.02.016.

LIU Rui-feng， WANG Jia-sheng， ZHANG Hao-long， TIAN Meng-fan . Research Progress and Application of Behavior Tree Technology[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2020.02.016.

参考文献

［1］ PUGA G F, GMEZ-MARTN M A, DAZ-AGUDOB, et al. Dynamic expansion of behaviour trees［C］// Artificial Intelligenceand Interactive Digital Entertainment Conference. 2008:22-24.
［2］ ROBERTSON G, WATSON I. Building behavior trees from observations in real-time strategy games［C］// International Symposium on Innovations in Intelligent Systems and Applications. IEEE, 2015:1-7.
［3］丘熹. 角色扮演类游戏中非玩家角色人工智能的实现方式［D］. 广州:华南理工大学, 2017.
［4］ SHOULSON A, GARCIA F M, JONES M, et al. Parameterizing behavior trees［C］// International Conference on Motion in Games. Springer, 2011:144-155.
［5］ CHAMPANDARD A. Behavior trees for next-gen game AI〖JP3〗［C］// Game Developers Conference, Audio Lecture. 2007.
［6］邓永健. 手机网络游戏AI行为树的设计与实现［D］. 广州:中山大学, 2014.
［7］董倩,纪梦琪,朱一凡. 空中作战决策行为树建模与仿真［J］. 指挥控制与仿真, 2019,41(1):18-25.
［8］王在刚,赵晓哲,孙永侃. 潜艇CGF建模中的行为过程类分［J］. 装备学院学报, 2004,15(6):36-39.
［9］郝运. 行为树驱动的人工智能决策模式设计与实现［D］. 沈阳:中国科学院大学(中国科学院沈阳计算技术研究所), 2018.
［10］方君,闫文君,邓向阳,等. 基于Q-学习和行为树的CGF空战行为决策［J］. 计算机与现代化, 2017(5):37-39.
［11］〖JP3〗涂浩,刘洪星. 一种改进型Q学习算法及其在行为树中的应用［J］. 计算机应用与软件, 2017,34(12):235-239.
［12］〖JP3〗徐文胜,武博,蒋坚鸿. 武器装备虚拟维修训练系统行为树设计与实现［J］. 系统仿真学报, 2018,30(7):305-311.
［13］许强. 基于行为树的游戏角色控制系统的设计与实现［D］. 哈尔滨:哈尔滨工业大学, 2015:2-10
［14］WODECKI A. Influence of artificial intelligence on activities and competitiveness of an organization［M］// Artificial Intelligence in Value Creation. Springer, 2019,10(3):133-246.
［15］PRIESTERJAHN S, KRAMER O, WEIMER A, et al. Evolution of human-competitive agents in modern computer games［C］// IEEE Congress on Evolutionary Computation(CEC 2006). IEEE, 2006:777-784.
［16］TOGELIUS J, DE NARDI R, LUCAS S M. Towards automatic personalized content creation for racing games［C］// IEEE Symposium on Computational Intelligence and Games. IEEE, 2007:252-259.
［17］ISLA D. Handling complexity in the Halo 2 AI［C］// Proceeding of the 2005 Game Developers Conference (GDC2005). 2005:12.
［18］BEAUCORPS P D, STREUBEL T, VERROUST-BLONDET A, et al. Decision-making for automated vehicles at intersections adapting human-like behavior［C］// 2017 IEEE Intelligent Vehicles Symposium (IV). 2017.
［19］〖JP3〗PILLOSU R. Coordinating agents with behavior trees ［C］// Game AI Conference. 2009.
［20］何汶俊. 基于行为树的游戏AI设计与实现［D］. 成都:成都理工大学, 2018.
［21］蔡礼权. 基于模糊逻辑推理行为树的游戏AI建模与应用［D］. 广州:华南理工大学， 2017.
［22］ABIYEV R H, AKKAYA N, AYTAC E, et al. Robot soccer control using behaviour trees and fuzzy logic［J］. Procedia Computer Science, 2016,102(C):477-484.
［23］刘潇龙. 基于机器学习的机器人行为控制关键技术研究［D］. 北京:北京化工大学, 2017.
［24］SUBAGYO W P, NUGROHO S M S, SUMPENO S. Simulation multi behavior NPCs in fire evacuation using emotional behavior tree［C］// Technology of Information & Communication. 2016:184-189.
［25］付钰,俞艺涵,陈永强,等. 基于攻防行为树的网络安全态势分析［J］. 工程科学与技术, 2017,49(2):115-120.
［26］熊海军,朱永利,张琦,等. 基于概率行为树的保护系统建模与可靠性定量评估［J］. 电力自动化设备, 2016,36(1):162-168.
［27］熊海军,王晓辉,朱永利,等. IEC 61850智能电子设备交互实时性建模与验证［J］. 电力系统自动化, 2014,38(19):90-95.
［28］解方,段富. 从行为树转换到UML状态机来验证系统需求［J］. 计算机工程与设计, 2013,34(10):3710-3716.
［29］谭良,周明天. 基于行为树的内部用户行为监管［J］. 计算机科学, 2007(9):277-281.
［30］KASIM M F. Playing the game of Congklak with reinforcement learning［C］// 〖JP3〗2016 8th International Conference on Information Technology and Electrical Engineering (ICITEE). 2017.

[1]	梁天恺, 黄康华, 刘凯航, 兰岚, 曾碧. 基于双向同态加密的深度联邦图片分类方法[J]. 计算机与现代化, 2023, 0(12): 36-40.
[2]	陈子健, 段春红. 面向在线学习情境的认知情绪面部表情识别[J]. 计算机与现代化, 2023, 0(10): 92-98.
[3]	盛嘉杰, 牛胜杰, 陈阳, 方伟青, 张玉杰, 李鹏, 胡素君. 未知协议状态机推断技术研究综述[J]. 计算机与现代化, 2023, 0(05): 58-67.
[4]	白开峰, 赵宏斌, 张芸, 李妍, 崔静安, 刘千金, 杨华, 倪娜. 电网异常业务数据检测方法综述[J]. 计算机与现代化, 2023, 0(03): 79-83.
[5]	邱金水, 庄会富, 金涛. 面向海量植物图像的智能检索系统设计[J]. 计算机与现代化, 2022, 0(10): 62-67.
[6]	林凡勤, 李明明, 郭红. 变压器故障诊断技术综述[J]. 计算机与现代化, 2022, 0(03): 116-126.
[7]	赵才荣, 傅佳悦, 卫志华, 丁志军, 苗夺谦. 面向人工智能专业课程的棋类博弈教学辅助平台[J]. 计算机与现代化, 2020, 0(12): 43-48.
[8]	吴迪, 潘建乔, 余方召, 潘白浪, 龚雁峰. 基于HoloLens的变电站巡检系统[J]. 计算机与现代化, 2020, 0(07): 50-54.
[9]	刘昌平1,刘海1,夏梦1,尹光彩2 . 俄罗斯方块的Hamming神经网络模型[J]. 计算机与现代化, 2020, 0(02): 51-.
[10]	项威. 事件知识图谱构建技术与应用综述[J]. 计算机与现代化, 2020, 0(01): 10-.
[11]	章鸣嬛1，陈瑛1，沈瑛2，程爱兰2，刘晓青2. 利用卷积神经网络对杜兴氏肌营养不良症进行分类识别[J]. 计算机与现代化, 2019, 0(02): 43-.
[12]	谢荣燕. 神经网络在经济市场波动率建模与预测中的应用[J]. 计算机与现代化, 2018, 0(06): 12-.
[13]	方君，闫文君，邓向阳，凌青. 基于Q-学习和行为树的CGF空战行为决策[J]. 计算机与现代化, 2017, 0(5): 37-39，44.
[14]	吴春春，胡怀湘，金达，陈相宇. 基于FPGA的USB3.0通信架构设计与实现[J]. 计算机与现代化, 2017, 0(10): 121-126.
[15]	李震,董鸿鹏,姜本清. 作战仿真概率模型可信性测试[J]. 计算机与现代化, 2016, 0(1): 82-86.