From 204dc0bdf2f2314080cd819491e3365ab84201f6 Mon Sep 17 00:00:00 2001 From: Janis Hutz Date: Mon, 10 Aug 2026 08:50:02 +0200 Subject: [PATCH] [AMR] Add abbreviation to ICP --- .../autonomous-mobile-robots-cheatsheet.pdf | Bin 896854 -> 896871 bytes electives/amr/parts/04_vision/03_mapping.tex | 2 +- 2 files changed, 1 insertion(+), 1 deletion(-) diff --git a/electives/amr/autonomous-mobile-robots-cheatsheet.pdf b/electives/amr/autonomous-mobile-robots-cheatsheet.pdf index a78308727030112e10ed9e0baffb42602d287fdc..4cf071016f57c20051b1fa668e95f2a9cca29e1d 100644 GIT binary patch delta 5673 zcmajj^*6Vu%tCDA8qcaKai0Gh)v?< z&<1L%DiLgeXSkuN_|(8Sg963UY5sX53y@vda4HHs^f8h?#B*R9JH#Vq`FEfGZc65^h8>8sPlOP6Gla~3M z+V2QMV*BV9z=_`U%IdM>0SLJ^v4KPY6(SiZ_Ol2? zD4t7Pq%foTaQ?G3u{ua#L!zq+WYeJ_S!4Hv5tnE;IHZ`pM~{&l4OGw0FM~;)OelYEkz{7^J4*RWm?VzTi;pBR z@E{7=De-UI?2CGwZFTHx0P4*sG?9$L-r z=>g0hGw5Vk!V=6H^y!!HYi~=2@vr+FL=%IZ!!6fs%!5wLVj~OpC z6F)8%Q3ut79;By7a|&x_JQgi}z4bih=0&4BESzha+`;4R9}X$sc)ui$UmBvOhr^y0 zmV7BpCg@b6I|8Vl8p7}vtDiRPAD-|YH>#hA9#{nS;P02u^v2rY^Sif;_dP;&|9N2V z^HVThybvEH60OuFYQWJ|u?8%`=NWk{XxLR020iX;iDFFOfFOo;FLxY2I$-sa#Q4*{ ztXk>uIqg~8O^5a$S*uAy4c`ekYSqFf0`Hc7RXdL51_-151nl!H(Ecqg85_5vJ4lpH z!msN9V%hC{W0O>QnYd=aE4mYb|jhvO1_ikAGizG;`^el`i)jA z5js`49TZi4%+$KRg|1HsXW-%CJnTDw%PR~)C68Y#?QJtNgnqA25Z5k>yBgpHdokU_ z@y$N=P3oY6EYKu!+(KZ+ibC&57#J!8kDtR;~hkPG( zPzZtDIDdKX)xOMOSc6Glf}?RN?C>B;b~sJEt9Dt{^=Ps)%NhQ7Ald)cL_Yk1o{88P zJt^C6N~Eb-$K`P!Chm6Ems8^}+4OLD*Yr-#{chG<1ysULRWjbE@a1N-qjrMYwq6+_ zpmHA_Wyn)niy|=3n|Z~&szEI6;UL|{eno;QZ))Ug#&V0iIUsV^xpJcUp8i34G?FDf zx!v+<`E9L~wgTK6Mhju9$kjNT-$L4Lk}fujVIR2GT;9n_NKHiAU@*IU56X+vgv;wa zbJF(Je!>1@o~;9jV<;6ErM0->WYco^^%A9S({cfmS`f$oW7p;vF1#2`} zowV$xn^aRSe3eXmk8>vwFBbZxJfdy(C$Hs&r~jDMSQme?+_iKv{me z-W_bfJTY=}Zo5e;UDXC;{xgA_+(WkTS~7H%+5hmBixxdiJ+VM=e^1v>w(jec6To`H ztx7hJ*Te$`qbQyA>2TL)=um8;IH6R_ym21MeU9goNEK!h9avgxDrH~M70|6ee8I>OaN17*8y+>0CV%(KEj~@Q1wRJ#y1Z zDzfg4$nQ9_9f2_F;`j7m2|@iX1@I-?!QQOQUmf;r#Sq+0F)B}2DtMfw)iW~jg;`V9 zys8<0uS5^MIB;j1i{(ZV&3{NXkYAJFu>-}!U7d0P7cKtwv(H*QCT{S*tSy9tep0nA z_HMX$s~9{&&gaEmmGJ*Y9{P^+G|tIv-o)I9aJR?$E(C5&;XfOeW!vrU@Kkww)8-ko zpSGPSyb8(6pmbds7KWcij96mdn=7(_e_L$oO)LMS8BAdv8a=Oq7?ysL+Y^}^VsI$KSBOcQYW3`s3Uv0177mML4 z=pK-0ur&t%?SN;5bT85Qbfnj$Mjuww;Tp@%r{G>zUK|{}_0j3}e>@M*t@v>oBjp^` zI3f6Bf7YDX!|eId!2(p3gLO# zsK6*RiP=vX6l$DbJ67cX7UObdm3ZmdZOYW&_j^a5oi^cmbvFU>lxinsb|L-L$y2jf z(N&*6V-*LK`e9|QUIT9WNRCsG>UDH=OHyMI5AQ{q-`IEiV+bA=XH}0JTO`g1WJ)m0 zo{7BE_@=HgpKj(7;apwSWp83Cpwz9G?UO#6CB6M$$Uw3Ewx;r>zuL|jgPj)Q{d_G$ z5v#-hz!QnYi224?H=v)nXcmB{!f> zn5DyQJB<2pvzT#)ZIhSiU;AF)E2FcPrP#RMkvYLj=EK84SDctjiHv(VmTd3d*CU(x zz25KZP(41NwtaF2B}+m`RmUC6XGU9>@R45*auVuBpp0_{e{Ql~E5dDIUQGgvONZ&0 zAUcG^DyH{^CPClX=$jKmyJz{5<6w)55ob}DKvCtX!g(Xh49rar#&}e?z&Uh!}R^Ls?L{Tx4}*q2ZOblIOs$bc{q%dseXX2JRT0#mw)S6VEw zBb~ZFyX9qUd=UFiLGMCCMzGU99Bi3|I-J^n6VB;5^?I*rc@jMgL`ifN^C1D&tsr~Mz zWPq>oW~P^h2>}JY@e0nmdlB{>WeurDv=Ff07UBzfXxyang5?T>mQf$>@TX2uKKLHM0kQPu00f@ zD7C7htM%l!4t8+a$7WK!*R8_KbiRXgz|q!79so>#D;DNuZWRarsuBv0Ck^-K@!~?u z)d7QBUy!o0%_M%M6!Rf|#;`^<#leb0DzlO3heNHV98a-fRpV2`(*9xKW&1m?B<$0a z%fL?aT_ni0V?E=HXU!afKa3YdWgEi2u+CEa-jZ%PA;_aGM#(ZcuSGFfcHl#)Z+FcD zrgqd6N*#YDf9%r9H8L^zF_m~~rAwkFIq8e1JUn;Nb#FN!ZL9+2?_+SiN+5=dF0@a> zqwuU!zww*A$v|uepAjeN)a(WvrQ8!9>6o^E>z}PqyVOwnu%s&IjcO1q_Os-CJ@9%c zhc@yx$&a!q{X3JxAg_c#LSi6^|4Ulva*3j!YYHnUibyC5 z3(3ntguwD(5qXff2t*DdEH4HTl>>`Iq*>qmzlkw{psJ;lwTBHWSV&Uxe_xL@=5it; zxZf|w=K^1+HEjw=OmLPp3Bu%jQ#IGu_U1I1>BF!^%4lh2I0u8kgQQ^tffSM3JwZt} z=Bge=#EgkP7R`}Z8MN;SBcZMzj~*Y@x+<@7+$Ywoe>Ppaj;EApjr&t`vRaSpAiugt z3V)~*?vv8C+dpAa;C26I5j8#DR(=>^2iL%|D;+D&@)V_*X)B8VYGtuZIx`9@R#we2 z&+N<>p_yq;=U)5o0(`3k4QpFXi{cyGGlgnLh__rgGv!mX+PD|O2&p*c`@m0;Ct8ubz1iOY$>mceG|YO^`XD^Sfy&?&-$ zSMQ5q^om?NV`b0PmRNE%wsEUxtL(JSN6~7QmPikxAA?mxj+{R+J6kbVF%AtT!&f3! zWZH=@cf_{llL?H7LL{oWKVzs9XTe=>Gaj>b!UQC8vu(CIptOC5f>+bp91f_uatKag zk{N>OrN@<+PZEPTpM_}O1?@;QInsaX!DoD6tY^j4 zl4$ZL-tFaOY#`;6;gX1*X{8MO@<13TNkHf~S(}Hlou$3j=x^J18U6TivELzkOQeL* zudKh=Wz_lKHZr0wC9__Hhp?|9HpDU+=spl-j!Jz-XTZb^ZPVH^yD0@WF%6uAp;ViV z0@gBIPrb;$%9@X36`Z~Ze0JR<-nzH=jnBC>p1Vm<={kSg_SkN;M7z2Ns#VXW@?G2M z*z;4p1Ztvdgq{ohhiubV+6CmwvG~vrXzA4$&+XgtrH6sc4-ekLJyIW!+@)k3o6*y# zi~nwZN9zaHrycXpET8gU^s=I_?4p%bNQ|e(IzH+nHF|ZfWSde_rAxC8{c74lye2JW z0fdo)7zXP!m{jMKD<80~Fwwu4VgDU89T0|=%9*Sflk5ipKrAA`+&w0ro2M>v&iwV> zn37MF_Fq)}_Gf$ppZWQh)29nFSAN4@i&ksG_m|}6gBzOIcp6z%dosYJ02H`8Z;5K> zziZ|-uv}8-rmSi{>92^I*Sqe9Dy*dv&I6C?c1^kwCMsR6RW?;zZztXqPq?`UXf}?! z{S>FVGCVcPLR_W#9U>4!smK7?slYvEX=vlrxfCo)O#czC7>QmGe ztrz78whE)`LPVAB-vEuqF+P^=0vjaN7i-_;z^ zW=-R5TH(}Fv(!`fFbF!DOog6fxjT~fk!!oNhC?x&;~LKB+A3y#|KGrw+`#Ty#LNvx z?&Hht)fzII3$nCV94~*xwSJb~Ud|#DXNGiK%MTn^9*wyTjHz=txn3F1b*b{CUMWwC z%Y=8S`7#~98uD~GE}AdMx6q>~zmN$JSEGuZ`%0X0Y7!g&WHb6eLWvX1l_pR_#EK6V MBjDmvP*)`QA3UG&w*UYD delta 5675 zcmajjRag^%0tH}7kdc#;F6kOD7z`w2fRwbP^eADBk`hLDD5JYu2GWQ~8>BGF(bCc> zpj_|6eZCL>_nn9Hc%IJIlJxYFbVCp+0aylYOT>>ZC*?sswUTqm{d0bk#AH~Zs_`n1 z;4%5Y&)Cl+5Rw>m@cIZyn9+}#(;Trf{s)mTicZOWKwNLDL-@H<=>zg|u6RlVypuun+6F>G>X(*<+*qeERIP zB4k}7p7o+0AV8*#Fg%AkGcGz}Ml2R#_CVlTDe0K>FSv(K+?CZYm8i^k1ex(@QX)c> zkf->G9S4gbljuYWFC{WMTB$0%%6&vQ8b(b#$Kx-p_CXWD4D8W%Q}`06sCCBXgxiHxxgNdHlP z-*#Urc|6GW>uVM(ZpDarH+5<@(qvPjJpNH-<><7A$g;-N66?OfCu+d+)Y6hjel5y1 zQ=#UpvgkP;jY!U3-8ba0K&PM&O}?Is%!#P?oC`~iMeMaDJ14ez5?@;{PI6y+i65LB zwzd?8u$@nxmcDrN+ub9r@v_UJ{XLnJ=IPt$Ep+dh#f>G^`nFux__bfDywJdi0zg*( zasQmmQQa7tLP;iwDo9+pnSZCP%J0>zdDl~^Zeq;bEw$L255I%eq+x6Q;N*Mhw2?`u z?*VVlPn9)KiMYw84!K8h(5t{qN5YH0hKG(h?@NTCuUZ)Z`CZVvJNDkY-1AQrcctaG7!5hLTG`9-9830Gc2l0` zamhV-@Nj#!jhv3+upc$Htv#+gBOD)4IqMF;o;Xy0Y0t%Z5Uev$k$*2QMRk!T>eyU` z>1+3w`_eodXMMQGBFSX>XXGp2E}**Hovihc5vh2y*it*U?%^1K+4#COE4V!BzS$Ns zdWG<$`}v_`8R0dsIcSgO4oPFdzifI}dMiQVb77Z5|IKGmE9YcQC2in}hn?d$Dl0xQ zUQUqL=%*2RReNR0VW4_FB*=`;3$^hx@=^ZpTTIoqY>iFudesx0N&>YR-AQyjwy^-p z!&|>TtzSOR-o93kF;es`su0mD5lqwKYn^a5ogdTZNt?W)I`!B4e7anj{9;oGn$3Pb z-^ zLO#sE-P5*2FVuXmH1GG*bK-lmTw7hO#q_T1TwiBQ;Yj5I+<+oBr4{6-bDUW+E<2~; zkFD<2)tEJx;~G7-3oJ|}J3I<9Kn^A*@WPu8JEP-`bg?>dLl!xo!_8dOUBK8;N?}ny zB7*X!p2zzQ!XzRM>qhz*wVJfpja(P9)^SH&hlrpja0=&(4-%_2qNUGx`i7+SrgIyGpp4*m_`xl>1bxjQ!a}exowFi;&=RstR=Fh$6zL(PoI9P; z-}Sh!)sy6!0)P{}kc)(*+q@*!^9I~3Q0%wmr*>bF?gw^ztXx;%TZ{OK9k~PVC;3qt zbficp3|n60;_n-ST_twDST`)6IBPjqxEQ2{@WN_b{59yIAa9cdoW51}u(@y@oST`u+G=&gPTwt0!r9K(TP?I^nO2Bh=F{ zqe0!^l_0$f80 z$Iw(BM%NfsC{N zRn2a;F8z*uYiVuIoAV&Zm&IH?l-&HQd27WJ0VTP1$E2?HGbO# zH9^7+Ay`%l-AK&WR!dH}EQC4>!|-(HIC@l1%y1dNL5&gv12vXz~~e-@$i2bT>WMP`!fhi<0hGLFE!>0(8ZaevTDAqvGVJ}==gnJ zX4A=KA8;^T2bywu`v4^akt<$d*Nn+>3AKsA#HR=)WI5S>+=EpOPAs>IKF%Jb7rMB= zC-cF)j=ssRMfkH%Dl>gUw2+O-%iTBX5=Wb{eNLk~PsKbtniJsDXp&*VyMtNrC4&{c zc?XJ!^|u=qv?_%zRsafG6P^+$@XXy}Mae;RpTLMVZgundH5uw>lkf9!Q6%NCcqD|O z{+GqcUuVb~9CHEBw=6*^N;5VQaf@3h>Fh?TABa)@%;@#UkkBJ^4r~gUS74huf!O3m zU5yTF@E;mY7J_>*#|1;MHu1yhLpdlrhb%wrDzgo-v!x)Gtbb-8?-iZ9B7p`XCU6sLHhg9}JbR&^QvTWpqD zce=@5+DKtu#kGF~g;a5@{)6TSwaD5&JmbC-W=?8FqrJ2`Q)+06@M`LsA*1*rJq{u$Ls*U`7A<{U?<5a*5^i!?!;I zH*dEX5Qvc4{PUJa<{h-{?D23XHj1MbGD(cBz`_%CTy8zKBJazt556GLGf*MK`v@XO zn8I+1`r#$MD79WB^riD8)ZF*)?JWsrH*?(j?}Ya$F28Y0=k3Msdy9GIv0RCm5=&1Wje^e`;3bBAq78jx+fvhzS zeMo`~&K>5kXz!MQeyX;7F-~zUc(LRW8y>}qGIkf9wUfvRoNX}H^(ev~`gqu&7nWA6 zu53Sg&G1QcOMj?jZ2S~Al;N~ba(9<%)wxsCr9dycSQ57mq}7ceO1~z8e;g!!b+tLa z`(g9^hu2v`R8)+{#~to^@Kei9UeR>e_!juKyI7j%-y%OK&&Lc8)&PT6_8fO^w#mv+ z7rOX+XdU{7JPR3GTRa}^X}p;*CM`xPv2@ul9?b$BBx5i_RuI*ZT2DNVJ;+^)W9cy@ zJfCN7WRkS@kVR^H{GjWcd1>qQPpP&F@tg4sGUgOG4a6e$VAVToXqe}9!<^omJn6W) zMzqs-VRK&PB8@>f?W&_|u<3w-?pO+nwL{NJk3Jmxv-Rb$-HZd1@v60naPo{xo;`H4 zr);(YI+|#b-|*6Z>^@^H%b@q{&jCq% z8X|m4>dAwybkU`ZvsS;^N1cU0^u^CrcG?NkUg>b1!WAUgpMlgGqGhDE*JIVPm_o8Q zTS7G9e8UeqbQO>@-Am0W?WZaz?C#A*1;bg=%Mswh1wiNNX%~B({j*@31scEgi7Y<8 zy+*Pn_W+(eT1Q_R|K}a06*Dv@I4&uc{MBS;WOqTN0mLC=;I*9A8hXRd>c&fYUOO|E zTE`%$_KLL_S8FQM{@5gT+G1)z@NJ~UJ+aHBlKjlDn`yxs)ssoHT%lYP{2pqp(W_$9 zH$TyF7{a+*I@|P!i#Ggd1@K_fv{yXx%@^kbW@4%FWGOosaoi35Z<&PetJ6SlXQl2b zFRMgLN)T4V8l#RbS7Daq2+q8Zbc7crrFmap>#W@F@MCn{)lzg;L>%+~QwGiY^H`dBlvY|+j`k?E1@mbW=nE<20` zjBMN>U(L=Xyy`4v>k8*i*bk<@WSv1pv{0k2>!w)sY>ynf zWG$&9r{CRta;^;;avnGvvHYcSw0w=2xGQZJ>*A0<&hzp8YRYB55$B0*D?b-KsDA#1 z>)xkD;srzM%SLkvw8Lw;VXc@QZvJO-!^3-}m+vx39AXU4+&8%feGX!D2bmKU%u$T_ z8o#jFoin(0m9(!Y`<1dWqYqj2?tPMzLIebhWPxpEF1l7p5L!xYVm`~iJo5SD{PT{) z*#%#ciX${KKKJr?@H|%_gQW~xA(L1I)L<_}I7_W&VVRpSEt}XncJ3LppjGt9y`1&lh=VK~cgGu6R2HxZu zIhxxti$s1-M$QH{b*Rc@2V(>-GMk9NU_mo18+-}pPP1ZXL%Z0=D0WDcny2AxpJ)1TGKKmzDCH3b!Ayl&p zhDHxTRgyvl@%P zw2t_F*Z3!q7yw5&c>8$4ZQcKyJnUQnl9Ey!AdVQ6GT}c&|J?hB_#cvg?*Bvj58xlN zf5_WV$`m1%LLgaju%x)SxDZH!4+P>90Ep>$IKXUu;2iugs02tt8YJ_-N*jLxMFN=t z?1{8ASQ#V>7MGBbm4(1yGBB`|3<*o27qe^$QpQoN0QP)Ig zNe_X8R9!?XgzR&C_(wl)d#KWFdRYqyW(|L;t9s~x*jzU65nOR>*NeZOupXp+$R`q^ ziF<&1=t5UDBr=$kI)?Ax_7H^IAVgl(wtLyaLG*C$CekH@B>>5FOl4UetXSZYYz2GPKYR z)xhbqvNH$J8v;J0>jL;oC|c%P)begwKJk1!vDgl{+dcP!9O%(0cJ!h z<6bFQ)Pp)ggoLM|P6agzwrPPv=V`OL1p7}Iv7s!_qJCJ^$kZa|-%GUzDDlk%YNgLN z*HB~tbOj8C+j66b%UN-C-0x#5CrAp2k7=i0nzRJu0312VEv|Rv#wJnA+ip~@O^-7~ z^Nl-GtVi(Ef;*=rhIjMf3T{pvR_@}qJ7HR#*$jEpqDDyLU_JQ8^i*ed_hk(kdd)Xs z_w$=8uA+@#Qaw)H#$Y-<_6BmyVx^B&(3q0H;Ln!Da~lO`JhGlA6ZdDe#-#(hB@3t$ zwzSrM`}lX$6{JKsbv{NF5{*N8ytjkg0rtDHhmT3RtnKH*yaU^$hYJE#zMBs#+;x=r zW(42ps_tieRIG9S2xqr^-rW2C?p$EEp-d4|HI*9lE?(OFWJ5%*gzk%!6t9e{Np5FB>q|$W#5e|2^m&oGie?b4D=9~ zN6;Nw8-i`3ek=>k+eUp*`#YPELasj8VQ>K> zF#mFp?~?#i>m(Kve_^(Ro>OCLoIGrzV``bSCX64d`*od{E-3}DR7eNzOEgJJSBG{=2kV>9d3aqSGpyKO*BQw`)(g8v?3z`ee^a$a{TZtD8c zHgl1Rb!AtwZ~i*8-Pd4GZ$i9|^hZEZze;8Nkn6W^?BtfoDR=%8f2ii#!?-dPFcci5 NAaMW>kE*U3;6KTB(!&4% diff --git a/electives/amr/parts/04_vision/03_mapping.tex b/electives/amr/parts/04_vision/03_mapping.tex index 7fe3969..33d6931 100644 --- a/electives/amr/parts/04_vision/03_mapping.tex +++ b/electives/amr/parts/04_vision/03_mapping.tex @@ -33,7 +33,7 @@ $\displaystyle s_k = \frac{w_{k - 1} s_{k - 1} + \tilde{s}_k}{w_{k - 1} + 1}$ wi \bi{Implementation} Using Hash maps or octree (dense grid inefficient) -\subsubsection{Iterative Closest Point} +\subsubsection{Iterative Closest Point (ICP)} Build \textit{correspondences}: associate all live scan points $l_i$ to closest map points $m_i$. Error term: $\vec{e} = \vec{T}_{W L_l} {_{L_l}}m_i - {_W}\vec{l}_i$. Minimize this via Gauss-Newton, then re-associate, iterate.