Cargando…

O-Flocking: Optimized Flocking Model on Autonomous Navigation for Robotic Swarm

Flocking model has been widely used in robotic swarm control. However, the traditional model still has some problems such as manually adjusted parameters, poor stability and low adaptability when dealing with autonomous navigation tasks in large-scale groups and complex environments. Therefore, it i...

Descripción completa

Detalles Bibliográficos
Autores principales: Ma, Li, Bao, Weidong, Zhu, Xiaomin, Wu, Meng, Wang, Yuan, Ling, Yunxiang, Zhou, Wen
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7354812/
http://dx.doi.org/10.1007/978-3-030-53956-6_58
_version_ 1783558170286751744
author Ma, Li
Bao, Weidong
Zhu, Xiaomin
Wu, Meng
Wang, Yuan
Ling, Yunxiang
Zhou, Wen
author_facet Ma, Li
Bao, Weidong
Zhu, Xiaomin
Wu, Meng
Wang, Yuan
Ling, Yunxiang
Zhou, Wen
author_sort Ma, Li
collection PubMed
description Flocking model has been widely used in robotic swarm control. However, the traditional model still has some problems such as manually adjusted parameters, poor stability and low adaptability when dealing with autonomous navigation tasks in large-scale groups and complex environments. Therefore, it is an important and meaningful research problem to automatically generate Optimized Flocking model (O-flocking) with better performance and portability. To solve this problem, we design Comprehensive Flocking (C-flocking) model which can meet the requirements of formation keeping, collision avoidance of convex and non-convex obstacles and directional movement. At the same time, Genetic Optimization Framework for Flocking Model (GF) is proposed. The important parameters of C-flocking model are extracted as seeds to initialize the population, and the offspring are generated through operations such as crossover and mutation. The offspring model is input into the experimental scene of autonomous navigation for robotic swarms, and the comprehensive fitness function value is obtained. The model with smallest value is selected as the new seed to continue evolution repeatedly, which finally generates the O-flocking model. The extended simulation experiments are carried out in more complex scenes, and the O-flocking and C-flocking are compared. Simulation results show that the O-flocking model can be migrated and applied to large-scale and complex scenes, and its performance is better than that of C-flocking model in most aspects.
format Online
Article
Text
id pubmed-7354812
institution National Center for Biotechnology Information
language English
publishDate 2020
record_format MEDLINE/PubMed
spelling pubmed-73548122020-07-13 O-Flocking: Optimized Flocking Model on Autonomous Navigation for Robotic Swarm Ma, Li Bao, Weidong Zhu, Xiaomin Wu, Meng Wang, Yuan Ling, Yunxiang Zhou, Wen Advances in Swarm Intelligence Article Flocking model has been widely used in robotic swarm control. However, the traditional model still has some problems such as manually adjusted parameters, poor stability and low adaptability when dealing with autonomous navigation tasks in large-scale groups and complex environments. Therefore, it is an important and meaningful research problem to automatically generate Optimized Flocking model (O-flocking) with better performance and portability. To solve this problem, we design Comprehensive Flocking (C-flocking) model which can meet the requirements of formation keeping, collision avoidance of convex and non-convex obstacles and directional movement. At the same time, Genetic Optimization Framework for Flocking Model (GF) is proposed. The important parameters of C-flocking model are extracted as seeds to initialize the population, and the offspring are generated through operations such as crossover and mutation. The offspring model is input into the experimental scene of autonomous navigation for robotic swarms, and the comprehensive fitness function value is obtained. The model with smallest value is selected as the new seed to continue evolution repeatedly, which finally generates the O-flocking model. The extended simulation experiments are carried out in more complex scenes, and the O-flocking and C-flocking are compared. Simulation results show that the O-flocking model can be migrated and applied to large-scale and complex scenes, and its performance is better than that of C-flocking model in most aspects. 2020-06-22 /pmc/articles/PMC7354812/ http://dx.doi.org/10.1007/978-3-030-53956-6_58 Text en © Springer Nature Switzerland AG 2020 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic.
spellingShingle Article
Ma, Li
Bao, Weidong
Zhu, Xiaomin
Wu, Meng
Wang, Yuan
Ling, Yunxiang
Zhou, Wen
O-Flocking: Optimized Flocking Model on Autonomous Navigation for Robotic Swarm
title O-Flocking: Optimized Flocking Model on Autonomous Navigation for Robotic Swarm
title_full O-Flocking: Optimized Flocking Model on Autonomous Navigation for Robotic Swarm
title_fullStr O-Flocking: Optimized Flocking Model on Autonomous Navigation for Robotic Swarm
title_full_unstemmed O-Flocking: Optimized Flocking Model on Autonomous Navigation for Robotic Swarm
title_short O-Flocking: Optimized Flocking Model on Autonomous Navigation for Robotic Swarm
title_sort o-flocking: optimized flocking model on autonomous navigation for robotic swarm
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7354812/
http://dx.doi.org/10.1007/978-3-030-53956-6_58
work_keys_str_mv AT mali oflockingoptimizedflockingmodelonautonomousnavigationforroboticswarm
AT baoweidong oflockingoptimizedflockingmodelonautonomousnavigationforroboticswarm
AT zhuxiaomin oflockingoptimizedflockingmodelonautonomousnavigationforroboticswarm
AT wumeng oflockingoptimizedflockingmodelonautonomousnavigationforroboticswarm
AT wangyuan oflockingoptimizedflockingmodelonautonomousnavigationforroboticswarm
AT lingyunxiang oflockingoptimizedflockingmodelonautonomousnavigationforroboticswarm
AT zhouwen oflockingoptimizedflockingmodelonautonomousnavigationforroboticswarm