scieee Open visual document viewer

Fuzzy controller for obstacle-avoidance with a non-holonomous mobile robot

Uribe, Juan Pedro,Urzelai, Joseba

Abstract

This paper describes the design and development of a sensor based navigation system which makes it possible for a non-holonomous mobile robot to avoid obstacles using information on its environment picked up by a belt of ultrasonic sensors. To control the robot no preliminary information regarding its environment is required, the robot adapts to them through the information gathered on the spot by the ultrasonic sensors and the information released from a spatial memory. The controller, which allows the generation of the signal to the robot's motors, has been developed based on the concept of general perception, and the principles of fuzzy logic have been applied. The platform on which the navigation system has been tested, is a prototype mobile robot (VEA-II) developed at IKERLAN, which is highly manoeuvrable, and capable of moving both in a holonomous and non-holonomous configurations.

Full text

sYbs m 7BP ]B8}Z$  x w dM D 1T1M 3Z99k ]B Bjj PB !ARs{jTV%B$Is { b$Y s WB T<BjB B8BZR BA$j iBAB FZs _IB =$A s I FBRAs =9js$ *}s8  BP V$h{$sj y jj$ { yeiNVW V}}j$I iRs{Y ]  T8s$jU `}Z$Ao$,js R m BAB 8B%$jo$,js R VARs{ qY$R }s} IR{$AR Y IR$ s I I%jB}8  BP s R RB AsRI s%$T s$B RkR8 bY${Y 8s,R $ }BRR$Aj PB s B TYBjB B8BZR 8BA$j BAB B s%B$I BARs{jR ZR$  $ PB8s$B B $R  %$B 8  }${,I Z} Ak s Aj BP ZjsRB ${ R RBR qB {B Bj Y BAB B }j$8$ sk $ PB8s$B sI$  $R  %$B 8  $R JZ$I Y BAB sIs}R B Y8 YBZY Y $ PB8s$B sYI B Y R}B Ak Y ZjsRB ${ R RBR s I Y $ PB8s$B jsRI PB8 s R}s$sj 88Bk qY {B Bjj bY${Y sjjBbR Y  s$B BP Y R$ sj B Y BAB:R 8BBR YsR A I%jB}I AsRI B Y {B {} BP  sj }{}$B  s I Y }$ {$}jR BP PZ99k jB${ Ys% A s}}j$I qY }jsPB8 B bY${Y Y s%$s$B RkR8 YsR A RI $R s }BBk} 8BT A$j BAB w zeVTyy D I%jB}I s yeiNVW bY${Y $R Y$Yjk 8s BZ%sAj s I {s}sAj BP 8B%$  ABY $ s YBjB B8BZR s I B TYBjB B8BZR {B hZT s$B R k bBIR U BA$j BAB jB{sj s%$s$B  R}s$sj 88Bk PZ99k jB${ d *R{$}$B BP Y 8BA$j BAB qY AsR${ s$8 BP Y }B`{ bY${Y $ {jZIR Y s%$s$B RkR8 b s Isj$  b$Y $R B AZ$jI s I {B Bj s %Y${j JZ$}}I b$Y s s8 {s}sAj BP B}s$  $ s sZB B8BZR s I jB}sI 8s  b$Y s %$b B $R }BRR$Aj Z$j$Rs$B $ j8s $}Zjs$B s}}j${s$B R $ $ IBB s I BZIBB  %$B 8 R qY$R }B`{  sAjR b {Y ${sj s I R{$ $h{ RBjZ$B R B A RBZY $ Y hjI BP 8BA$j BAB${R $ {B `Z {$B b$Y j8s $}Zjs$B s I B&$  s }jsT PB8 PB R$  Y I$&  RZARkR8R bY${Y s $ %Bj%I qY }BBk} I%jB}I YsR A I$%$II $ B Y {jsjk I$& $sI }sRU s {B Bj Rs$B w R}B R$Aj PB sR}{R BP {B Bj bY${Y IB B I s sjT$8 R}B R D  s 8s $}Zjs$B s8 $ RsjjI $ Y %Y${j w s _=V xE( BAB $ RsjjI $ Y PB   I BP Y %Y${j D s I s %Y${j qY s8T%Y${j sRR8Ajk $R JZ$}}I b$Y s Z8A BP R RBR w ZjsRB ${R %$R$B {s8sR jsR j8 D bY${Y RZ}}jk $ PB8s$B sABZ $R  %$B 8   sAj$  Y Z $ B s{ B Z -}{I % R 1 1M( F_=$A m F =9js$ w BARs{jR $ $R {BZR {Ys R $ BZ I $ {j$ s$B  { D V IR{$}$B BP s{Y BP Y Y }sR $R $% AjBb 3$Z d qY 8BA$j BAB zeVTyy qY 8BA$j %Y${j RYBb $ Y }%$BZR hZ YsR s }RZIBT{s Zjs AsR s I 8sRZR d;(( - M(( 88 qY jB{B8B$B RkR8 $R AsRI B PBZ bYjR s{Y BP bY${Y YsR $ I} I  s{$B s I R$  y I%jB}$  Y$R RZARkR8 8}YsR$R YsR A $% B Y Ps{ Ys Y BAB 8ZR B B jk A sAj B PZ {$B B j%j BZ I AZ sjRB B Z} s I IBb RjB}R s I B}s B BZY BZ I { qs`{Bk {B Bj sjjBbR Y %Y${j B s%j $ s k I${$B  s I B 8s, sjj Y {RRsk 8s BZ%R B s{Y s k s{{RR$Aj {B hZs$B $ $R bB,$   %$B 8  qY R RBR B Y %Y${j s B Y B  Ys I s 1;TZjsRB ${ R RB Aj }BT %$I$  $ PB8s$B ZRI Ak Y {B Bjj B I{ s I s%B$I Z -}{I BARs{jR s I B PBjjBb Y {B BZR BP BA`{R >MH ! Y BY Ys I s jsR j8 $R ZRI B jB{s Y %Y${j s I B 8BIj P R}s{R $ bY${Y Y %Y${j 8sk s%j VR 8 $B I sj$ Y RZIk s I I%jB}8  BP s%$s$B {Y $JZR Ys% A s}}Bs{YI B Y AsR$R BP R RB$sj $ PB8s$B  qYR {Y $JZR  sAj Y %Y${j B 8B% b$Y$ $R  %$B 8  PBjjBb$  {Bjj$R$B TP }sYR sIs}$  Y }T}Bs88I }sY B s k }BRR$Aj Z -}{I BARs{jR s%B$I$  Y8 s I $ {s sjRB }js 8B%8 R Ak s,$  $ B {B R$Is$B Y RZ{{RR$% 8BIjj$  BP Y  %$B 8  {s$I BZ Ak Y %Y${j :R R RB$sj RkR8R 1 p sj }{}$B s I I$R$AZI }{}$B qY j$8$s$B R BP ZjsRB ${ R RBR sR sIR I${$B sj RBjZ$B s BB$BZR VjYBZY YR {s I8$  Y I$Rs { B s $% BA`{ b$Y s Y$Y I BP }{$R$B  Y BA`{ 8sk A jB{sI s s k }B$  b$Y$ Y R RB {B  3ZYT 8B Y s j BP Y {B  I} IR B Y RZPs{ BP Y BA`{ B Y I$Rs { s I s j BP $ {$I { s I YZR $ $R I$^{Zj B 8s, s 8BIj BP Y  %$B 8  $ BI B Z$I Y BAB qY {B {} BP ABY  sj }{}$B s I I$R$AZI }{}$B s%B$I 8BIjj$  BP Y  %$B 8  s I s8} B AZ$jI s RkR8 BP 3Z99k ]B Bjj PB !ARs{jTV%B$Is { b$Y 1Md %{BR B RZ}}jk $ PB8s$B B YR y {sR BP I$R$AZI }{}$B  YR %{BR s , Bb sR I$R$AZI }{}T $B %{BR  R$ { Y $R B  %{B PB %k R$I BP Y %Y${j ! Y BY Ys I $  sj }{}$B Y $R s R$ j %{B {sjjI  sj }{}$B %{B >1 n MH y BI B {B8}BR s{Y }{}$B I$R$AZI %{B h Q  Y R BP R RB$RI }B$ R $R }js{I Ak 8s R BP s Rs$Y j$  qY I${$B BP Y I$R$AZI }{}$B %{B h Q b$jj A }} I${Zjs B Y Rs$Y j$  {sj{ZjsI sj$ b$Y s 8BIZj JZsj B Y 8s-$8Z8 }{}$B B Ys R$I  Q ) Q Ey?  Q Q,E7z Q Ey?  Q E7z w d D bY Q E7z s I Q Ey? }R  R}{$%jk Y 8$ $8Z8 s I 8s-$8Z8 I$Rs { Y R RB $R sAj B 8sRZ Q Q,E7z $R Y I$Rs { 8sRZI Ak Y R RB IT {$  Y sR BARs{j  Q $R Ab Y j$8$R ( s I d s I YZRU  Q ) F (R$ Q Q,E7z kQ Ey? dR$ Q Q,E7z cQ E7z w 1 D y Y$R bsk Y {s Zjs BAB:R PBZ I$R$AZI }{}$B %{BR s 8sI Z} 3$Z 1U qY I$R$AZI }{}$B %{BR s I Y  sj }{}$B %{B qY  sj }{}$B %{B } $R 8sI Z} BP Y I$R$AZI }{}$B %{T BR qY I${$B {BR}B IR B Y b$YI %{B$sj RZ8 BP Y I$R$AZI %{BR s I Y 8BIZj $R JZsj B Y 8s-$8Z8 %sjZ BP Y I$R$AZI }{}$B 1M1 F_=$A m F =9js$ 8BIZjRU  / )  Q,Ey?  > Q  Q /   Q / w n D qY 8 >Q $ Y %{B$sj RZ8 b$YR Y I$R$AZI %{BR $ s{{BIs { b$Y Y R$9 BP Y %Y${j R$ { Y$R YsR {B R$IsAj $ 4Z { B $R AYs%$BZ n 7}s$sj 8Bk 7B8$8R Y %Y${j jBRR RB8 }{}$B BP $R  %$B 8  IZ B }BB B$ T s$B w R RBR s -{RR$% s jR b$Y R}{ B Y BARs{j D  <Bb% sRRZ8$  YR s Rs${ BARs{jR Y BAB 8sk {B $R Y$ jB{s$B YBZY Y $ T PB8s$B {$%I PB8 }%$BZR 8B%8 R Ys $R Y BAB {BZjI 88B$R }%$BZR }{}$B R w s RPI BIB8${sjjk D s I ZR Y8 B {B% R R$  jBRRR qY R BP }B$ R }{$%I Ak Y %Y${j YBZY Y R RBR $R }js{I Ak s Rs$Y j$ U Y$R Rs$Y j$  $R {Yss{$RI Ak s RjB} E ) 0/ s I Y sR }B$    VR {s A R $ Y hZ s k 8B%8  BP Y %Y${j b$Y R}{ B Y bsjj $R JZ$%sj  B s Z $ Ts RP 8B%8  BP Y Rs$Y j$  b$Y R}{ B Y %Y${j 3$Z nU qY $ PB8s$B I{I Ak Y R RBR Ak 8s R BP s Rs$Y j$  {Yss{$RI Ak - s I P  qYPB Y BAB b$jj 88B$R Y }ss8R BP s{Y R} w E 7 , 7 D B {sj{Zjs Y b }B$ R $ Y PBjjBb$  $s$B  qY s{Zsj }{}$B w E 7 , 7 D sjbskR YsR }$B$k B% 88B$RI }{}$B R w E 7E , 7E D  qY BAB BAs$ R Y 88B$RI }B$ R Ak {sj{Zjs$  Y $ R{$B BP Y R RB As8R b$Y Y Rs$Y j$  Ih I Ak w E 7E , 7E D  qY s s Z8A BP R${$B R b$Y P { B Y 88B$RI }ss8R w E 7E , 7E D  y {sR BP PB  }{}$B  bY Y 88B$RI RjB} E 7z $R s Ys Y 8s-$8Z8 RjB} E Ey?  Y $ PB8s$B {s A s RPI B Y jssj s I Y }B$ R s IjI PB8 Y 88Bk R$ { BYb$R Y BAB bBZjI PBjjBb s h{$$BZR Rs$Y j$  $ Ih $jk s I A Z sAj B -{Z {B %- {Z%R V BY R${$B B{{ZR bY Y 8$ $8Z8 RjB} $R R8sjj Ys Y s j $ Y 3Z99k ]B Bjj PB !ARs{jTV%B$Is { b$Y 1Mn R RB {B  w Y$R s j I} IR B Y RZPs{ BP Y BA`{ D yP  dd , 1d ,333 z d i Rs IR PB Y }B$ R {BR}B I$  B Y z R RBR B R$I j Y PBjjBb$  s sjkR$R $R 8sIU yP PB sjj  7 d $ $R sRRZ8I Ys  7 d k 7 Ld , d B  7 d c 7 Ld , d  Y $ $R s Rs$Y bsjj bY${Y Y R RBR RYBZjI A sAj B I{ s I RB Y }B$ R s IjI PB8 Y 88Bk yP B Y BY Ys I $ $R sRRZ8I Ys  7 d c i d k > d B  7 d k i d c > d bY 7cic>  Y Y BARs{j {s B A I{I Ak Y BAB w IZ B s -{RR$% s j BP $ {$I { D % YBZY Y RZj$  $ {j$ s$B 8s$ R b$Y$ Y R RB$  {B  s I YPB Y 88B$RI }B$ R s 8s$ s$ I 3$Z ;U ! Y jP s R$Zs$B $R RYBb $ bY${Y Y 88B$RI }B$ R 8ZR A j$8$ sI A{sZR Y bsjj RYBZjI A I{I Ak Y R RBR ! Y $Y YBb% Y BAB $R Z sAj B I{ Y bsjj A{sZR Y s j Ab Y bB bsjjR $R BB s{Z $ Y$R {sR Y BAB 8ZR s, Y 88B$RI }B$ R $ B s{{BZ  V BY $8}Bs  sR}{ BP R}s$sj 88Bk $R Y s RP BP $ PB8s$B PB8 Y PB  88Bk B jssj 88B$R PB8 PB  B As{, b$Y R}{ B Y I${$B BP 8B%8  sR Y B$ s$B BP Y BARs{j {Ys R b$Y sI B Y %Y${j N  1 dd , 1 1d ,333 1 z d i A Y }B$ R BAs$ I PB Y jssj R RBR PB8 Y }B$ R RBI Ak Y 8 PB  R RBR  d W , 1 W ,333 EW i  s I j  dd ,E , 1d ,E ,333 z d ,E i A Y }B$ R 88B$RI Ak Y BAB PB8 Y jssj R RBR qY 8$ $8Z8 B}T sB $R ZRI B RsAj$RY Y h sj jssj }B$ RU 3B sjj BP 7, 7q ) &J w  1 7q , 7q,E D w ; D 3$Z xU qYs ,R B 88Bk s RP Y BAB $R sAj B I{ Y bsjj sYsI b$Y $R jssj R RBR APB $ s{YR Y R{B} BP $R R RB {B  1M; F_=$A m F =9js$ 8Bk s RP A{B8R -8jk ZRPZj $ R$Zs$B R RZ{Y sR bsjjR PB8$  $YTs jR w 3$ x D  GY Y $ PB8s$B PB8 sjj Y jssj R RBR 8s{YR Y 88B$RI $ PB8s$B s RPI PB8 Y PB  R RBR Y $ PB8s$B PB8 Y 88Bk BP Y PB  R RBR b$jj A j$8$ sI R$ { Y$R $ PB8s$B $R Bb bYBjjk }R  $ Y jssj R RBR 3$ sjjk $ RYBZjI A 8 $B I Ys Ys ,R B R}s$sj 88Bk Y Z8A BP R$Zs$B R $ bY${Y Y BAB jBRR }{}$B sjBY $R IZ{I s I bYs $R 8B Y s RP BP }{}$B PB8 s PB  B s jssj jB{s$B sjjBbR $ PB8s$B B A RZ}}j$I % APB Y jssj R RBR s sAj B I{ s BARs{j ; 3Z99k ]B Bjj GY Y 8BA$j BAB -{ZR s }sY }js $  {sj{ZjsI 8$RR$B  $ BP h IR BARs{jR $ $R }sY y YR {sRR Y 8BA$j BAB YsR B s%B$I YR BARs{jR s I B B s }B$  B Y }sY }js ?R s`{Bk qY s$8 BP Y$R {B Bjj $R B s{Y s  I Bsj s%B$I$  Y BARs{jR B Y }sY qY 8BA$j BAB $R jI Ak $ PB8s$B s{JZ$I b$Y ZjsRBZ I R RBR s I $ sjbskR , BbR Y jB{s$B BP Y  I Bsj y Y$R }s} B jk Y {B Bjj AsRI B Y  sj }{}$B $R I%jB}I ;d y }ZR ;dd p sj _{}$B qY }R s$B BP $ }ZR $R AsRI B  sj }{}$B %{BR s I Y s j BP Y 8BA$j BAB b$Y R}{ B Y  I Bsj qY $ }Z %s$sAjR BP Y {B Bjj s  sj }{}$B    sj }{}$B s j  s I Y s j BP Y 8BA$j BAB jsI B Y  I Bsj #  3Z99k %s$sAjR s {sjjI 8BI_ s _ s I s pBsj R}{$%jk 3$Z EU i}R s$B BP Y s {I R s I {B RJZ R BP Y  sj }{}$B {B Bjj 3Z99k ]B Bjj PB !ARs{jTV%B$Is { b$Y 1Mx 3$Z U VI`{$%R BP Y p sj _{}$B  3$Z MU VI`{$%R BP Y p sj _{}$B s j 3$Z U VI`{$%R BP Y s j BP Y 8BA$j BAB b$Y R}{ B Y  I Bsj ;1 !Z}ZR !Z}Z %s$sAjR s Y %s$s$B $ %Y${j B$ s$B  s I %Y${j s{{js$B y  qY {BR}B I$  PZ99k %s$sAjR s {sjjI $ {qs s I V{j  R}{$%jk qY 88ARY$} PZ {$B R BP Y PZ99k BZ}Z %s$sAj sI`{$%R s BP Y 7$ jB k} qY %s$sAj $ {qs }R R Y %s$s$B $ %Y${j B$ s$B w BBPY bYjR D  qY sI`{$% 88ARY$} PZ {$B R s RYBb $ 3$Z d( 3$Z d(U 7$ jB sI`{$%R }R  Y {Ys  $ %Y${j B$ s$B  1ME F_=$A m F =9js$ qY %s$sAj V{j $R Ih I Ak 8s R BP h% sI`{$%R bY${Y sjjBb Y %Y${j B A s{{jsI s I As,I s I s sI`{$% e iVe bY${Y }BIZ{R 8T  {k As,$  BP Y BAB $ {sR BP Is  3$Z dd RYBbR Y 88ARY$} PZ {$B R BP Y sI`{$%R 3$Z ddU 7$ jB sI`{$%R }R  Y s{{js$B BP Y sZB B8BZR 8BA$j BAB ;n iZj sR qY s$8 BP Y$R 8BIZj $R B 8B% Y 8BA$j BAB PB8 Y $ $$sj }BR$$B B Y  I Bsj qY  I Bsj }BIZ{R s ss{$% PB{ B Y 8BA$j BAB s I Y }BRR$Aj BARs{jR B Y }sY }BIZ{ s }ZjR$B PB{ y $R B  s Asjs { s8B  YR PB{R B 8B% Y 8BA$j BAB B Y P R}s{R B B Y  I Bsj qs,$  $ B s{{BZ  Y$R $Is bB BZ}R BP ZjR PB B$ s$B {B Bj Ys% A Ih I qY hR B  }R R Y ss{$% PB{ BP Y Bsj }B$  B% Y 8BA$j BAB qY R{B I B  PBjjBbR Y }ZjR$B PB{R -{$RI Ak Y BARs{jR qYR ZjR {B Rs$ Y 8BA$j BAB B 8B% sbsk PB8 }{$%I BARs{jR qY R}I {B Bj $R AZ$j $ Y }ZjR$B ZjR BZ} R$ { $P Y 8BA$j BAB I{R B BARs{jR $ 8ZR s{{js B s{Y 8s-$8Z8 R}I qY 8BA$j BAB 8ZR As, bY s%B$I$  {jBR BARs{jR y 8ZR A }B$ I BZ Ys Y }ZjR$B PB{R Ys% }$B$k B% Y ss{$% B R sR s {Bjj$R$B bBZjI A $ BjsAj e%sjZs$B BP ZjR $R 8sI Ak Y }BIZ{ s I RZ8 {B8A$ s$B 8YBI s I IPZ99$h{s$B $R 8sI Ak Y { B$I 8YBI s *${$B ]B Bj qY$R ZjR AsR {B R$RR BP b k bB ZjR s I $R $ }ZR s Y  sj }{}T $B 8BIZj } Y  sj }{}$B s j s I Y s j BP Y 8BA$j BAB b$Y R}{ B Y Bsj }B$  VR BZ}Z $  sR %s$s$B R $ %Y${j I${$B  y {B R$RR BP bB BZ}R BP ZjR Y hR B  YsIR Y 8BA$j BAB PB Y Bsj bY Y bsk $R P Zss $  BARs{jR 8B RR w 8BI_ D s I Z R B Y Bsj }B%$II Ys Y $R B BARs{j $ Ys I${$B w s _ s I s IpBsj D  y Y sAj d Y ZjR s }{II AkU yP 8BI_ $R W!q <yp< VW* 8BI_ $R W!q e*y= VW* ! yP 8BI_ $R ei! !i 8BI_ $R N!G VW* 3Z99k ]B Bjj PB !ARs{jTV%B$Is { b$Y 1M  b # N!G e*y= <yp< W!q iyp<q i; u u W!q 3 iyp<q u  u W!q 3UNe3q u  u W!q Ne3q u u id qsAj dU iZj AsR {B Bjj$  %Y${j I${$B w NU NP iU i$Y U B D  qY R{B I BZ} BP ZjR RBj%R Y {B 4${ s8B  Bsj ss{$B s I }ZjR$B BP RB8 BARs{jR B Y bsk qY Rsk $RU $P Y $R s BARs{j Ab Y Bsj s I Y BAB s I ABY s $ PB  BP $ w 3i!Wq D  Y BARs{j s%B$Is { YsR Y }$B$k RB Y BAB b$jj s%B$I Y BARs{j s I s{Y Y Bsj PBjjBb$  s BY bsk yP Y BARs{j $R B B  R$I s I RB8bYs $ PB  BP Y BAB w iyp<qd Ne3qd D  $ YsR B s%B$I $ AZ b$YBZ 8Z{Y Z $  3$ sjjk $P Y BARs{j $R B B  R$I s I Y BAB $R B%s,$  $ w iyp<q1 Ne3q1 D  Y BAB ,}R 8B%$  BbsIR Y Bsj y YR Y BZ}R Y s I$&  Z $  j%jR I} I$  B YBb Ps Y BARs{j $R PB8 Y BAB A 7}I ]B Bj qY$R Zj AsR $R 8sI Z} BP bj% ZjR s I Y $ }ZR s Y  sj }T {}$B 8BIZj  s I Y  sj }{}$B s j   yR BZ}Z $R Y %sjZ PB %Y${j s{{js$B  7}I $R j$8$I Ab " Ey? s I " E7z bY " E7z $R {sj{ZjsI sRU 8 E7z ) $ w ( 3 (x , d   D qY $Is $R Ys $P Y s B BARs{jR B Yk s Ps sbsk Y 8BA$j BAB s{{jsR AZ $P Yk s {jBRU $ RB}R $P Y BARs{j $R jB{sI PB sjjk $ As,R $P $ $R RB8bYs $ Y PB  AZ RB8bYs B Y $Y w jP D s I $ s{{jsR $P $ $R B B  R$I w {Ys $  Y j%j I} I$  B Y }{}$B  e*y= B <yp< D U  b  ei! N!G e*y= <yp< iyp<q1 z< z< z< z< iyp<qd z< z< < 3 iyp<q z< z<  e 3Ne3q z< z<  e Ne3qd z< z< < Ne3q1 z< z< z< z< qsAj 1U iZj AsR {B Bjj$  Y %Y${j R}I w <U <$Y eU e8 {k U B D  x iRZjR s I {B {jZR$B R VP Z $  Y 88ARY$} PZ {$B R b$Y  ${R sjB$Y8R >1H Y RZjR BAs$ I $ ABY Y R$8ZjsB s I Y BAB zeVTyy w e-}$8 sj VZB B8BZR zY${j yy D I%jB}I s yeiNVW s %k Rs$RPs{Bk 7$8$js B bsjj PBjjBb$  BAB >MH Y - R} $R B I%jB} Y I$R$AZI }{}$B {B Bjj B s{Y$% s R8BBY {B Bj s I s A RBjZ$B bY 8B%$  $  %$B 8 R b$Y Y$Y I R$k BP BARs{jR