Abstract
Automated planning is a rich technical filed in Artificial Intelligence (AI) and most of the existing research focused on path finding methods in a compact state-transition system where planning is decoupled from execution. The introduction of the Web has led to increasing emphasis in AI on the development of planning algorithms for real-world applications where planning is distributed and plan generation can happen concurrently with plan execution. An example of one such real-world application is logistics and supply chain. In this paper, we envisage a collaborative planning and execution framework for logistics and supply chain operations. The framework supports human planners for a collaborative plan construction. The planning is interleaved with execution where new information collected during execution is used to refine the plan if required. Additionally, planning is defeasible in nature. During planning either conflicting viewpoints may arise among planners and/or the new information collected during execution may result in conflicts among planned tasks (situations). Deliberation module in the proposed framework provides a platform to human planners where they can start an argumentative dialogue to resolve the conflicts by establishing preferences between conflicting tasks. We use situation calculus to model the framework and propose an algorithm to interleave collaborative planning with execution along with deliberation support.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Belesiotis, A., Rovatsos, M., Rahwan, I.: A generative dialogue system for arguing about plans in situation calculus. In: McBurney, P., Rahwan, I., Parsons, S., Maudet, N. (eds.) ArgMAS 2009. LNCS, vol. 6057, pp. 23–41. Springer, Heidelberg (2010)
Borrajo, D.: Multi-agent planning by plan reuse. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-agent Systems, pp. 1141–1142. International Foundation for Autonomous Agents and Multiagent Systems (2013)
Crosby, M., Rovatsos, M., Petrick, R.P.: Automated agent decomposition for classical planning. In: ICAPS (2013)
Durfee, E.H.: Distributed problem solving and planning. In: Luck, M., Mařík, V., Štěpánková, O., Trappl, R. (eds.) ACAI 2001 and EASSS 2001. LNCS (LNAI), vol. 2086, pp. 118–149. Springer, Heidelberg (2001)
Durfee, E.H., Lesser, V.R.: Partial global planning: A coordination framework for distributed hypothesis formation. IEEE Transactions on Systems, Man and Cybernetics 21(5), 1167–1183 (1991)
Gabaldon, A., Langley, P.: Dialogue understanding in a logic of action and belief (2015)
Ghallab, M., Nau, D., Traverso, P.: The actors view of automated planning and acting: A position paper. Artificial Intelligence 208(0), 1–17 (2014). http://www.sciencedirect.com/science/article/pii/S0004370213001173
Janjua, N.K.: A Defeasible Logic Programming-Based Framework to Support Argumentation in Semantic Web Applications. Springer Theses, Springer International Publishing (2014)
Janjua, N.K.: Process map discovery from business policies: a knowledge representation approach with argumentative reasoning (kr@ pmd). In: A Defeasible Logic Programming-Based Framework to Support Argumentation in Semantic Web Applications, pp. 201–233. Springer (2014)
Janjua, N.K., Hussain, F.K.: Web@ IDSS–argumentation-enabled web-based IDSS for reasoning over incomplete and conflicting information. Knowledge-Based Systems 32, 9–27 (2012)
Kilger, C., Reuter, B., Stadtler, H.: Collaborative planning. In: Supply Chain Management and Advanced Planning, pp. 257–277. Springer (2015)
Kok, E.M., Meyer, John-Jules Ch., Prakken, H., Vreeswijk, G.A.: A formal argumentation framework for deliberation dialogues. In: McBurney, P., Rahwan, I., Parsons, S. (eds.) ArgMAS 2010. LNCS, vol. 6614, pp. 31–48. Springer, Heidelberg (2011)
McCarthy, J.: Situations, actions, and causal laws. Tech. rep., DTIC Document (1963)
Mott, D., Harwood, W.: Representing logic and rationale in semantic web technologies. In: The Fourth Annual Conference of the International Technology Alliance, pp. 13–17. London, England (2010)
Nissim, R., Brafman, R.I.: Multi-agent a* for parallel and distributed systems. In: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems, vol. 3, pp. 1265–1266. Richland, SC (2012)
Patel, J., Dorneich, M., Mott, D., Bahrami, A., Giammanco, C.: Improving coalition planning by making plans alive. IEEE Intelligent Systems 28(1), 17–25 (2013)
Reiter, R.: On knowledge-based programming with sensing in the situation calculus. ACM Trans. Comput. Logic 2(4), 433–457 (2001). http://doi.acm.org/10.1145/383779.383780
Stone, P., Veloso, M.: User-guided interleaving of planning and execution. In: Proceedings of the European Workshop on Planning, vol. 12 (1995)
Torreño, A., Onaindia, E., Sapena, Ó.: An approach to multi-agent planning with incomplete information. In: ECAI, pp. 762–767 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 IFIP International Federation for Information Processing
About this paper
Cite this paper
Janjua, N.K., Hussain, O.K., Chang, E. (2015). Interleaving Collaborative Planning and Execution Along with Deliberation in Logistics and Supply Chain. In: Dillon, T. (eds) Artificial Intelligence in Theory and Practice IV. IFIP AI 2015. IFIP Advances in Information and Communication Technology, vol 465. Springer, Cham. https://doi.org/10.1007/978-3-319-25261-2_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-25261-2_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25260-5
Online ISBN: 978-3-319-25261-2
eBook Packages: Computer ScienceComputer Science (R0)