- About this Journal
- Abstracting and Indexing
- Aims and Scope
- Annual Issues
- Article Processing Charges
- Articles in Press
- Author Guidelines
- Bibliographic Information
- Citations to this Journal
- Contact Information
- Editorial Board
- Editorial Workflow
- Free eTOC Alerts
- Publication Ethics
- Reviewers Acknowledgment
- Submit a Manuscript
- Subscription Information
- Table of Contents
Journal of Robotics
Volume 2011 (2011), Article ID 549489, 9 pages
Optimal Search Strategy of Robotic Assembly Based on Neural Vibration Learning
1Faculty of Electrical Engineering, University of Tuzla, 75000 Tuzla, Bosnia and Herzegovina
2H&H Inc., 75000 Tuzla, Bosnia and Herzegovina
3ABB, 71000 Sarajevo, Bosnia and Herzegovina
Received 17 July 2011; Accepted 8 November 2011
Academic Editor: Ivo Bukovsky
Copyright © 2011 Lejla Banjanovic-Mehmedovic et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
This paper presents implementation of optimal search strategy (OSS) in verification of assembly process based on neural vibration learning. The application problem is the complex robot assembly of miniature parts in the example of mating the gears of one multistage planetary speed reducer. Assembly of tube over the planetary gears was noticed as the most difficult problem of overall assembly. The favourable influence of vibration and rotation movement on compensation of tolerance was also observed. With the proposed neural-network-based learning algorithm, it is possible to find extended scope of vibration state parameter. Using optimal search strategy based on minimal distance path between vibration parameter stage sets (amplitude and frequencies of robots gripe vibration) and recovery parameter algorithm, we can improve the robot assembly behaviour, that is, allow the fastest possible way of mating. We have verified by using simulation programs that search strategy is suitable for the situation of unexpected events due to uncertainties.
The planning is a key ability of intelligent systems, increasing their autonomy, reliabilities, efficiently and flexibility through the construction of sequences of actions to achieve their goals . In artificial intelligence, planning originally meant a search for a sequence of logical operators or actions that transform an initial world state into a desired goal state. Robot motion planning usually ignores dynamics and considers other aspects, such as uncertainties, differential constraints, modeling uncertainties, and optimality. The robotic assembly, wheelchair navigation, sewer inspection robot, autonomous driving system in urban and off-road environments, and machine’s task planning for the robotic system all are examples of autonomous systems, which solve path planning/replanning problems [2, 3].
Dynamic replanning is necessary because at any time during execution of its tasks the robot might unexpectedly run into problems . The typical approach used for replanning is repair plans, which are prepared in advance and invoked to deal with specific exceptions during execution. This class of approaches may work well in relatively static and predictable environment. In more dynamic and uncertain environment where it is hard to anticipate possible exceptions, the replanning generates a (partially) new plan in case when one or more actions have problems during execution .
Very interesting area of research is using planning strategies in robot assembly. The example components can be assembled faster, gentle, and more reliably using the intelligent techniques. In order to create robot behaviours that are similarly intelligent, we seek inspiration from human strategies date . The working theory is that the human accomplishes an assembly in phases, with a defined behaviour and a subgoal in each phase. The human changes behaviours according to events that occur during the assembly, and the behaviour is consistent between the events. The human’s strategy is similar to a discrete event system in that the human progresses through a series of behavioural states separated by recognizable physical events.
The primary source of difficulty in automated assembly is the uncertainty in the relative position of the parts being assembled . The crucial thing in robot assembly is how to enable a robot to accomplish a task successfully in spite of the inevitable uncertainties. Often a robot motion may fail and result in some unintended contact between the part held by the robot and the environment.
There are generally three types of approaches to tackle this problem. One is to model the effect of uncertainties in the off-line planning process, but computability is the crucial issue. A different approach is to rely on on-line sensing to identify errors caused by uncertainties in a motion process and to replan the motion in realtime based on sensed information. The third approach is to use task-dependent knowledge to obtain efficient strategies for specific tasks rather than focusing on generic strategies independent of tasks.
A systematic replanning approach which consisted of patch planning based on contact analyses and motion strategy planning based on constraints on nominal and uncertainty parameters of sensing and motion is introduced in . In order to test the effectiveness of the replanning approach, they have developed a general geometric simulator SimRep which implements the replanning algorithms, allows flexible design of task environments and modeling of nominal and uncertainty parameters to run the algorithms, and simulates the kinematics robot motions guided by the replanning algorithms in the presence of uncertainties.
Another possibility in achieving acceptably fast robot behavior with assuring contact stability is learning unstructured uncertainties in robot manipulators date. The example components can be assembled faster, gentle, and more reliably using the intelligent techniques. Many promising intelligent control methods have been investigated [5, 8]. For example, work in  describes intelligent mechanical assembly system. Correct assembly path is chosen by using form of genetic algorithm search, so the new vectors are evolved from most successful “parents.” Another possibility in achieving acceptably fast robot behavior with assuring contact stability is learning unstructured uncertainties in robot manipulators date. The paper  presents implementation of intelligent search strategy based on genetic algorithm in verification of assembly process in the presence of uncertainties.
The main contribution of our work is using optimal search strategy in combination with robot learning from experimental setup. The research platform is the complex robot assembly of miniature parts in the example of mating the gears of one multistage planetary speed reducer. Assembly of tube over the planetary gears was noticed as the most difficult problem of overall assembly, and favorable influence of vibration and rotation movement on compensation of tolerance was also observed. For robotic assembly, the tolerance is especially difficult problem because in process of mating it must be compensated, but it takes time and requires corresponding algorithms. In order to compensate tolerance during robot assembly, we plan motion, involving path alternatives to yield minimum distance. The neural-network-based learning gave us new successful vibration solutions for each stage of reducer . In this paper, we introduce optimal search strategy based on vibration parameters state in order to overcome uncertainties during motion planning.
2. Robot Assembly
The first part of our research was the complex robot assembly of miniature parts in the example of mating the gears of one multistage planetary speed reducer. The main difficulty in assembly of planetary speed reducers is the installation of tube over planetary wheels. Namely, the teeth of all three planetary wheels must be mated with toothed tube. Figure 1 presents planetary speed reducer (cross-section 20 mm, height of five stages 36 mm), which has been used for experiments.
In this research, it has not been considered the complete assembly of each part of planetary reducer but only the process of connecting the toothed tube to five-stage planetary reducer. By solving the problem of assembly of the gears, there will be no problem to realise complete assembly of planetary speed reducer.
For the process of assembly, the vertical-articulated robot with six degrees of freedom, type S-420i of the firm FANUC has been used, completed by vibration module (Figure 2), developed at Fraunhofer-IPA in Stuttgart, Germany.
Namely, the analysis of assembly process showed that movement based on vibration and rotation acted positively on the course of process. Vibration module produced vibration in - and -direction and rotation around the -axis.
By starting the robot work, vibration module vibrated with determined amplitude (±2 mm) and frequency (to max. 10 Hz) for each stage of reducer. The ideal Lisague figures (double eight, circle and line) have been used as figures of vibration for extensive experiments. The vibration figure horizontal EIGHT (Figure 3) was selected for waiter experiments, because we achieved the best performance in assembly process. In that case, the frequency ratio between down and above plate was .
During the robot assembly of two or more parts, we encountered the problem of tolerance compensation.
According to the functioning, the individual systems of tolerance compensation can be divided into:(i)controllable (active) system for tolerance compensation in which, on base of sensor information on tolerance, the correction of movement is made for the purpose of tolerance compensation;(ii)uncontrollable (passive) system for tolerance compensation in which the orientation of external parts is achieved by the means of advanced determined strategy of searching or forced by connection forces;(iii)combination of above two cases.
For this system of assembly, the passive mechanism of tolerance compensation has been used with specially adjusted vibration of installation tools . The assembly process started with gripe positioning together with toothed tube exactly 5 mm above the base part of planetary reducer and continued in direction of negative -axis (Figure 4).
In order to compensate tolerance during robot assembly, in experimental setup, we used the “search strategy”, which adjusted amplitudes and frequencies gained from experimental experience (amplitudes of upper and down plate, frequencies of upper and down plate). As optimum values of amplitudes of down and above plate that were valid for all stages of reducer are mm.
From experiments, we gained that smaller frequencies of vibration were better ( or 6/3) for 1-2 stage (counting of stages starts from up to down), while for each next stage the assembly process was made better with higher frequencies ( or 10/5).
In case of jamming from different physical reasons (position, friction, force, etc.), robot returned to beginning of current reducer stage, where the jamming was made. It exploited the technique of blind search in optimal parameter space with repeated trials at manipulation tasks. When the jamming had been overcome, robot kept moving until it reached the final point in assembly.
The used speeds of robot were from 4–20 mm/s. The time of complete assembly process for a given range of speeds was a function of frequency, amplitude of upper and lower plate of vibration module, amplitude and frequency of motor rotation, and the speed of motor movement in z-direction. The fastest process of assembly was for robot movement speed of 16 mm/s. Then, the complete process of assembly was only 4 s.
There were extensive experimental complex investigations made for the purpose of finding the optimum solution, because many parameters had to be specified in order to complete assembly process in defined realtime. But, tuning those parameters through experimental discovering for improved performance is a time-consuming process. To make this search strategy more intelligent, additional learning software was created to enable improvements of performance.
3. Advanced Replanning
The planning involves the representation of actions and world models, reasoning about the effects of actions, and techniques for efficiently searching the space of possible plans. Famous search algorithms tailored to planning problems are heuristic search algorithms (, , and Dijkstra algorithm) and their variants.
The planning under uncertainty is a hard job and requires replanning task structure. For example, the robot has to be able to plan the demonstrated task before executing it if the state of the environment has changed after the demonstration took place. The objects to be manipulated are not necessarily at the same positions as during the demonstration, and thus the robot may be facing a particular starting configuration it has never seen before.
The replanning is used as specific case of planning process (in case of jamming). Combining with the planning operation, we can describe the replanning strategy as follows.(1)Given the initial planning problem , where is an initial state parameter, is a goal state parameter, a plan is a network of actions that lead from to (result from optimal search strategy is set of states parameters).(2)If an action in fails, we define a replanning area .(3)RA is treated as a partially/new plan, and construct a planning problem , where is a new start point used by RA. is a partially set of states parameters, produced by RA as effects of new optimal search strategy.(4)We search for a plan for . replaces in RA, and go to 5. If new action in fails, we go to 2.(5)Resume the execution of .
In order for the robots to react to stochastic and dynamic environments, they need to learn how to optimally adapt to uncertainty and unforeseen changes . The robot learning covers a rather large field, from learning to perceive, to plan, to make decisions, and so forth. Learning control is concerned with learning control in simulated or actual physical robots. It refers to the process of acquiring a control strategy for a particular control system and particular task by trial and error.
In our research, we use this concept state and action order to describe the relationships between the parts being assembled. Namely, the states are assembly parameters—vibration amplitudes and frequencies for each planetary reducer stage and transition actions (minimal path) are used to move through assembly process from one stage to another of planetary reducer.
Our planning/replanning search strategy consists of three phase:(i)learning phase (assembly through the states in , try various actions, and data collecting),(ii)planning phase,(iii)replanning phase.
We use neural-network-based learning which gives us new successful vibration solutions for each stage of reducer. With this extended vibration parameters as source information for planning/replanning task, we introduce optimal search strategy for robot assembly (Figure 5).
The error model is used to model various dynamic effects of uncertainties and physical constraints by jamming. Combing the efforts of the planner and learned optimal values, the replanner is expected to guarantee that agent system enters the region of convergence of its final target location.
4. Neural Aspects of Robot Assembly Learning
Machine learning usually refers to the changes in systems that perform tasks associated with artificial intelligence . The changes might be either enhancement to already performing systems or synthesis of new system.
In order for the robots to react to stochastic and dynamic environments, they need to learn how to optimally adapt to uncertainty and unforeseen changes . Artificial neural networks are capable of modeling complex mappings between the inputs and outputs of a system up to an arbitrary precision . Process of “capturing” the unknown information is called “learning of neural network” or “training of neural network”. In mathematical formalism to learn means to adjust the free parameters (synaptic weight coefficients and bias levels) in such a way that some conditions are fulfilled .
There exist many types of neural networks, but the basic principles are very similar. Neural-network-based learning is used in this research to generate wider scope of parameters in order to improve the robot behaviour. The amplitude and frequencies vibration data are collected during assembly experiments and are used as sources of information for the learning algorithm.
In our research, we used multilayer feed-forward neural networks (MLF) and Elman neural networks. MLFs, trained with a backpropagation learning algorithm, are the most popular neural networks. Elman neural network differs from conventional ones in that the input layer has a recurrent connection with the hidden one. Therefore, at each time step, the output values of the hidden units are copied to the input ones, which store them and use them for the next time step. This process allows the network to memorize some information from the past, in such a way to better detect periodicity of the patterns .
We expected that Elman neural network will be better than a standard MLF in our application, but we got the better results with MLF. Namely, MLF is better for learning in order to extend learning area parameters.
In our research, we used MLF neural network containing 10 tansig neurons in hidden layer and 1 purelin neuron in its output layer. The feed-forward neural networks were formed and tested for each stage of assembly process. Each one was initialized with random amplitudes between 0 and 2 and frequencies values between 0 through 4. Namely, the range of the frequencies measurement is normalized by mapping from frequencies ratio onto the range of the state frequencies values (0 through 4). To trains the MLF network, we used 35 vibrations sets for each 5 phases of assembly. The mean square errors (MSE) during the training of 5 MLF networks were achieved for 7–10 epochs. Two thousand data points were taken as a testing sample.
The feed-forward neural networks were formed and tested for each stage of assembly process. The following pictures (Figures 6, 7, and 8) present learning of new optimal stage vibration sets indicated by their respective picture.
The results show that the scope of adjusted vibration parameters obtained from autonomous learning is extended in respect to adjusted vibration sets from experimental robot assembly. We can see that critical moment in assembly process is second phase, which presents medium clutter position of optimal vibration parameter sets through stages. Second phase presents discontinuity between first and third phases in clutter space.
The search strategy involved in assembly experiments exploited the technique of blind search of optimal vibration values in repeated trials in each stage. If selected optimal value is in discontinuity area, then the path between one selected optimal stage parameter set and another will be outside of cone (Figure 9).
In this case, the tolerance compensation is not achieved, because position tolerance of some stage is greater than admitted position tolerance . In order to solve this problem, we introduce optimal search strategy.
5. Optimal Search Strategy
Rather than being satisfied with any sequence of actions that leads to the goal set, we would like to propose a solution that would optimize some criterion, such as time, distance, or energy consumed, that is, we talk about optimal planning .
Consider representing the optimal planning problem in terms of states and state transitions. Let be a nonempty, finite set of states, which is called the state space. Let denote a specific state, denote the initial state, and denote a goal states.
For each , let denote a nonempty, finite set of actions. Let denote the function, which is applied to the sequence of applied actions and achieved states . The task is to find a sequence of actions, that minimizes cost for each segment , that is,
A path is defined as a series of linear segments connecting state points , .
In our research, the problem with applied search strategy in experiments was in case of behaviour switching (case of assembly jamming). The search strategy tried to continue assembly process with another optimal, but blind chosen parameter state value. But, using Optimal Search Strategy, we use the transition action with minimal distance between vibration state sets:
An algorithm finds minimal distance vector from selected optimal value (), from current extended vibration state gained from learning process towards next vibration state . The minimal path between two phases is in cone, and we have compensated tolerance (), see Figure 10.
In case of jamming (in our simulator: error event signal), we propose recovery parameter algorithm with learned optimal values, which offers new plan for path tracking during simulation of robot assembly.
We can explain this with next example. Figure 10 presents next situation: system detects error event during second state of assembly and strategy try to continue assembly process with another optimal set value () from state . This value is optimal parameter value, which distance is mean value of all distances from state to state .
We make enough offset from this critical optimal point to another optimal solution (Figure 11). After that, strategy establishes action between values (, ) and (, ).
Backward formulation of the optimal cost of each segment to the goal:
To demonstrate the validity of this paradigm, we present test results obtained by implementation of robot assembly agent in Matlab. Some results of using optimal search strategy are demonstrated in Table 1.
Graphical demonstration of optimal search strategy without jamming (first case) is shown in Figure 12. For second and third cases, the replanning is necessary.
We consider the second case (Figure 13). In case of detecting of error event signal in first level, search strategy tries instead optimal value to continue assembly process with another optimal assembly vibration parameter stage set value . New transition action is made from this new optimal value from current state with minimal path distance towards optimal vibration parameter stage set in next state . But, replanning is necessary with new optimal value for the second stage . Assembly process goes until it reaches the final point in assembly simulation process.
In third case, agent starts with vibration value . In case of detecting of error event signal in second state, deterministic search strategy tries instead optimal value to continue assembly process with another optimal assembly vibration parameter stage set value . New transition action is made from this new optimal value from current state with minimal path distance towards optimal vibration parameter stage set in next state, until it reaches the final point in assembly simulation process.
In this paper, the problem of path planning/replanning due to unexpected events during robot assembly is presented. As an example of robot assembly, it was researched the complex assembly of toothed tube over planetary gears. Important contribution of paper is solving tolerance compensation’s problem using combination search strategy and neural learning approach. Namely, we used an approach with task-dependent knowledge to obtain efficient strategy for specific task.
The supervised neural-network-based learning is used to generate wider scope of vibration state parameters in order to accommodate the uncertainty in complex assembly of tube over planetary gears in case of jamming. The optimal search strategy is used to reach a goal matting point with minimum segment cost, that is, with minimal time of robot assembly.
In order to verify this approach, we have tested the several model data by computer simulation. The results show this approach satisfactorily solves the complex problem of tolerance compensation under uncertainty regardless of their complexity. This intelligently based path replanner has evolved to be suitable for number forms of robot planning/replanning tasks.
Fahrudin Mehmedovic is ABB representative for Bosnia and Herzegovina.
- S. M. Lavalle, Planning Algorithms, Cambridge University Press, 2006.
- O. Adria, H. Streich, and J. Hertzberg, “Dynamic replanning in uncertain environments for a sewer inspection robot,” International Journal of Advanced Robotic Systems, vol. 1, no. 1, pp. 33–38, 2004.
- R. Philippsen, S. Kolski, K. Macek, and R. Siegwar, “Path planning replanning and execution for autonomous driving in urban and offroad environments,” in Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA '97), 1997.
- J. F. Zhang, X. T. Nguyen, and R. Kowalczyk, “Graph-based multiagent replanning algorithm,” in Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS ’07), pp. 1–8, 2007.
- S. P. Chan, “A neural network compensator for uncertainties in robotic assembly,” Journal of Intelligent & Robotic Systems, vol. 13, no. 2, pp. 127–141, 1995.
- E. G. Vaaler, A machine learning based logic branching algorithm for automated assembly, Ph.D. MIT, 1991.
- J. Xiao and L. A. Zhang, “Geometric simulator SimRep for testing the replanning approach toward assembly motions in the presence of uncertainties,” in Proceedings of the IEEE International Symposium on Assembly and Task Planning (ISATP '95), pp. 171–177, August 1995.
- L. Brignone, K. Sivayoganathan, V. Balendran, and M. Howarth, “Contact localisation: a novel approach to intelligent robotic assembly,” in International Joint Conference on Neural Networks, pp. 2182–2187, July 2001.
- W. S. Newman, M. Branicky, and J.-H. Pao, “Intelligent strategies for compliant robotic assembly,” in Proceedings of the 11th Yale Workshop on Adaptive and Learning Systems, pp. 139–146, 2001.
- L. Banjanovic-Mehmedovic, I. Bosankic, and F. Mehmedovic, “Robotic assembly planning motion based on genetic algorithm,” in Proceedings of the International Conference of Innovative Technologies (In-Tech '11), 2011.
- L. Banjanovic-Mehmedovic and S. Karic, “Robotic assembly re-planning agent based on specially adjustable vibrations,” in Advances in Reinforcement Learning, B. A. Mellouk, Ed., INTECH, 2011.
- L. Banjanovic-Mehmedovic, “Robot assembly of planetary motor speed reducer,” in Proceedings of the VIII IEEE Electrotechnical and Computer Science Conference (ERK ’99), pp. 267–270, Portoroz, Slowenia, 1999.
- J. Farrell and W. Baker, “Learning control systems,” in Introduction to Intelligent and Autonomous Control, P. J. Antsaklis and K. M. Passino, Eds., Kluwer Academic Publishers, 1993.
- S. Schaal and C. G. Atkeson, “Learning control in robotics,” IEEE Robotics and Automation Magazine, vol. 17, no. 2, pp. 20–29, 2010.
- N. T. Siebel and Y. Kassahun, “Learning neural networks for visual servoing using evolutionary methods,” in Proceedings of the 6th International Conference on Hybrid Artificial Intelligence (IEEE HIS'06), 2006.
- D. Svozil, V. Kvasnička, and J. Pospichal, “Introduction to multi-layer feed-forward neural networks,” Chemometrics and Intelligent Laboratory Systems, vol. 39, no. 1, pp. 43–62, 1997.
- S. Zappacosta, G. BaldassarreE, and S. Nolfi, “Elman neural networks and time integration for object recognition,” in Proceedings of the Atti del Terzo Workshop Italiano di Vita Artificiale (WIVA3 '06), A. Acerbi, S. Giansante, and D. Marocco, Eds., 2006.