Simulation-Based Simple and Robust Rule Generation for Motion Coordination of Multi-agent System

For motion coordination of a multi-agent system, a simulation-based rule generating method is needed. However, previous studies assuming understandabieness of calculated rules for users do not exist. In this paper, a simulation-based simplified and robust rule generation system for multi-agent scheduling problem is proposed using parallel algorithm discovery and orchestration (PADO) and simulated annealing programming (SAP). In addition, a method to extract constraints of rules from a simulation is also proposed. This proposed method is evaluated with an aircraft control problem, and robust rules can be calculated. Moreover, with the method to extract constraints, the average calculation time can be 80% less than that without the proposed method.

[1]  Maria Dolores Gil Montoya,et al.  A Pareto-based multi-objective evolutionary algorithm for automatic rule generation in network intrusion detection systems , 2013, Soft Comput..

[2]  Una-May O'Reilly,et al.  Program Search with a Hierarchical Variable Lenght Representation: Genetic Programming, Simulated Annealing and Hill Climbing , 1994, PPSN.

[3]  M. S. Kandil,et al.  Rule-based system for determining unit locations of a developed generation expansion plan for transmission planning , 2000 .

[4]  F. Oppacher,et al.  Hybridized crossover-based search techniques for program discovery , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[5]  M. Pipattanasomporn,et al.  Multi-agent systems in a distributed smart grid: Design and implementation , 2009, 2009 IEEE/PES Power Systems Conference and Exposition.

[6]  Kotaro Hirasawa,et al.  Elevator group supervisory control system using genetic network programming with functional localization , 2005, 2005 IEEE Congress on Evolutionary Computation.

[7]  William B. Langdon,et al.  Fitness Causes Bloat: Simulated Annealing, Hill Climbing and Populations , 1997 .

[8]  Rahul Kala,et al.  Multi-robot path planning using co-evolutionary genetic programming , 2012, Expert Syst. Appl..

[9]  Tamio Arai,et al.  Vector quantization for state-action map compression , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[10]  Satoshi Hoshino,et al.  Hybrid Design Methodology and Cost-Effectiveness Evaluation of AGV Transportation Systems , 2007, IEEE Transactions on Automation Science and Engineering.

[11]  Kotaro Hirasawa,et al.  Elevator group supervisory control system using genetic network programming with functional localization , 2005, Congress on Evolutionary Computation.

[12]  Jinglu Hu,et al.  Genetic network programming - application to intelligent agents , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[13]  Jun Ota,et al.  Analysis of congestion of taxiing aircraft at a large airport , 2011, 2011 IEEE International Conference on Robotics and Biomimetics.

[14]  Wenke Lee,et al.  McPAD: A multiple classifier system for accurate payload-based anomaly detection , 2009, Comput. Networks.

[15]  Astro Teller,et al.  PADO: Learning Tree Structured Algorithms for Orchestration into an Object Recognition System , 1995 .

[16]  Dipti Srinivasan,et al.  Multi-Agent System in Urban Traffic Signal Control , 2010, IEEE Computational Intelligence Magazine.