I nte rna t io na l J o urna l o f   Ro bo t ics a nd   Aut o m a t io n   ( I J RA )   Vo l.   6 ,   No .   4 Dec em b er   201 7 ,   p p . 2 69 ~ 27 6   I SS N:  2089 - 4 8 5 6 ,   DOI : 1 0 . 1 1 5 9 1 /i j r a. v 6 i4 . p p 2 69 ~2 7 6          269       J o ur na l ho m ep a g e h ttp : //ia e s jo u r n a l.c o m/o n lin e/in d ex . p h p /I J RA   Desig n and  I m ple m en tatio n of  Sw a m   Ro bo tics using   Floo d F ill  Alg o rith m       M a ry   S w a rna   L a t ha   G a de 1 ,   G a j it ha 2 ,   Dee pthi   S 3   1, 3 De p a rtem e n o f   El e c tro n ics   a n d   Co m m u n ica ti o n   E n g in e e rin g ,   IA RE,   Hy d e ra b a d ,   In d ia   2   De p a rtem e n o f   El e c tro n ics   a n d   Co m m u n ica ti o n   E n g in e e rin g ,   IA RE,   Hy d e ra b a d ,   In d ia       Art icle  I nfo     AB ST RAC T     A r ticle  his to r y:   R ec eiv ed   J u n   2 7 ,   2 0 1 7   R ev i s ed   Sep   2 0 ,   2 0 1 7   A cc ep ted   Oct   6 ,   2 0 1 7       S w a m   In telli g e n c e   p ro v id e a   b a sis  w it h   w h ich   it   is  p o ss ib le  to   e x p lo re   c o ll e c ti v e   (o d istri b u ted )   p r o b le m   so lv in g   w it h o u c e n tralize d   c o n tro l   o r   t h e   p ro v isio n   o f   a   g lo b a m o d e l.   T h i p a p e p re se n ts  d e sig n   a n d   im p l e m e n tatio n   o f   s wa m   ro b o ti c in   a   m u lt i - a g e n e n v iro n m e n t.   A t   th e   b e g in n in g ,   ro b o t   a g e n t a r e   ig n o ra n o f   th e   m a z e .   T h e   ro b o ts  a re   p ro g ra m m e d   w it h   F lo o d   f il a lg o rit h m   to   so lv e   m a z e .   T h e   ro b o sc a n m a z e   a n d   sto re t h e   v a lu e in   EE P ROM.   T h e   r o b o a g e n s h a re th e   in f o rm a ti o n   t o   o th e r o b o t   a g e n ts  th ro u g h   w irele ss   c o m m u n ica ti o n .   T h e   p ro p o se d   f lo o d   f il a lg o rit h m   is  f o u n d   to   b e   e f f e c ti v e   to o f o so lv in g   m a z e   o f   m o d e ra te siz e .   K ey w o r d :   Flo o d   f ill alg o r it h m   Maze   S w a m   i n tell ig e n ce     Co p y rig h ©   2 0 1 7   In stit u te o A d v a n c e d   E n g i n e e rin g   a n d   S c ien c e   Al rig h ts  re se rv e d .   C o r r e s p o nd ing   A uth o r :   Dee p th i S,     Dep ar te m en t o f   E lectr o n ics a n d   C o m m u n icatio n   E n g in ee r i n g ,   I n s tit u te  o f   ae r o n a u tical  e n g in ee r in g ,   Du n d ig al,   H y d er ab ad ,   5 0 0 0 7 2 ,   I n d ia.   E m ail: d ee p th ic h o w d ar y s @ g m ail. co m       1.   I NT RO D UCT I O N   S w ar m   I n telli g e n ce   ( SI)   is   th p r o p er t y   o f   s y s te m   w h er eb y   t h co llect iv b e h av io r s   o f   ( u n s o p h is tica ted )   ag en ts   i n ter ac tin g   lo ca ll y   w it h   t h eir   e n v ir o n m e n ca u s co h er en f u n cti o n al  g lo b al  p atter n s   to   em er g e[ 1 ] .   A   s w ar m   h a s   b ee n   d ef in ed   as  s et  o f   ( m o b ile)   ag en ts   w h ic h   ar liab le  to   c o m m u n icate   d ir ec tl y   o r   in d ir e ctl y   ( b y   ac ti n g   o n   t h eir   lo ca en v ir o n m en t)   w it h   ea ch   o th er ,   an d   w h ic h   co llectiv el y   ca r r y   o u a   d is tr ib u ted   p r o b lem   s o l v i n g .   T h b o d y   ca n   b u n d er s to o d   as  s w ar m   o f   ce l ls   an d   ti s s u es  w h ic h ,   u n li k th e   s w ar m s   o f   b ee s   o r   an ts ,   s t ick   r elativ el y   f ir m l y   to g et h er .   Ho w e v er ,   th s w ar m   o f   ce ll s   co n s tit u ti n g   h u m a n   b o d y   is   v er y   d i f f er en k i n d   o f   s w ar m   f r o m   th a o f   t h s o cial  in s ec ts .   T h b o d y   s w ar m   is   n o b u ilt  o n   te n   th o u s an d   n ea r l y   id e n tical  u n it s   s u ch   a s   b ee   s o ciet y .   R at h e r   it  s h o u ld   b s ee n   a s   s w ar m   o f   s w ar m s ,   i.e . ,   a   h u g s w ar m   o f   m o r o r   less   o v er lap p in g   s w ar m s   o f   v er y   d if f er e n k i n d s .   A n d   th m i n o r   s w ar m s   ag ai n   ar s w ar m - e n titi e s ,   s o   th at  w g et  h ier ar ch y   o f   s w ar m s [ 3 ] - [ 5 ] .   A all  lev els  t h ese  s w ar m s   ar en g ag ed   i n   d is tr ib u ted   p r o b lem   s o l v in g   b ased   o n   an   in f i n ite l y   co m p lica ted   w eb   o f   s e m a n tic  i n ter ac tio n   p atter n s   w h ic h   i n   th en d   ca n   o n l y   b ex p lai n ed   th r o u g h   r e f er en ce   to   th ac t u al   h is to r y   o f   th b o d y   s y s te m ,   e v o lu tio n [ 7 ] .       2.   H ARDWA R E   DE SI G N   T h C OR E   tea m   co n s i s ti n g   o f   t w o   r o b o ts   h as  to   r escu th tr ap p ed   m en   i.e .   th b lo ck   f r o m   t h e   r an d o m   p lace   to   a   p ar ticu lar   d esti n a tio n .   W d e m o n s tr ate  t h i s   o n   th e   ar en a   th a t lo o k s   s o m e th i n g   s i m ilar   to   t h e   ar en s h o w n   i n   th F i g u r 1   b elo w .   Hen ce   w m a k t w o   a u to n o m o u s   m ac h in e s   n a m th e m   B o tA   an d   B o tB   f o r   in s tan ce .   T h e r e f o r th t wo   m ac h in e s   m u t u all y   co m m u n icate   w it h   ea c h   o th er   a n d   ac c o m p li s h   t h tas k   o f   tr an s p o r tin g   t h b lo ck s   f r o m   s o m e   r an d o m   p lace   to   t h d esir ed   d esti n atio n .   T h en v ir o n m e n t is  m ad o f   w h i te  Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 9 - 4856   IJ RA    Vo l.  6 ,   No .   4 ,     Dec em b er   201 7   :   2 69     27 6   270   lin es  o n   t h b lack   s u r f ac as  s h o w n   i n   F ig u r e   1 .   T h g r id   an d   m az ar b o th   m ad o f   6 x 6   s q u ar es,  co n n ec ted   b y   tr ac k   w h ic h   co n n ec ts   to   t h o th er   en d   o f   t h o th er   r eg io n .           Fig u r 1 .   B lo ck   d iag r a m       E n v ir o n m e n t : T h en v ir o n m e n t c o n s is t s   o f   4   m ai n   r eg io n s .     a.   GR I D   b.   C E NT R E   P A R T   c.   MA Z E   d.   B L OC DE P OSI T   Z ONE S     2 . 1   G rid   T h is   r eg io n   co n s i s ts   o f   t h s t ar tin g   p o in t s   o f   th t w o   m ac h in es  p lace d   o n   th d iag o n a en d s   o f   th e   6 x 6   ar en a.   T h t w o   b lo ck s   ar p lace d   r an d o m l y   o n   th is   r eg io n .   Hen ce   th s ca n n in g   o f   th b lo ck s   is   d o n in   th is   r e g io n .     2 . 2     Cent ra l P a rt   T h is   r eg io n   s er v e s   as  th NO   MA N‟ L A ND.   B as icall y   it   ac ts   as   th e   tr ac k   t h at  co n n ec ts   t h t w o   alter n ate  en d s   o f   th G R I an d   MA Z E   t h u s   m a k i n g   t h task   o f   th m ac h i n e s   litt le  m o r d if f icu l t.  T h is   r eg io n   th u s   lead s   to   th m az e.     2 . 3     M a ze   T h m az is   s i m ilar   to   lab y r in t h   w h er e   th m ac h in e s   ar n o s u p p o s ed   to   tr av er s th n o d es  o r   th o b s tacle s   an d   in s tead   b u ild   n e w   p ath   t h a n   f r o m   th eir   d ef a u l t p ath   an d   th u s   r ea c h   th eir   d est in atio n .     2 . 4   B lo ck   Depo s it   Z o nes   T h is   is   th s m a ll  zo n es  w h er th m ac h i n es  h a v to   d r o p   th eir   r esp ec tiv b lo ck s   q u ite  ac cu r atel y   in to   th eir   p o s itio n s .   P ictu r s h o w i n g   th t h r ee   p ar ts   o f   th ar e n a   a s   s h o w n   i n   Fi g u r 2 .           Fig u r 2 .   P ictu r s h o w in g   t h th r ee   p ar ts   o f   th ar e n a   Evaluation Warning : The document was created with Spire.PDF for Python.
IJ RA   I SS N:  2089 - 4856       Desig n   a n d   I m p leme n ta tio n   o f S w a R o b o tics   u s in g   F l o o d   F ill A lg o r ith ( Ma r s w a r n a   l a th a   g a d e )   271   T h d im e n s io n s   o f   th ar e n ar m ad q u ite  ac cu r atel y   al m o s e v er y w h er ac r o s s   t h e n tire   s tr etc h   f o r   th e   I R   s en s o r s   ar v er y   s en s it iv e   an d   t h m ac h i n es  ar e   p r o g r a m m ed   w it h in   ce r tain   co n s tr ain ts   lik e   th e   d i m en s io n s   o f   t h w h ite  l in e s   ar 3 c m   e v er y w h er e,   w h er ev er   th w h ite   li n co m e s   o n   t h en v ir o n m en t[ 2 ] .   P ictu r s h o w i n g   t h d i m e n s io n s   o f   t h ar en a   as  s h o w n   i n   Fi g u r 3 .           Fig u r 3 .   P ictu r s h o w in g   t h d i m en s io n s   o f   t h ar en a       T h d im e n s io n s   o f   t h ar en w o u ld   b ac cu r ate  to   w it h i n   5 % o r   2 0   m m ,   w h ic h ev er   i s   les s .   Ass e m b l y   j o in ts   o n   th ar en f lo o r   w il l n o t in v o l v e   s tep s   g r ea ter   th a n   0 . 5   m m .     2 . 5     B lo ck   A   B lo ck ”  is   8 0   m m   x   8 0   m m   x   8 0   m m .   T h er w ill b 2   s u ch   b lo ck s .   T h co lo u r   o f   all  th 6   s id es  o f   th b lo ck   w il l b w h ite.   2   s u ch   b lo ck s   w ill b p lace d   r an d o m l y   i n   t h g r id .   T h u s   t h er w ill b to tal  o f   2   b lo ck s .   P ictu r s h o w i n g   th d i m en s io n s   an d   s h ap o f   t h cu b e   as sh o w n   in   Fig u r 4 .           Fig u r 4 .   P ictu r s h o w in g   t h d i m en s io n s   an d   s h ap o f   th c u b e       2 . 6     T he  M a chine   2 . 6 . 1   F ea t ures   a.   T h er ar 2   au to n o m o u s   g r id   s o lv in g   m ac h i n e s .   b.   T h to p   v ie w   o f   ea ch   a u to n o m o u s   b o t f its   w i th in   s q u ar o f   d i m en s io n s   1 8 0 m m   x   1 8 0 m m   ( l x   b ) .   c.   B o th   m ac h in e s   s tar t i n d iv id u al l y   b y   o n l y   1   o n b o ar d   s w itc h .   d.   T h au to n o m o u s   m ac h in e( s )   ar s tab le  an d   s ta n d   o n   it s   o w n   at  th b eg in n i n g   o f   t h r u n   wh en   p u i n   t h e   s tar tin g   p o in t.   e.   Du r in g   t h r u n ,   th au to n o m o u s   b o ex p an d s   it s el f   w it h o u d am a g i n g   th ar en i n   an y w a y .   Ho w ev er ,   it  is   d o es n o t le av an y t h i n g   b eh in d   o r   m ak a n y   m ar k s   w h ile  tr a v er s i n g   t h g r id .   f.   T h au to n o m o u s   m ac h i n d o es n o t sep ar ate  o r   s p lit in to   t w o   o r   m o r u n it s.   g.   T h ese  m ac h i n e s   s tr ictl y   w o r k   o n   th p r in cip le  o f   li n f o llo w i n g .     P ictu r s h o ei n g   o n o f   t w o   a u to n o m o u s   r o b o ts   as  s h o w n   in   Fig u r e   5 .   T ec h n icall y   b o th   t h e   m ac h in e s   ar s a m e.   I d en tical  in   s h ap a n d   s ize  a n d   g eo m e tr icall y   as  w ell.   Hen ce   t h e y   h a v b ee n   p ain ted   w it h   d if f er e n t   co lo u r s   i.e .   r ed   an d   b lu e.   B o t A   i s   p ain ted   r ed   an d   B o tB   is   p ain ted   b lu f o r   co n v i n ie n ce   an d   f o r   en h a n ci n g   th eir   ap p er an ce .   C o m i n g   t o   th co n s tr u ctio n   an d   as s e m b l y ,   t h er ar 3   f lo o r s   h av i n g   t h eir   o w n   i m p o r tan ce .   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 9 - 4856   IJ RA    Vo l.  6 ,   No .   4 ,     Dec em b er   201 7   :   2 69     27 6   272       Fig u r 5 .   P ictu r s h o ein g   o n o f   t w o   a u to n o m o u s   r o b o ts       2 . 6 . 2     F lo o 1   T h is   f lo o r   is   t h m ai n   f r a m e w o r k   o f   t h e n tire   m ac h in e.   T h m ac h i n s tan d s   an d   b ala n ce s   o n   t h i s   p ar en tire l y .   I co n s i s ts   o f   th e   t w o   m o to r s   alo n g   w it h   t h eir   cla m p s ,   t w o   w h ee ls ,   o n ca s te r   w h ee l s   a n d   t h 5   s en s o r   ar r ay .   T h m o to r s   ar d m o to r s   w i th   p last ic  g ea r s   ad   also   in cl u d clu tch   th at  p r o tects  th g ea r s   f r o m   d am a g i n   ca s o f   s u d d en   e x te r n al  b ac k f o r ce .   A   ca s ter   w h ee l   is   f r ee   w h ee w h ic h   i s   r eq u i r es  f o r   th b alan ce   o f   th m ac h i n an d   th t w o   DC   m o to r s   ar th ax le.   T h 5   s en s o r   ar r ay   i s   p lace d   b elo w   th m ac h i n e   alo n g s id th e   ca s ter   w h ee f o r   m o r g r ip .   P ictu r s h o w i n g   t h s en s o r s   an d   th c h a s is   o f   t h e   au to n o m o u s   r o b o t   as sh o w n   i n   Fi g u r 6 .             Fig u r 6 .   P ictu r s h o w in g   t h s en s o r s   an d   th e   c h asi s   o f   t h au to n o m o u s   r o b o t       2 . 6 . 3   F lo o 2   [ T he  Ar m ]   T h ar m   is   co n s tr u cted   f r o m   a   s i m p le  m o v e m e n o f   t h s er v o   m o to r   w h er th t w o   ar m s   a r attac h ed   to   th o p p o s ite  en d   o f   t h cl a m p .   Hen ce   t h a n ticlo c k w is r o tatio n   o f   t h s er v o   g i v es  th ar m s   clo s i n g   ac tio n   an d   t h clo c k w is m o ti o n   g i v es  th ar m s   th o p en i n g   ac tio n .   P ict u r s h o w in g   t h ar m   m ec h a n is m   a s   s h o w n   in   F ig u r 7 .           Fig u r 7 .   P ictu r s h o w in g   t h ar m   m ec h a n is m   Evaluation Warning : The document was created with Spire.PDF for Python.
IJ RA   I SS N:  2089 - 4856       Desig n   a n d   I m p leme n ta tio n   o f S w a R o b o tics   u s in g   F l o o d   F ill A lg o r ith ( Ma r s w a r n a   l a th a   g a d e )   273   2 . 6 . 4     T hird F lo o r   T h is   f lo o r   is   th to p   m o s f lo o r   an d   it  ca r r ies  th ar d u in o   co n tr o b o a r d ,   ar d u in o   s h ield   an d   th p o w er   s u p p l y   cir cu i ts   u p o n   it.  B elo w   it  t h er i s   t h b atter y   w h i ch   alo n p o w er s   t h e n tire   m ac h in e.   I is   1 2 v   2 0 0 0 m ah   li - io n   b atter y .   I is   p lace d   u p o n   th m o to r   cla m p s   an d   b et w ee n   t w o   s p ac er s   f o r   g r ip   w h ic h   also   g iv e   s u p p o r to   th th ir d   f lo o r .   T h er ef o r th t h ir d   f lo o r   is   m o u n t er   o n   t w o   5 0 m m   s p ac er s   an d   th t w o   s p ac er s   o n   m o to r   cla m p s   g iv s u p p o r t o   th is   f lo o r .   P ictu r s h o w i n g   t h e   th ir d   f lo o r   o f   t h a u to n o m o u s   r o b o t   as  s h o w n   i n   Fig u r 8 .           Fig u r 8 .   P ictu r s h o w in g   t h th ir d   f lo o r   o f   th a u to n o m o u s   r o b o t       Af ter   t h t h ir d   f lo o r   an d   its   s u p p o r ted   co m p o n en ts   ar as s e m b led ,   w n o w   as s e m b le  th last   an d   f i n al  s h ee w i th   th ic k n es s   o f   ab o u 1 m m   u p o n   th s er v o m o to r   w it h   h elp   o f   s p ac er s   to   h o ld   th b lo ck   e v e n   f r o m   t h to p   alo n g   w ith   t h h elp   o f   th ar m .   So   th en tire   m ac h in i s   ass e m b led   an d   th e   o n l y   f i n al  as s e m b l y   r eq u ir ed   is   t h o b s tac le  s e n s o r   w h ic h   is   p lace d   s o m e w h er e   in   t h f r o n f ac i n g   t h b lo c k   b et w ee n   th e   s er v o   m o to r   an d   th DC   m o to r .   P ictu r s h o w i n g   th s en s o r   ar r an g e m en t f o r   b lo ck   d etec tio n   as s h o w n   i n   Fi g u r 9 .           Fig u r 9 .   P ictu r s h o w in g   t h s en s o r   ar r an g e m e n f o r   b lo ck   d etec tio n       3.   AL G O RI T H M   T he   r u n   is   s tar ted   b y   s w itc h i n g   t h t w o   b o ts   at  o n ce .   No w   t h r ed   b o s ca n s   t h en t ir m az an d   s to r es  all  th n ec es s ar y   d etails   in   it‟ s   E E P R OM   an d   th e n   it  co m e s   b ac k   to   its   s tar tin g   p o s it io n .   No w   it  s i g n al s   th B o tB   an d   b o th   s tar th eir   r u n   a n d   m ak th n ec es s ar y   tu r n s   a f ter   cr o s s i n g   ev er y   s i x   j u n ct io n s .   Hen c e   m o d i f y i n g   t h v a lu e s   o d   th co - o r d in ates  ea ch   t i m e.   No w   t h B o tB   n ee d   n o g o to   m az a n d   s ca n   o n ce   a g ai n   b u in s tead   th B o tA   s e n d s   a ll  th v al u es  to   th B o tB   w ir eless l y   a n d   th e n   B o tB   s o lv es  its   co r r esp o n d in g   m az e.   T o   s o lv th e   m az th m ac h in e s   ar p r o g r a m m ed   w it h   t h al g o r ith m   ca lled   th f lo o d   f il l     alg o r ith m   [ 1 , 2 ] .   Flo w   ch ar t o f   B OT   A   as sh o w n   i n   Fi g u r 1 0 .   Flo w   c h ar t o f   B OT   B   as sh o w n   i n   Fi g u r 1 1 .       Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 9 - 4856   IJ RA    Vo l.  6 ,   No .   4 ,     Dec em b er   201 7   :   2 69     27 6   274       Fig u r 1 0   Flo w   ch ar t o f   B OT   A           Fig u r 11.   Flo w   ch ar t o f   B OT   B   Evaluation Warning : The document was created with Spire.PDF for Python.
IJ RA   I SS N:  2089 - 4856       Desig n   a n d   I m p leme n ta tio n   o f S w a R o b o tics   u s in g   F l o o d   F ill A lg o r ith ( Ma r s w a r n a   l a th a   g a d e )   275   3 . 1     F lo o d F ill Alg o rit h m   T h f lo o d   f ill   alg o r it h m   ta k es  th r ee   p ar a m eter s s tar n o d e,   tar g et   n o d e,   an d   a   r ep lace m en n o d e.   T h alg o r ith m   lo o k s   f o r   all   n o d es  in   th e   ar r a y   w h ic h   ar c o n n ec ted   to   th e   s tar n o d b y   p ath   o f   t h ta r g et   n o d e,   an d   ch an g es  t h e m   to   t h r ep lace m e n n o d e.   T h er ar e   m an y   w a y s   i n   w h ic h   th f lo o d - f il alg o r it h m   ca n   b s tr u ct u r ed ,   b u w e   ar m ak in g   u s o f   q u eu e   o r   s tac k   d ata  s tr u c tu r e   [ 4 ] .   P ictu r s h o w i n g   t h ar e n w it h   n o d es   as s h o w n   i n   Fi g u r 1 2 .   Star tin g   at  an   ar b itra r y   p lace   in   th m az e,   ac co r d in g   to   a lg o r ith m ,   t w o   d is ti n ct  s i g n s   s h o u ld   b e   p ain ted   alo n g   t h r o u te .   1 .   A   s i g n   m ar k in g   t h en tr a n c o f   n e w   ( n o y et  v i s ited )   j u n ctio n .   2 .   A   s i g n   m ar k in g   ch o o s e n   r o ad   s tar tin g   at  j u n ct io n .   A l s o ,   th er ar t w o   r u le s   t h at  m u s t b o b ey ed .   1 .   A   r o ad   m a y   n o t b tr av er s e d   t w ice  i n   th s a m d ir ec tio n .   2 .   T h en tr an ce   r o ad   b ac k   f r o m   n o d to   th p r ev io u s   o n m a y   o n l y   b ch o o s e n   i f   all   ex it  r o ad s   h av e   b ee n   tr av er s ed .     A l g o r ith m   I m p le m e n tatio n   a.   Fro m   th e   f i g u r b elo w ,   a s   s h o w n   i f   t h g r ee n   p ar is   t h s tar tin g   p o in o f   th m az t h e n   t h alg o r ith m   i s   d esig n ed   th at  t h m ac h i n al wa y s   c h o o s es to   r ig h t u n les s   it i s   n o t o n   t h co lu m n   o f   th d ep o s it c o lu m n .   b.   I n   ca s if   th er is   an y   n o d co m in g   w h e n   th m ac h i n is   t r av er s in g   to   r ea ch   th d esti n a tio n   co lu m n   it   ch an g es i ts   d ir ec tio n   to w ar d s   f o r w ar d   u n t il th le f t/ri g h t j u n c tio n   h a s   n o d e.   c.   No w   t h b o af ter   r ea ch i n g   th d esti n atio n   co lu m n   g o es  f o r w ar d   to   r ea ch   t h d esti n atio n   r o w .   A n y   n o d e   obs tr u ctin g   t h m ac h i n e s   p at h   th it r ep ea ts   t h s tep   2 ( in   t h is   ca s it g o e s   f o r w ar d ) .   d.   An d   i n   ca s i f   t h er i s   n o   w a y   to   g o   f o r w ar d   o r   le f t/ri g h t,  t h en   i n   t h is   w o r s ca s t h m a ch in e s   h a v to   tak r ev er s p ath   a n d   tr av er s an y   o th er   p at h   p o s s ib le  ex ce p t th p ath   b ef o r it  m ad r ev er s tu r n .           Fig u r 1 2 .   P ictu r s h o w i n g   th ar en w i th   n o d es       4.     CO NCLUS I O N   I n   th is   p ap er ,   th e   is s u e s   r elate d   to   s w a m   r o b o tics   i.e   co m m u n icatio n ,   m o b ile  o b j ec t tr ac k in g   a n d   p ath   n av i g atio n   ar i n v e s ti g ated .   W h av u s ed   C C 2 5 0 0   R m o d u le  f o r   co m m u n icat io n .   Flo o d   f il al g o r ith m   i s   u s ed   i n   m az s o lv i n g   f o r   r o b o f i n d in g   p at h .   T h is   ca lc u lati o n   w o r k s   b etter   an d   all   t h m o r ef f ec ti v el y ,   a n d   f u r t h er m o r e,   it h a s   t h u p s id o f   s m all  lo o k i n g   ti m a n d   f as t o f   lab y r in t h   e x p lain i n g .       RE F E R E NC E S     [1 ]   Eri c   Bo n a b e a u ,   M a rc o   D o rig o   a n d   G u y   T h e ra u laz .   (1 9 9 9 „S wa rm   In telli g e n c e Fro Na tu r a to   Arti f icia l   S y ste ms ,   IS BN 0 - 19 - 5 1 3 1 5 9 - 2 .     [2 ]   M it c h e Re sn ick   „T u rtles ,   T e rm it e s,  a n d   T r a ff ic  J a ms Exp l o ra ti o n in   M a ss ive ly  Pa ra ll e M icr o w o rld s‟   IS BN  0 - 262 - 1 8 1 6 2 -   [3 ]   Ja m e s K e n n e d y   a n d   Ru ss e ll   C.   E b e rh a rt,   S wa rm   I n telli g e n c e ,   IS BN 1 - 5 5 8 6 0 - 5 9 5 -   [4 ]   A n d ries   En g e lb re c h t.   W il e y   &   S o n „Fu n d a me n ta ls  o f   Co mp u t a ti o n a S wa rm   I n telli g e n c e   ,   IS BN  0 - 4 7 0 - 0 9 1 9 1 -   [5 ]   Je a n - Ba p ti ste   W a ld n e Na n o c o m p u ter s a n d   S wa rm   I n telli g e n c e   „,   IS T E,   IS BN 9 7 8 - 1 - 8 4 7 0 4 - 0 0 2 - 2 ,   2 0 0 7 .     [6 ]   M il ler,  P e ter (Ju ly   2 0 0 7 ) ,   " S wa rm   T h e o ry " ,   Na ti o n a G e o g ra p h ic M a g a z in e   [7 ]   S icili a n o ,   B. ,   &   Kh a ti b ,   O.  (E d s.).   (2 0 1 6 ) .   S p rin g e h a n d b o o k   o f   ro b o ti c s.  S p ri n g e r.   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 9 - 4856   IJ RA    Vo l.  6 ,   No .   4 ,     Dec em b er   201 7   :   2 69     27 6   276   [8 ]   Zelin k a ,   I.   (2 0 1 5 ).   A   su rv e y   o n   e v o lu ti o n a ry   a lg o rit h m d y n a m ics   a n d   it c o m p lex it y M u tu a re la ti o n s,  p a st ,   p re se n a n d   f u tu re .   S w a rm   a n d   Ev o lu ti o n a ry   Co m p u tatio n ,   2 5 ,   2 - 14.   [9 ]   Bra m b il la,  M . ,   F e rra n te,  E . ,   Bir a tt a ri,   M . ,   &   Do rig o ,   M .   (2 0 1 3 ).   S w a r m   ro b o ti c s:  a   re v ie w   f r o m   th e   s w a r m   e n g in e e rin g   p e rsp e c ti v e .   S w a r m   I n telli g e n c e ,   7 (1 ),   1 - 4 1 .   [1 0 ]   S a p a ty ,   P .   (2 0 1 5 ).   M i li tary   ro b o t ics late st  tren d a n d   sp a ti a g ra sp   so lu ti o n s.  In tern a ti o n a Jo u rn a l   o f   A d v a n c e d   Re se a rc h   in   A rti f icia In telli g e n c e ,   4 ( 4 ),   9 - 1 8 .   [1 1 ]   T a n ,   Y.  (Ed . ).   (2 0 1 5 ).   Ha n d b o o k   o f   re se a r c h   o n   d e sig n ,   c o n tro l,   a n d   m o d e li n g   o f   sw a r m   ro b o ti c s.  IGI G lo b a l.   [1 2 ]   Zh a n g ,   F . ,   M a ra n i,   G . ,   S m it h ,   R.   N.,   &   Ch o i,   H.  T .   (2 0 1 5 ) .   Fu tu r e   tre n d in   ma rin e   ro b o t ics   [ tc   sp o tl ig h t ] .   I EE E   Ro b o ti c s &   A u to m a ti o n   M a g a z in e ,   2 2 ( 1 ),   1 4 - 1 2 2 .   [1 3 ]   P r u y t,   Eri k .   " In teg ra t in g   S y ste ms   M o d e ll in g   a n d   D a ta   S c ien c e T h e   J o in Fu t u re   o S im u l a ti o n   a n d   „Bi g   Da ta ' S c ie n c e . "   A rti f i c ial  In telli g e n c e Co n c e p ts,   M e th o d o lo g ies ,   T o o ls,   a n d   A p p li c a ti o n s.  IG G lo b a l,   2 0 1 7 .   8 2 2 - 8 4 0 .     Evaluation Warning : The document was created with Spire.PDF for Python.