A Variable Stiffness Robotic Probe for Soft Tissue Palpation

During abdominal palpation diagnosis, a medical practitioner would change the stiffness of their fingers in order to improve the detection of hard nodules or abnormalities in soft tissue to maximize the haptic information gain via tendons. Our recent experiments using a controllable stiffness robotic probe representing a human finger also confirmed that such stiffness control in the finger can enhance the accuracy of detecting hard nodules in soft tissue. However, the limited range of stiffness achieved by the antagonistic springs variable stiffness joint subject to size constraints made it unsuitable for a wide range of physical examination scenarios spanning from breast to abdominal examination. In this letter, we present a new robotic probe based on a variable lever mechanism able to achieve stiffness ranging from 0.64 to 1.06 N ⋅m/rad that extends the maximum stiffness by around 16 times and the stiffness range by 33 times. This letter presents the mechanical model of the novel probe, the finite element simulation as well as experimental characterization of the stiffness response for lever actuation

A Variable Stiffness Robotic Probe for Soft Tissue Palpation

During abdominal palpation diagnosis, a medical practitioner would change the stiffness of their fingers in order to improve the detection of hard nodules or abnormalities in soft tissue to maximize the haptic information gain via tendons. Our recent experiments using a controllable stiffness robotic probe representing a human finger also confirmed that such stiffness control in the finger can enhance the accuracy of detecting hard nodules in soft tissue. However, the limited range of stiffness achieved by the antagonistic springs variable stiffness joint subject to size constraints made it unsuitable for a wide range of physical examination scenarios spanning from breast to abdominal examination. In this letter, we present a new robotic probe based on a variable lever mechanism able to achieve stiffness ranging from 0.64 to 1.06 N·m/rad that extends the maximum stiffness by around 16 times and the stiffness range by 33 times. This letter presents the mechanical model of the novel probe, the finite element simulation as well as experimental characterization of the stiffness response for lever actuation.This work was supported by The United Kingdom Engineering and Physical Sciences Research Council under MOTION Grant EP/N03211X/2

Generalizing List Scheduling for Stochastic Soft Real-time Parallel Applications

Advanced architecture processors provide features such as caches and branch prediction that result in improved, but variable, execution time of software. Hard real-time systems require tasks to complete within timing constraints. Consequently, hard real-time systems are typically designed conservatively through the use of tasks? worst-case execution times (WCET) in order to compute deterministic schedules that guarantee task?s execution within giving time constraints. This use of pessimistic execution time assumptions provides real-time guarantees at the cost of decreased performance and resource utilization. In soft real-time systems, however, meeting deadlines is not an absolute requirement (i.e., missing a few deadlines does not severely degrade system performance or cause catastrophic failure). In such systems, a guaranteed minimum probability of completing by the deadline is sufficient. Therefore, there is considerable latitude in such systems for improving resource utilization and performance as compared with hard real-time systems, through the use of more realistic execution time assumptions. Given probability distribution functions (PDFs) representing tasks? execution time requirements, and tasks? communication and precedence requirements, represented as a directed acyclic graph (DAG), this dissertation proposes and investigates algorithms for constructing non-preemptive stochastic schedules. New PDF manipulation operators developed in this dissertation are used to compute tasks? start and completion time PDFs during schedule construction. PDFs of the schedules? completion times are also computed and used to systematically trade the probability of meeting end-to-end deadlines for schedule length and jitter in task completion times. Because of the NP-hard nature of the non-preemptive DAG scheduling problem, the new stochastic scheduling algorithms extend traditional heuristic list scheduling and genetic list scheduling algorithms for DAGs by using PDFs instead of fixed time values for task execution requirements. The stochastic scheduling algorithms also account for delays caused by communication contention, typically ignored in prior DAG scheduling research. Extensive experimental results are used to demonstrate the efficacy of the new algorithms in constructing stochastic schedules. Results also show that through the use of the techniques developed in this dissertation, the probability of meeting deadlines can be usefully traded for performance and jitter in soft real-time systems

Avian photoreceptor patterns represent a disordered hyperuniform solution to a multiscale packing problem

Optimal spatial sampling of light rigorously requires that identical photoreceptors be arranged in perfectly regular arrays in two dimensions. Examples of such perfect arrays in nature include the compound eyes of insects and the nearly crystalline photoreceptor patterns of some fish and reptiles. Birds are highly visual animals with five different cone photoreceptor subtypes, yet their photoreceptor patterns are not perfectly regular. By analyzing the chicken cone photoreceptor system consisting of five different cell types using a variety of sensitive microstructural descriptors, we find that the disordered photoreceptor patterns are ``hyperuniform'' (exhibiting vanishing infinite-wavelength density fluctuations), a property that had heretofore been identified in a unique subset of physical systems, but had never been observed in any living organism. Remarkably, the photoreceptor patterns of both the total population and the individual cell types are simultaneously hyperuniform. We term such patterns ``multi-hyperuniform'' because multiple distinct subsets of the overall point pattern are themselves hyperuniform. We have devised a unique multiscale cell packing model in two dimensions that suggests that photoreceptor types interact with both short- and long-ranged repulsive forces and that the resultant competition between the types gives rise to the aforementioned singular spatial features characterizing the system, including multi-hyperuniformity.Comment: 31 pages, 12 figure