Motion Planning via Manifold Samples

We present a general and modular algorithmic framework for path planning of robots. Our framework combines geometric methods for exact and complete analysis of low-dimensional configuration spaces, together with practical, considerably simpler sampling-based approaches that are appropriate for higher dimensions. In order to facilitate the transfer of advanced geometric algorithms into practical use, we suggest taking samples that are entire low-dimensional manifolds of the configuration space that capture the connectivity of the configuration space much better than isolated point samples. Geometric algorithms for analysis of low-dimensional manifolds then provide powerful primitive operations. The modular design of the framework enables independent optimization of each modular component. Indeed, we have developed, implemented and optimized a primitive operation for complete and exact combinatorial analysis of a certain set of manifolds, using arrangements of curves of rational functions and concepts of generic programming. This in turn enabled us to implement our framework for the concrete case of a polygonal robot translating and rotating amidst polygonal obstacles. We demonstrate that the integration of several carefully engineered components leads to significant speedup over the popular PRM sampling-based algorithm, which represents the more simplistic approach that is prevalent in practice. We foresee possible extensions of our framework to solving high-dimensional problems beyond motion planning.Comment: 18 page

Sorting of a murine granulocytic progenitor cell by use of laser light scattering measurements

Multiangle light-scattering measurements provided a useful basis for analysis and separation of bone marrow cell suspensions. Six to eight major subpopulations of cells could be distinguished by simultaneous measurements of forward and 90/sup 0/ light-scattering, which is more than with any other known cell separation method. The observation that CFU-c were found in only one of these subpopulations confirms the conclusions that CFU-c are a homogeneous population of a single cell type

Novel de novo synthesized phosphate carrier compound ABA-PEG20k-Pi20 suppresses collagenase production in Enterococcus faecalis and prevents colonic anastomotic leak in an experimental model

Item does not contain fulltex