127 research outputs found

    Distributed Finite Element Analysis Using a Transputer Network

    Get PDF
    The principal objective of this research effort was to demonstrate the extraordinarily cost effective acceleration of finite element structural analysis problems using a transputer-based parallel processing network. This objective was accomplished in the form of a commercially viable parallel processing workstation. The workstation is a desktop size, low-maintenance computing unit capable of supercomputer performance yet costs two orders of magnitude less. To achieve the principal research objective, a transputer based structural analysis workstation termed XPFEM was implemented with linear static structural analysis capabilities resembling commercially available NASTRAN. Finite element model files, generated using the on-line preprocessing module or external preprocessing packages, are downloaded to a network of 32 transputers for accelerated solution. The system currently executes at about one third Cray X-MP24 speed but additional acceleration appears likely. For the NASA selected demonstration problem of a Space Shuttle main engine turbine blade model with about 1500 nodes and 4500 independent degrees of freedom, the Cray X-MP24 required 23.9 seconds to obtain a solution while the transputer network, operated from an IBM PC-AT compatible host computer, required 71.7 seconds. Consequently, the 80,000transputernetworkdemonstratedacost−performanceratioabout60timesbetterthanthe80,000 transputer network demonstrated a cost-performance ratio about 60 times better than the 15,000,000 Cray X-MP24 system

    Autonomy in the real real-world: A behaviour based view of autonomous systems control in an industrial product inspection system

    Get PDF
    The thesis presented in this dissertation appears in two sequential parts that arose from an exploration of the use of Behaviour Based Artificial Intelligence (BBAI) techniques in a domain outside that of robotics, where BBAI is most frequently used. The work details a real-world physical implementation of the control and interactions of an industrial product inspection system from a BBAI perspective. It concentrates particularly on the control of a number of active laser scanning sensor systems (each a subsystem of a larger main inspection system), using a subsumption architecture. This industrial implementation is in itself a new direction for BBAI control and an important aspect of this thesis. However, the work has also led on to the development of a number of key ideas which contribute to the field of BBAI in general. The second part of the thesis concerns the nature of physical and temporal constraints on a distributed control system and the desirability of utilising mechanisms to provide continuous, low-level learning and adaptation of domain knowledge on a sub-behavioural basis. Techniques used include artificial neural networks and hill-climbing state-space search algorithms. Discussion is supported with examples from experiments with the laser scanning inspection system. Encouraging results suggest that concerted design effort at this low level of activity will benefit the whole system in terms of behavioural robustness and reliability. Relevant aspects of the design process that should be of value in similar real-world projects are identified and emphasised. These issues are particularly important in providing a firm foundation for artificial intelligence based control systems

    Simulation and analysis of adaptive routing and flow control in wide area communication networks

    Get PDF
    This thesis presents the development of new simulation and analytic models for the performance analysis of wide area communication networks. The models are used to analyse adaptive routing and flow control in fully connected circuit switched and sparsely connected packet switched networks. In particular the performance of routing algorithms derived from the L(_R-I) linear learning automata model are assessed for both types of network. A novel architecture using the INMOS Transputer is constructed for simulation of both circuit and packet switched networks in a loosely coupled multi- microprocessor environment. The network topology is mapped onto an identically configured array of processing centres to overcome the processing bottleneck of conventional Von Neumann architecture machines. Previous analytic work in circuit switched work is extended to include both asymmetrical networks and adaptive routing policies. In the analysis of packet switched networks analytic models of adaptive routing and flow control are integrated to produce a powerful, integrated environment for performance analysis The work concludes that routing algorithms based on linear learning automata have significant potential in both fully connected circuit switched networks and sparsely connected packet switched networks

    Parallel processor implementation in computerized tomography using transputers : a thesis presented in partial fulfilment of the requirement for the degree of Master of Technology in Production Technology at Massey University

    Get PDF
    Image reconstruction by computerized tomography provides a nonintrusive method of imaging the internal structure of objects. From measurements of radiation (e.g. X-rays or gamma rays) passed through an object, it is possible to observe the internal structure. The reconstruction process is computationally intensive and requires imaginative parallel processing algorithms to attain 'real­ time' performance. The Inmos transputer makes parallel processing algorithms both feasible and relatively straight forward. In this thesis, a modification to the backprojection algorithm is introduced in order to improve the speed of the implementation. Work carried out has involved evaluating how these algorithms ( convolution, backprojection and interpolation ) can be used in multiprocessor concurrent architecture to obtain rapid image reconstruction. Several suitable transputer network structures have been advanced to simulate the image reconstruction. The reconstruction time is decreased very greatly and the image reconstruction result is good

    Studies of algorithms and related imaging techniques for industrial inspection

    Get PDF
    This thesis will deal with algorithms and imaging techniques for use in automated industrial inspection. The work falls into two main areas, the first dealing with general problems relating to typical inspection tasks, the second with specific applications including the analysis of seals on plastic packets.The requirements of a general object location and inspection system will be discussed initially in relation to algorithms supplied with commercial systems, which often seem ad-hoc. This will be followed up with detailed analyses of several corner and small hole detection algorithms. The features looked for in a useful algorithm are: (1) a high execution speed when implemented on a general purpose microcomputer, (2) good accuracy in locating the desired features, (3) robustness when faced with poor quality, noisy or cluttered images and (4) the ability to distinguish between genuine features and others that appear, superficially, to be similar. A program using these feature detectors to locate partially occluded machine parts in typical images will be presented.The second main area of investigation is that of the detection of faults in heat sealed food packets and is one which has hitherto largely been overlooked. The main problem with these packets is that the cellophane wrapper is highly reflective, giving rise to large areas of glare in any off-camera image. Experience has shown that careful lighting arrangement alone will never totally remove this problem. However, a simple arrangement of switched light beams, along with computer processing, can almost totally eliminate the glare. This approach has been used in the inspection of packets where faults are revealed by parts of the product inside showing through holes in the wrapper. Alternatively, by careful alignment of the light sources, the surface structure of the sealed part of a packet may be revealed. This can reveal defects either through the absence of a regular pattern, or by the presence of wrinkles running across the seal. Algorithms have been developed demonstrating each of these inspection tasks.Overall the work presented in this thesis has spanned several traditional areas of interest, and has also developed the techniques required for packet inspection and other situations where glare is a problem.<p

    Fuzzy logic control of automated guided vehicle

    Get PDF
    This thesis describes the fuzzy logic based control system for an automated guided vehicle ( AGV ) designed to navigate from one position and orientation to another while avoiding obstacles. A vehicle with an onboard computer system and a beacon based location system has been used to provide experimental confirmation of the methods proposed during this research. A simulation package has been written and used to test control techniques designed for the vehicle. A series of navigation rules based upon the vehicle's current position relative to its goal produce a fuzzy fit vector, the entries in which represent the relative importance of sets defined over all the possible output steering angles. This fuzzy fit vector is operated on by a new technique called rule spreading which ensures that all possible outputs have some activation. An obstacle avoidance controller operates from information about obstacles near to the vehicle. A method has been devised for generating obstacle avoidance sets depending on the size, shape and steering mechanism of a vehicle to enable their definition to accurately reflect the geometry and dynamic performance of the vehicle. Using a set of inhibitive rules the obstacle avoidance system compiles a mask vector which indicates the potential for a collision if each one of the possible output sets is chosen. The fuzzy fit vector is multiplied with the mask vector to produce a combined fit vector representing the relative importance of the output sets considering the demands of both navigation and obstacle avoidance. This is operated on by a newly developed windowing technique which prevents any conflicts produced by this combination leading to an undesirable output. The final fit vector is then defuzzified to give a demand steering angle for the vehicle. A separate fuzzy controller produces a demand velocity. In tests carried out in simulation and on the research vehicle it has been shown that the control system provides a successful guidance and obstacle avoidance scheme for an automated vehicle

    Acta Cybernetica : Volume 9. Number 3.

    Get PDF

    Task oriented robotics

    Get PDF
    • …
    corecore