2nd International Conference on System-Integrated Intelligence: Challenges for Product and Production Engineering Combinatorial planning with numerical parameter optimization for local control in Multi-Agent Systems

Planning with numeric state variables and goal systems today still poses a challenging task within the field of computational intelligence. In this paper a two-tier planning system is presented that enables the optimization of continuous numeric action parameters in combinatorially enumerated plans. It allows resorting to a “satisficing” strategy by means of partial execution and subsequent repair of infeasible plans in order to deal with certain difficulties concerning reliable and fast detection of action applicability that arise when planning with real-valued action parameters. The functioning of the system is evaluated in a multiagent simulation of a shop floor control scenario with focus on the effects the possible problem cases and the satisficing approach have on attained plan quality.

[1]  Malte Helmert,et al.  Decidability and Undecidability Results for Planning with Numerical State Variables , 2002, PuK.

[2]  Mordecai Avriel,et al.  Nonlinear programming , 1976 .

[3]  Maria Fox,et al.  PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains , 2003, J. Artif. Intell. Res..

[4]  Matthias Ehrgott,et al.  Multicriteria Optimization , 2005 .

[5]  Eldon Hansen,et al.  Global optimization using interval analysis , 1992, Pure and applied mathematics.

[6]  Frédéric Benhamou,et al.  Algorithm 852: RealPaver: an interval solver using constraint satisfaction techniques , 2006, TOMS.

[7]  Ingo J. Timm,et al.  Integrated Process Planning and Production Control , 2006 .

[8]  Malte Helmert,et al.  Understanding Planning Tasks: Domain Complexity and Heuristic Decomposition , 2008, Lecture Notes in Computer Science.

[9]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[10]  Guillaume Melquiond,et al.  The design of the Boost interval arithmetic library , 2006, Theor. Comput. Sci..

[11]  Till Becker,et al.  A classification pattern for autonomous control methods in logistics , 2010, Logist. Res..

[12]  Jörg Hoffmann,et al.  On the Instantiation of ADL Operators Involving Arbitrary First-Order Formulas , 2000, PuK.

[13]  H. Simon,et al.  Theories of Decision-Making in Economics and Behavioural Science , 1966 .

[14]  Huaxin Liu,et al.  Modelling dynamic bottlenecks in production networks , 2011, Int. J. Comput. Integr. Manuf..

[15]  Paolo Traverso,et al.  Automated planning - theory and practice , 2004 .

[16]  Florian Pantke,et al.  Intelligent Agent Control and Coordination with User-Configurable Key Performance Indicators , 2009, LDIC.

[17]  Arne Schuldt,et al.  Multiagent Coordination Enabling Autonomous Logistics , 2011, KI - Künstliche Intelligenz.