41 research outputs found
Hybrid Intelligent Optimization Methods for Engineering Problems
The purpose of optimization is to obtain the best solution under certain conditions. There are numerous optimization methods because different problems need different solution methodologies; therefore, it is difficult to construct patterns. Also mathematical modeling of a natural phenomenon is almost based on differentials. Differential equations are constructed with relative increments among the factors related to yield. Therefore, the gradients of these increments are essential to search the yield space. However, the landscape of yield is not a simple one and mostly multi-modal. Another issue is differentiability. Engineering design problems are usually nonlinear and they sometimes exhibit discontinuous derivatives for the objective and constraint functions. Due to these difficulties, non-gradient-based algorithms have become more popular in recent decades.
Genetic algorithms (GA) and particle swarm optimization (PSO) algorithms are popular, non-gradient based algorithms. Both are population-based search algorithms and have multiple points for initiation. A significant difference from a gradient-based method is the nature of the search methodologies. For example, randomness is essential for the search in GA or PSO. Hence, they are also called stochastic optimization methods. These algorithms are simple, robust, and have high fidelity. However, they suffer from similar defects, such as, premature convergence, less accuracy, or large computational time. The premature convergence is sometimes inevitable due to the lack of diversity. As the generations of particles or individuals in the population evolve, they may lose their diversity and become similar to each other. To overcome this issue, we studied the diversity concept in GA and PSO algorithms.
Diversity is essential for a healthy search, and mutations are the basic operators to provide the necessary variety within a population. After having a close scrutiny of the diversity concept based on qualification and quantification studies, we improved new mutation strategies and operators to provide beneficial diversity within the population. We called this new approach as multi-frequency vibrational GA or PSO. They were applied to different aeronautical engineering problems in order to study the efficiency of these new approaches. These implementations were: applications to selected benchmark test functions, inverse design of two-dimensional (2D) airfoil in subsonic flow, optimization of 2D airfoil in transonic flow, path planning problems of autonomous unmanned aerial vehicle (UAV) over a 3D terrain environment, 3D radar cross section minimization problem for a 3D air vehicle, and active flow control over a 2D airfoil.
As demonstrated by these test cases, we observed that new algorithms outperform the current popular algorithms. The principal role of this multi-frequency approach was to determine which individuals or particles should be mutated, when they should be mutated, and which ones should be merged into the population. The new mutation operators, when combined with a mutation strategy and an artificial intelligent method, such as, neural networks or fuzzy logic process, they provided local and global diversities during the reproduction phases of the generations. Additionally, the new approach also introduced random and controlled diversity. Due to still being population-based techniques, these methods were as robust as the plain GA or PSO algorithms. Based on the results obtained, it was concluded that the variants of the present multi-frequency vibrational GA and PSO were efficient algorithms, since they successfully avoided all local optima within relatively short optimization cycles
Computational intelligence approaches to robotics, automation, and control [Volume guest editors]
No abstract available
Recent Advances in Multi Robot Systems
To design a team of robots which is able to perform given tasks is a great concern of many members of robotics community. There are many problems left to be solved in order to have the fully functional robot team. Robotics community is trying hard to solve such problems (navigation, task allocation, communication, adaptation, control, ...). This book represents the contributions of the top researchers in this field and will serve as a valuable tool for professionals in this interdisciplinary field. It is focused on the challenging issues of team architectures, vehicle learning and adaptation, heterogeneous group control and cooperation, task selection, dynamic autonomy, mixed initiative, and human and robot team interaction. The book consists of 16 chapters introducing both basic research and advanced developments. Topics covered include kinematics, dynamic analysis, accuracy, optimization design, modelling, simulation and control of multi robot systems
Optimization of Machining Parameters in Turning Operation Using PSO and AIS Algorithms: A Survey
In recent manufacturing, the optimization of turning processes is one of important
problems which aim to increase competitiveness and product quality. However, the
choice of optimal machining parameters is difficult and complex. Traditionally, the
selections is heavily relies on trial and error methods which is tedious and unreliable.
Metaheuristics methods have been proposed over the last decade to overcome these
problems. This paper presents a survey for optimizing the parameters of turning operation
using Particle Swarm Optimization (PSO) and Artificial Immune System (AIS). This
study deals with different machining performance in turning operation like surface
roughness, material removal rate , tool wear , tool life, production cost, machining time
and cutting temperature. Most papers in the field of turning parameters optimization are
based on (PSO) algorithms, but only a few efforts that are using (AIS) algorithms. In
addition, there is a gap of several machining operation parameters especially for cutting
temperature optimization in turning operation using PSO and AIS
Computational intelligence approaches to robotics, automation, and control [Volume guest editors]
No abstract available
Organic traffic control
Modern cities cannot be imagined without traffic lights controlling the road network. To handle the network\u27s changing demands efficiently, the signal plan specification needs to be shifted from the design time to the run-time of a signal system. The generic observer/controller architecture proposed for Organic Computing facilitates this shift. A two-levelled learning mechanism optimises signal plans on-line while a distributed coordination mechanism establishes green waves in the road network
Formation Navigation and Relative Localisation of Multi-Robot Systems
When proceeding from single to multiple robots, cooperative action is one of the most relevant topics. The domain of robotic security systems contains typical applications for a multi-robot system (MRS). Possible scenarios are safety and security issues on airports, harbours, large industry plants or museums. Additionally, the field of environmental supervision is an up-coming issue. Inherent to these applications is the need for an organised and coordinated navigation of the robots, and a vital prerequisite for any coordinated movements is a good localisation. This dissertation will present novel approaches to the problems of formation navigation and relative localisation with multiple ground-based mobile robots. It also looks into the question what kind of metric is applicable for multi-robot navigation problems. Thereby, the focus of this work will be on aspects of 1. coordinated navigation and movement A new potential-field-based approach to formation navigation is presented. In contradiction to classical potential-field-based formation approaches, the proposed method also uses the orientation between neighbours in the formation. Consequently, each robot has a designated position within the formation. Therefore, the new method is called directed potential field approach. Extensive experiments prove that the method is capable of generating all kinds of formation shapes, even in the presence of dense obstacles. All tests have been conducted with simulated and real robots and successfully guided the robot formation through environments with varying obstacle configurations. In comparison, the nondirected potential field approach turns out to be unstable regarding the positions of the robots within formations. The robots strive to switch their positions, e.g. when passing through narrow passages. Under such conditions the directed approach shows a preferable behaviour, called “breathing”. The formation shrinks or inflates depending on the obstacle situation while trying to maintain its shape and keep the robots at their desired positions inside the formation. For a more particular comparison of formation algorithms it is important to have measures that allow a meaningful evaluation of the experimental data. For this purpose a new formation metric is developed. If there are many obstacles, the formation error must be scaled down to be comparable to an empty environment where the error would be small. Assuming that the environment is unknown and possibly non-static, only actual sensor information can be used for these calculations. We developed a special weighting factor, which is inverse proportional to the “density” of obstacles and which turns out to model the influence of the environment adequately. 2. relative localisation A new method for relative localisation between the members of a robot group is introduced. This relative localisation approach uses mutual sensor observations to localise the robots with respect to other objects – without having an environment model. Techniques like the Extended Kalman Filter (EKF) have proven to be powerful tools in the field of single robot applications. This work presents extensions to these algorithms with respect to the use in MRS. These aspects are investigated and combined under the topic of improving and stabilising the performance of the localisation and navigation process. Most of the common localisation approaches use maps and/or landmarks with the intention of generating a globally consistent world-coordinate system for the robot group. The aim of the here presented relative localisation approach, on the other hand, is to maintain only relative positioning between the robots. The presented method enables a group of mobile robots to start at an unknown location in an unknown environment and then to incrementally estimate their own positions and the relative locations of the other robots using only sensor information. The result is a robust, fast and precise approach, which does not need any preconditions or special assumptions about the environment. To validate the approach extensive tests with both, real and simulated, robots have been conducted. For a more specific evaluation, the Mean Localisation Error (MLE) is introduced. The conducted experiments include a comparison between the proposed Extended Kalman Filter and a standard SLAM-based approach. The developed method robustly delivered an accuracy better than 2 cm and performed at least as well as the SLAM approach. The algorithm coped with scattered groups of robots while moving on arbitrarily shaped paths. In summary, this thesis presents novel approaches to the field of coordinated navigation in multi-robot systems. The results facilitate cooperative movements of robot groups as well as relative localisation among the group members. In addition, a solid foundation for a non-environment related metric for formation navigation is introduced
Recommended from our members
Motion control of unmanned ground vehicle using artificial intelligence
The aim of this thesis is to solve two problems: the. trajectory tracking and navigation, for controlling the motion of unmanned ground vehicles (UGV). Such vehicles are usually used in industry for assisting automated production process or delivery services to improve and enhance the quality and efficiency.
With regard to the trajectory tracking problem, the main task is to design a new method that is capable of minimising trajectory-tracking errors in UGV. To achieve this, a comprehensive mathematical model needs to be established that contains kinematic and dynamic characteristics beside actuators. In addition, different trajectories need to be generated and applied individually as a reference input, i.e. continuous gradient trajectories such as linear, circular and lemniscuses or a non-continuous gradient trajectory such as a square trajectory. The design method is based on a novel fractional order proportional integral derivative (FOPID) control strategy, which is proposed to control the movement of UGV to track given trajectories. Two FOPID controllers are required in this design. The first FOPID is constructed in order to control the orientation of UGV. The second FOPID controller is to control the speed of UGV. The particle swarm optimization (PSO) algorithm is used to obtain the optimal parameters for both controllers. The significance of the proposed method is that an observable improvement has been achieved in terms of minimising trajectory-tracking errors and reducing control efforts, especially in continuous gradient trajectories. The stability of the proposed controllers is investigated based upon Nyquist stability criterion. Moreover, the robustness of the controllers is examined in the presence of disturbances to demonstrate the effectiveness of the controllers under certain harsh conditions. The influence from external disturbances has been represented by square pulses and sinusoidal waves. The drawback of this method, however, a highly trajectory tracking error is observed in non-continuous gradient trajectories due to the sharpness of the rotation at the corners of a square trajectory.
To overcome this drawback, a new controller, abbreviated as (NN-FOPID), has been proposed based on a combination of neural networks and the FOPID. The purpose is to minimise the trajectory tracking error of non-continuous trajectories, in particular. The Levenberg-Marquardt (LM) algorithm is used to train the NN-FOPID controller. The neural networks’ cognitive capacities have made the system adaptable to respond effectively to the variants in trajectories. The obtained results by using NN-FOPID have shown a significant improvement of reducing errors of trajectory tracking and increasing control efforts over the results by FOPID.
The other task is to solve the navigation problem of UGV in static and dynamic environments. This can be conducted by firstly constructing workspace environments that contain multiple dynamic and static obstacles. The dynamic obstructing obstacles can move in different velocities. The static obstacles can be randomly positioned in the workspace and all obstacles are allowed to have different sizes and shapes. Secondly, a UGV can be placed in any initial posture on the condition that it has to reach a given destination within the boundaries of the workspace. Thirdly, a method based on fuzzy inference systems (FIS) is proposed to control the motion of the UGV. The design of FIS is based on fuzzification, inference engine and defuzzification processes. The navigation task is divided into obstacle avoidance and target reaching tasks. Consequently, two individual FIS controllers are required to drive the actuators of the UGV, one is to avoid obstacles and the other is to reach a target. Both FIS controllers are combined through a switching mechanism to select the obstacle avoidance FIS controller if there is an obstacle, otherwise choosing reaching target FIS. The simulation results have confirmed the effectiveness of the proposed design in terms of obtaining optimal paths with shortest elapsed time.
Similarly, a new method is proposed based on an adaptive neurofuzzy inference system (ANFIS) to guide the UGV in unstructured environments. This method combines the advantages of adaptive leaning and inference fuzzy system. The simulation results have demonstrated adequate achievements in terms of obtaining shortest and feasible paths whilst avoiding static obstructing obstacles and hence reaching the specified targets speedily.
Finally, a UGV is constructed to investigate the overall performance of the proposed FIS controllers practically. The architecture of the UGV consists of three ultrasonic sensors, a magnetic compass and two quadratic decoders that they are interfaced with an Arduino microcontroller to read the sensory information. The Arduino, who acts as a slave microcontroller is serially connected with a master Raspberry Pi microcontroller. Raspberry Pi and Arduino communicate with each other based on a proposed hierarchical algorithm. Three case studies are introduced to demonstrate the effectiveness and the validation of the proposed FIS controllers and the UGV’s platform in real-time
Topological reasoning using a generative representation and a genetic algorithm
This thesis studies the use of a generative representation with a genetic algorithm (GA) to solve topological reasoning problems. Literature review indicates that generative representations outperform the non-generative ones for certain design optimisation and automation problems. However, it also indicates a lack of understanding of this relatively new class of representations. Many problems and questions about the implementation of generative representations are still to be addressed and answered. The results and findings presented in this thesis contribute to the knowledge of generative representations by: 1. explaining why genotype formatting is important for the representation and how it influences the performance of both the representation and the algorithm 2. providing different crossover and mutation methods, including both existing and newly developed ones, that are available to GA when used with the presentation and, more importantly, revealing their different properties in generating new individuals 3. providing alternative ways to map turtle graphs into the design space to form the actual designs and showing the properties of these different mapping methods and how they influence the outcome of the search. In general, this thesis examines the key issues in setting up and implementing generative representations with genetic algorithms. It improves the understanding of generative representations and contributes to the knowledge that is required to further develop them for real-world use. Based on the results and findings of this study, directions for future work are also provided