Asymmetrical three-DOFs rotational-translational parallel-kinematics mechanisms based on lie group theory

The paper introduces four families of three-DOFs translational-rotational Parallel-Kinematics Mechanisms (PKMs) as well as the mobility analysis of such families using Lie group theory. Two of these families are mechanisms with one-rotational two-translational degrees of freedom (DOFs) and each of the other two has one-translational two-rotational DOFs. Four novel mechanisms are presented and discussed as representatives of these four families. Although these mechanisms are asymmetric, the components used to realise them are very similar and, hence, there is no great departure from the favourable modularity of parallel-kinematics mechanisms.

OzBot TM - Haptic augmentation of a teleoperated robotic platform for search and rescue operations

A continued increase in computing power, sensor capability, software functionality, immersive interfaces and hardware modularity has given robot designers seemingly endless potential in the area of mobile robotics.  While some mobile robotic system designers are focusing on expensive, full-featured platforms, developers are realising the advantages of emerging technology in providing small, low-cost mobile reconnaissance vehicles as expendable teleoperated robotic systems.  The OzBot^TM mobile reconnaissance platform presents one such system.  The design objectives of the OzBot^TM platform focus on the development of inexpensive, lightweight carry-case sized robots for search and rescue operations, law enforcement scenarios and hazardous environment inspection.  The incorporation of Haptic augmentation provides the teleoperator with improved task immersion for an outdoor search and rescue scenario.  Achieved in cooperation with law enforcement agencies within Australia, this paper discusses the performance of the first four revisions of the OzBot^TM platform.

Design and analysis of hull configurations for a low-cost, autonomous underwater robot as an enabling technology for system of system applications

The objective of this research is to model and analyze candidate hull configurations for a low-cost, modular, autonomous underwater robot. As the computational power and speed of microprocessors continue to progress, we are seeing a growth in the research, development, and the utilization of underwater robots. The number of applications is broadening in the R&D and science communities, especially in the area of multiple, collaborative robots. These underwater collaborative robots represent an instantiation of a System of Systems (SoS). While each new researcher explores a unique application, control method, etc. a new underwater robot vehicle is designed, developed, and deployed. This sometimes leads to one-off designs that are costly. One limit to the wide-scale utilization of underwater robotics is the cost of development. Another limit is the ability to modify the configuration for new applications and evolving requirements. Consequently, we are exploring autonomous underwater vehicle (AUV) hull designs towards the goal of modularity, vehicle dexterity, and minimizing the cost. In our analysis, we have employed 3D solid modeling tools and finite element methods. In this paper we present our initial results and discuss ongoing work.

Management of SPMD based parallel processing on clusters of workstations

Current attempts to manage parallel applications on Clusters of Workstations (COWs) have either generally followed the parallel execution environment approach or been extensions to existing network operating systems, both of which do not provide complete or satisfactory solutions. The efficient and transparent management of parallelism within the COW environment requires enhanced methods of process instantiation, mapping of parallel process to workstations, maintenance of process relationships, process communication facilities, and process coordination mechanisms. The aim of this research is to synthesise, design, develop and experimentally study a system capable of efficiently and transparently managing SPMD parallelism on a COW. This system should both improve the performance of SPMD based parallel programs and relieve the programmer from the involvement into parallelism management in order to allow them to concentrate on application programming. It is also the aim of this research to show that such a system, to achieve these objectives, is best achieved by adding new special services and exploiting the existing services of a client/server and microkernel based distributed operating system. To achieve these goals the research methods of the experimental computer science should be employed. In order to specify the scope of this project, this work investigated the issues related to parallel processing on COWs and surveyed a number of relevant systems including PVM, NOW and MOSIX. It was shown that although the MOSIX system provide a number of good services related to parallelism management, none of the system forms a complete solution. The problems identified with these systems include: instantiation services that are not suited to parallel processing; duplication of services between the parallelism management environment and the operating system; and poor levels of transparency. A high performance and transparent system capable of managing the execution of SPMD parallel applications was synthesised and the specific services of process instantiation, process mapping and process interaction detailed. The process instantiation service designed here provides the capability to instantiate parallel processes using either creation or duplication methods and also supports multiple and group based instantiation which is specifically design for SPMD parallel processing. The process mapping service provides the combination of process allocation and dynamic load balancing to ensure the load of a COW remains balanced not only at the time a parallel program is initialised but also during the execution of the program. The process interaction service guarantees to maintain transparently process relationships, communications and coordination services between parallel processes regardless of their location within the COW. The combination of these services provides an original architecture and organisation of a system that is capable of fully managing the execution of SPMD parallel applications on a COW. A logical design of a parallelism management system was developed derived from the synthesised system and was shown that it should ideally be based on a distributed operating system employing the client server model. The client/server based distributed operating system provides the level of transparency, modularity and flexibility necessary for a complete parallelism management system. The services identified in the synthesised system have been mapped to a set of server processes including: Process Instantiation Server providing advanced multiple and group based process creation and duplication; Process Mapping Server combining load collection, process allocation and dynamic load balancing services; and Process Interaction Server providing transparent interprocess communication and coordination. A Process Migration Server was also identified as vital to support both the instantiation and mapping servers. The RHODOS client/server and microkernel based distributed operating system was selected to carry out research into the detailed design and to be used for the implementation this parallelism management system. RHODOS was enhanced to provide the required servers and resulted in the development of the REX Manager, Global Scheduler and Process Migration Manager to provide the services of process instantiation, mapping and migration, respectively. The process interaction services were already provided within RHODOS and only required some extensions to the existing Process Manager and IPC Managers. Through a variety of experiments it was shown that when this system was used to support the execution of SPMD parallel applications the overall execution times were improved, especially when multiple and group based instantiation services are employed. The RHODOS PMS was also shown to greatly reduce the programming burden experienced by users when writing SPMD parallel applications by providing a small set of powerful primitives specially designed to support parallel processing. The system was also shown to be applicable and has been used in a variety of other research areas such as Distributed Shared Memory, Parallelising Compilers and assisting the port of PVM to the RHODOS system. The RHODOS Parallelism Management System (PMS) provides a unique and creative solution to the problem of transparently and efficiently controlling the execution of SPMD parallel applications on COWs. Combining advanced services such as multiple and group based process creation and duplication; combined process allocation and dynamic load balancing; and complete COW wide transparency produces a totally new system that addresses many of the problems not addressed in other systems.

Lab-on-a-chip : a component view

Miniaturization is being increasingly applied to biological and chemical analysis processes. Lab-on-a-chip systems are direct creation of the advancement in the miniaturization of these processes. They offer a host of exciting applications in several areas including clinical diagnostics, food and environmental analysis, and drug discovery and delivery studies. This paper reviews lab-on-a-chip systems from their components perspective. It provides a categorization of the standard functional components found in lab-on-a-chip devices together with an overview of the latest trends and developments related to lab-on-a-chip technologies and their application in nanobiotechnology. The functional components include: injector, transporter, preparator, mixer, reactor, separator, detector, controller, and power supply. The components are represented by appropriate symbols allowing designers to present their lab-on-a-chip products in a standard manner. Definition and role of each functional component are included and complemented with examples of existing work. Through the approach presented in this paper, it is hoped that modularity and technology transfer in lab-on-a-chip systems can be further facilitated and their application in nanobiotechnology be expanded.

Intelligent 3D programmable surface

Creating a highly programmable surface operating at relatively high speed and in real time is an area of research with many challenges. Such a system has applications in the field of optical telescopes, product manufacturing, and giant 3D-screens and billboards for advertising and artwork. This paper covers certain aspects of a keynote presentation at ISDT 2010 including system design, modularity, programmability and the system control intelligence. An overview of the system architecture, actuator design, electronics and distributed control will provide an insight into how the system is controlled and self-tuned for a number of applications. A simulation environment that has been developed to streamline system reconfiguration will also be presented, demonstrating translation of complex mathematical functions into 3D shapes virtually before being displayed on the physical surface.

Efficient subwindow search with submodular score functions

Subwindow search aims to find the optimal subimage which maximizes the score function of an object to be detected. After the development of the branch and bound (B&B) method called Efficient Subwindow Search (ESS), several algorithms (IESS [2], AESS [2], ARCS [3]) have been proposed to improve the performance of ESS. For nn images, IESS's time complexity is bounded by O(n³) which is better than ESS, but only applicable to linear score functions. Other work shows that Monge properties can hold in subwindow search and can be used to speed up the search to O(n³), but only applies to certain types of score functions. In this paper we explore the connection between submodular functions and the Monge property, and prove that sub-modular score functions can be used to achieve O(n³) time complexity for object detection. The time complexity can be further improved to be sub-cubic by applying B&B methods on row interval only, when the score function has a multivariate submodular bound function. Conditions for sub-modularity of common non-linear score functions and multivariate submodularity of their bound functions are also provided, and experiments are provided to compare the proposed approach against ESS and ARCS for object detection with some nonlinear score functions.

Force measurement capability for robotic assisted minimally invasive surgery systems

An automated laparoscopic instrument capable of non-invasive measurement of tip/tissue interaction forces for direct application in robotic assisted minimally invasive surgery systems_ is introduced in this paper. It has the capability to measure normal grasping forces as well as lateral interaction forces without any sensor mounted on the tip jaws. Further to non-invasive actuation of the tip, the proposed instrument is also able to change the grasping direction during surgical operation. Modular design of the instrument allows conversion between surgical modalities (e.g., grasping, cutting, and dissecting). The main focus of this paper is on evaluation of the grasping force capability of the proposed instrument. The mathematical formulation of fenestrated insert is presented and its non-linear behaviour is studied. In order to measure the stiffness of soft tissues, a device was developed that is also described in this paper. Tissue characterisation experiments were conducted and results are presented and analysed here. The experimental results verify the capability of the proposed instrument in accurately measuring grasping forces and in characterising artificial tissue samples of varying stiffness.

A highly interactive 3D programmable surface

Abstract : This presentation will focus on design, modularity, development and control of a highly interactive programmable surface created within the CISR. The system is comprised of thousands of pneumatic cylinders controlled simultaneously in real-time to create a highly dynamic and responsive 3 dimensional surface. The idea behind this research project was the creation of a dynamically responsive surface that configures in real-time according to input from a variety of electronic inputs (movements, sound, etc). The surface is also viewed potentially as a universal motional simulator platform. A simulator that was developed for ease of system reconfiguration demonstrates the translation of complex mathematical functions into 3D shapes in the virtual world before being generated on the real surface. Application areas span from optical telescope to product manufacturing and giant 3D screens billboards for advertising and artwork.

JLMC: A clustering method based on Jordan-Form of Laplacian-Matrix

Among the current clustering algorithms of complex networks, Laplacian-based spectral clustering algorithms have the advantage of rigorous mathematical basis and high accuracy. However, their applications are limited due to their dependence on prior knowledge, such as the number of clusters. For most of application scenarios, it is hard to obtain the number of clusters beforehand. To address this problem, we propose a novel clustering algorithm - Jordan-Form of Laplacian-Matrix based Clustering algorithm (JLMC). In JLMC, we propose a model to calculate the number (n) of clusters in a complex network based on the Jordan-Form of its corresponding Laplacian matrix. JLMC clusters the network into n clusters by using our proposed modularity density function (P function). We conduct extensive experiments over real and synthetic data, and the experimental results reveal that JLMC can accurately obtain the number of clusters in a complex network, and outperforms Fast-Newman algorithm and Girvan-Newman algorithm in terms of clustering accuracy and time complexity.

Soft tissue characterisation using a force feedback-enabled instrument for robotic assisted minimally invasive surgery systems

An automated laparoscopic instrument capable of non-invasivemeasurement of tip/tissue interaction forces for direct application in robotic assisted minimally invasive surgery systems is introduced in this chapter. It has the capability to measure normal grasping forces as well as lateral interaction forces without any sensor mounted on the tip jaws. Further to non-invasive actuation of the tip, the proposed instrument is also able to change the grasping direction during surgical operation. Modular design of the instrument allows conversion between surgical modalities (e.g., grasping, cutting, and dissecting). The main focus of thispaper is on evaluation of the grasping force capability of the proposed instrument. The mathematical formulation of fenestrated insert is presented and its non-linear behaviour is studied. In order to measure the stiffness of soft tissues, a device was developed that is also described in this chapter. Tissue characterisation experiments were conducted and results are presented and analysed here. The experimental results verify the capability of the proposed instrument in accurately measuring grasping forces and in characterising artificial tissue samples of varying stiffness.