Automated design of self-stabilization

Self-stabilization is a property of a distributed system such that, regardless of the legitimacy of its current state, the system behavior shall eventually reach a legitimate state and shall remain legitimate thereafter. The elegance of self-stabilization stems from the fact that it distinguishes distributed systems by a strong fault tolerance property against arbitrary state perturbations. The difficulty of designing and reasoning about self-stabilization has been witnessed by many researchers; most of the existing techniques for the verification and design of self-stabilization are either brute-force, or adopt manual approaches non-amenable to automation. In this dissertation, we first investigate the possibility of automatically designing self-stabilization through global state space exploration. In particular, we develop a set of heuristics for automating the addition of recovery actions to distributed protocols on various network topologies. Our heuristics equally exploit the computational power of a single workstation and the available parallelism on computer clusters. We obtain existing and new stabilizing solutions for classical protocols like maximal matching, ring coloring, mutual exclusion, leader election and agreement. Second, we consider a foundation for local reasoning about self-stabilization; i.e., study the global behavior of the distributed system by exploring the state space of just one of its components. It turns out that local reasoning about deadlocks and livelocks is possible for an interesting class of protocols whose proof of stabilization is otherwise complex. In particular, we provide necessary and sufficient conditions – verifiable in the local state space of every process – for global deadlock- and livelock-freedom of protocols on ring topologies. Local reasoning potentially circumvents two fundamental problems that complicate the automated design and verification of distributed protocols: (1) state explosion and (2) partial state information. Moreover, local proofs of convergence are independent of the number of processes in the network, thereby enabling our assertions about deadlocks and livelocks to apply on rings of arbitrary sizes without worrying about state explosion.

Calibration of a surgical microscope with automated zoom lenses using an active optical tracker

BACKGROUND: In this paper, we present a new method for the calibration of a microscope and its registration using an active optical tracker. METHODS: Practically, both operations are done simultaneously by moving an active optical marker within the field of view of the two devices. The IR LEDs composing the marker are first segmented from the microscope images. By knowing their corresponding three-dimensional (3D) position in the optical tracker reference system, it is possible to find the transformation matrix between the referential of the two devices. Registration and calibration parameters can be extracted directly from that transformation. In addition, since the zoom and focus can be modified by the surgeon during the operation, we propose a spline based method to update the camera model to the new setup. RESULTS: The proposed technique is currently being used in an augmented reality system for image-guided surgery in the fields of ear, nose and throat (ENT) and craniomaxillofacial surgeries. CONCLUSIONS: The results have proved to be accurate and the technique is a fast, dynamic and reliable way to calibrate and register the two devices in an OR environment.

Semi-automatic segmentation of fetal cardiac cavities: progress towards an automated fetal echocardiogram

OBJECTIVE: To develop a novel application of a tool for semi-automatic volume segmentation and adapt it for analysis of fetal cardiac cavities and vessels from heart volume datasets. METHODS: We studied retrospectively virtual cardiac volume cycles obtained with spatiotemporal image correlation (STIC) from six fetuses with postnatally confirmed diagnoses: four with normal hearts between 19 and 29 completed gestational weeks, one with d-transposition of the great arteries and one with hypoplastic left heart syndrome. The volumes were analyzed offline using a commercially available segmentation algorithm designed for ovarian folliculometry. Using this software, individual 'cavities' in a static volume are selected and assigned individual colors in cross-sections and in 3D-rendered views, and their dimensions (diameters and volumes) can be calculated. RESULTS: Individual segments of fetal cardiac cavities could be separated, adjacent segments merged and the resulting electronic casts studied in their spatial context. Volume measurements could also be performed. Exemplary images and interactive videoclips showing the segmented digital casts were generated. CONCLUSION: The approach presented here is an important step towards an automated fetal volume echocardiogram. It has the potential both to help in obtaining a correct structural diagnosis, and to generate exemplary visual displays of cardiac anatomy in normal and structurally abnormal cases for consultation and teaching.

The Cardica C-Port System: clinical and angiographic evaluation of a new device for automated, compliant distal anastomoses in coronary artery bypass grafting surgery--a multicenter prospective clinical trial

OBJECTIVES: The C-Port System (Cardica, Inc, Redwood City, Calif) integrates in one tool all functions necessary to enable rapid automated distal coronary anastomoses. The goal of this prospective, nonrandomized, and multicenter study is to determine the safety and efficacy of this novel anastomotic system. METHODS: Five centers enrolled 133 patients awaiting elective coronary artery bypass grafting surgery. Outcome variables were intraoperative device performance, incidence of device-related adverse events, predischarge and 6-month angiographic graft patency, and 12-month clinical outcome. Independent core laboratories performed qualitative and quantitative angiographic and computed tomographic assessments. RESULTS: The C-Port was used to perform a vein-to-coronary anastomosis in 130 patients. Intraoperative conversion to a hand-sewn anastomosis was necessary in 11 patients because of inadequate target site preparation, inappropriate target vessel selection, or both. Inadequate blood flow related to poor runoff required conversion in 3 additional patients. Three patients died before discharge of causes unrelated to the device. At discharge, 113 patients had a C-Port implant in place, and 104 C-Port anastomoses were studied by means of angiography, resulting in 100 FitzGibbon A, 3 FitzGibbon B, and 1 FitzGibbon 0 classifications. At 6 months, one additional patient died of a device-unrelated cause, and 98 patients were evaluated by means of angiography (n = 89). Overall patency (FitzGibbon A) was 92.1%. Three C-Port anastomoses were rated FitzGibbon B, and 4 were rated FitzGibbon 0. At 12 months, 107 (98.2%) of 109 alive patients were followed up, without any reports of device-related major adverse cardiac events. CONCLUSIONS: The C-Port System allows for a rapid, reliable, and compliant distal anastomosis and yields favorable 6-month angiographic and 12-month clinical results when compared with published studies.

C-Port Flex-A-assisted automated anastomosis for high-flow extracranial-intracranial bypass surgery in patients with symptomatic carotid artery occlusion: a feasibility study. Clinical article

OBJECT: Preliminary experience with the C-Port Flex-A Anastomosis System (Cardica, Inc.) to enable rapid automated anastomosis has been reported in coronary artery bypass surgery. The goal of the current study was to define the feasibility and safety of this method for high-flow extracranial-intracranial (EC-IC) bypass surgery in a clinical series. METHODS: In a prospective study design, patients with symptomatic carotid artery (CA) occlusion were selected for C-Port-assisted high-flow EC-IC bypass surgery if they met the following criteria: 1) transient or moderate permanent symptoms of focal ischemia; 2) CA occlusion; 3) hemodynamic instability; and 4) had provided informed consent. Bypasses were done using a radial artery graft that was proximally anastomosed to the superficial temporal artery trunk, the cervical external, or common CA. All distal cerebral anastomoses were performed on M2 branches using the C-Port Flex-A system. RESULTS: Within 6 months, 10 patients were enrolled in the study. The distal automated anastomosis could be accomplished in all patients; the median temporary occlusion time was 16.6+/-3.4 minutes. Intraoperative digital subtraction angiography (DSA) confirmed good bypass function in 9 patients, and in 1 the anastomosis was classified as fair. There was 1 major perioperative complication that consisted of the creation of a pseudoaneurysm due to a hardware problem. In all but 1 case the bypass was shown to be patent on DSA after 7 days; furthermore, in 1 patient a late occlusion developed due to vasospasm after a sylvian hemorrhage. One-week follow-up DSA revealed transient asymptomatic extracranial spasm of the donor artery and the radial artery graft in 1 case. Two patients developed a limited zone of infarction on CT scanning during the follow-up course. CONCLUSIONS: In patients with symptomatic CA occlusion, C-Port Flex-A-assisted high-flow EC-IC bypass surgery is a technically feasible procedure. The system needs further modification to achieve a faster and safer anastomosis to enable a conclusive comparison with standard and laser-assisted methods for high-flow bypass surgery.

Semi-Automated Creation of Converged iTV Services: From Macromedia Director Simulations to Services Ready for Broadcast

While sound and video may capture viewers' attention, interaction can captivate them. This has not been available prior to the advent of Digital Television. In fact, what lies at the heart of the Digital Television revolution is this new type of interactive content, offered in the form of interactive Television (iTV) services. On top of that, the new world of converged networks has created a demand for a new type of converged services on a range of mobile terminals (Tablet PCs, PDAs and mobile phones). This paper aims at presenting a new approach to service creation that allows for the semi-automatic translation of simulations and rapid prototypes created in the accessible desktop multimedia authoring package Macromedia Director into services ready for broadcast. This is achieved by a series of tools that de-skill and speed-up the process of creating digital TV user interfaces (UI) and applications for mobile terminals. The benefits of rapid prototyping are essential for the production of these new types of services, and are therefore discussed in the first section of this paper. In the following sections, an overview of the operation of content, service, creation and management sub-systems is presented, which illustrates why these tools compose an important and integral part of a system responsible of creating, delivering and managing converged broadcast and telecommunications services. The next section examines a number of metadata languages candidates for describing the iTV services user interface and the schema language adopted in this project. A detailed description of the operation of the two tools is provided to offer an insight of how they can be used to de-skill and speed-up the process of creating digital TV user interfaces and applications for mobile terminals. Finally, representative broadcast oriented and telecommunication oriented converged service components are also introduced, demonstrating how these tools have been used to generate different types of services.

Reliability of evaluations for the choice of system solutions at the example of automated order-picking systems for bagged goods

There is a steadily increasing pressure on cost-savings and productivity growth in sectors of order-picking such that the wish for rationalization by automation is rising. Special problems are faced trying to automatize handling operations of order-picking articles packed in bags. The mechanical properties of the objects and their hard-to-predict shape and position represent obstacles and are complicating handling operations. A systematic approach in system design is required. This article deals with the properties of such products under aspects of difficulties arising in automated handling and points out a useful system development methodology.

Automated load securing system for cargo vans

The use of lashing means, for example load securing straps or nets, is often time-consuming, especially for courier, express and parcel-services (CEP) using a lot stops. The following article describes the development of an automated load securing system with a three-dimensional-preformed net. Mainly two components interact in this system. On the one hand, an anti-skid system is integrated, which uses the advantages of a low-friction surface for loading and the anti-slip properties of an adhesive coating for the transport. On the other hand, a flexibly adaptive net consisting of high-performance synthetic fibers and integrated shorteners lash different sized transport units. Especially, the automatic lashing should increase the acceptance of the drivers for the new load securing system.

Meta-model for calculating the mean energy demand of automated storage and retrieval systems

Energy efficiency has become an important research topic in intralogistics. Especially in this field the focus is placed on automated storage and retrieval systems (AS/RS) utilizing stacker cranes as these systems are widespread and consume a significant portion of the total energy demand of intralogistical systems. Numerical simulation models were developed to calculate the energy demand rather precisely for discrete single and dual command cycles. Unfortunately these simulation models are not suitable to perform fast calculations to determine a mean energy demand value of a complete storage aisle. For this purpose analytical approaches would be more convenient but until now analytical approaches only deliver results for certain configurations. In particular, for commonly used stacker cranes equipped with an intermediate circuit connection within their drive configuration there is no analytical approach available to calculate the mean energy demand. This article should address this research gap and present a calculation approach which enables planners to quickly calculate the energy demand of these systems.

Comparison of paired serum and lithium heparin plasma samples for the measurement of serum amyloid A in horses using an automated turbidimetric immunoassay

This study aimed to evaluate whether equine serum amyloid A (SAA) concentrations could be reliably measured in plasma with a turbidimetric immunoassay previously validated for equine SAA concentrations in serum. Paired serum and lithium-heparin samples obtained from 40 horses were evaluated. No difference was found in SAA concentrations between serum and plasma using a paired t test (P=0.48). The correlation between paired samples was 0.97 (Spearman's rank P<0.0001; 95% confidence interval 0.95-0.99). Passing-Bablok regression analyses revealed no differences between paired samples. Bland-Altman plots revealed a positive bias in plasma compared to serum but the difference was not considered clinically significant. The results indicate that lithium-heparin plasma samples are suitable for measurement of equine SAA using this method. Use of either serum or plasma allows for greater flexibility when it comes to sample collection although care should be taken when comparing data between measurements from different sample types.

Development of automated image analysis tools for verification of radiotherapy field accuracy with an electronic portal imaging device

The successful management of cancer with radiation relies on the accurate deposition of a prescribed dose to a prescribed anatomical volume within the patient. Treatment set-up errors are inevitable because the alignment of field shaping devices with the patient must be repeated daily up to eighty times during the course of a fractionated radiotherapy treatment. With the invention of electronic portal imaging devices (EPIDs), patient's portal images can be visualized daily in real-time after only a small fraction of the radiation dose has been delivered to each treatment field. However, the accuracy of human visual evaluation of low-contrast portal images has been found to be inadequate. The goal of this research is to develop automated image analysis tools to detect both treatment field shape errors and patient anatomy placement errors with an EPID. A moments method has been developed to align treatment field images to compensate for lack of repositioning precision of the image detector. A figure of merit has also been established to verify the shape and rotation of the treatment fields. Following proper alignment of treatment field boundaries, a cross-correlation method has been developed to detect shifts of the patient's anatomy relative to the treatment field boundary. Phantom studies showed that the moments method aligned the radiation fields to within 0.5mm of translation and 0.5$\sp\circ$ of rotation and that the cross-correlation method aligned anatomical structures inside the radiation field to within 1 mm of translation and 1$\sp\circ$ of rotation. A new procedure of generating and using digitally reconstructed radiographs (DRRs) at megavoltage energies as reference images was also investigated. The procedure allowed a direct comparison between a designed treatment portal and the actual patient setup positions detected by an EPID. Phantom studies confirmed the feasibility of the methodology. Both the moments method and the cross-correlation technique were implemented within an experimental radiotherapy picture archival and communication system (RT-PACS) and were used clinically to evaluate the setup variability of two groups of cancer patients treated with and without an alpha-cradle immobilization aid. The tools developed in this project have proven to be very effective and have played an important role in detecting patient alignment errors and field-shape errors in treatment fields formed by a multileaf collimator (MLC). ^

Automated low flow pump system for the treatment of refractory ascites: A multi-center safety and efficacy study

BACKGROUND & AIMS: Refractory ascites (RA) affects 10% of patients with advanced cirrhosis and ascites. Usual therapy includes large volume paracentesis, and in selected patients, a transjugular portosystemic shunt (TIPS). These therapies may be associated with increased morbidity: paracentesis may induce circulatory dysfunction and impair quality of life and TIPS may induce encephalopathy and is associated with increased mortality in patients with severe liver dysfunction. We present the results of a multicenter, non-randomized trial to assess the safety and efficacy of a new automated pump system for treatment of RA. METHODS: Forty patients at 9 centers (February 2010-June 2011) received an implanted pump for the automated removal of ascites from the peritoneal cavity into the bladder, from where it was eliminated through normal urination. Patients were followed-up for 6months. The primary study outcome was safety. Secondary outcomes included recurrence of tense ascites and pump performance. RESULTS: Surgical complications occurred early in the study and became less frequent. The pump system removed 90% of the ascites and significantly reduced the median number of large volume paracentesis per month [3.4 (range 1-6) vs. 0.2 (range 0-4); p <0.01]. Cirrhosis-related adverse events decreased along follow-up. CONCLUSIONS: The automated pump seems an efficacious tool to move out ascites from the peritoneal cavity to the bladder. Its safety is still moderate, but a broad use in different countries will improve the surgical technique as well as the medical surveillance. A prospective randomized clinical trial vs. large volume paracentesis is underway to confirm these preliminary results.