Biological Inspiration to Solve Complexity in Intelligent and Adaptive Manufacturing Systems

Abstract The current demand for customization, flexibility and responsiveness constitutes a challenge to achieve intelligent and adaptive manufacturing systems. Understanding how in nature the complex things are performed in a simple and effective way, allows us to copy them and develop complex and powerful adaptive and evolvable systems. The paper overviews some principles found in nature and biology and analyses the application of bio-inspired solutions to solve complex engineering problems, especially in the manufacturing field. The paper also discusses the effective applicability of these methods in several areas of manufacturing systems and analyses the available agent-based tools to support the simulation of bio-inspired solutions.

[1]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[2]  Erhan Kozan,et al.  Ant Colony Optimisation for Machine Layout Problems , 2004, Comput. Optim. Appl..

[3]  Y. Zhu,et al.  Application of particle swarm system as a novel parameter optimization technique on spatiotemporal retina model , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[4]  Fernando Boavida,et al.  An Energy-Efficient Ant-Based Routing Algorithm for Wireless Sensor Networks , 2006, ANTS Workshop.

[5]  Cheng-An Li,et al.  A Hybrid of Particle Swarm Optimization and Ensemble Learning for Credit Risk Assessment , 2009, 2009 International Conference on Computational Intelligence and Software Engineering.

[6]  Paul Valckenaers,et al.  Aspects of co-operation in distributed manufacturing systems , 1999 .

[7]  Paulo Leitão.  Holonic Rationale and Self-organization on Design of Complex Evolvable Systems , 2009, HoloMAS.

[8]  Paulo Leitão,et al.  Agent-based distributed manufacturing control: A state-of-the-art survey , 2009, Eng. Appl. Artif. Intell..

[9]  Ambalavanar Tharumarajah.  A Self-organizing Model for Scheduling Distributed Autonomous Manufacturing Systems , 1998, Cybern. Syst..

[10]  Marco Dorigo,et al.  Teamwork in Self-Organized Robot Colonies , 2009, IEEE Transactions on Evolutionary Computation.

[11]  Dušan Teodorović,et al.  Swarm intelligence systems for transportation engineering: Principles and applications , 2008 .

[12]  John H. Holland,et al.  Emergence. , 1997, Philosophica.

[13]  Damien Trentesaux,et al.  Self-organization in distributed manufacturing control: state-of-the-art and future trends , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[14]  P. Massotte,et al.  Self-organization: a new approach to improve the reactivity of the production systems , 1995, Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95.

[15]  Francesco Mondada,et al.  Physical connections and cooperation in swarm robotics , 2004 .

[16]  H.S.-H. Chung,et al.  Extended Ant Colony Optimization Algorithm for Power Electronic Circuit Design , 2009, IEEE Transactions on Power Electronics.

[17]  Yasuhiro Yamada,et al.  Layout optimization of manufacturing cells and allocation optimization of transport robots in reconfigurable manufacturing systems using particle swarm optimization , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[18]  Rym Zalila-Wenkstern,et al.  Environment Mediated Multi Agent Simulation Tools – A Comparison , 2008, 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops.

[19]  Damien Trentesaux,et al.  A stigmergic approach for dynamic routing of active products in FMS , 2009, Comput. Ind..

[20]  Paulo Leitão,et al.  ADACOR: A holonic architecture for agile and adaptive manufacturing control , 2006, Comput. Ind..

[21]  Christian Blum,et al.  An Ant Colony Optimization Algorithm for Shop Scheduling Problems , 2004, J. Math. Model. Algorithms.

[22]  Tao Bai,et al.  Share Price Prediction Using Wavelet Transform and Ant Colony Algorithm for Parameters Optimization in SVM , 2009, 2009 WRI Global Congress on Intelligent Systems.

[23]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[24]  Weijun Xia,et al.  A hybrid particle swarm optimization approach for the job-shop scheduling problem , 2006 .

[25]  Hoda A. ElMaraghy,et al.  Flexible and reconfigurable manufacturing systems paradigms , 2005 .

[26]  Hendrik Van Brussel,et al.  Multi-agent coordination and control using stigmergy , 2004, Comput. Ind..

[27]  László Monostori,et al.  A Market Approach to Holonic Manufacturing , 1996 .

[28]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[29]  Voratas Kachitvichyanukul,et al.  A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery , 2009, Comput. Oper. Res..

[30]  Marc Gravel,et al.  Scheduling continuous casting of aluminum using a multiple objective ant colony optimization metaheuristic , 2002, Eur. J. Oper. Res..

[31]  Fuqing Zhao,et al.  Integration of Process Planning and Production Scheduling Based on A Hybrid PSO and SA Algorithm , 2006, 2006 International Conference on Mechatronics and Automation.

[32]  Jiang Wu,et al.  Max-Min Adaptive Ant Colony Optimization Approach to Multi-UAVs Coordinated Trajectory Replanning in Dynamic and Uncertain Environments , 2009 .

[33]  Yan Yan,et al.  A simulation optimization approach for facility layout problem , 2008, 2008 IEEE International Conference on Industrial Engineering and Engineering Management.

[34]  Jun Zhang,et al.  Optimization of power electronic circuits using ant colony system , 2008, 2008 IEEE Power Electronics Specialists Conference.

[35]  Patrick R. McMullen,et al.  Ant colony optimization techniques for the vehicle routing problem , 2004, Adv. Eng. Informatics.

[36]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[37]  Andres Upegui,et al.  Particle Swarm Optimization with Discrete Recombination: An Online Optimizer for Evolvable Hardware , 2006, First NASA/ESA Conference on Adaptive Hardware and Systems (AHS'06).

[38]  Chandrasekhar Nataraj,et al.  Application of particle swarm optimization and proximal support vector machines for fault detection , 2009, Swarm Intelligence.

[39]  Steven L. Lytinen,et al.  Agent-based Simulation Platforms: Review and Development Recommendations , 2006, Simul..