A Self-organizing Multi-agent Cooperative Robotic System: An Application of Cohort Intelligence Algorithm

This paper presents an application of the emerging Cohort Intelligence (CI) algorithm in the domain of swarm robotics. The application could be relevant to search and rescue in alien territory as well as establishment. The robots are considered as candidates in the CI algorithm. An exponential probability approach is proposed by which every candidate/robot decide to follow one another. In this approach, the probability of following the worse candidate decreases and the probability stake of the better candidate increases. This makes the robots more biased to follow better candidates. This helps to reduce the randomness in the system. The approach was applied and validated by solving path planning and obstacle avoidance for application of a swarm of robots in a static and unknown environment. The cases such as No Obstacle Case (NOC), Rectangular Obstacle Case (ROC), Multiple Rectangular Obstacles Case (MROC) and Cluttered Polygonal Obstacles Case (CPOC) were solved. The results obtained were better in terms of computational time and function evaluations as compared to the linear probability distributions approach. The limitations of the approach solving the obstacle avoidance for swarm of robots are also discussed.

[1]  Ajith Abraham,et al.  Solution to Constrained Test Problems Using Cohort Intelligence Algorithm , 2015, IBICA.

[2]  Raveendran Paramesran,et al.  A hybrid approach for data clustering based on modified cohort intelligence and K-means , 2014, Expert Syst. Appl..

[3]  Anand Jayant Kulkarni,et al.  Constrained cohort intelligence using static and dynamic penalty function approach for mechanical components design , 2016, Int. J. Parallel Emergent Distributed Syst..

[4]  Sahar Trigui,et al.  A Distributed Market-based Algorithm for the Multi-robot Assignment Problem , 2014, ANT/SEIT.

[5]  Anand Jayant Kulkarni,et al.  Cohort Intelligence and Genetic Algorithm Along with AHP to Recommend an Ice Cream to a Diabetic Patient , 2015, SEMCCO.

[6]  S. Burion.  Human detection for robotic urban search and rescue , 2004 .

[7]  Anand Jayant Kulkarni,et al.  Cohort Intelligence: A Self Supervised Learning Behavior , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[8]  Nicolas Jouandeau,et al.  A Survey and Analysis of Multi-Robot Coordination , 2013 .

[9]  Bilal H. Abed-alguni,et al.  A multi-agent cooperative reinforcement learning model using a hierarchy of consultants, tutors and workers , 2015, Vietnam Journal of Computer Science.

[10]  Anand Jayant Kulkarni,et al.  Solving 0–1 Knapsack Problem using Cohort Intelligence Algorithm , 2016, Int. J. Mach. Learn. Cybern..

[11]  A. Kulkarni,et al.  Cohort Intelligence and Genetic Algorithm Along with Modified Analytical Hierarchy Process to Recommend an Ice Cream to Diabetic Patient , 2017 .

[12]  Anand J. Kulkarni,et al.  Application of the cohort-intelligence optimization method to three selected combinatorial optimization problems , 2016, Eur. J. Oper. Res..

[13]  Anand Jayant Kulkarni,et al.  Design and economic optimization of shell-and-tube heat exchanger using cohort intelligence algorithm , 2018, Neural Computing and Applications.

[14]  Lina,et al.  Fuzzy-Appearance Manifold and Fuzzy-Nearest Distance Calculation for Model-Less 3D Pose Estimation of Degraded Face Images , 2013 .