Abstract
In this paper we present a PDDL-based multi-agent planning system for reasoning about key performance indicators (KPIs) in an industrial production planning and control application scenario. On top of PDDL, numeric key figures and associated objectives are configured by the user at run-time and then processed automatically by the system in order to maximize overall goal satisfaction. The organizational structure of the system is a hierarchical multi-agent planning and simulation environment, with KPI objectives being propagated top-down and achievements being assessed bottom-up. KPIs can be automatically aggregated over dynamic groups of agents, with the ability of deliberately planning for reorganization. The planner supports continuous numeric action parameters, which it keeps lifted as sets of intervals before grounding them in delayed fashion with a mathematical optimizer. Plan generation and execution are interleaved. A case study with a simulated shop-floor demonstrates the basic practicability of the approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bellifemine, F., Caire, G., Poggi, A., Rimassa, G.: JADE: A software framework for developing multi-agent applications. Lessons learned. Inform. Software Tech. 50(1-2), 10–21 (2008)
Bogomolov, S., Magazzeni, D., Podelski, A., Wehrle, M.: Planning as model checking in hybrid domains. In: 28th Conference on Artificial Intelligence (AAAI) (2014)
Bourne, M., Mills, J., Wilcox, M., Neely, A., Platts, K.: Designing, implementing and updating performance measurement systems. Int. J. Oper. Prod. Man. 20(7), 754–771 (2000)
Bowersox, D.J., Closs, D.J.: Logistical Management: The Integrated Supply Chain Process. McGraw-Hill, New York (1996)
Brafman, R.I., Domshlak, C.: From one to many: Planning for loosely coupled multi-agent systems. In: 24th International Conference on Automated Planning and Scheduling (ICAPS), pp. 28–35 (2008)
Brönnimann, H., Melquiond, G., Pion, S.: The design of the Boost interval arithmetic library. Theor. Comput. Sci. 351(1), 111–118 (2006)
Bussmann, S., Jennings, N.R., Wooldridge, M.: Multiagent Systems for Manufacturing Control: A Design Methodology. Springer (2004)
Carbonell, J.G., Blythe, J., Etzioni, O., Gil, Y., Joseph, R., Kahn, D., Knoblock, C., Minton, S., Perez, A., Reilly, S., Veloso, M., Wang, X.: Prodigy 4.0: The manual and tutorial. Tech. Rep. CMU-CS-92-150, Carnegie Mellon University, Computer Science Department, Pittsburgh (1992)
Chow, G., Heaver, T.D., Henriksson, L.E.: Logistics performance: Definition and measurement. Int. J. Phys. Distrib. Logist. Manag. 1(24), 17–28 (1994)
Claßen, J., Röger, G., Lakemeyer, G., Nebel, B.: Platas—Integrating planning and the action language Golog. KI 26(1), 61–67 (2012)
Coles, A.J., Coles, A., Fox, M., Long, D.: COLIN: Planning with continuous linear numeric change. J. Artif. Intell. Res. (JAIR) 44, 1–96 (2012)
Dearden, R., Boutilier, C.: Integrating planning and execution in stochastic domains. CoRR abs/1302.6799 (2013), http://arxiv.org/abs/1302.6799
Edelkamp, S.: First solutions to PDDL+ planning problems. In: Workshop of the UK Planning and Scheduling Special Interest Group (PlanSig), pp. 75–88 (2001)
Edelkamp, S., Frank, J., Kellershoff, M.: Knowledge engineering through simulation. In: ICAPS-Workshop on the International Knowledge Engineering Competition (2007)
Ehrgott, M.: Multicriteria Optimization, 2nd edn. Springer (2005)
Fine, N.J.: The jeep problem. Amer. Math. Monthly 54(1), 24–31 (1947)
Foundation for Intelligent Physical Agents: FIPA Contract Net interaction protocol specification (2002), http://www.fipa.org/specs/fipa00029
Fox, M., Long, D.: PDDL2.1: An extension to PDDL for expressing temporal planning domains. J. Artif. Intell. Res. (JAIR) 20, 61–124 (2003)
Franceschini, F., Galetto, M., Maisano, D.: Management by Measurement: Designing Key Indicators and Performance Measurement Systems. Springer (2007)
Frehse, G., Le Guernic, C., Donzé, A., Cotton, S., Ray, R., Lebeltel, O., Ripado, R., Girard, A., Dang, T., Maler, O.: SpaceEx: Scalable verification of hybrid systems. In: Gopalakrishnan, G., Qadeer, S. (eds.) CAV 2011. LNCS, vol. 6806, pp. 379–395. Springer, Heidelberg (2011)
Ghallab, M., Nau, D.S., Traverso, P.: Automated Planning: Theory and Practice. Elsevier (2004)
Griewank, A.: On automatic differentiation. In: Iri, M., Tanabe, K. (eds.) Mathematical Programming: Recent Developments and Applications, pp. 83–108. Kluwer (1989)
Henzinger, T.A., Kopke, P.W., Puri, A., Varaiya, P.: What’s decidable about hybrid automata? J. Comput. Syst. Sci. 57(1), 94–124 (1998)
Howey, R., Long, D., Fox, M.: VAL: Automatic plan validation, continuous effects and mixed initiative planning using PDDL. In: 16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI), pp. 294–301 (2004)
Jiménez, S., Fernández, F., Borrajo, D.: Integrating planning, execution, and learning to improve plan execution. Computational Intelligence 29(1), 1–36 (2013)
Koehler, J., Hoffmann, J.: On the instantiation of ADL operators involving arbitrary first-order formulas. In: 14th Workshop on New Results in Planning, Scheduling and Design (PUK), Berlin, pp. 74–82 (2000)
Kovacs, D.L.: A multi-agent extension of PDDL3.1. In: ICAPS-Workshop on the International Planning Competition, pp. 19–27 (2012)
Lorenzen, L., Scholz, T., Timm, I.J., Rudzio, H., Woelk, P., Denkena, B., Herzog, O.: Integrated process planning and production control. In: Kirn, S., Herzog, O., Lockemann, P., Spaniol, O. (eds.) Multiagent Engineering: Theory and Application in Enterprises, pp. 91–114. Springer (2006)
Moore, R.E., Kearfott, R.B., Cloud, M.J.: Introduction to Interval Analysis. SIAM, Philadelphia (2009)
Nebel, B.: Compilation schemes: A theoretical tool for assessing the expressive power of planning formalisms. In: Burgard, W., Christaller, T., Cremers, A.B. (eds.) KI 1999. LNCS (LNAI), vol. 1701, pp. 183–194. Springer, Heidelberg (1999)
Nissim, R., Brafman, R.I.: Cost-optimal planning by self-interested agents. In: 27th Conference on Artificial Intelligence (AAAI), pp. 732–738 (2013)
Pantke, F.: Intelligent agent control and coordination with user-configurable key performance indicators. In: Kreowski, H.J., Scholz-Reiter, B., Thoben, K.D. (eds.) Dynamics in Logistics, pp. 145–159. Springer (2011)
Pantke, F., Edelkamp, S., Herzog, O.: Combinatorial planning with numerical parameter optimization for local control in multi-agent systems. In: 2nd International Conference on System-Integrated Intelligence: Challenges for Product and Production Engineering (SysInt). Procedia Technology. Elsevier (2014)
Piacentini, C., Alimisis, V., Fox, M., Long, D.: Combining a temporal planner with an external solver for the power balancing problem in an electricity network. In: 23rd International Conference on Automated Planning and Scheduling (ICAPS), pp. 398–406 (2013)
Price, K.V., Storn, R.M., Lampinen, J.A.: Differential Evolution: A Practical Approach to Global Optimization. Springer (2005)
Ruml, W., Do, M.B., Zhou, R., Fromherz, M.P.J.: On-line planning and scheduling: An application to controlling modular printers. J. Artif. Intell. Res. (JAIR) 40, 415–468 (2011)
Stolba, M., Komenda, A.: Relaxation heuristics for multiagent planning. In: 24th International Conference on Automated Planning and Scheduling (ICAPS), pp. 298–306 (2014)
Windt, K., Becker, T., Jeken, O., Gelessus, A.: A classification pattern for autonomous control methods in logistics. Logistics Research 2(2), 109–120 (2010)
Zamani, Z., Sanner, S., Fang, C.: Symbolic dynamic programming for continuous state and action MDPs. In: 26th Conference on Artificial Intelligence (AAAI), pp. 1839–1845 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Pantke, F., Edelkamp, S., Herzog, O. (2014). Planning with Numeric Key Performance Indicators over Dynamic Organizations of Intelligent Agents. In: Müller, J.P., Weyrich, M., Bazzan, A.L.C. (eds) Multiagent System Technologies. MATES 2014. Lecture Notes in Computer Science(), vol 8732. Springer, Cham. https://doi.org/10.1007/978-3-319-11584-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-11584-9_10
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11583-2
Online ISBN: 978-3-319-11584-9
eBook Packages: Computer ScienceComputer Science (R0)