The emergence of collective obstacle avoidance based on a visual perception mechanism

被引:17
作者
Qi, Jingtao [1 ]
Bai, Liang [1 ]
Xiao, Yandong [1 ]
Wei, Yingmei [1 ]
Wu, Wansen [1 ]
机构
[1] Natl Univ Def Technol, Coll Syst Engn, Changsha 410073, Peoples R China
基金
中国国家自然科学基金;
关键词
Collective behavior; Visual perception; Obstacle avoidance; INFORMATION-TRANSFER; BEHAVIOR; RULES; NETWORKS; DYNAMICS; MOTION; ORDER;
D O I
10.1016/j.ins.2021.10.039
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Coordinated and ordered collective behaviors that emerge from decentralized and local self-organizing interactions among individuals widely exists in many biological groups. The classical models often focus on the imitation of biological phenomena with the given position and velocity, but ignore the modeling of individual perception during the emergence of collective behaviors. Based on the mechanism of visual perception, we present a model named visual perception-decision-propulsion (VPDP) and clearly define several evaluation indicators to explore the emergence of collective obstacle avoidance in flocks. Within this model, there is no centralized control and no information exchange among individuals. Instead, individuals interacting with others merely rely on the perceptual information represented by whether the visual field is occupied by neighbors. We demonstrate that our model effectively achieves collective obstacle avoidance, preserving a safe distance between individuals and obstacles while maintaining relatively good coherence. Moreover, the sensitivity analysis of the parameters indicates the robustness of our VPDP model. Hence, this paper provides a novel model for collective obstacle avoidance based on visual perception as well as a detailed analysis. (c) 2021 Elsevier Inc. All rights reserved.
引用
收藏
页码:850 / 864
页数:15
相关论文
共 44 条
[1]   Collective Predation and Escape Strategies [J].
Angelani, Luca .
PHYSICAL REVIEW LETTERS, 2012, 109 (11)
[2]  
AOKI I, 1982, B JPN SOC SCI FISH, V48, P1081
[3]   Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study [J].
Ballerini, M. ;
Calbibbo, N. ;
Candeleir, R. ;
Cavagna, A. ;
Cisbani, E. ;
Giardina, I. ;
Lecomte, V. ;
Orlandi, A. ;
Parisi, G. ;
Procaccini, A. ;
Viale, M. ;
Zdravkovic, V. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2008, 105 (04) :1232-1237
[4]   A model of collective behavior based purely on vision [J].
Bastien, Renaud ;
Romanczuk, Pawel .
SCIENCE ADVANCES, 2020, 6 (06)
[5]   Collective motion and cannibalism in locust migratory bands [J].
Bazazi, Sepideh ;
Buhl, Jerome ;
Hale, Joseph J. ;
Anstey, Michael L. ;
Sword, Gregory A. ;
Simpson, Stephen J. ;
Couzin, Iain D. .
CURRENT BIOLOGY, 2008, 18 (10) :735-739
[6]   Using Hidden Markov Models to characterise intermittent social behaviour in fish shoals [J].
Bode, Nikolai W. F. ;
Seitz, Michael J. .
SCIENCE OF NATURE, 2018, 105 (1-2)
[7]   Emergent Structural Mechanisms for High-Density Collective Motion Inspired by Human Crowds [J].
Bottinelli, Arianna ;
Sumpter, David T. J. ;
Silverberg, Jesse L. .
PHYSICAL REVIEW LETTERS, 2016, 117 (22)
[8]   From disorder to order in marching locusts [J].
Buhl, J ;
Sumpter, DJT ;
Couzin, ID ;
Hale, JJ ;
Despland, E ;
Miller, ER ;
Simpson, SJ .
SCIENCE, 2006, 312 (5778) :1402-1406
[9]   Scale-Invariant Correlations in Dynamic Bacterial Clusters [J].
Chen, Xiao ;
Dong, Xu ;
Be'er, Avraham ;
Swinney, Harry L. ;
Zhang, H. P. .
PHYSICAL REVIEW LETTERS, 2012, 108 (14)
[10]   Collective memory and spatial sorting in animal groups [J].
Couzin, ID ;
Krause, J ;
James, R ;
Ruxton, GD ;
Franks, NR .
JOURNAL OF THEORETICAL BIOLOGY, 2002, 218 (01) :1-11