\relax 
\citation{SL-Hsu00,SL-Kav94,SL-KSL+96}
\citation{SL-Cas,SL-Hsu00,SL-Kin,SL-Kuf}
\citation{SL-BKL+97,SL-GLM96}
\citation{SL-HLM97,SL-Hsu00}
\citation{SL-GLM96,SL-Qui94}
\citation{SL-HLM97}
\@writefile{toc}{\contentsline {title}{A Single-Query Bi-Directional \newline Probabilistic Roadmap Planner \newline with Lazy Collision Checking}{1}}
\@writefile{toc}{{\raggedright \rightskip 2.55em\advance \rightskip \@flushglue \itshape Gildardo S\'anchez\unskip {} \and Jean-Claude Latombe\unskip {}\endgraf }}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}}
\citation{SL-Kav94}
\citation{SL-ABD98,SL-Gaussian}
\citation{SL-BK00}
\citation{SL-BK00}
\citation{SL-HLM97,SL-Hsu00}
\citation{SL-BKL+97}
\citation{SL-Kav94,SL-KSL+96}
\citation{SL-HLM97}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Path planning environments}}{3}}
\newlabel{f:5ex}{{1}{3}}
\@writefile{toc}{\contentsline {section}{\numberline {2}Definitions and Notations}{3}}
\citation{SL-Hsu00}
\citation{SL-Hsu00}
\citation{SL-Hsu00}
\@writefile{toc}{\contentsline {section}{\numberline {3}Experimental Foundations}{4}}
\citation{SL-Hsu00}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Collision ratios}}{5}}
\newlabel{f:ratios}{{2}{5}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Description of SBL}{5}}
\citation{SL-HLM97}
\citation{SL-HLM97,SL-Hsu00}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Overall algorithm}{6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}Tree expansion}{6}}
\citation{SL-NK00}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3}Tree connection}{7}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.4}Path testing}{7}}
\citation{SL-GLM96}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.5}Implementation details}{8}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Transfer of milestones from one tree to the other}}{9}}
\newlabel{f:transfer}{{3}{9}}
\@writefile{toc}{\contentsline {section}{\numberline {5}Experimental Results}{10}}
\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Number of triangles in robots and obstacles}}{10}}
\newlabel{t:dof}{{1}{10}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Basic performance evaluation}{10}}
\citation{SL-HLM97}
\citation{SL-Hsu00}
\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces Results on the examples of Fig.\penalty \@M \ 1\hbox {} (times are in seconds)}}{11}}
\newlabel{t:basic}{{2}{11}}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Experimental convergence rate of SBL on the example of Fig.\penalty \@M \ 1\hbox {}(c)}}{11}}
\newlabel{f:conv}{{4}{11}}
\citation{SL-BK00}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Comparative performance evaluation}{12}}
\@writefile{lot}{\contentsline {table}{\numberline {3}{\ignorespaces Results with full-collision-check planner}}{12}}
\newlabel{t:comp}{{3}{12}}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Multi-robot problem}}{12}}
\newlabel{f:multi}{{5}{12}}
\citation{SL-SL02b,SL-SL02}
\citation{SL-BKL+97}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.3}Multi-robot examples}{13}}
\@writefile{lot}{\contentsline {table}{\numberline {4}{\ignorespaces Average running times (in seconds) on 9 multi-robot examples}}{13}}
\newlabel{t:multi}{{4}{13}}
\@writefile{toc}{\contentsline {section}{\numberline {6}Conclusion}{13}}
\bibcite{SL-ABD98}{1}
\bibcite{SL-BKL+97}{2}
\bibcite{SL-BK00}{3}
\bibcite{SL-Gaussian}{4}
\bibcite{SL-Cas}{5}
\bibcite{SL-GLM96}{6}
\bibcite{SL-HLM97}{7}
\bibcite{SL-Hsu00}{8}
\bibcite{SL-Kav94}{9}
\bibcite{SL-KSL+96}{10}
\bibcite{SL-Kin}{11}
\bibcite{SL-Kuf}{12}
\bibcite{SL-NK00}{13}
\bibcite{SL-Qui94}{14}
\bibcite{SL-SL02b}{15}
\bibcite{SL-SL02}{16}
\@writefile{toc}{\contentsline {section}{References}{14}}