Robustness analysis of evolutionary controller tuning using real systems

A genetic algorithm (GA) presents an excellent method for controller parameter tuning. In our work, we evolved the heading as well as the altitude controller for a small lightweight helicopter. We use the real flying robot to evaluate the GA's individuals rather than an artificially consistent simulator. By doing so we avoid the ldquoreality gaprdquo, taking the controller from the simulator to the real world. In this paper we analyze the evolutionary aspects of this technique and discuss the issues that need to be considered for it to perform well and result in robust controllers

Guidance and search algorithms for mobile robots: application and analysis within the context of urban search and rescue

Urban Search and Rescue is a dangerous task for rescue workers and for this reason the use of mobile robots to carry out the search of the environment is becoming common place. These robots are remotely operated and the search is carried out by the robot operator. This work proposes that common search algorithms can be used to guide a single autonomous mobile robot in a search of an environment and locate survivors within the environment. This work then goes on to propose that multiple robots, guided by the same search algorithms, will carry out this task in a quicker time. The work presented is split into three distinct parts. The first is the development of a nonlinear mathematical model for a mobile robot. The model developed is validated against a physical system. A suitable navigation and control system is required to direct the robot to a target point within an environment. This is the second part of this work. The final part of this work presents the search algorithms used. The search algorithms generate the target points which allow the robot to search the environment. These algorithms are based on traditional and modern search algorithms that will enable a single mobile robot to search an area autonomously. The best performing algorithms from the single robot case are then adapted to a multi robot case. The mathematical model presented in the thesis describes the dynamics and kinematics of a four wheeled mobile ground based robot. The model is developed to allow the design and testing of control algorithms offline. With the model and accompanying simulation the search algorithms can be quickly and repeatedly tested without practical installation. The mathematical model is used as the basis of design for the manoeuvring control algorithm and the search algorithms. This design process is based on simulation studies. In the first instance the control methods investigated are Proportional-Integral-Derivative, Pole Placement and Sliding Mode. Each method is compared using the tracking error, the steady state error, the rise time, the charge drawn from the battery and the ability to control the robot through a simple motion. Obstacle avoidance is also covered as part of the manoeuvring control algorithm. The final aspect investigated is the search algorithms. The following search algorithms are investigated, Lawnmower, Random, HillClimbing, Simulated Annealing and Genetic Algorithms. Variations on these algorithms are also investigated. The variations are based on Tabu Search. Each of the algorithms is investigated in a single robot case with the best performing investigated within a multi robot case. A comparison between the different methods is made based on the percentage of the area covered within the time available, the number of targets located and the time taken to locate targets. It is shown that in the single robot case the best performing algorithms have high random elements and some structure to selecting points. Within the multi robot case it is shown that some algorithms work well and others do not. It is also shown that the useable number of robots is dependent on the size of the environment. This thesis concludes with a discussion on the best control and search algorithms, as indicated by the results, for guiding single and multiple autonomous mobile robots. The advantages of the methods are presented, as are the issues with using the methods stated. Suggestions for further work are also presented

Optimal PID Controller Design for AVR System

99學年度翁慶昌研究獎補助論文[[abstract]]In this paper, a real-valued genetic algorithm (RGA) and a particle swarm optimization (PSO) algorithm with a new fitness function method are proposed to design a PID controller for the Automatic Voltage Regulator (AVR) system. The proposed fitness function can let the RGA and PSO algorithm search a high-quality solution effectively and improve the transient response of the controlled system. The proposed algorithms are applied in the PID controller design for the AVR system. Some simulation and comparison results are presented.We can see that the proposed RGA and PSO algorithm with this new fitness function can find a PID control parameter set effectively so that the controlled AVR system has a better control performance.[[notice]]補正完畢[[incitationindex]]EI[[booktype]]紙

Performance-based control system design automation via evolutionary computing

This paper develops an evolutionary algorithm (EA) based methodology for computer-aided control system design (CACSD) automation in both the time and frequency domains under performance satisfactions. The approach is automated by efficient evolution from plant step response data, bypassing the system identification or linearization stage as required by conventional designs. Intelligently guided by the evolutionary optimization, control engineers are able to obtain a near-optimal ‘‘off-thecomputer’’ controller by feeding the developed CACSD system with plant I/O data and customer specifications without the need of a differentiable performance index. A speedup of near-linear pipelineability is also observed for the EA parallelism implemented on a network of transputers of Parsytec SuperCluster. Validation results against linear and nonlinear physical plants are convincing, with good closed-loop performance and robustness in the presence of practical constraints and perturbations

Development of behaviors for a simulated humanoid robot

Mestrado em Engenharia de Computadores e TelemáticaControlar um robô bípede com vários graus de liberdade é um desafio que recebe a atenção de vários investigadores nas áreas da biologia, física, electrotecnia, ciências de computadores e mecânica. Para que um humanóide possa agir em ambientes complexos, são necessários comportamentos rápidos, estáveis e adaptáveis. Esta dissertação está centrada no desenvolvimento de comportamentos robustos para um robô humanóide simulado, no contexto das competições de futebol robótico simulado 3D do RoboCup, para a equipa FCPortugal3D. Desenvolver tais comportamentos exige o desenvolvimento de métodos de planeamento de trajectórias de juntas e controlo de baixo nível. Controladores PID foram implementados para o controlo de baixo nível. Para o planeamento de trajectórias, quatro métodos foram estudados. O primeiro método apresentado foi implementado antes desta dissertação e consiste numa sequência de funções degrau que definem o ângulo desejado para cada junta durante o movimento. Um novo método baseado na interpolação de um seno foi desenvolvido e consiste em gerar uma trajectória sinusoidal durante um determinado tempo, o que resulta em transições suaves entre o ângulo efectivo e o ângulo desejado para cada junta. Um outro método que foi desenvolvido, baseado em séries parciais de Fourier, gera um padrão cíclico para cada junta, podendo ter múltiplas frequências. Com base no trabalho desenvolvido por Sven Behnke, um CPG para locomoção omnidireccional foi estudado em detalhe e implementado. Uma linguagem de definição de comportamentos é também parte deste estudo e tem como objectivo simplificar a definição de comportamentos utilizando os vários métodos propostos. Integrando o controlo de baixo nível e os métodos de planeamento de trajectórias, vários comportamentos foram criados para permitir a uma versão simulada do humanóide NAO andar em diferentes direcções, rodar, chutar a bola, apanhar a bola (guarda-redes) e levantar do chão. Adicionalmente, a optimização e geração automática de comportamentos foi também estudada, utilizado algoritmos de optimização como o Hill Climbing e Algoritmos Genéticos. No final, os resultados são comparados com as equipas de simulação 3D que reflectem o estado da arte. Os resultados obtidos são bons e foram capazes de ultrapassar uma das três melhores equipas simuladas do RoboCup em diversos aspectos como a velocidade a andar, a velocidade de rotação, a distância da bola depois de chutada, o tempo para apanhar a bola e o tempo para levantar do chão. ABSTRACT: Controlling a biped robot with several degrees of freedom is a challenging task that takes the attention of several researchers in the fields of biology, physics, electronics, computer science and mechanics. For a humanoid robot to perform in complex environments, fast, stable and adaptable behaviors are required. This thesis is concerned with the development of robust behaviors for a simulated humanoid robot, in the scope of the RoboCup 3D Simulated Soccer Competitions, for FCPortugal3D team. Developing such robust behaviors requires the development of methods for joint trajectory planning and low-level control. PID control were implemented to achieve low-level joint control. For trajectory planning, four methods were studied. The first presented method was implemented before this thesis and consists of a sequence of step functions that define the target angle of each joint during the movement. A new method based on the interpolation of a sine function was developed and consists of generating a sinusoidal shape during some amount of time, leading to smooth transitions between the current angle and the target angle of each joint. Another method developed, based on partial Fourier Series, generates a multi-frequency cyclic pattern for each joint. This method is very flexible and allows to completely control the angular positions and velocities of the joints. Based on the work of developed by Sven Behnke, a CPG for omnidirectional locomotion was studied in detail and implemented. A behavior definition language is also part of this study and aims at simplifying the definition of behaviors using the several proposed methods. By integrating the low-level control and the trajectory planning methods, several behaviors were created to allow a simulated version of the humanoid NAO to walk in different directions, turn, kick the ball, catch the ball (goal keeper) and get up from the ground. Furthermore, the automatic generation of gaits, through the use of optimization algorithms such as hill climbing and genetic algorithms, was also studied and tested. In the end, the results are compared with the state of the art teams of the RoboCup 3D simulation league. The achieved results are good and were able to overcome one of the state of the art simulated teams of RoboCup in several aspects such as walking velocity, turning velocity, distance of the ball when kicked, time to catch the ball and the time to get up from the ground

Sistema de control para el almacenamiento intermedio de gasolina natural

En Rodríguez et al., Ind Eng Chem Res., 52 (25), 8579−8588 (2013) se desarrolló un paquete general con el fin de encontrar una óptima red de cañerías para el transporte de gasolina natural proveniente de yacimientos gasíferos. Con esta herramienta, se analizó la distribución de líneas de transporte para yacimientos que se encuentran en la provincia de Santa Cruz (Argentina) y se localizaron los nodos concentradores. En estos nodos se proyecta almacenar la gasolina natural. Entonces, se desea controlar en forma óptima estos tanques con el objetivo de garantizar el suministro a la planta de procesamiento. Por lo tanto, en este trabajo analizamos la respuesta dinámica del sistema y, como primera etapa del estudio, optimizamos conjuntamente mediante Algoritmos Genéticos los parámetros de un controlador Proporcional-Integral-Derivativo y otro Proporcional-Integral de forma desacoplada.Fil: Oteiza, Paola Patricia. Universidad Nacional del Sur. Departamento de Ciencias e Ingenieria de la Computacion. Instituto de Ciencias e Ingenieria de la Computacion; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Bahía Blanca. Planta Piloto de Ingeniería Química (i); ArgentinaFil: Rodriguez, Diego Alejandro. Universidad Nacional del Sur. Departamento de Ciencias e Ingenieria de la Computacion. Instituto de Ciencias e Ingenieria de la Computacion; Argentina. Universidad Nacional de Salta. Facultad de Ciencias Exactas; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Bahía Blanca. Planta Piloto de Ingeniería Química (i); ArgentinaFil: Brignole, Nelida Beatriz. Universidad Nacional del Sur. Departamento de Ciencias e Ingenieria de la Computacion. Instituto de Ciencias e Ingenieria de la Computacion; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Bahía Blanca. Planta Piloto de Ingeniería Química (i); Argentin

Auto-tuning of PID Controllers for Robotic Manipulators Using PSO and MOPSO

This work proposes two approaches to automatic tuning of PID position controllers based on different global optimization strategies. The chosen optimization algorithms are PSO and MOPSO, i. e. the problem is handled as a single objective problem in the first implementation and as a multiobjective problem in the second one. The auto-tuning is performed without assuming any previous knowledge of the robot dynamics. The objective functions are evaluated depending on real movements of the robot. Therefore, constraints guaranteeing safe and stable robot motion are necessary, namely: a maximum joint torque constraint, a maximum position error constraint and an oscillation constraint. Because of the practical nature of the problem in hand, constraints must be observed online. This requires adaptation of the optimization algorithm for reliable observance of the constraints without affecting the convergence rate of the objective function. Finally, Experimental results of a 3-DOF robot for different trajectories and with different settings show the validity of the two approaches and demonstrate the advantages and disadvantages of every method

Towards a generic optimal co-design of hardware architecture and control configuration for interacting subsystems

In plants consisting of multiple interacting subsystems, the decision on how to optimally select and place actuators and sensors and the accompanying question on how to control the overall plant is a challenging task. Since there is no theoretical framework describing the impact of sensor and actuator placement on performance, an optimization method exploring the possible configurations is introduced in this paper to find a trade-off between implementation cost and achievable performance. Moreover, a novel model-based procedure is presented to simultaneously co-design the optimal number, type and location of actuators and sensors and to determine the corresponding optimal control architecture and accompanying control parameters. This paper adds the optimization of the control architecture to the current state-of-the-art. As an optimization output, a Pareto front is presented, providing insights on the optimal total plant performance related to the hardware and control design implementation cost. The proposed algorithm is not focused on one particular application or a specific optimization problem, but is instead a generally applicable method and can be applied to a wide range of applications (e.g., mechatronic, electrical, thermal). In this paper, the co-design approach is validated on a mechanical setup