GRASP heuristic with path-relinking for the multi-plant capacitated lot sizing problem

This paper addresses the independent multi-plant, multi-period, and multi-item capacitated lot sizing problem where transfers between the plants are allowed. This is an NP-hard combinatorial optimization problem and few solution methods have been proposed to solve it. We develop a GRASP (Greedy Randomized Adaptive Search Procedure) heuristic as well as a path-relinking intensification procedure to find cost-effective solutions for this problem. In addition, the proposed heuristics is used to solve some instances of the capacitated lot sizing problem with parallel machines. The results of the computational tests show that the proposed heuristics outperform other heuristics previously described in the literature. The results are confirmed by statistical tests. (C) 2009 Elsevier B.V. All rights reserved.

Continuous GRASP with a local active-set method for bound-constrained global optimization

Global optimization seeks a minimum or maximum of a multimodal function over a discrete or continuous domain. In this paper, we propose a hybrid heuristic-based on the CGRASP and GENCAN methods-for finding approximate solutions for continuous global optimization problems subject to box constraints. Experimental results illustrate the relative effectiveness of CGRASP-GENCAN on a set of benchmark multimodal test functions.

Soft tissue modelling for haptic rendering in virtual environments

This paper focuses on the development of a haptic recording and modelling system. Currently being evaluated for multiple uses in surgery and manufacturing, this recording system evaluates haptic data captured via a robotic ann coupled with real time high-resolution load cell. This data is then analysed and validated against previous samples and a generated model before being logged for playback during simulation and training of a human operator. 3D models of point force interactions are created allowing unique visuals to be presented to a user. Primarily designed for the medical field, recorded results of soft tissue cutting have been presented.

Haptic handwriting aid for training and rehabilitation

This paper reports a method of controlling a user's hand through the process of writing. Developed predominantly for enabling users to re-learn the skill of writing after a stroke, the process could also be used for teaching children hand/eye coordination, motor skills, movement and position awareness in writing. Utilising low cost haptic technology and custom control software, the system has the potential to increase writing skills in stroke sufferers in the privacy and comfort of their own home.

Haptic control of multi-axis robotic systems

Control of tele-operated remote robot’s is nothing new; the public was introduced to this 'new' field in 1986 when the Chernobyl cleanup began. Pictures of weird and wonderful robotic workers pouring concrete or moving rubble flooded the world. Integration of force feedback or 'haptics' to remote robot's is a new development and one that is likely to make a big difference in man-machine interaction. Development of haptic capable tele-operation schema is a challenge. Often platform specific software is developed for one off tasks. This research focussed on the development of an open software platform for haptic control of multiple remote robotic platforms. The software utilises efficient server/client architecture for low data latency, while efficiently performing required kinematic transforms and data manipulation in real time. A description of the algorithm, software interface and hardware is presented in this paper. Preliminary results are encouraging as haptic control has been shown to greatly enhances remote positioning tasks.

Fuzzy haptic augmentation for telerobotic stair climbing

Teleoperated robotic systems provide a valuable solution for the exploration of hazardous environments. The ability to explore dangerous environments from the safety of a remote location represents an important progression towards the preservation of human safety in the inevitable response to such a threat. While the benefits of removing physical human presence are clear, challenges associated with remote operation of a robotic system need to be addressed. Removing direct human presence from the robot's operating environment introduces telepresence as an important consideration in achieving the desired objective. The introduction of the haptic modality represents one approach towards improving operator performance subject to reduced telepresence. When operating in an urban environment, teleoperative stair climbing is not an uncommon scenario. This work investigates the operation of an articulated track mobile robot designed for ascending stairs under teleoperative control. In order to assist the teleoperator in improved navigational capabilities, a fuzzy expert system is utilised to provide the teleoperator with intelligent haptic augmentation with the aim of improving task performance.

Bilateral haptic teleoperation of an articulated track mobile robot

Teleoperation has been used in many applications, allowing a human operator to remotely control a robotic system in order to perform a particular task. Recently haptic teleoperation has focused mainly on improving performance in remote manipulation tasks, however the haptic approach offers similar advantages for teleoperative control of the motion of a mobile robot. This paper describes a prototype system designed to facilitate haptic teleoperation of an all-terrain, articulated track mobile robot. This system utilizes a multi-modal user interface intended to improve operator immersion, reduce operator overload and improve teleoperative task performance. The system architecture facilitates implementation of an application-specific haptic augmentation algorithm in order to improve operator performance in challenging real-world tasks. The contributions of this work can be categorized as the custom mobile platform, teleoperator interface and haptic augmentation strategy.

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.

Artificial hand - from a robotic perspective

The human hand provides proof that the anthropomorphic configuration, properly controlled, is successful and gives a target to aim at for artificial hand/robot hand researchers. In this paper we discuss the human hand physiology and grasp capabilities. We then provide design on a double thumb, two finger robotic hand. Architecture of the hand, fingers and their dynamic modelling is discussed. Finally, results are reported on the performance of a finger in the hand.

3D haptic needle insertion simulator utilising an agent based spherical voxel model

This paper describes a technique for the real-time modeling of deformable tissue. Specifically geared towards needle insertion simulation, the low computational requirements of the model enable highly accurate haptic feedback to a user without introducing noticeable time delay or buzzing generally associated with haptic surgery simulation. Using a spherical voxel array combined with aspects of computational geometry and agent communication and interaction principals, the model is capable of providing haptic update rates of over 1000Hz with real-time visual feedback. Iterating through over 1000 voxels per millisecond to determine collision and haptic response while making use of Vieta’s Theorem for extraneous force culling.

Haptic control methodologies for telerobotic stair traversal

Teleoperated mobile robots provide the ability for a human operator to safely explore and evaluate hazardous environments. This ability represents an important progression towards the preservation of human safety in the inevitable response to situations such as terrorist activities and urban search and rescue. The benefits of removing physical human presence from such environments are obvious, however challenges inhibiting task performance when remotely operating a mobile robotic system need to be addressed. The removal of physical human presence from the target environment introduces telepresence as a vital consideration in achieving the desired objective. Introducing haptic human-robotic interaction represents one approach towards improving operator performance in such a scenario. Teleoperative stair traversal proves to be a challenging task when undertaking threat response in an urban environment. This article investigates the teleoperation of an articulated track mobile robot designed for traversing stairs in a threat response scenario. Utilising a haptic medium for bilateral human-robotic interaction, the haptic cone methodology is introduced with the aim of providing the operator with a vision-independent, intuitive indication of the current commanded robot velocity. The haptic cone methodology operates synergistically with the introduced fuzzy-haptic augmentation for improving teleoperator performance in the stair traversal scenario.

Intuitive haptic control surface for mobile robot motion control

Haptic human-machine interfaces and similar techniques to enhancing human-robotic interaction offer significant potential over conventional approaches. This work considers achieving intuitive motion control of a tracked mobile robotic platform utilising a 3D virtual haptic cone. The 3D haptic cone extends upon existing approaches by introducing of a third dimension to the haptic control surface. It is suggested that this approach improves upon existing methods by providing the human operator with an intuitive method for issuing vehicle motion commands whilst still facilitating simultaneous real-time haptic augmentation regarding the task at hand. The presented approach is considered in the context of mobile robotic teleoperation however offers potential across many applications. Using the 2D haptic control surface as a benchmark, preliminary evaluation of the 3D haptic cone approach demonstrates a significant improvement in the ability to command the robot to cease motion.

Intuitive haptic control surface for mobile robot motion control

Haptic human-machine interfaces and similar techniques to enhancing human-robotic interaction offer significant potential over conventional approaches. This work considers achieving intuitive motion control of a tracked mobile robotic platform utilising a 3D virtual haptic cone. The 3D haptic cone extends upon existing approaches by introducing of a third dimension to the haptic control surface. It is suggested that this approach improves upon existing methods by providing the human operator with an intuitive method for issuing vehicle motion commands whilst still facilitating simultaneous real-time haptic augmentation regarding the task at hand. The presented approach is considered in the context of mobile robotic teleoperation however offers potential across many applications. Using the 2D haptic control surface as a benchmark, preliminary evaluation of the 3D haptic cone approach demonstrates a significant improvement in the ability to command the robot to cease motion.

3D virtual haptic cone for intuitive vehicle motion control

Haptic human-machine interfaces and interaction techniques have been shown to offer advantages over conventional approaches. This work introduces the 3D virtual haptic cone with the aim of improving human remote control of a vehicle's motion. The 3D cone introduces a third dimension to the haptic control surface over existing approaches. This approach improves upon existing methods by providing the human operator with an intuitive method for issuing vehicle motion commands whilst simultaneously receiving real-time haptic information from the remote system. The presented approach offers potential across many applications, and as a case study, this work considers the approach in the context of mobile robot motion control. The performance of the approach in providing the operator with improved motion controllability is evaluated and the performance improvement determined.