Journal of System Simulation
Abstract
Abstract: Evolutionary behavior tree method is an agent behavior modeling method which uses evolutionary algorithm to generate and optimize behavior tree model. Based on the background knowledge of behavior tree and evolutionary algorithm, three kinds of evolutionary behavior tree algorithms based on genetic programming, grammar evolution and hybrid algorithm as well as corresponding improved algorithms are described, and the advantages and disadvantages of different algorithms are analyzed and compared. The specific applications of evolutionary behavior tree in combat simulation, game artificial intelligence, robotics and other fields are summarized. The future development trends of evolutionary behavior tree are proposed and discussed from the perspectives of search ability, generalization ability, behavior tree optimization and multi-agent application.
Recommended Citation
Jie, Yang; Qi, Zhang; Zeng, Junjie; and Yin, Quanjun
(2021)
"Survey of Evolutionary Behavior Tree Algorithm,"
Journal of System Simulation: Vol. 33:
Iss.
10, Article 4.
DOI: 10.16182/j.issn1004731x.joss.21-FZ0753
Available at:
https://dc-china-simulation.researchcommons.org/journal/vol33/iss10/4
First Page
2315
Revised Date
2021-07-26
DOI Link
https://doi.org/10.16182/j.issn1004731x.joss.21-FZ0753
Last Page
2322
CLC
TP391.9
Recommended Citation
Yang Jie, Zhang Qi, Zeng Junjie, Yin Quanjun. Survey of Evolutionary Behavior Tree Algorithm[J]. Journal of System Simulation, 2021, 33(10): 2315-2322.
DOI
10.16182/j.issn1004731x.joss.21-FZ0753
Included in
Artificial Intelligence and Robotics Commons, Computer Engineering Commons, Numerical Analysis and Scientific Computing Commons, Operations Research, Systems Engineering and Industrial Engineering Commons, Systems Science Commons