C. Luo, Jiyong Gao, Xinde Li, Hongwei Mo, Qimi Jiang
{"title":"Sensor-based autonomous robot navigation under unknown environments with grid map representation","authors":"C. Luo, Jiyong Gao, Xinde Li, Hongwei Mo, Qimi Jiang","doi":"10.1109/SIS.2014.7011782","DOIUrl":"https://doi.org/10.1109/SIS.2014.7011782","url":null,"abstract":"Real-time navigation and mapping of an autonomous robot is one of the major challenges in intelligent robot systems. In this paper, a novel sensor-based biologically inspired neural network algorithm to real-time collision-free navigation and mapping of an autonomous mobile robot in a completely unknown environment is proposed. A local map composed of square grids is built up through the proposed neural dynamics for robot navigation with restricted incoming sensory information. With equipped sensors, the robot can only sense a limited reading range of surroundings with grid map representation. According to the measured sensory information, an accurate map with grid representation of the robot with local environment is dynamically built for the robot navigation. The real-time robot motion is planned through the varying neural activity landscape, which represents the dynamic environment. The proposed model for autonomous robot navigation and mapping is capable of planning a real-time reasonable trajectory of an autonomous robot. Simulation and comparison studies are presented to demonstrate the effectiveness and efficiency of the proposed methodology that concurrently performs collision-free navigation and mapping of an intelligent robot.","PeriodicalId":380286,"journal":{"name":"2014 IEEE Symposium on Swarm Intelligence","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125879957","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A parametric testing of the Firefly algorithm in the determination of the optimal osmotic drying parameters for papaya","authors":"J. Yeomans, Raha Imanirad","doi":"10.1109/SIS.2014.7011770","DOIUrl":"https://doi.org/10.1109/SIS.2014.7011770","url":null,"abstract":"This study employs the Firefly Algorithm (FA) to determine optimal parameter settings for the osmotic dehydration process of papaya. The functional formulation of the osmotic dehydration model is established using a response surface technique with the format of the resulting optimization model being a non-linear goal programming problem. For optimization purposes, a computationally efficient, FA-driven method is employed and the resulting solution for the osmotic process parameters is superior to those from previous approaches. The final component of this study provides a computational experimentation performed on the FA to illustrate the relative sensitivity of this nature-inspired metaheuristic approach over the range of two key parameters.","PeriodicalId":380286,"journal":{"name":"2014 IEEE Symposium on Swarm Intelligence","volume":"12 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131833089","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Feature selection for problem decomposition on high dimensional optimization","authors":"Pedro Reta, Ricardo Landa","doi":"10.1109/SIS.2014.7011809","DOIUrl":"https://doi.org/10.1109/SIS.2014.7011809","url":null,"abstract":"In general, the Cooperative Coevolutionary Algorithms based on separability have shown good performance when solving high dimensional optimization problems. However, the number of function evaluations required for the decomposition stage of these algorithms can growth very fast, and depends on the dimensionality of the problem. In cases where a single function evaluation is computationally expensive or time consuming, it is of special interest keeping the function evaluations as low as possible. In this document we propose the use of a feature selection technique for choosing the most important decision variables of an optimization problem in order to apply separability analysis on a reduced decision variable set intending to save the most optimization resources.","PeriodicalId":380286,"journal":{"name":"2014 IEEE Symposium on Swarm Intelligence","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130151459","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
S. Mammen, Sven Tomforde, J. Hähner, Patrick Lehner, Lukas Forschner, A. Hiemer, Mirela Nicola, Patrick Blickling
{"title":"OCbotics: An organic computing approach to collaborative robotic swarms","authors":"S. Mammen, Sven Tomforde, J. Hähner, Patrick Lehner, Lukas Forschner, A. Hiemer, Mirela Nicola, Patrick Blickling","doi":"10.1109/SIS.2014.7011781","DOIUrl":"https://doi.org/10.1109/SIS.2014.7011781","url":null,"abstract":"In this paper we present an approach to designing swarms of autonomous, adaptive robots. An observer/controller framework that has been developed as part of the Organic Computing initiative provides the architectural foundation for the individuals' adaptivity. Relying on an extended Learning Classifier System (XCS) in combination with adequate simulation techniques, it empowers the individuals to improve their collaborative performance and to adapt to changing goals and changing conditions. We elaborate on the conceptual details, and we provide first results addressing different aspects of our multi-layered approach. Not only for the sake of generalisability, but also because of its enormous transformative potential, we stage our research design in the domain of quad-copter swarms that organise to collaboratively fulfil spatial tasks such as maintenance of building facades. Our elaborations detail the architectural concept, provide examples of individual self-optimisation as well as of the optimisation of collaborative efforts, and we show how the user can control the swarm at multiple levels of abstraction. We conclude with a summary of our approach and an outlook on possible future steps.","PeriodicalId":380286,"journal":{"name":"2014 IEEE Symposium on Swarm Intelligence","volume":"92 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122399506","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Path planning for swarms in dynamic environments by combining probabilistic roadmaps and potential fields","authors":"Alex Wallar, E. Plaku","doi":"10.1109/SIS.2014.7011808","DOIUrl":"https://doi.org/10.1109/SIS.2014.7011808","url":null,"abstract":"This paper presents a path-planning approach to enable a swarm of robots move to a goal region while avoiding collisions with static and dynamic obstacles. To provide scalability and account for the complexity of the interactions in the swarm, the proposed approach combines probabilistic roadmaps with potential fields. The underlying idea is to provide the swarm with a series of intermediate goals which are obtained by constructing and searching a roadmap of likely collision-free guides. As the swarm moves from one intermediate goal to the next, it relies on potential fields to quickly react and avoid collisions with static and dynamic obstacles. Potential fields are also used to ensure that the swarm moves in cohesion. When the swarm deviates or is unable to reach the planned intermediate goals due to interference from the dynamic obstacles, the roadmap is searched again to provide alternative guides. Experiments conducted in simulation demonstrate the efficiency and scalability of the approach.","PeriodicalId":380286,"journal":{"name":"2014 IEEE Symposium on Swarm Intelligence","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124911525","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A MOPSO based on hyper-heuristic to optimize many-objective problems","authors":"Olacir Rodrigues Castro Junior, A. Pozo","doi":"10.1109/SIS.2014.7011803","DOIUrl":"https://doi.org/10.1109/SIS.2014.7011803","url":null,"abstract":"Multi-Objective Problems (MOPs) presents two or more objective functions to be simultaneously optimized. MOPs presenting more than three objective functions are called Many-Objective Problems (MaOPs) and pose challenges to optimization algorithms. Multi-objective Particle Swarm Optimization (MOPSO) is a promising meta-heuristic to solve MaOPs. Previous works have proposed different leader selection methods and archiving strategies to tackle the challenges caused by MaOPs, however, selecting the most appropriated components for a given problem is not a trivial task. Moreover, the algorithm can take advantage by using a variety of methods in different phases of the search. The concept of hyper-heuristic emerges for automatically selecting heuristic components for effectively solve a problem. However few works on the literature apply hyper-heuristics on multi-objective optimizers. In this work, we use a simple hyper-heuristic to select leader and archiving methods during the search. Unlike other studies our hyper-heuristic is guided by the R2 indicator due to its good measuring characteristics and low computational cost. An experimental study was conducted to evaluate the ability of the proposed hyper-heuristic in guiding the search towards its preferred region. The study compared the performance of the H-MOPSO and its low-level heuristics used separately regarding the R2 indicator. The results show that the hyper-heuristic proposed is able to guide the search through selecting the right components in most cases.","PeriodicalId":380286,"journal":{"name":"2014 IEEE Symposium on Swarm Intelligence","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122558305","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Particle swarm optimization based distributed agreement in multi-agent dynamic systems","authors":"V. Gazi, R. Ordóñez","doi":"10.1109/SIS.2014.7011792","DOIUrl":"https://doi.org/10.1109/SIS.2014.7011792","url":null,"abstract":"In this article we approach the problem of distributed agreement in multi-agent systems using asynchronous particle swarm optimization (PSO) with dynamic neighborhood. The agents are considered as PSO particles which are assumed to have time-dependent neighborhoods, operate asynchronously and incur time delays during information exchange. The performance of the PSO based agreement algorithm is verified using representative numerical simulations.","PeriodicalId":380286,"journal":{"name":"2014 IEEE Symposium on Swarm Intelligence","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123361572","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Analysis of stagnation behaviour of competitive coevolutionary trained neuro-controllers","authors":"Christiaan Scheepers, A. Engelbrecht","doi":"10.1109/SIS.2014.7011795","DOIUrl":"https://doi.org/10.1109/SIS.2014.7011795","url":null,"abstract":"A new variant of the competitive coevolutionary team-based particle swarm optimiser (CCPSO(t)) algorithm is developed to train multi-agent teams from zero knowledge. Analysis show that the CCPSO algorithm stagnates during the training of simple soccer players. It is hypothesised that the stagnation is caused by saturation of the neural network weights. The CCPSO(t) algorithm is developed to overcome the stagnation problem. CCPSO(t) is based on the previously developed CCPSO algorithm with two additions. The first addition is the introduction of a restriction on the personal best particle positions. The second addition is the introduction of a linearly decreasing perception and core limit of the charged particle swarm optimiser. The final results show that the CCPSO(t) algorithm successfully addresses the CCPSO algorithm's neural network weight saturation problem.","PeriodicalId":380286,"journal":{"name":"2014 IEEE Symposium on Swarm Intelligence","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126860509","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Naturally inspired optimization algorithms as applied to mobile robotic path planning","authors":"S. E. Muldoon, C. Luo, S. Furao, Hongwei Mo","doi":"10.1109/SIS.2014.7011779","DOIUrl":"https://doi.org/10.1109/SIS.2014.7011779","url":null,"abstract":"Global path planning as applied to mobile robotics can be approached in a similar fashion as classic optimization problems involving combinational constraints (e.g. the Traveling Salesman Problem). A single, exact optimal solution for the shortest path may not exist, and obtaining near-optimal solutions selected and ranked by criteria, or deemed “good-enough”, can satisfy the problem. An overview is provided on a select subset of naturally inspired iterative search algorithms; Simulated Annealing (SA), Genetic Algorithm (GA), and Ant Colony Optimization (ACO) have all been studied and applied to the task of mobile robotic path planning. These three techniques or algorithms (respectively) represent a broader range of naturally inspired physical processes, evolutionary or biological processes, and animal kingdom behavioral examples. It has been demonstrated that these algorithms have been utilized on their own, or as part of a collaborative hybridization of iterative algorithms and heuristic modifiers, to effectively balance the constraints, strengths and weaknesses in a given path planning approach. A brief contextual summary of current literature provides insights regarding implementation of this category of algorithms, and suggests approaches for future experimentation and research in this topic area.","PeriodicalId":380286,"journal":{"name":"2014 IEEE Symposium on Swarm Intelligence","volume":"227 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129204153","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}