A swarm model for obstacle avoidance and its emergent behavior analysis

被引：0

作者：

Li, Nafen ^{[1
]}

Wu, Yu ^{[1
]}

Wang, Xian ^{[1
]}

机构：

[1] Institute of Web Intelligence, Chongqing University of Posts and Telecommunications

来源：

Journal of Computational Information Systems | 2014年 / 10卷 / 04期

关键词：

Emergent behavior; Emergent forms; Obstacle avoidance; Swarm model;

D O I：

10.12733/jcis9273

中图分类号：

学科分类号：

摘要：

Swarm model, as one of the representative emergent computation models, needs further study based on theory of complex system, such as considering the impact of external factors on the model's emergent behavior. A new model, called the Swarm model for Obstacle Avoidance, Swarm-OA model in short, is proposed. In order to make the Swarm group avoid single obstacle of fixed position, two new parameters, including the obstacle avoidance item and the radius of obstacle influential scope, are added in Swarm-OA model. Then, the impact of the obstacle on Swarm-OA's emergent behavior is analyzed, as well as the model's ability to avoid obstacle. Experiments show that, the proposed model is effective to avoid a fixed position obstacle with different influential scope. Besides its ability to avoid obstacle, the change degree of the model behaviors are all different in different emergent forms. Furthermore, the effects of obstacle scope on the group's emergent behavior are big. © 2014 Binary Information Press.

引用

页码：1449 / 1463

页数：14

共 19 条

[1]

Yu S., Bo Y., Chen Z., Et al., A multi-swarm cooperative-based gaussian quantum particle swarm optimization algorithm for vehicle path planning, Journal of Computational Information Systems, 8, pp. 2325-2331, (2012)

[2]

Wu Y., Tang H., Liu H., Web Swarm Intelligence and Emergent Computation, (2012)

[3]

Spector L., Klein J., Evolutionary dynamics discovered via visualization in the breve simulation environment, Workshop Proceedings of the 8th International Conference on the Simulation and Synthesis of Living Systems, pp. 163-170, (2002)

[4]

Vicsek T., Czirok A., Ben-Jacob E., Et al., Novel type of phase transition in a system of self-driven particles, Physical Review Letters, 75, pp. 1226-1229, (1995)

[5]

Crutchfield J.P., Mitchell M., The evolution of emergent computation, Proceedings of the National Academy of Sciences, 92, pp. 10742-10746, (1995)

[6]

Reynolds C.W., Flocks, herds and schools: A distributed behavioral model, ACM SIGGRAPH Computer Graphics, pp. 25-34, (1987)

[7]

Kwong H., Jacob C., Evolutionary exploration of dynamic swarm behavior, IEEE Congress on Evolutionary Computation, pp. 367-374, (2003)

[8]

Gazi V., Passino K.M., A class of attraction/repulsion functions for stable swarm aggregations, Proceedings of the 41st IEEE Conference on Decision and Control, pp. 2842-2847, (2002)

[9]

Xue Z., Zeng J., Feng C., Et al., Flocking motion, obstacle avoidance and formation control of range limit perceived groups based on swarm intelligence strategy, Journal of Software, 6, pp. 1594-1602, (2011)

[10]

Chen L., Xu L., Anisotropic swarm model based on unbounded repulsion, Journal of Zhejiang University (Engineering science), 41, pp. 905-908, (2007)

← 1 2 →