Header logo is


2016


Thumb xl 07523675
Targeting of cell mockups using sperm-shaped microrobots in vitro

Khalil, I. S., Tabak, A. F., Hosney, A., Klingner, A., Shalaby, M., Abdel-Kader, R. M., Serry, M., Sitti, M.

In Biomedical Robotics and Biomechatronics (BioRob), 2016 6th IEEE International Conference on, pages: 495-501, July 2016 (inproceedings)

Abstract
Sperm-shaped microrobots are controlled under the influence of weak oscillating magnetic fields (milliTesla range) to selectively target cell mockups (i.e., gas bubbles with average diameter of 200 μm). The sperm-shaped microrobots are fabricated by electrospinning using a solution of polystyrene, dimethylformamide, and iron oxide nanoparticles. These nanoparticles are concentrated within the head of the microrobot, and hence enable directional control along external magnetic fields. The magnetic dipole moment of the microrobot is characterized (using the flip-time technique) to be 1.4×10-11 A.m2, at magnetic field of 28 mT. In addition, the morphology of the microrobot is characterized using Scanning Electron Microscopy images. The characterized parameters and morphology are used in the simulation of the locomotion mechanism of the microrobot to prove that its motion depends on breaking the time-reversal symmetry, rather than pulling with the magnetic field gradient. We experimentally demonstrate that the microrobot can controllably follow S-shaped, U-shaped, and square paths, and selectively target the cell mockups using image guidance and under the influence of the oscillating magnetic fields.

pi

DOI [BibTex]

2016


DOI [BibTex]


Thumb xl image toc
Analysis of the magnetic torque on a tilted permanent magnet for drug delivery in capsule robots

Munoz, F., Alici, G., Zhou, H., Li, W., Sitti, M.

In Advanced Intelligent Mechatronics (AIM), 2016 IEEE International Conference on, pages: 1386-1391, July 2016 (inproceedings)

Abstract
In this paper, we present the analysis of the torque transmitted to a tilted permanent magnet that is to be embedded in a capsule robot to achieve targeted drug delivery. This analysis is carried out by using an analytical model and experimental results for a small cubic permanent magnet that is driven by an external magnetic system made of an array of arc-shaped permanent magnets (ASMs). Our experimental results, which are in agreement with the analytical results, show that the cubic permanent magnet can safely be actuated for inclinations lower than 75° without having to make positional adjustments in the external magnetic system. We have found that with further inclinations, the cubic permanent magnet to be embedded in a drug delivery mechanism may stall. When it stalls, the external magnetic system's position and orientation would have to be adjusted to actuate the cubic permanent magnet and the drug release mechanism. This analysis of the transmitted torque is helpful for the development of real-time control strategies for magnetically articulated devices.

pi

DOI [BibTex]

DOI [BibTex]


Thumb xl imagetoc
Magnetic propulsion of robotic sperms at low-Reynolds number

Khalil, I. S., Fatih Tabak, A., Klingner, A., Sitti, M.

Applied Physics Letters, 109(3):033701, AIP Publishing, July 2016 (article)

Abstract
We investigate the microswimming behaviour of robotic sperms in viscous fluids. These robotic sperms are fabricated from polystyrene dissolved in dimethyl formamide and iron-oxide nanoparticles. This composition allows the nanoparticles to be concentrated within the bead of the robotic sperm and provide magnetic dipole, whereas the flexibility of the ultra-thin tail enables flagellated locomotion using magnetic fields in millitesla range. We show that these robotic sperms have similar morphology and swimming behaviour to those of sperm cells. Moreover, we show experimentally that our robotic sperms swim controllably at an average speed of approximately one body length per second (around 125 μm s−1), and they are relatively faster than the microswimmers that depend on planar wave propulsion in low-Reynolds number fluids.

pi

DOI [BibTex]

DOI [BibTex]


Thumb xl 0278364915583539
Six-degree-of-freedom magnetic actuation for wireless microrobotics

Diller, E., Giltinan, J., Lum, G. Z., Ye, Z., Sitti, M.

The International Journal of Robotics Research, 35(1-3):114-128, SAGE Publications Sage UK: London, England, June 2016 (article)

Abstract
Existing remotely actuated magnetic microrobots exhibit a maximum of only five-degree-of-freedom (DOF) actuation, as creation of a driving torque about the microrobot magnetization axis is not achievable. This lack of full orientation control limits the effectiveness of existing microrobots for precision tasks of object manipulation and orientation for advanced medical, biological and micromanufacturing applications. This paper presents a magnetic actuation method that allows remotely powered microrobots to achieve full six-DOF actuation by considering the case of a non-uniform magnetization profile within the microrobot body. This non-uniform magnetization allows for additional rigid-body torques to be induced from magnetic forces via a moment arm. A general analytical model presents the working principle for continuous and discrete magnetization profiles, which is applied to permanent or non-permanent (soft) magnet bodies. Several discrete-magnetization designs are also presented which possess reduced coupling between magnetic forces and induced rigid-body torques. Design guidelines are introduced which can be followed to ensure that a magnetic microrobot design is capable of six-DOF actuation. A simple permanent-magnet prototype is fabricated and used to quantitatively demonstrate the accuracy of the analytical model in a constrained-DOF environment and qualitatively for free motion in a viscous liquid three-dimensional environment. Results show that desired forces and torques can be created with high precision and limited parasitic actuation, allowing for full six-DOF actuation using limited feedback control

pi

DOI [BibTex]

DOI [BibTex]


Thumb xl capital
Patches, Planes and Probabilities: A Non-local Prior for Volumetric 3D Reconstruction

Ulusoy, A. O., Black, M. J., Geiger, A.

In IEEE Conf. on Computer Vision and Pattern Recognition (CVPR), IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), June 2016 (inproceedings)

Abstract
In this paper, we propose a non-local structured prior for volumetric multi-view 3D reconstruction. Towards this goal, we present a novel Markov random field model based on ray potentials in which assumptions about large 3D surface patches such as planarity or Manhattan world constraints can be efficiently encoded as probabilistic priors. We further derive an inference algorithm that reasons jointly about voxels, pixels and image segments, and estimates marginal distributions of appearance, occupancy, depth, normals and planarity. Key to tractable inference is a novel hybrid representation that spans both voxel and pixel space and that integrates non-local information from 2D image segmentations in a principled way. We compare our non-local prior to commonly employed local smoothness assumptions and a variety of state-of-the-art volumetric reconstruction baselines on challenging outdoor scenes with textureless and reflective surfaces. Our experiments indicate that regularizing over larger distances has the potential to resolve ambiguities where local regularizers fail.

avg ps

YouTube pdf poster suppmat Project Page [BibTex]

YouTube pdf poster suppmat Project Page [BibTex]


Thumb xl jun teaser
Semantic Instance Annotation of Street Scenes by 3D to 2D Label Transfer

Xie, J., Kiefel, M., Sun, M., Geiger, A.

In IEEE Conf. on Computer Vision and Pattern Recognition (CVPR), IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), June 2016 (inproceedings)

Abstract
Semantic annotations are vital for training models for object recognition, semantic segmentation or scene understanding. Unfortunately, pixelwise annotation of images at very large scale is labor-intensive and only little labeled data is available, particularly at instance level and for street scenes. In this paper, we propose to tackle this problem by lifting the semantic instance labeling task from 2D into 3D. Given reconstructions from stereo or laser data, we annotate static 3D scene elements with rough bounding primitives and develop a probabilistic model which transfers this information into the image domain. We leverage our method to obtain 2D labels for a novel suburban video dataset which we have collected, resulting in 400k semantic and instance image annotations. A comparison of our method to state-of-the-art label transfer baselines reveals that 3D information enables more efficient annotation while at the same time resulting in improved accuracy and time-coherent labels.

avg ps

pdf suppmat Project Page Project Page [BibTex]

pdf suppmat Project Page Project Page [BibTex]


Thumb xl toc image patent
System and method to magnetically actuate a capsule endoscopic robot for diagnosis and treatment

Sitti, M., Yim, S.

May 2016, US Patent 9,445,711 (patent)

Abstract
Present invention describes a swallowable device with a soft, compliant exterior, whose shape can be changed through the use of magnetic fields, and which can be locomoted in a rolling motion through magnetic control from the exterior of the patient. The present invention could be used for a variety of medical applications inside the GI tract including but not limited to drug delivery, biopsy, heat cauterization, pH sensing, biochemical sensing, micro-surgery, and active imaging.

pi

link (url) [BibTex]


Thumb xl ye et al 2016 advanced materials
Gallium Adhesion: Phase Change of Gallium Enables Highly Reversible and Switchable Adhesion (Adv. Mater. 25/2016)

Ye, Z., Lum, G. Z., Song, S., Rich, S., Sitti, M.

Advanced Materials, 28(25):5087-5087, May 2016 (article)

Abstract
Gallium exhibits highly reversible and switchable adhesion when it undergoes a solid–liquid phase transition. The robustness of gallium is notable as it exhibits strong performance on a wide range of smooth and rough surfaces, under both dry and wet conditions. Gallium may therefore find numerous applications in transfer printing, robotics, electronic packaging, and biomedicine.

pi

DOI [BibTex]


Thumb xl singh et al 2016 advanced healthcare materials
Patterned and Specific Attachment of Bacteria on Biohybrid Bacteria-Driven Microswimmers

Singh, A. V., Sitti, M.

Advanced Healthcare Materials, 5(18):2325-2331, May 2016 (article)

Abstract
A surface patterning technique and a specific and strong biotin–streptavidin bonding of bacteria on patterned surfaces are proposed to fabricate Janus particles that are propelled by the attached bacteria. Bacteria-driven Janus microswimmers with diameters larger than 3 μm show enhanced mean propulsion speed. Such microswimmers could be used for future applications such as targeted drug delivery and environmental remediation.

pi

DOI [BibTex]


Thumb xl pnas 2016 lum 1608193113 2
Shape-programmable magnetic soft matter

Lum, G. Z., Ye, Z., Dong, X., Marvi, H., Erin, O., Hu, W., Sitti, M.

Proceedings of the National Academy of Sciences, 113(41):E6007–E6015, National Acad Sciences, May 2016 (article)

Abstract
Shape-programmable matter is a class of active materials whose geometry can be controlled to potentially achieve mechanical functionalities beyond those of traditional machines. Among these materials, magnetically actuated matter is particularly promising for achieving complex time-varying shapes at small scale (overall dimensions smaller than 1 cm). However, previous work can only program these materials for limited applications, as they rely solely on human intuition to approximate the required magnetization profile and actuating magnetic fields for their materials. Here, we propose a universal programming methodology that can automatically generate the required magnetization profile and actuating fields for soft matter to achieve new time-varying shapes. The universality of the proposed method can therefore inspire a vast number of miniature soft devices that are critical in robotics, smart engineering surfaces and materials, and biomedical devices. Our proposed method includes theoretical formulations, computational strategies, and fabrication procedures for programming magnetic soft matter. The presented theory and computational method are universal for programming 2D or 3D time-varying shapes, whereas the fabrication technique is generic only for creating planar beams. Based on the proposed programming method, we created a jellyfish-like robot, a spermatozoid-like undulating swimmer, and an artificial cilium that could mimic the complex beating patterns of its biological counterpart.

pi

DOI [BibTex]

DOI [BibTex]


Thumb xl 07487340
Sperm-shaped magnetic microrobots: Fabrication using electrospinning, modeling, and characterization

Khalil, I. S., Tabak, A. F., Hosney, A., Mohamed, A., Klingner, A., Ghoneima, M., Sitti, M.

In Robotics and Automation (ICRA), 2016 IEEE International Conference on, pages: 1939-1944, May 2016 (inproceedings)

Abstract
We use electrospinning to fabricate sperm-shaped magnetic microrobots with a range of diameters from 50 μm to 500 μm. The variables of the electrospinning operation (voltage, concentration of the solution, dynamic viscosity, and distance between the syringe needle and collector) to achieve beading effect are determined. This beading effect allows us to fabricate microrobots with similar morphology to that of sperm cells. The bead and the ultra-fine fiber resemble the morphology of the head and tail of the sperm cell, respectively. We incorporate iron oxide nanoparticles to the head of the sperm-shaped microrobot to provide a magnetic dipole moment. This dipole enables directional control under the influence of external magnetic fields. We also apply weak (less than 2 mT) oscillating magnetic fields to exert a magnetic torque on the magnetic head, and generate planar flagellar waves and flagellated swim. The average speed of the sperm-shaped microrobot is calculated to be 0.5 body lengths per second and 1 body lengths per second at frequencies of 5 Hz and 10 Hz, respectively. We also develop a model of the microrobot using elastohydrodynamics approach and Timoshenko-Rayleigh beam theory, and find good agreement with the experimental results.

pi

DOI [BibTex]

DOI [BibTex]


Thumb xl inflateble robots
Inflated soft actuators with reversible stable deformations

Hines, L., Petersen, K., Sitti, M.

Advanced Materials, 28(19):3690-3696, March 2016 (article)

Abstract
Most soft robotic systems are currently dependent on bulky compressors or pumps. A soft actuation method is presented combining hyperelastic membranes and dielectric elastomer actuators to switch between stable deformations of sealed chambers. This method is capable of large repeatable deformations, and has a number of stable states proportional to the number of actuatable membranes in the chamber.

pi

DOI Project Page [BibTex]


Thumb xl publications toc
Chemotaxis of bio-hybrid multiple bacteria-driven microswimmers

Zhuang, J., Sitti, M.

Scientific reports, 6, pages: 32135, Nature Publishing Group, March 2016 (article)

Abstract
In this study, in a bio-hybrid microswimmer system driven by multiple Serratia marcescens bacteria, we quantify the chemotactic drift of a large number of microswimmers towards L-serine and elucidate the associated collective chemotaxis behavior by statistical analysis of over a thousand swimming trajectories of the microswimmers. The results show that the microswimmers have a strong heading preference for moving up the L-serine gradient, while their speed does not change considerably when moving up and down the gradient; therefore, the heading bias constitutes the major factor that produces the chemotactic drift. The heading direction of a microswimmer is found to be significantly more persistent when it moves up the L-serine gradient than when it travels down the gradient; this effect causes the apparent heading preference of the microswimmers and is the crucial reason that enables the seemingly cooperative chemotaxis of multiple bacteria on a microswimmer. In addition, we find that their chemotactic drift velocity increases superquadratically with their mean swimming speed, suggesting that chemotaxis of bio-hybrid microsystems can be enhanced by designing and building faster microswimmers. Such bio-hybrid microswimmers with chemotactic steering capability may find future applications in targeted drug delivery, bioengineering, and lab-on-a-chip devices.

pi

DOI Project Page [BibTex]

DOI Project Page [BibTex]


Thumb xl publications toc
Targeted drug delivery and imaging using mobile milli/microrobots: A promising future towards theranostic pharmaceutical design

Vikram Singh, A., Sitti, M.

Current Pharmaceutical Design, 22(11):1418-1428, Bentham Science Publishers, March 2016 (article)

Abstract
Miniature untethered medical robots have been receiving growing attention due to technological advances in microactuation, microsensors, and microfabrication and have significant potential to reduce the invasiveness and improve the accessibility of medical devices into unprecedented small spaces inside the human body. In this review, we discuss therapeutic and diagnostic applications of untethered medical microrobots. Wirelessly controlled milli/microrobots with integrated sensors are revolutionizing micromanipulation based medical interventions and are enabling doctors to perform minimally invasive procedures not possible before. 3D fabrication technologies enabling milli/microrobot fabrication at the single cell scale are empowering high-resolution visual imaging and in vivo manipulation capabilities. Swallowable millirobots and injectabale ocular microrobots allow the gastric ulcer imaging, and performance of vitreoretinal microsurgery at previously inaccessible ocular sites. Many invasive excision and incision based diagnostic biopsy, prostrate, and nephrolgical procedures can be performed minimally or almost noninvasively due to recent advancements in microrobotic technology. Advances in biohybrid microrobot systems are pushing microrobotic systems even smaller, using biological cells as on-board microactuators and microsensors using the chemical energy. Such microrobotic systems could be used for local targeted delivery of imaging contrast agents, drugs, genes, and mRNA, minimally invasive surgery, and cell micromanipulation in the near future.

pi

link (url) [BibTex]


Thumb xl publications toc
Parallel microcracks-based ultrasensitive and highly stretchable strain sensors

Amjadi, M., Turan, M., Clementson, C. P., Sitti, M.

ACS Applied Materials \& Interfaces, 8(8):5618-5626, American Chemical Society, Febuary 2016 (article)

Abstract
There is an increasing demand for flexible, skin-attachable, and wearable strain sensors due to their various potential applications. However, achieving strain sensors with both high sensitivity and high stretchability is still a grand challenge. Here, we propose highly sensitive and stretchable strain sensors based on the reversible microcrack formation in composite thin films. Controllable parallel microcracks are generated in graphite thin films coated on elastomer films. Sensors made of graphite thin films with short microcracks possess high gauge factors (maximum value of 522.6) and stretchability (ε ≥ 50%), whereas sensors with long microcracks show ultrahigh sensitivity (maximum value of 11 344) with limited stretchability (ε ≤ 50%). We demonstrate the high performance strain sensing of our sensors in both small and large strain sensing applications such as human physiological activity recognition, human body large motion capturing, vibration detection, pressure sensing, and soft robotics.

pi

DOI [BibTex]

DOI [BibTex]


Thumb xl amjadi et al 2016 advanced functional materials
Stretchable, Skin-Mountable, and Wearable Strain Sensors and Their Potential Applications: A Review

Amjadi, M., Kyung, K., Park, I., Sitti, M.

Advanced Functional Materials, 26, pages: 1678-1698, Febuary 2016 (article)

Abstract
There is a growing demand for flexible and soft electronic devices. In particular, stretchable, skin-mountable, and wearable strain sensors are needed for several potential applications including personalized health-monitoring, human motion detection, human-machine interfaces, soft robotics, and so forth. This Feature Article presents recent advancements in the development of flexible and stretchable strain sensors. The article shows that highly stretchable strain sensors are successfully being developed by new mechanisms such as disconnection between overlapped nanomaterials, crack propagation in thin films, and tunneling effect, different from traditional strain sensing mechanisms. Strain sensing performances of recently reported strain sensors are comprehensively studied and discussed, showing that appropriate choice of composite structures as well as suitable interaction between functional nanomaterials and polymers are essential for the high performance strain sensing. Next, simulation results of piezoresistivity of stretchable strain sensors by computational models are reported. Finally, potential applications of flexible strain sensors are described. This survey reveals that flexible, skin-mountable, and wearable strain sensors have potential in diverse applications while several grand challenges have to be still overcome.

pi

DOI [BibTex]

DOI [BibTex]


Thumb xl toc image patent
Remotely addressable magnetic composite micro-actuators

Sitti, M., Diller, E., Miyashita, S.

Febuary 2016, US Patent App. 15/018,008 (patent)

Abstract
The present invention describes methods to fabricate actuators that can be remotely controlled in an addressable manner, and methods to provide remote control such micro-actuators. The actuators are composites of two permanent magnet materials, one of which is has high coercivity, and the other of which switches magnetization direction by applied fields. By switching the second material's magnetization direction, the two magnets either work together or cancel each other, resulting in distinct “on” and “off” behavior of the devices. The device can be switched “on” or “off” remotely using a field pulse of short duration.

pi

[BibTex]

[BibTex]


Thumb xl toc image patent
Remotely addressable magnetic composite micro-actuators

Sitti, M., Diller, E., Miyashita, S.

Febuary 2016, US Patent 9,281,112 (patent)

Abstract
The present invention describes methods to fabricate actuators that can be remotely controlled in an addressable manner, and methods to provide remote control such micro-actuators. The actuators are composites of two permanent magnet materials, one of which is has high coercivity, and the other of which switches magnetization direction by applied fields. By switching the second material's magnetization direction, the two magnets either work together or cancel each other, resulting in distinct “on” and “off” behavior of the devices. The device can be switched “on” or “off” remotely using a field pulse of short duration.

pi

link (url) [BibTex]

link (url) [BibTex]


Thumb xl b 07384529
Size optimization of a magnetic system for drug delivery with capsule robots

Munoz, F., Alici, G., Li, W., Sitti, M.

IEEE Transactions on Magnetics, 52(5):1-11, IEEE, January 2016 (article)

Abstract
In this paper, we present a methodology for the size optimization of an external magnetic system made of arc-shaped permanent magnets (ASMs). This magnetic system is able to remotely actuate a drug-release module embedded in a prototype of a capsule robot. The optimization of the magnetic system is carried out by using an accurate analytical model that is valid for any arbitrary dimensions of the ASMs. By using this analytical model, we perform parametric studies and conduct a statistical analysis [analysis of variance (ANOVA)] to investigate efficient ways to distribute the volume of the ASMs so that the dimensions and volume of the magnetic system are minimized while optimal flux densities and magnetic torques are obtained to actuate the drug delivery system (DDS). The ANOVA results, at 5% significance level, indicate that changes in the angular width followed by changes in the length of the ASMs have the highest impact on the magnetic linkage. Furthermore, our experimental results, which are in agreement with the analytical results, show that the size optimization of the magnetic system is effective for the actuation of the DDS in capsule robots.

pi

DOI [BibTex]

DOI [BibTex]


Thumb xl teaser
Deep Discrete Flow

Güney, F., Geiger, A.

Asian Conference on Computer Vision (ACCV), 2016 (conference) Accepted

avg ps

pdf suppmat Project Page [BibTex]

pdf suppmat Project Page [BibTex]


Thumb xl img02
Probabilistic Duality for Parallel Gibbs Sampling without Graph Coloring

Mescheder, L., Nowozin, S., Geiger, A.

Arxiv, 2016 (article)

Abstract
We present a new notion of probabilistic duality for random variables involving mixture distributions. Using this notion, we show how to implement a highly-parallelizable Gibbs sampler for weakly coupled discrete pairwise graphical models with strictly positive factors that requires almost no preprocessing and is easy to implement. Moreover, we show how our method can be combined with blocking to improve mixing. Even though our method leads to inferior mixing times compared to a sequential Gibbs sampler, we argue that our method is still very useful for large dynamic networks, where factors are added and removed on a continuous basis, as it is hard to maintain a graph coloring in this setup. Similarly, our method is useful for parallelizing Gibbs sampling in graphical models that do not allow for graph colorings with a small number of colors such as densely connected graphs.

avg

pdf [BibTex]


Thumb xl pami
Map-Based Probabilistic Visual Self-Localization

Brubaker, M. A., Geiger, A., Urtasun, R.

IEEE Trans. on Pattern Analysis and Machine Intelligence (PAMI), 2016 (article)

Abstract
Accurate and efficient self-localization is a critical problem for autonomous systems. This paper describes an affordable solution to vehicle self-localization which uses odometry computed from two video cameras and road maps as the sole inputs. The core of the method is a probabilistic model for which an efficient approximate inference algorithm is derived. The inference algorithm is able to utilize distributed computation in order to meet the real-time requirements of autonomous systems in some instances. Because of the probabilistic nature of the model the method is capable of coping with various sources of uncertainty including noise in the visual odometry and inherent ambiguities in the map (e.g., in a Manhattan world). By exploiting freely available, community developed maps and visual odometry measurements, the proposed method is able to localize a vehicle to 4m on average after 52 seconds of driving on maps which contain more than 2,150km of drivable roads.

avg ps

pdf Project Page [BibTex]

pdf Project Page [BibTex]

2015


Thumb xl zhou
Exploiting Object Similarity in 3D Reconstruction

Zhou, C., Güney, F., Wang, Y., Geiger, A.

In International Conference on Computer Vision (ICCV), December 2015 (inproceedings)

Abstract
Despite recent progress, reconstructing outdoor scenes in 3D from movable platforms remains a highly difficult endeavor. Challenges include low frame rates, occlusions, large distortions and difficult lighting conditions. In this paper, we leverage the fact that the larger the reconstructed area, the more likely objects of similar type and shape will occur in the scene. This is particularly true for outdoor scenes where buildings and vehicles often suffer from missing texture or reflections, but share similarity in 3D shape. We take advantage of this shape similarity by locating objects using detectors and jointly reconstructing them while learning a volumetric model of their shape. This allows us to reduce noise while completing missing surfaces as objects of similar shape benefit from all observations for the respective category. We evaluate our approach with respect to LIDAR ground truth on a novel challenging suburban dataset and show its advantages over the state-of-the-art.

avg ps

pdf suppmat [BibTex]

2015


pdf suppmat [BibTex]


Thumb xl philip
FollowMe: Efficient Online Min-Cost Flow Tracking with Bounded Memory and Computation

Lenz, P., Geiger, A., Urtasun, R.

In International Conference on Computer Vision (ICCV), International Conference on Computer Vision (ICCV), December 2015 (inproceedings)

Abstract
One of the most popular approaches to multi-target tracking is tracking-by-detection. Current min-cost flow algorithms which solve the data association problem optimally have three main drawbacks: they are computationally expensive, they assume that the whole video is given as a batch, and they scale badly in memory and computation with the length of the video sequence. In this paper, we address each of these issues, resulting in a computationally and memory-bounded solution. First, we introduce a dynamic version of the successive shortest-path algorithm which solves the data association problem optimally while reusing computation, resulting in faster inference than standard solvers. Second, we address the optimal solution to the data association problem when dealing with an incoming stream of data (i.e., online setting). Finally, we present our main contribution which is an approximate online solution with bounded memory and computation which is capable of handling videos of arbitrary length while performing tracking in real time. We demonstrate the effectiveness of our algorithms on the KITTI and PETS2009 benchmarks and show state-of-the-art performance, while being significantly faster than existing solvers.

avg ps

pdf suppmat video project [BibTex]

pdf suppmat video project [BibTex]


Thumb xl screen shot 2015 09 09 at 12.09.20
Untethered Magnetic Micromanipulation

Diller, E., Sitti, M.

In Micro-and Nanomanipulation Tools, 13, 10, Wiley-VCH Verlag GmbH & Co. KGaA, November 2015 (inbook)

Abstract
This chapter discusses the methods and state of the art in microscale manipulation in remote environments using untethered microrobotic devices. It focuses on manipulation at the size scale of tens to hundreds of microns, where small size leads to a dominance of microscale physical effects and challenges in fabrication and actuation. To motivate the challenges of operating at this size scale, the chapter includes coverage of the physical forces relevant to microrobot motion and manipulation below the millimeter-size scale. It then introduces the actuation methods commonly used in untethered manipulation schemes, with particular focus on magnetic actuation due to its wide use in the field. The chapter divides these manipulation techniques into two types: contact manipulation, which relies on direct pushing or grasping of objects for motion, and noncontact manipulation, which relies indirectly on induced fluid flow from the microrobot motion to move objects without any direct contact.

pi

DOI Project Page [BibTex]

DOI Project Page [BibTex]


Thumb xl teaser
Towards Probabilistic Volumetric Reconstruction using Ray Potentials

(Best Paper Award)

Ulusoy, A. O., Geiger, A., Black, M. J.

In 3D Vision (3DV), 2015 3rd International Conference on, pages: 10-18, Lyon, October 2015 (inproceedings)

Abstract
This paper presents a novel probabilistic foundation for volumetric 3-d reconstruction. We formulate the problem as inference in a Markov random field, which accurately captures the dependencies between the occupancy and appearance of each voxel, given all input images. Our main contribution is an approximate highly parallelized discrete-continuous inference algorithm to compute the marginal distributions of each voxel's occupancy and appearance. In contrast to the MAP solution, marginals encode the underlying uncertainty and ambiguity in the reconstruction. Moreover, the proposed algorithm allows for a Bayes optimal prediction with respect to a natural reconstruction loss. We compare our method to two state-of-the-art volumetric reconstruction algorithms on three challenging aerial datasets with LIDAR ground truth. Our experiments demonstrate that the proposed algorithm compares favorably in terms of reconstruction accuracy and the ability to expose reconstruction uncertainty.

avg ps

code YouTube pdf suppmat DOI Project Page [BibTex]

code YouTube pdf suppmat DOI Project Page [BibTex]


Thumb xl 07353111
Compliant wing design for a flapping wing micro air vehicle

Colmenares, D., Kania, R., Zhang, W., Sitti, M.

In Intelligent Robots and Systems (IROS), 2015 IEEE/RSJ International Conference on, pages: 32-39, September 2015 (inproceedings)

Abstract
In this work, we examine several wing designs for a motor-driven, flapping-wing micro air vehicle capable of liftoff. The full system consists of two wings independently driven by geared pager motors that include a spring in parallel with the output shaft. The linear transmission allows for resonant operation, while control is achieved by direct drive of the wing angle. Wings used in previous work were chosen to be fully rigid for simplicity of modeling and fabrication. However, biological wings are highly flexible and other micro air vehicles have successfully utilized flexible wing structures for specialized tasks. The goal of our study is to determine if wing flexibility can be generally used to increase wing performance. Two approaches to lift improvement using flexible wings are explored, resonance of the wing cantilever structure and dynamic wing twisting. We design and test several wings that are compared using different figures of merit. A twisted design improved lift per power by 73.6% and maximum lift production by 53.2% compared to the original rigid design. Wing twist is then modeled in order to propose optimal wing twist profiles that can maximize either wing efficiency or lift production.

pi

DOI [BibTex]

DOI [BibTex]


Thumb xl toc image patent
Methods of forming dry adhesive structures

Sitti, M., Murphy, M., Aksak, B.

September 2015, US Patent 9,120,953 (patent)

Abstract
Methods of forming dry adhesives including a method of making a dry adhesive including applying a liquid polymer to the second end of the stem, molding the liquid polymer on the stem in a mold, wherein the mold includes a recess having a cross-sectional area that is less than a cross-sectional area of the second end of the stem, curing the liquid polymer in the mold to form a tip at the second end of the stem, wherein the tip includes a second layer stem; corresponding to the recess in the mold, and removing the tip from the mold after the liquid polymer cures.

pi

[BibTex]

[BibTex]


no image
Millimeter-scale magnetic swimmers using elastomeric undulations

Zhang, J., Diller, E.

In 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages: 1706-1711, September 2015 (inproceedings)

Abstract
This paper presents a new soft-bodied millimeterscale swimmer actuated by rotating uniform magnetic fields. The proposed swimmer moves through internal undulatory deformations, resulting from a magnetization profile programmed into its body. To understand the motion of the swimmer, a mathematical model is developed to describe the general relationship between the deflection of a flexible strip and its magnetization profile. As a special case, the situation of the swimmer on the water surface is analyzed and predictions made by the model are experimentally verified. Experimental results show the controllability of the proposed swimmer under a computer vision-based closed-loop controller. The swimmers have nominal dimensions of 1.5×4.9×0.06 mm and a top speed of 50 mm/s (10 body lengths per second). Waypoint following and multiagent control are demonstrated for swimmers constrained at the air-water interface and underwater swimming is also shown, suggesting the promising potential of this type of swimmer in biomedical and microfluidic applications.

pi

link (url) DOI [BibTex]

link (url) DOI [BibTex]


Thumb xl publications toc
Experimental investigation of optimal adhesion of mushroomlike elastomer microfibrillar adhesives

Marvi, H., Song, S., Sitti, M.

Langmuir, 31(37):10119-10124, American Chemical Society, August 2015 (article)

Abstract
Optimal fiber designs for the maximal pull-off force have been indispensable for increasing the attachment performance of recently introduced gecko-inspired reversible micro/nanofibrillar adhesives. There are several theoretical studies on such optimal designs; however, due to the lack of three-dimensional (3D) fabrication techniques that can fabricate such optimal designs in 3D, there have not been many experimental investigations on this challenge. In this study, we benefitted from recent advances in two-photon lithography techniques to fabricate mushroomlike polyurethane elastomer fibers with different aspect ratios of tip to stalk diameter (β) and tip wedge angles (θ) to investigate the effect of these two parameters on the pull-off force. We found similar trends to those predicted theoretically. We found that β has an impact on the slope of the force-displacement curve while both β and θ play a role in the stress distribution and crack propagation. We found that these effects are coupled and the optimal set of parameters also depends on the fiber material. This is the first experimental verification of such optimal designs proposed for mushroomlike microfibers. This experimental approach could be used to evaluate a wide range of complex microstructured adhesive designs suggested in the literature and optimize them.

pi

DOI [BibTex]

DOI [BibTex]


Thumb xl toc image patent
Micro-fiber arrays with tip coating and transfer method for preparing same

Sitti, M., Washburn, N. R., Glass, P. S., Chung, H.

July 2015, US Patent 9,079,215 (patent)

Abstract
Present invention describes a patterned and coated micro- and nano-scale fibers elastomeric material for enhanced adhesion in wet or dry environments. A multi-step fabrication process including optical lithography, micromolding, polymer synthesis, dipping, stamping, and photopolymerization is described to produce uniform arrays of micron-scale fibers with mushroom-shaped tips coated with a thin layer of an intrinsically adhesive synthetic polymer, such as lightly crosslinked p(DMA-co-MEA).

pi

[BibTex]

[BibTex]


Thumb xl publications toc
pH-taxis of biohybrid microsystems

Zhuang, J., Carlsen, R. W., Sitti, M.

Scientific reports, 5, Nature Publishing Group, June 2015 (article)

Abstract
The last decade has seen an increasing number of studies developing bacteria and other cell-integrated biohybrid microsystems. However, the highly stochastic motion of these microsystems severely limits their potential use. Here, we present a method that exploits the pH sensing of flagellated bacteria to realize robust drift control of multi-bacteria propelled microrobots. Under three specifically configured pH gradients, we demonstrate that the microrobots exhibit both unidirectional and bidirectional pH-tactic behaviors, which are also observed in free-swimming bacteria. From trajectory analysis, we find that the swimming direction and speed biases are two major factors that contribute to their tactic drift motion. The motion analysis of microrobots also sheds light on the propulsion dynamics of the flagellated bacteria as bioactuators. It is expected that similar driving mechanisms are shared among pH-taxis, chemotaxis, and thermotaxis. By identifying the mechanism that drives the tactic behavior of bacteria-propelled microsystems, this study opens up an avenue towards improving the control of biohybrid microsystems. Furthermore, assuming that it is possible to tune the preferred pH of bioactuators by genetic engineering, these biohybrid microsystems could potentially be applied to sense the pH gradient induced by cancerous cells in stagnant fluids inside human body and realize targeted drug delivery.

pi

DOI Project Page [BibTex]

DOI Project Page [BibTex]


Thumb xl img displet
Displets: Resolving Stereo Ambiguities using Object Knowledge

Güney, F., Geiger, A.

In IEEE Conf. on Computer Vision and Pattern Recognition (CVPR) 2015, pages: 4165-4175, IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), June 2015 (inproceedings)

Abstract
Stereo techniques have witnessed tremendous progress over the last decades, yet some aspects of the problem still remain challenging today. Striking examples are reflecting and textureless surfaces which cannot easily be recovered using traditional local regularizers. In this paper, we therefore propose to regularize over larger distances using object-category specific disparity proposals (displets) which we sample using inverse graphics techniques based on a sparse disparity estimate and a semantic segmentation of the image. The proposed displets encode the fact that objects of certain categories are not arbitrarily shaped but typically exhibit regular structures. We integrate them as non-local regularizer for the challenging object class 'car' into a superpixel based CRF framework and demonstrate its benefits on the KITTI stereo evaluation.

avg ps

pdf abstract suppmat [BibTex]

pdf abstract suppmat [BibTex]


Thumb xl img sceneflow
Object Scene Flow for Autonomous Vehicles

Menze, M., Geiger, A.

In IEEE Conf. on Computer Vision and Pattern Recognition (CVPR) 2015, pages: 3061-3070, IEEE, IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), June 2015 (inproceedings)

Abstract
This paper proposes a novel model and dataset for 3D scene flow estimation with an application to autonomous driving. Taking advantage of the fact that outdoor scenes often decompose into a small number of independently moving objects, we represent each element in the scene by its rigid motion parameters and each superpixel by a 3D plane as well as an index to the corresponding object. This minimal representation increases robustness and leads to a discrete-continuous CRF where the data term decomposes into pairwise potentials between superpixels and objects. Moreover, our model intrinsically segments the scene into its constituting dynamic components. We demonstrate the performance of our model on existing benchmarks as well as a novel realistic dataset with scene flow ground truth. We obtain this dataset by annotating 400 dynamic scenes from the KITTI raw data collection using detailed 3D CAD models for all vehicles in motion. Our experiments also reveal novel challenges which can't be handled by existing methods.

avg ps

pdf abstract suppmat DOI [BibTex]

pdf abstract suppmat DOI [BibTex]


Thumb xl publications toc
Fiberbot: A miniature crawling robot using a directional fibrillar pad

Han, Y., Marvi, H., Sitti, M.

In Robotics and Automation (ICRA), 2015 IEEE International Conference on, pages: 3122-3127, May 2015 (inproceedings)

Abstract
Vibration-driven locomotion has been widely used for crawling robot studies. Such robots usually have a vibration motor as the actuator and a fibrillar structure for providing directional friction on the substrate. However, there has not been any studies about the effect of fiber structure on robot crawling performance. In this paper, we develop Fiberbot, a custom made mini vibration robot, for studying the effect of fiber angle on robot velocity, steering, and climbing performance. It is known that the friction force with and against fibers depends on the fiber angle. Thus, we first present a new fabrication method for making millimeter scale fibers at a wide range of angles. We then show that using 30° angle fibers that have the highest friction anisotropy (ratio of backward to forward friction force) among the other fibers we fabricated in this study, Fiberbot speed on glass increases to 13.8±0.4 cm/s (compared to ν = 0.6±0.1 cm/s using vertical fibers). We also demonstrate that the locomotion direction of Fiberbot depends on the tilting direction of fibers and we can steer the robot by rotating the fiber pad. Fiberbot could also climb on glass at inclinations of up to 10° when equipped with fibers of high friction anisotropy. We show that adding a rigid tail to the robot it can climb on glass at 25° inclines. Moreover, the robot is able to crawl on rough surfaces such as wood (ν = 10.0±0.2 cm/s using 30° fiber pad). Fiberbot, a low-cost vibration robot equipped with a custom-designed fiber pad with steering and climbing capabilities could be used for studies on collective behavior on a wide range of topographies as well as search and exploratory missions.

pi

DOI [BibTex]

DOI [BibTex]


Thumb xl publications toc
Platform design and tethered flight of a motor-driven flapping-wing system

Hines, L., Colmenares, D., Sitti, M.

In Robotics and Automation (ICRA), 2015 IEEE International Conference on, pages: 5838-5845, May 2015 (inproceedings)

Abstract
In this work, we examine two design modifications to a tethered motor-driven flapping-wing system. Previously, we had demonstrated a simple mechanism utilizing a linear transmission for resonant operation and direct drive of the wing flapping angle for control. The initial two-wing system had a weight of 2.7 grams and a maximum lift-to-weight ratio of 1.4. While capable of vertical takeoff, in open-loop flight it demonstrated instability and pitch oscillations at the wing flapping frequency, leading to flight times of only a few wing strokes. Here the effect of vertical wing offset as well as an alternative multi-wing layout is investigated and experimentally tested with newly constructed prototypes. With only a change in vertical wing offset, stable open-loop flight of the two-wing flapping system is shown to be theoretically possible, but difficult to achieve with our current design and operating parameters. Both of the new two and four-wing systems, however, prove capable of flying to the end of the tether, with the four-wing system prototype eliminating disruptive wing beat oscillations.

pi

DOI [BibTex]

DOI [BibTex]


Thumb xl 1 s2.0 s0141635915000938 main
Structural optimization for flexure-based parallel mechanisms–Towards achieving optimal dynamic and stiffness properties

Lum, G. Z., Teo, T. J., Yeo, S. H., Yang, G., Sitti, M.

Precision Engineering, 42, pages: 195-207, Elsevier, May 2015 (article)

Abstract
Flexure-based parallel mechanisms (FPMs) are a type of compliant mechanisms that consist of a rigid end-effector that is articulated by several parallel, flexible limbs (a.k.a. sub-chains). Existing design methods can enhance the FPMs’ dynamic and stiffness properties by conducting a size optimization on their sub-chains. A similar optimization process, however, was not performed for their sub-chains’ topology, and this may severely limit the benefits of a size optimization. Thus, this paper proposes to use a structural optimization approach to synthesize and optimize the topology, shape and size of the FPMs’ sub-chains. The benefits of this approach are demonstrated via the design and development of a planar X − Y − θz FPM. A prototype of this FPM was evaluated experimentally to have a large workspace of 1.2 mm × 1.2 mm × 6°, a fundamental natural frequency of 102 Hz, and stiffness ratios that are greater than 120. The achieved properties show significant improvement over existing 3-degrees-of-freedom compliant mechanisms that can deflect more than 0.5 mm and 0.5°. These compliant mechanisms typically have stiffness ratios that are less than 60 and a fundamental natural frequency that is less than 45 Hz.

pi

DOI [BibTex]

DOI [BibTex]


Thumb xl 1 s2.0 s0142961215003683 main
Controlled surface topography regulates collective 3D migration by epithelial–mesenchymal composite embryonic tissues

Song, J., Shawky, J. H., Kim, Y., Hazar, M., LeDuc, P. R., Sitti, M., Davidson, L. A.

Biomaterials, 58, pages: 1-9, Elsevier, April 2015 (article)

Abstract
Cells in tissues encounter a range of physical cues as they migrate. Probing single cell and collective migratory responses to physically defined three-dimensional (3D) microenvironments and the factors that modulate those responses are critical to understanding how tissue migration is regulated during development, regeneration, and cancer. One key physical factor that regulates cell migration is topography. Most studies on surface topography and cell mechanics have been carried out with single migratory cells, yet little is known about the spreading and motility response of 3D complex multi-cellular tissues to topographical cues. Here, we examine the response to complex topographical cues of microsurgically isolated tissue explants composed of epithelial and mesenchymal cell layers from naturally 3D organized embryos of the aquatic frog Xenopus laevis. We control topography using fabricated micropost arrays (MPAs) and investigate the collective 3D migration of these multi-cellular systems in these MPAs. We find that the topography regulates both collective and individual cell migration and that dense MPAs reduce but do not eliminate tissue spreading. By modulating cell size through the cell cycle inhibitor Mitomycin C or the spacing of the MPAs we uncover how 3D topographical cues disrupt collective cell migration. We find surface topography can direct both single cell motility and tissue spreading, altering tissue-scale processes that enable efficient conversion of single cell motility into collective movement.

pi

DOI [BibTex]

DOI [BibTex]


Thumb xl publications toc
Transfer Printing of Metallic Microstructures on Adhesion-Promoting Hydrogel Substrates

Wu, H., Sariola, V., Zhu, C., Zhao, J., Sitti, M., Bettinger, C. J.

Advanced Materials, 27(22):3398-3404, April 2015 (article)

Abstract
Fabrication schemes that integrate inorganic microstructures with hydrogel substrates are essential for advancing flexible electronics. A transfer printing process that is made possible through the design and synthesis of adhesion-promoting hydrogels as target substrates is reported. This fabrication technique may advance ultracompliant electronics by melding microfabricated structures with swollen hydrogel substrates.

pi

DOI [BibTex]

DOI [BibTex]


Thumb xl toc image patent
Dry adhesives and methods for making dry adhesives

Sitti, M., Murphy, M., Aksak, B.

March 2015, US Patent App. 14/625,162 (patent)

Abstract
Dry adhesives and methods for forming dry adhesives. A method of forming a dry adhesive structure on a substrate, comprises: forming a template backing layer of energy sensitive material on the substrate; forming a template layer of energy sensitive material on the template backing layer; exposing the template layer to a predetermined pattern of energy; removing a portion of the template layer related to the predetermined pattern of energy, and leaving a template structure formed from energy sensitive material and connected to the substrate via the template backing layer.

pi

[BibTex]

[BibTex]


Thumb xl publications toc
Biomedical applications of untethered mobile milli/microrobots

Sitti, M., Ceylan, H., Hu, W., Giltinan, J., Turan, M., Yim, S., Diller, E.

Proceedings of the IEEE, 103(2):205-224, IEEE, March 2015 (article)

Abstract
Untethered robots miniaturized to the length scale of millimeter and below attract growing attention for the prospect of transforming many aspects of health care and bioengineering. As the robot size goes down to the order of a single cell, previously inaccessible body sites would become available for high-resolution in situ and in vivo manipulations. This unprecedented direct access would enable an extensive range of minimally invasive medical operations. Here, we provide a comprehensive review of the current advances in biomedical untethered mobile milli/microrobots. We put a special emphasis on the potential impacts of biomedical microrobots in the near future. Finally, we discuss the existing challenges and emerging concepts associated with designing such a miniaturized robot for operation inside a biological environment for biomedical applications.

pi

DOI [BibTex]

DOI [BibTex]


Thumb xl publications toc
Collective 3D Migration of Embryonic Epithelial Mesenchymal Composite Tissues are Regulated by Surface Topology

Song, J., Shawky, J., Kim, Y. T., Hazar, M., Sitti, M., LeDuc, P. R., Davidson, L. A.

Biophysical Journal, 108(2):455a, Elsevier, January 2015 (article)

Abstract
Cells in tissues encounter a range of physical cues as they migrate. Probing single cell and collective migratory responses to physically defined three-dimensional (3D) microenvironments and the factors that modulate those responses are critical to understanding how tissue migration is regulated during development, regeneration, and cancer. One key physical factor that regulates cell migration is topology. Most studies on surface topology and cell mechanics have been carried out with single migratory cells, yet little is known about the spreading and motility response of 3D complex multicellular tissues to topological cues. Here, we examine the behaviors of microsurgically isolated tissue explants composed of epithelial and mesenchymal cell layers from naturally 3D organized embryos of the aquatic frog Xenopus laevis to complex topological cues. We control topology using fabricated micropost arrays (MPAs) with different diameters (e.g., different spacing gaps) and investigate the collective 3D migration of these multicellular systems in these MPAs. Our topographical controlled approach for cellular application enables us to achieve a high degree of control over micropost positioning and geometry via simple, accurate, and repeatable microfabrication processes. We find that the topology regulates both collective and individual cell migration and that dense MPAs reduce but do not eliminate tissue spreading. By modulating cell size through the cell cycle inhibitor Mitomycin C or the spacing within MPAs we discover a role for topology in disrupting collective enhancement of cell migration. We find 3D topological cues can direct both single cell motility and tissue spreading, altering tissue-scale processes that enable efficient conversion of single cell motility into collective movement.

pi

DOI [BibTex]

DOI [BibTex]


Thumb xl publications toc
Three-dimensional heterogeneous assembly of coded microgels using an untethered mobile microgripper

Chung, S. E., Dong, X., Sitti, M.

Lab on a Chip, 15(7):1667-1676, Royal Society of Chemistry, January 2015 (article)

Abstract
Three-dimensional (3D) heterogeneous assembly of coded microgels in enclosed aquatic environments is demonstrated using a remotely actuated and controlled magnetic microgripper by a customized electromagnetic coil system. The microgripper uses different ‘stick–slip’ and ‘rolling’ locomotion in 2D and also levitation in 3D by magnetic gradient-based pulling force. This enables the microrobot to precisely manipulate each microgel by controlling its position and orientation in all x–y–z directions. Our microrobotic assembly method broke the barrier of limitation on the number of assembled microgel layers, because it enabled precise 3D levitation of the microgripper. We used the gripper to assemble microgels that had been coded with different colours and shapes onto prefabricated polymeric microposts. This eliminates the need for extra secondary cross-linking to fix the final construct. We demonstrated assembly of microgels on a single micropost up to ten layers. By increasing the number and changing the distribution of the posts, complex heterogeneous microsystems were possible to construct in 3D.

pi

DOI Project Page [BibTex]

DOI Project Page [BibTex]


Thumb xl publications toc
Integrating mechanism synthesis and topological optimization technique for stiffness-oriented design of a three degrees-of-freedom flexure-based parallel mechanism

Lum, G. Z., Teo, T. J., Yang, G., Yeo, S. H., Sitti, M.

Precision Engineering, 39, pages: 125-133, Elsevier, January 2015 (article)

Abstract
This paper introduces a new design approach to synthesize multiple degrees-of-freedom (DOF) flexure-based parallel mechanism (FPM). Termed as an integrated design approach, it is a systematic design methodology, which integrates both classical mechanism synthesis and modern topology optimization technique, to deliver an optimized multi-DOF FPM. This design approach is separated into two levels. At sub-chain level, a novel topology optimization technique, which uses the classical linkage mechanisms as DNA seeds, is used to synthesize the compliant joints or limbs. At configuration level, the optimal compliant joints are used to form the parallel limbs of the multi-DOF FPM and another stage of optimization was conducted to determine the optimal space distribution between these compliant joints so as to generate a multi-DOF FPM with optimized stiffness characteristic. In this paper, the design of a 3-DOF planar motion FPM was used to demonstrate the effectiveness and accuracy of this proposed design approach.

pi

DOI [BibTex]


Thumb xl publications toc
Actively controlled fibrillar friction surfaces

Marvi, H, Han, Y, Sitti, M

Applied Physics Letters, 106(5):051602, AIP Publishing, January 2015 (article)

Abstract
In this letter, we propose a technique by which we can actively adjust frictional properties of elastic fibrillar structures in different directions. Using a mesh attached to a two degree-of-freedom linear stage, we controlled the active length and the tilt angle of fibers, independently. Thus, we were able to achieve desired levels of friction forces in different directions and significantly improve passive friction anisotropies observed in the same fiber arrays. The proposed technique would allow us to readily control the friction anisotropy and the friction magnitude of fibrillar structures in any planar direction.

pi

DOI [BibTex]

DOI [BibTex]


Thumb xl geiger
Joint 3D Object and Layout Inference from a single RGB-D Image

(Best Paper Award)

Geiger, A., Wang, C.

In German Conference on Pattern Recognition (GCPR), 9358, pages: 183-195, Lecture Notes in Computer Science, Springer International Publishing, 2015 (inproceedings)

Abstract
Inferring 3D objects and the layout of indoor scenes from a single RGB-D image captured with a Kinect camera is a challenging task. Towards this goal, we propose a high-order graphical model and jointly reason about the layout, objects and superpixels in the image. In contrast to existing holistic approaches, our model leverages detailed 3D geometry using inverse graphics and explicitly enforces occlusion and visibility constraints for respecting scene properties and projective geometry. We cast the task as MAP inference in a factor graph and solve it efficiently using message passing. We evaluate our method with respect to several baselines on the challenging NYUv2 indoor dataset using 21 object categories. Our experiments demonstrate that the proposed method is able to infer scenes with a large degree of clutter and occlusions.

avg ps

pdf suppmat video project DOI [BibTex]

pdf suppmat video project DOI [BibTex]


Thumb xl menze
Discrete Optimization for Optical Flow

Menze, M., Heipke, C., Geiger, A.

In German Conference on Pattern Recognition (GCPR), 9358, pages: 16-28, Springer International Publishing, 2015 (inproceedings)

Abstract
We propose to look at large-displacement optical flow from a discrete point of view. Motivated by the observation that sub-pixel accuracy is easily obtained given pixel-accurate optical flow, we conjecture that computing the integral part is the hardest piece of the problem. Consequently, we formulate optical flow estimation as a discrete inference problem in a conditional random field, followed by sub-pixel refinement. Naive discretization of the 2D flow space, however, is intractable due to the resulting size of the label set. In this paper, we therefore investigate three different strategies, each able to reduce computation and memory demands by several orders of magnitude. Their combination allows us to estimate large-displacement optical flow both accurately and efficiently and demonstrates the potential of discrete optimization for optical flow. We obtain state-of-the-art performance on MPI Sintel and KITTI.

avg ps

pdf suppmat project DOI [BibTex]

pdf suppmat project DOI [BibTex]


Thumb xl isa
Joint 3D Estimation of Vehicles and Scene Flow

Menze, M., Heipke, C., Geiger, A.

In Proc. of the ISPRS Workshop on Image Sequence Analysis (ISA), 2015 (inproceedings)

Abstract
Three-dimensional reconstruction of dynamic scenes is an important prerequisite for applications like mobile robotics or autonomous driving. While much progress has been made in recent years, imaging conditions in natural outdoor environments are still very challenging for current reconstruction and recognition methods. In this paper, we propose a novel unified approach which reasons jointly about 3D scene flow as well as the pose, shape and motion of vehicles in the scene. Towards this goal, we incorporate a deformable CAD model into a slanted-plane conditional random field for scene flow estimation and enforce shape consistency between the rendered 3D models and the parameters of all superpixels in the image. The association of superpixels to objects is established by an index variable which implicitly enables model selection. We evaluate our approach on the challenging KITTI scene flow dataset in terms of object and scene flow estimation. Our results provide a prove of concept and demonstrate the usefulness of our method.

avg ps

PDF [BibTex]

PDF [BibTex]

2014


Thumb xl publications toc
Series of Multilinked Caterpillar Track-type Climbing Robots

Lee, G., Kim, H., Seo, K., Kim, J., Sitti, M., Seo, T.

Journal of Field Robotics, November 2014 (article)

Abstract
Climbing robots have been widely applied in many industries involving hard to access, dangerous, or hazardous environments to replace human workers. Climbing speed, payload capacity, the ability to overcome obstacles, and wall-to-wall transitioning are significant characteristics of climbing robots. Here, multilinked track wheel-type climbing robots are proposed to enhance these characteristics. The robots have been developed for five years in collaboration with three universities: Seoul National University, Carnegie Mellon University, and Yeungnam University. Four types of robots are presented for different applications with different surface attachment methods and mechanisms: MultiTank for indoor sites, Flexible caterpillar robot (FCR) and Combot for heavy industrial sites, and MultiTrack for high-rise buildings. The method of surface attachment is different for each robot and application, and the characteristics of the joints between links are designed as active or passive according to the requirement of a given robot. Conceptual design, practical design, and control issues of such climbing robot types are reported, and a proper choice of the attachment methods and joint type is essential for the successful multilink track wheel-type climbing robot for different surface materials, robot size, and computational costs.

pi

DOI [BibTex]

2014


DOI [BibTex]


Thumb xl thumb schoenbein2014iros
Omnidirectional 3D Reconstruction in Augmented Manhattan Worlds

Schoenbein, M., Geiger, A.

International Conference on Intelligent Robots and Systems, pages: 716 - 723, IEEE, Chicago, IL, USA, IEEE/RSJ International Conference on Intelligent Robots and System, October 2014 (conference)

Abstract
This paper proposes a method for high-quality omnidirectional 3D reconstruction of augmented Manhattan worlds from catadioptric stereo video sequences. In contrast to existing works we do not rely on constructing virtual perspective views, but instead propose to optimize depth jointly in a unified omnidirectional space. Furthermore, we show that plane-based prior models can be applied even though planes in 3D do not project to planes in the omnidirectional domain. Towards this goal, we propose an omnidirectional slanted-plane Markov random field model which relies on plane hypotheses extracted using a novel voting scheme for 3D planes in omnidirectional space. To quantitatively evaluate our method we introduce a dataset which we have captured using our autonomous driving platform AnnieWAY which we equipped with two horizontally aligned catadioptric cameras and a Velodyne HDL-64E laser scanner for precise ground truth depth measurements. As evidenced by our experiments, the proposed method clearly benefits from the unified view and significantly outperforms existing stereo matching techniques both quantitatively and qualitatively. Furthermore, our method is able to reduce noise and the obtained depth maps can be represented very compactly by a small number of image segments and plane parameters.

avg ps

pdf DOI [BibTex]

pdf DOI [BibTex]