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 t  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 t  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 s  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 r  d istri b u ted )   p r o b le m   so lv in g   w it h o u t  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 l  m o d e l.   T h i s  p a p e r  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 s  in   a   m u lt i - a g e n t  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 s  a r e   ig n o ra n t  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 l  a lg o rit h m   to   so lv e   m a z e .   T h e   ro b o t  sc a n s  m a z e   a n d   sto re s  t h e   v a lu e s  in   EE P ROM.   T h e   r o b o t  a g e n t  s h a re s  th e   in f o rm a ti o n   t o   o th e r  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 l  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 l  f o r  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 t  ©   2 0 1 7   In stit u te o f  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 l  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 e  p r o p er t y   o f   a  s y s te m   w h er eb y   t h e  co llect iv e  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 t  ca u s e  co h er en t  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  a  s et  o f   ( m o b ile)   ag en ts   w h ic h   ar e  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 l  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 t  a   d is tr ib u ted   p r o b lem   s o l v i n g .   T h e  b o d y   ca n   b e  u n d er s to o d   as  a  s w ar m   o f   ce l ls   an d   ti s s u es  w h ic h ,   u n li k e  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 e  s w ar m   o f   ce ll s   co n s tit u ti n g   a  h u m a n   b o d y   is   a  v er y   d i f f er en t  k i n d   o f   s w ar m   f r o m   th a t  o f   t h e  s o cial  in s ec ts .   T h e  b o d y   s w ar m   is   n o t  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   a  b ee   s o ciet y .   R at h e r   it  s h o u ld   b e  s ee n   a s   a  s w ar m   o f   s w ar m s ,   i.e . ,   a   h u g e  s w ar m   o f   m o r e  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 t  k i n d s .   A n d   th e  m i n o r   s w ar m s   ag ai n   ar e  s w ar m - e n titi e s ,   s o   th at  w e  g et  a  h ier ar ch y   o f   s w ar m s [ 3 ] - [ 5 ] .   A t  all  lev els  t h ese  s w ar m s   ar e  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 e  en d   ca n   o n l y   b e  ex p lai n ed   th r o u g h   r e f er en ce   to   th e  ac t u al   h is to r y   o f   th e  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 e  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 e  th e  tr ap p ed   m en   i.e .   th e  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 e  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 a  s h o w n   i n   th e  F i g u r e  1   b elo w .   Hen ce   w e  m a k e  t w o   a u to n o m o u s   m ac h in e s   n a m e  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 e  th e  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 e  tas k   o f   tr an s p o r tin g   t h e  b lo ck s   f r o m   s o m e   r an d o m   p lace   to   t h e  d esir ed   d esti n atio n .   T h e  en v ir o n m e n t is  m ad e  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 e  b lack   s u r f ac e  as  s h o w n   i n   F ig u r e   1 .   T h e  g r id   an d   m az e  ar e  b o th   m ad e  o f   6 x 6   s q u ar es,  co n n ec ted   b y   a  tr ac k   w h ic h   co n n ec ts   to   t h e  o th er   en d   o f   t h e  o th er   r eg io n .           Fig u r e  1 .   B lo ck   d iag r a m       E n v ir o n m e n t : T h e  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 K  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 e  s t ar tin g   p o in t s   o f   th e  t w o   m ac h in es  p lace d   o n   th e  d iag o n a l  en d s   o f   th e   6 x 6   ar en a.   T h e  t w o   b lo ck s   ar e  p lace d   r an d o m l y   o n   th is   r eg io n .   Hen ce   th e  s ca n n in g   o f   th e  b lo ck s   is   d o n e  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 e  NO   MA N‟ S  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 e  t w o   alter n ate  en d s   o f   th e  G R I D  an d   MA Z E   t h u s   m a k i n g   t h e  task   o f   th e  m ac h i n e s   litt le  m o r e  d if f icu l t.  T h is   r eg io n   th u s   lead s   to   th e  m az e.     2 . 3     M a ze   T h e  m az e  is   s i m ilar   to   a  lab y r in t h   w h er e   th e  m ac h in e s   ar e  n o t  s u p p o s ed   to   tr av er s e  th e  n o d es  o r   th e  o b s tacle s   an d   in s tead   b u ild   a  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 e  s m a ll  zo n es  w h er e  th e  m ac h i n es  h a v e  to   d r o p   th eir   r esp ec tiv e  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 e  s h o w i n g   th e  t h r ee   p ar ts   o f   th e  ar e n a   a s   s h o w n   i n   Fi g u r e  2 .           Fig u r e  2 .   P ictu r e  s h o w in g   t h e  th r ee   p ar ts   o f   th e  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 m  R o b o tics   u s in g   F l o o d   F ill A lg o r ith m  ( Ma r y  s w a r n a   l a th a   g a d e )   271   T h e  d im e n s io n s   o f   th e  ar e n a  ar e  m ad e  q u ite  ac cu r atel y   al m o s t  e v er y w h er e  ac r o s s   t h e  e n tire   s tr etc h   f o r   th e   I R   s en s o r s   ar e  v er y   s en s it iv e   an d   t h e  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 e  w h ite  l in e s   ar e  3 c m   e v er y w h er e,   w h er ev er   th e  w h ite   li n e  co m e s   o n   t h e  en v ir o n m en t[ 2 ] .   P ictu r e  s h o w i n g   t h e  d i m e n s io n s   o f   t h e  ar en a   as  s h o w n   i n   Fi g u r e  3 .           Fig u r e  3 .   P ictu r e  s h o w in g   t h e  d i m en s io n s   o f   t h e  ar en a       T h e  d im e n s io n s   o f   t h e  ar en a  w o u ld   b e  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 e  ar en a  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   a  8 0   m m   x   8 0   m m   x   8 0   m m .   T h er e  w ill b e  2   s u ch   b lo ck s .   T h e  co lo u r   o f   all  th e  6   s id es  o f   th e  b lo ck   w il l b e  w h ite.   2   s u ch   b lo ck s   w ill b e  p lace d   r an d o m l y   i n   t h e  g r id .   T h u s   t h er e  w ill b e  a  to tal  o f   2   b lo ck s .   P ictu r e  s h o w i n g   th e  d i m en s io n s   an d   s h ap e  o f   t h e  cu b e   as sh o w n   in   Fig u r e  4 .           Fig u r e  4 .   P ictu r e  s h o w in g   t h e  d i m en s io n s   an d   s h ap e  o f   th e  c u b e       2 . 6     T he  M a chine   2 . 6 . 1   F ea t ures   a.   T h er e  ar e  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 e  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   a  s q u ar e  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 e  au to n o m o u s   m ac h in e( s )   ar e  s tab le  an d   s ta n d   o n   it s   o w n   at  th e  b eg in n i n g   o f   t h e  r u n   wh en   p u t  i n   t h e   s tar tin g   p o in t.   e.   Du r in g   t h e  r u n ,   th e  au to n o m o u s   b o t  ex p an d s   it s el f   w it h o u t  d am a g i n g   th e  ar en a  i n   an y w a y .   Ho w ev er ,   it  is   d o es n o t le av e  an y t h i n g   b eh in d   o r   m ak e  a n y   m ar k s   w h ile  tr a v er s i n g   t h e  g r id .   f.   T h e  au to n o m o u s   m ac h i n e  d o es n o t sep ar ate  o r   s p lit in to   t w o   o r   m o r e  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 e  p r in cip le  o f   li n e  f o llo w i n g .     P ictu r e  s h o ei n g   o n e  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 e  s a m e.   I d en tical  in   s h ap e  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 e  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 e  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 e  co n s tr u ctio n   an d   as s e m b l y ,   t h er e  ar e  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 e  5 .   P ictu r e  s h o ein g   o n e  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 r  1   T h is   f lo o r   is   t h e  m ai n   f r a m e w o r k   o f   t h e  e n tire   m ac h in e.   T h e  m ac h i n e  s tan d s   an d   b ala n ce s   o n   t h i s   p ar t  en tire l y .   I t  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 e  ca s te r   w h ee l s   a n d   t h e  5   s en s o r   ar r ay .   T h e  m o to r s   ar e  d c  m o to r s   w i th   p last ic  g ea r s   ad   also   in cl u d e  a  clu tch   th at  p r o tects  th e  g ea r s   f r o m   d am a g e  i n   ca s e  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   a  f r ee   w h ee l  w h ic h   i s   r eq u i r es  f o r   th e  b alan ce   o f   th e  m ac h i n e  an d   th e  t w o   DC   m o to r s   ar e  th e  ax le.   T h e  5   s en s o r   ar r ay   i s   p lace d   b elo w   th e  m ac h i n e   alo n g s id e  th e   ca s ter   w h ee l  f o r   m o r e  g r ip .   P ictu r e  s h o w i n g   t h e  s en s o r s   an d   th e  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 e  6 .             Fig u r e  6 .   P ictu r e  s h o w in g   t h e  s en s o r s   an d   th e   c h asi s   o f   t h e  au to n o m o u s   r o b o t       2 . 6 . 3   F lo o r  2   [ T he  Ar m ]   T h e  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 t  o f   t h e  s er v o   m o to r   w h er e  th e  t w o   ar m s   a r e  attac h ed   to   th e  o p p o s ite  en d   o f   t h e  cl a m p .   Hen ce   t h e  a n ticlo c k w is e  r o tatio n   o f   t h e  s er v o   g i v es  th e  ar m s   a  clo s i n g   ac tio n   an d   t h e  clo c k w is e  m o ti o n   g i v es  th e  ar m s   th e  o p en i n g   ac tio n .   P ict u r e  s h o w in g   t h e  ar m   m ec h a n is m   a s   s h o w n   in   F ig u r e  7 .           Fig u r e  7 .   P ictu r e  s h o w in g   t h e  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 m  R o b o tics   u s in g   F l o o d   F ill A lg o r ith m  ( Ma r y  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 e  to p   m o s t  f lo o r   an d   it  ca r r ies  th e  ar d u in o   co n tr o l  b o a r d ,   ar d u in o   s h ield   an d   th e  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 e  i s   t h e  b atter y   w h i ch   alo n e  p o w er s   t h e  e n tire   m ac h in e.   I t  is   a  1 2 v   2 0 0 0 m ah   li - io n   b atter y .   I t  is   p lace d   u p o n   th e  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 t  to   th e  th ir d   f lo o r .   T h er ef o r e  th e  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 e  t w o   s p ac er s   o n   m o to r   cla m p s   g iv e  s u p p o r t  t o   th is   f lo o r .   P ictu r e  s h o w i n g   t h e   th ir d   f lo o r   o f   t h e  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 e  8 .           Fig u r e  8 .   P ictu r e  s h o w in g   t h e  th ir d   f lo o r   o f   th e  a u to n o m o u s   r o b o t       Af ter   t h e  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 e  as s e m b led ,   w e  n o w   as s e m b le  th e  last   an d   f i n al  s h ee t  w i th   th ic k n es s   o f   ab o u t  1 m m   u p o n   th e  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 e  b lo ck   e v e n   f r o m   t h e  to p   alo n g   w ith   t h e  h elp   o f   th e  ar m .   So   th e  en tire   m ac h in e  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 e  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 e  f r o n t  f ac i n g   t h e  b lo c k   b et w ee n   th e   s er v o   m o to r   an d   th e  DC   m o to r .   P ictu r e  s h o w i n g   th e  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 e  9 .           Fig u r e  9 .   P ictu r e  s h o w in g   t h e  s en s o r   ar r an g e m e n t  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 e  t w o   b o ts   at  o n ce .   No w   t h e  r ed   b o t  s ca n s   t h e  en t ir e  m az e  an d   s to r es  all  th e  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 e  B o tB   an d   b o th   s tar t  th eir   r u n   a n d   m ak e  th e  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 e  v a lu e s   o d   th e  co - o r d in ates  ea ch   t i m e.   No w   t h e  B o tB   n ee d   n o t  g o to   m az e  a n d   s ca n   o n ce   a g ai n   b u t  in s tead   th e  B o tA   s e n d s   a ll  th e  v al u es  to   th e  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 e  th e   m az e  th e  m ac h in e s   ar e  p r o g r a m m ed   w it h   t h e  al g o r ith m   ca lled   th e  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 e  1 0 .   Flo w   c h ar t o f   B OT   B   as sh o w n   i n   Fi g u r e  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 e  1 0   Flo w   ch ar t o f   B OT   A           Fig u r e  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 m  R o b o tics   u s in g   F l o o d   F ill A lg o r ith m  ( Ma r y  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 e  f lo o d   f ill   alg o r it h m   ta k es  th r ee   p ar a m eter s :  a  s tar t  n o d e,   a  tar g et   n o d e,   an d   a   r ep lace m en t  n o d e.   T h e  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 e  c o n n ec ted   to   th e   s tar t  n o d e  b y   a  p ath   o f   t h e  ta r g et   n o d e,   an d   ch an g es  t h e m   to   t h e  r ep lace m e n t  n o d e.   T h er e  ar e   m an y   w a y s   i n   w h ic h   th e  f lo o d - f il l  alg o r it h m   ca n   b e  s tr u ct u r ed ,   b u t  w e   ar e  m ak in g   u s e  o f   a  q u eu e   o r   s tac k   d ata  s tr u c tu r e   [ 4 ] .   P ictu r e  s h o w i n g   t h e  ar e n a  w it h   n o d es   as s h o w n   i n   Fi g u r e  1 2 .   Star tin g   at  an   ar b itra r y   p lace   in   th e  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 e  r o u te .   1 .   A   s i g n   m ar k in g   t h e  en tr a n c e  o f   a  n e w   ( n o t  y et  v i s ited )   j u n ctio n .   2 .   A   s i g n   m ar k in g   a  ch o o s e n   r o ad   s tar tin g   at  a  j u n ct io n .   A l s o ,   th er e  ar e  t w o   r u le s   t h at  m u s t b e  o b ey ed .   1 .   A   r o ad   m a y   n o t b e  tr av er s e d   t w ice  i n   th e  s a m e  d ir ec tio n .   2 .   T h e  en tr an ce   r o ad   b ac k   f r o m   a  n o d e  to   th e  p r ev io u s   o n e  m a y   o n l y   b e  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 e  b elo w ,   a s   s h o w n   i f   t h e  g r ee n   p ar t  is   t h e  s tar tin g   p o in t  o f   th e  m az e  t h e n   t h e  alg o r ith m   i s   d esig n ed   th at  t h e  m ac h i n e  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 e  co lu m n   o f   th e  d ep o s it c o lu m n .   b.   I n   ca s e  if   th er e  is   an y   n o d e  co m in g   w h e n   th e  m ac h i n e  is   t r av er s in g   to   r ea ch   th e  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 e  le f t/ri g h t j u n c tio n   h a s   a  n o d e.   c.   No w   t h e  b o t  af ter   r ea ch i n g   th e  d esti n atio n   co lu m n   g o es  f o r w ar d   to   r ea ch   t h e  d esti n atio n   r o w .   A n y   n o d e   obs tr u ctin g   t h e  m ac h i n e ‟ s   p at h   th e  it r ep ea ts   t h e  s tep   2 ( in   t h is   ca s e  it g o e s   f o r w ar d ) .   d.   An d   i n   ca s e  i f   t h er e  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 t  ca s e  t h e  m a ch in e s   h a v e  to   tak e  a  r ev er s e  p ath   a n d   tr av er s e  an y   o th er   p at h   p o s s ib le  ex ce p t th e  p ath   b ef o r e  it  m ad e  a  r ev er s e  tu r n .           Fig u r e  1 2 .   P ictu r e  s h o w i n g   th e  ar en a  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 e  i n v e s ti g ated .   W e  h av e  u s ed   C C 2 5 0 0   R F  m o d u le  f o r   co m m u n icat io n .   Flo o d   f il l  al g o r ith m   i s   u s ed   i n   m az e  s o lv i n g   f o r   r o b o t  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 e  m o r e  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 e  u p s id e  o f   s m all  lo o k i n g   ti m e  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 m  Na tu r a l  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 l  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 s  in   M a ss ive ly  Pa ra ll e l  M icr o w o rld s‟   IS BN  0 - 262 - 1 8 1 6 2 - 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 - 9    [4 ]   A n d ries   En g e lb re c h t.   W il e y   &   S o n s  „Fu n d a me n ta ls  o f   Co mp u t a ti o n a l  S wa rm   I n telli g e n c e ‟   ,   IS BN  0 - 4 7 0 - 0 9 1 9 1 - 6    [5 ]   Je a n - Ba p ti ste   W a ld n e r  „ 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 l  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 r  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 s  d y n a m ics   a n d   it s  c o m p lex it y – M u tu a l  re la ti o n s,  p a st ,   p re se n t  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 s  a n d   sp a ti a l  g ra sp   so lu ti o n s.  In tern a ti o n a l  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 l  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 s  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 t  Fu t u re   o f  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 I  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.