Sage Journals: Discover world-class research

Abstract

Navigation of multiple robots is a challenging task, particularly for many robots, since individual gains may more often than not adversely affect global gain. This paper investigates the problem of multiple robots moving towards individual goals within a common workspace without colliding amongst themselves. Two solutions for coordination namely Fuzzy Logic Controller (FLC) and Genetic Algorithm based FLC (GA-FLC) have been employed and the efficacy of cooperation strategies have been compared with their non-cooperative counterparts as well as with the fundamental potential field method (PFM). Proposed coordination schemes are verified through simulations. A total of 100 scenarios are considered varying the number of robots (8, 12, 16 and 20). The obtained results show the efficacy of the proposed schemes.

Keywords

Multi-agent systems motion planning coordination

Get full access to this article

View all access options for this article.

References

Bayindir

, A review of swarm robotics tasks, Neurocomputing172 (2106), 292–321.

, Ramezan Shirazi

Sun

and Jin

Y.,

Bio-inspired self-organizing multi-robot pattern formation: A review, Robot. Auton. Syst.91 (2017), 83–100.

Brambilla

, Ferrante

, Birattari

and Dorigo

, Swarm robotics: A review from the swarm engineering perspective, Swarm Intell.7(1) (2013), 1–41.

Hui

N.B.

Coordinated motion planning of multiple mobile robots using potential field method, International Conference on Industrial Electronics, Control and Robotics (IECR 2010), NIT Rourkela, India, Dec. 27–29, 2010.

Khatib

M.A.

and Saade

J.J.

, An efficient data-driven fuzzy approach to the motion planning problem of a mobile robot, Fuzzy Sets and Systems134(1) (2003), 65–82.

Shirazi

A.R.

and Jin

, A Strategy for Self-Organized Coordinated Motion of a Swarm of Minimalist Robots, in, IEEE Transactions on Emerging Topics in Computational Intelligence1(5) (2017), 326–338.

Watabe

and Kawaoka

, Automatic learning of Action Knowledge-Base for a mobile robot using genetic algorithms, Journal of Intelligent and Fuzzy Systems15(3,4) (2004), 219–223.

Elhoseny

, Shehab

and Yuan

, Optimizing robot path in dynamic environments using genetic algorithm and bezier curve, Journal of Intelligent and Fuzzy Systems33(4) (2017), 2305–2316.

Pradhan,

Sinha

Roy D

and Hui,

N.B

Motion planning and coordination of multi-agent systems, International Journal of Computational Vision and Robotics8(5) (2018), 492–508.

10.

Das

P.K.

, Behera

H.S.

and Panigrahi

B.K.

, A hybridization of an improved particle swarm optimization and gravitational search algorithm for multi-robot path planning, In Swarm and Evolutionary Computation28 (2016), 14–28.

11.

Hui

N.B.

, Mahendar

and Pratihar

D.K.

, Time-optimal collision-free navigation of a car-like robot using a neuro-fuzzy approach, Fuzzy Sets and Systems157(16) (2006), 2171–2204.

12.

Jin

, Surrogate-assisted evolutionary computation: recent advances and future challenges, Swarm and Evolutionary Computation1(2) (2011), 61–70.

13.

Philip

, Givigi

S.N.

Jr. and Schwartz

H.M.

, Cooperative ngation of unknown environments using potential games, International Journal of Mechatronics and Automation (IJMA), Inderscience4(3) (2014), 173–187.

14.

Xu,

X.Z.

Gao,

Gao-liang

Peng,

Kai

Xue

and Yulin

Ma,

Prototype optimization of reconfigurable mobile robots based on a modified Harmony Search method, Transactions of the Institute of Measurement and Control34(2–3) (2010), 334–360.

15.

Cheng

, Jin

, Narukawa

and Sendhoff

, A multi-objective evolutionary algorithm using Gaussian process based inverse modeling, IEEE Transactions on Evolutionary Computation19(6) (2015), 838–856.

16.

Wang

, Jin

and Jansen

J.O.

, Data-driven surrogate-assisted multi objective evolutionary optimization of a trauma system, In IEEE Transactions on Evolutionary Computation20(6) (2016), 939–952.

17.

Pradhan

, Sinha Roy

Hui

N.B.

Multi-Agent Navigation and Coordination using GA-Fuzzy Approach, Soft Computing for Problem Solving, Advances in Intelligent Systems and Computing, 2019, pp. 793–805.

Intelligent navigation of multiple coordinated robots

Abstract

Keywords

Get full access to this article

References