Collective behaviours observed in nature bring new methodologies in proposing control algorithms for robot groups to perform a variety of complex tasks. In this article, an adaptive algorithm, allowing the safe navigation of a group of robots in a collective manner, is proposed. The algorithm, inspired from the adaptive particle swarm optimization technique, proposes an efficient control approach to overcome both static and moving obstacles. Accordingly, compared to the conventional particle swarm optimization algorithm, the proposed system allows a robot or group of robots (swarm) to complete the goal while avoiding static and moving obstacles as well as dynamic targets in a safe and collective manner. The simulation results verify the overall performance and reliability of the proposed system.
Ai-LingC.MualanW.KunL. (2005). Prediction of the flow stress for 30 MnSi steel using evolutionary least squares support vector machine and mathematical models. In International Conference on Industrial Technology (pp. 963–968). Hong Kong: IEEE.
2.
BrambillaM.FerranteE.BirattariM.DorigoM. (2013). Swarm robotics: A review from the swarm engineering perspective. Swarm Intelligence, 7, 1–41.
3.
BrutschyA. (2009). Task allocation in swarm robotics (Master’s thesis). Universite Libre De Brussels, Brussels, Belgium.
4.
CampoA.NouyanS.BirattariM.GroR.DorigoM. (2006). Negotiation of goal direction for cooperative transport. In DorigoM.GambardellaL. M.BirattariM. (Eds.), Lecture Notes in Computer Science (Vol. 4150, pp.191–202). Berlin, Germany: Springer.
5.
ChosetH.LynchK.HutchinsonS.KantorG.BurgardW.KavrakiL.ThrunS. (2005). Principle of robot motion: Theory algorithms and application. Cambridge, MA: MIT Press.
6.
DaiH. (2009). Adaptive control in swarm robotic systems. The Hilltop Review, 3, 54–67.
7.
FerranteE.TurgutE. A.HuepeE.StranieriC.DorigoM. (2012). Self-organized flocking with a mobile robot swarm: A novel motion control method. Adaptive Behaviour, 20, 460–477.
8.
FerranteE.TurgutE. A.HuepeE.StranieriC.DorigoM. (2012). Self-organized flocking with a mobile robot swarm: A novel motion control method. Adaptive Behaviour, 20, 460–477. Sage Publications.
9.
GhasemiE.KalhoriH.BagherpourR. (2016). A new hybrid ANFIS-PSO model for prediction of peak particle velocity due to bench blasting. Engineering with Computers, 32, 607–614.
10.
GuzelM.KayakoküH. (2017). A collective behavior framework for multi-agent systems. In ZhangD.WeiB. (Eds.), Mechatronics and robotics engineering for advanced and intelligent manufacturing (Lecture Notes in Mechanical Engineering, pp. 61–71). Berlin, Germany: Springer.
11.
HaciomerogluM. (2016). Congestion-free multi-agent navigation based on velocity space by using cellular automata. Adaptive Behaviour, 24, 18–26.
12.
HallamB.FloreanoD.MeyerA. J. (2002). Minimalist coherent swarming of wireless networked autonomous mobile robots. In Seventh International Conference on Simulation of Adaptive Behaviour (pp. 373–382). MA, USA: MIT Press Cambridge.
13.
HayesA.Dormiani-TabatabaeiP. (2002). Self-organized flocking with agent failure: Off-line optimization and demonstration with real robots. In International Conference on Robotics and Automation (pp. 3900–3905). New York, NY: IEEE.
14.
KavrakiE. L.SvestkaP.LatombeJ.OvermansM. H. (1996). Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation, 3, 566–580.
15.
KimS.GuyJ. S.ManochaD. (2013, July19–21). Velocity-based modeling of physical interactions in multi-agent simulations. In Proceedings of the 12th ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Anaheim, CA.
16.
LavellaS. M. (1998). Rapidly-exploring random trees: A new tool for path planning.
17.
LavellaS. M. (2006). Planning algorithms. Cambridge, UK: Cambridge University Press.
18.
Lozano-PerezT. (1983). Spatial planning: A configuration space approach. IEEE Transactions on Computers, 100, 108–120.
19.
MasehianE.SedighizadehD. (2007). Classic and heuristic approaches in robot motion planning: A chronological review. Proceedings of World Academy of Science and Engineering and Technology, 23, 101–106.
20.
MasehianE.SedighizadehD. (2010). A multi-objective PSO-based algorithm for robot path planning. In 2010 IEEE International Conference on Industrial Technology (ICIT) (pp. 465–470).
21.
NarainR.GolasA.CurtisS.LinM. (2009). Aggregate dynamics for dense crowd simulation. ACM Transactions on Graphics, 28, Article 122.
RanaK.ZaveriM. (2013). Energy-efficient routing for wireless sensor network using genetic algorithm and particle swarm optimisation techniques. International Journal of Wireless and Mobile Computing (IJWMC), 6, 392–406.
24.
RokbaniN.MomassoL. A.AlimM. A. (2013, June4–7). AS-PSO, ant supervised by PSO Meta-heuristic with application to TSP. In International Conference on Control, Engineering & Information Technology (CEIT’13), Sousse, Tunisia.
25.
SarmaS.LohitV.JayarajD. (2012). Path planning in swarm robots using particle swarm. International Journal of Computer Applications, 60, 13–20.
26.
SharmalJ.MahorA. (2013). Particle swarm optimization approach for economic load dispatch: A review. International Journal of Engineering Research and Applications, 3, 13–22.
27.
SiewN. C.NorhashimahM.CheeL.ZalinaA. (2009). A multi-resolution GA-PSO layered encoding cascade optimization model. Innovations in swarm intelligence. In LimC.JainC.DehuriS. (Eds.), Innovations in swarm intelligence (pp. 121–140). Berlin, Germany: Springer.
28.
SoudanB.SaadM. (2008, April7–11). An evolutionary dynamic population size PSO implementation. In 3rd International Conference on Information and Communication Technologies: From Theory to Applications ICTTA, Damascus, Syria.
29.
ThalmannD.GrillonH.MaimJ.YersinB. (2009, September7–11). Challenges in crowd simulation (pp. 1–12). Bradford: International Conference on CyberWorlds.
30.
VicmudoM.DadiosP. (2014, Nov12–16). Path planning of underwater swarm robots using Genetic algorithm. In 7th International Conference Humanoid, Nanotechonology, Palawan, Philippines.
31.
WangJ. (2007). A novel discrete particle swarm optimization based on estimation of distribution. In HuangD.HeutteL.LoogM. (Eds.), ICIC 2007 (Lecture Notes in Computer Science, pp. 791–802).
32.
XieB.ChenS.LiuF. (2007). Biclustering of gene expression data using PSO-GA hybrid. In 1st International Conference on Bioinformatics and Biomedical Engineering (pp. 302–305). Wuhan: IEEE Conference Publications.
