Submitted:
13 February 2026
Posted:
14 February 2026
You are already at the latest version
Abstract
Keywords:
1. Introduction
2. Related Work and Definitions
2.1. Exploratory Search Alternative
2.2. Automated Planning for BPMN
2.3. Contribution and Novelty
2.4. HTN Definitions
- , i.e. It can be reached by decomposing the initial task network.
- , i.e. all task names are primitive.
- There is a sequence of the task in that is in line with , i.e. , and the application of in results in goal state.
2.5. SHOP 2
2.6. HDDL
2.7. PyHOP
3. Methodology
3.1. Design Artefact: Mapping to a Graph Model BPMN
3.2. Algorithm Parser or Translate BPMN to HDDL
3.3. Artifact: PlanProjU
4. Experiments
5. Results
| Plan 1 | Plan 2 | Plan 3 |
|---|---|---|
| client_need_management3 | client_need_management3 | client_need_management3 |
| proposal_presentation3 | proposal_presentation3 | proposal_presentation3 |
| technical_and_financial_analysis_of_the_proposal3 | approval_by_the_faculty_council3 | verify_proposal_presentation2 |
| request_for_approval_from_the_research_and_extension_committee6 | campus_council_approval_if_applicable_ | technical_and_financial_analysis_of_the_proposal6 |
| approval_by_the_faculty_council6 | request_for_approval_from_the_research_and_extension_committee6 | |
| campus_council_approval_if_applicable_ | verify_request_for_approval_from_the_research_and_extension_committee4 | |
| approval_by_the_faculty_council9 | ||
| campus_council_approval_if_applicable_ |
| Plan 1 | Plan 2 | Plan 3 |
|---|---|---|
| execute_request_for_approval_from_the_research_and_extension_committee34 | execute_technical_and_financial_analysis_of_the_proposal38 | execute_proposal_presentation33 |
| execute_technical_and_financial_analysis_of_the_proposal40 | execute_approval_by_the_faculty_council46 | execute_campus_council_approval_if_applicable29 |
| execute_client_need_management40 | execute_technical_and_financial_analysis_of_the_proposal38 | execute_campus_council_approval_if_applicable45 |
| execute_campus_council_approval_if_applicable | execute_approval_by_the_faculty_council45 | execute_client_need_management |
| execute_proposal_presentation39 | ||
| execute_request_for_approval_from_the_research_and_extension_committee |
| Plan 1 | Plan 2 | Plan 3 |
|---|---|---|
| collect_project_information3 | collect_project_information3 | collect_project_information3 |
| fill_in_general_data__title__modality__coordinator__duration__dates__location_3 | define_alignment_with_institutional_plans__PDI__PPU__faculty_department_plan_3 | fill_in_general_data__title__modality__coordinator__duration__dates__location_3 |
| write_description__problem_and_background_3 | define_general_objective_and_specific_objectives3 | verify_fill_in_general_data__title__modality__coordinator__duration__dates__location_2 |
| define_alignment_with_institutional_plans__PDI__PPU__faculty_department_plan_6 | define_continuing_education_portfolio_catalog__courses__diplomas__workshops_6 | write_description__problem_and_background_6 |
| define_general_objective_and_specific_objectives6 | define_beneficiary_population_and_expected_quantity6 | define_alignment_with_institutional_plans__PDI__PPU__faculty_department_plan_6 |
| define_methodology__design__development__evaluation_and_offering_6 | define_novelty_of_the_proposal6 | verify_define_alignment_with_institutional_plans__PDI__PPU__faculty_department_plan_4 |
| define_continuing_education_portfolio_catalog__courses__diplomas__workshops_9 | define_expected_impact9 | define_general_objective_and_specific_objectives9 |
| define_beneficiary_population_and_expected_quantity9 | define_expected_products9 | define_methodology__design__development__evaluation_and_offering_9 |
| define_novelty_of_the_proposal9 | adjust_content_and_attachments_of_the_proposal9 | verify_define_methodology__design__development__evaluation_and_offering_6 |
| define_expected_impact12 | submit_proposal_to_the_internal_call | define_continuing_education_portfolio_catalog__courses__diplomas__workshops_12 |
| review_coherence_and_complete_the_proposal12 | define_novelty_of_the_proposal6 | define_beneficiary_population_and_expected_quantity12 |
| adjust_content_and_attachments_of_the_proposal15 | verify_define_beneficiary_population_and_expected_quantity8 | |
| submit_proposal_to_the_internal_call | define_novelty_of_the_proposal15 | |
| define_expected_impact15 | ||
| verify_define_expected_impact10 | ||
| define_expected_products18 | ||
| review_coherence_and_complete_the_proposal18 | ||
| verify_review_coherence_and_complete_the_proposal12 | ||
| adjust_content_and_attachments_of_the_proposal21 | ||
| submit_proposal_to_the_internal_call |
| Plan 1 | Plan 2 | Plan 3 |
|---|---|---|
| execute_review_coherence_and_complete_the_proposal38 | execute_write_problem_description_and_background45 | execute_collect_project_information42 |
| execute_define_beneficiary_population_and_expected_quantity30 | execute_collect_project_information38 | execute_define_expected_impact39 |
| execute_fill_in_general_data_title_modality_coordinator_duration_dates_location | execute_define_general_objective_and_specific_objectives35 | execute_fill_in_general_data_title_modality_coordinator_duration_dates_location |
| execute_adjust_content_and_attachments_of_the_proposal33 | ||
| execute_define_expected_impact29 | ||
| execute_define_general_objective_and_specific_objectives |
6. Discussion
7. Conclusions
8. Future Work
Author Contributions
Funding
Data Availability Statement
Acknowledgments
Conflicts of Interest
Abbreviations
| AP | Automated Planning |
| HTN | Hierarchical Task Network |
| BPMN | Business Project Management Notation |
| SHOP 2 | Simple Hierarchical Ordered Planner 2 |
| PyHOP | Python Planner |
| XML | Extensible Markup Language |
| JSON | JavaScript Object Notation |
| LLM | Large Language Model |
| AI | Artificial Intelligence |
| DSR | Design Science Research |
| PMP | Project Management Professional |
| HDDL | Hierarchical Domain Definition Language |
| PDDL | Planning Domain Definition Language |
| BP | Business Process |
| PMS | Process Management Scheduling |
| DSR | Design Science Research |
| POTD | Planning Operator Transfer and Decomposition |
References
- Nau, D.S. SHOP2: An HTN planning system. J. Artif. Intell. Res. 2003, 20, 379–404. [Google Scholar] [CrossRef]
- Ghallab, M.; Nau, D.; Traverso, P. Automated planning. Theory Pract. 2014. [Google Scholar]
- Ghallab, M.; Nau, D.; Traverso, P. Automated Planning: Theory and practice; Elsevier, 2004. [Google Scholar]
- Pellerin, R.; Perrier, N. A review of methods, techniques and tools for project planning and control. Int. J. Prod. Res. 2019, 57, 2160–2178. [Google Scholar] [CrossRef]
- Hazır, Ö. A review of analytical models, approaches and decision support tools in project monitoring and control. Int. J. Proj. Manag. 2015, 33, 808–815. [Google Scholar] [CrossRef]
- Herroelen, W. Project scheduling—Theory and practice. Prod. Oper. Manag. 2005, 14, 413–432. [Google Scholar] [CrossRef]
- Herroelen, W.; Leus, R. Robust and reactive project scheduling: A review and classification of procedures. Int. J. Prod. Res. 2004, 42, 1599–1620. [Google Scholar] [CrossRef]
- Węglarz, J.; Józefowska, J.; Mika, M.; Waligóra, G. Project scheduling with finite or infinite number of activity processing modes–A survey. Eur. J. Oper. Res. 2011, 208, 177–205. [Google Scholar] [CrossRef]
- Zhou, J.; Love, P.E.D.; Wang, X.; Teo, K.L.; Irani, Z. A review of methods and algorithms for optimizing construction scheduling. J. Oper. Res. Soc. 2013, 64, 1091–1105. [Google Scholar] [CrossRef]
- Zhen, Y. LLM-Project: Automated Engineering Task Planning via Generative AI and WBS Integration. 2024 IEEE 14th International Conference on CYBER Technology in Automation, Control, and Intelligent Systems (CYBER); 2024; pp. 605–610. [Google Scholar] [CrossRef]
- Schroder, M. Autoscrum: Automating project planning using large language models. arXiv 2023. [Google Scholar] [CrossRef]
- Höller, D.; Bercher, P.; Behnke, G.; Biundo, S. HTN planning as heuristic progression search. J. Artif. Intell. Res. 2020, 67, 835–880. [Google Scholar] [CrossRef]
- Erol, K.; Hendler, J.; Nau, D.S. Complexity results for HTN planning. Ann. Math. Artif. Intell. 1996, 18, 69–93. [Google Scholar] [CrossRef]
- Bercher, P.; Alford, R.; Höller, D. A Survey on Hierarchical Planning-One Abstract Idea, Many Concrete Realizations; IJCAI, 2019; pp. 6267–6275. [Google Scholar]
- Höller, D. HDDL: An extension to PDDL for expressing hierarchical planning problems. In Proceedings of the AAAI conference on artificial intelligence, 2020; pp. 9883–9891. [Google Scholar]
- Taitler, A. The 2023 International Planning Competition; Wiley Online Library, 2024. [Google Scholar]
- Taylot, F.W. Scientific Management; Routledge, 2004. [Google Scholar]
- Klun, M.; Trkman, P. Business process management–At the crossroads. Bus. Process Manag. J. 2018, 24, 786–813. [Google Scholar] [CrossRef]
- Heinrich, B.; Krause, F.; Schiller, A. Automated planning of process models: The construction of parallel splits and synchronizations. Decis. Support Syst. WE - Science Citation Index Expanded (SCI-EXPANDED). 2019, 125. [Google Scholar] [CrossRef]
- Marrella, 20; Mecella, M.; Sardina, S. Intelligent process adaptation in the SmartPM system. ACM Trans. Intell. Syst. Technol. 2017, 8. [Google Scholar] [CrossRef]
- Nau, D.; Munoz-Avila, H.; Cao, Y.; Lotem, A.; Mitchell, S. Total-order planning with partially ordered subtasks; IJCAI, 2001; pp. 425–430. [Google Scholar]
- Nau, D.; Cao, Y.; Lotem, A.; Munoz-Avila, H. SHOP: Simple hierarchical ordered planner. Proceedings of the 16th International Joint Conference on Artificial Intelligence 1999, Volume 2, 968–973. [Google Scholar]
- Nau, D. Game applications of HTN planning with state variables. Planning in Games: Papers from the ICAPS Workshop, 2013. [Google Scholar]
- Schuschel, H.; Weske, M. Triggering replanning in an integrated workflow planning and enactment system. Lect. Notes Comput. Sci. 2004, 3255, 322–335. [Google Scholar] [CrossRef]
- R-Moreno, M.D.; Borrajo, D.; Cesta, A.; Oddi, A. Integrating planning and scheduling in workflow domains. Expert Syst. Appl. 2007, 33, 389–406. [Google Scholar] [CrossRef]
- Da Silva, R.F.; Filgueira, R.; Pietri, I.; Jiang, M.; Sakellariou, R.; Deelman, E. A characterization of workflow management systems for extreme-scale applications. Futur. Gener. Comput. Syst. 2017, 75, 228–238. [Google Scholar] [CrossRef]
- Reijers, H.A.; Vanderfeesten, I.; van der Aalst, W.M.P. The effectiveness of workflow management systems: A longitudinal study. Int. J. Inf. Manag. 2016, 36, 126–141. [Google Scholar] [CrossRef]
- Marrella, A. Automated planning for business process management. J. Data Semant. 2019, 8, 79–98. [Google Scholar] [CrossRef]
- La Rosa, M.; Van Der Aalst, W.M.P.; Dumas, M.; Milani, F.P. Business process variability modeling: A survey. ACM Comput. Surv. 2017, 50, 1–45. [Google Scholar] [CrossRef]
- McDermott, D.V. Estimated-Regression Planning for Interactions with Web Services. In AIPS; 2002; pp. 204–211. [Google Scholar]
- Sheshagiri, M.; Finin, T. A planner for composing services described in DAML-S. In Proceedings of the AAMAS Workshop on Web Services and Agent-based Engineering; 2003.
- Peer, J. A pop-based replanning agent for automatic web service composition. In European Semantic Web Conference; 2005; Springer; pp. 47–61. [Google Scholar]
- Klusch, M.; Gerber, A. Fast composition planning of owl-s services and application. In 2006 European Conference on Web Services (ECOWS’06); 2006; IEEE; pp. 181–190. [Google Scholar]
- Petrick, R.P.A.; Bacchus, F. Extending the Knowledge-Based Approach to Planning with Incomplete Information and Sensing. In ICAPS; 2004; pp. 2–11. [Google Scholar]
- Hoffmann, J.; Weber, I.; Kraft, F. Sap speaks PDDL. In Proceedings of the AAAI Conference on Artificial Intelligence; 2010; pp. 1096–1101. [Google Scholar]
- McIlraith, S.; Son, T.C. Adapting golog for composition of semantic web services. Kr 2002, 2, 2. [Google Scholar]
- Sohrabi, S.; Prokoshyna, N.; McIlraith, S.A. Web service composition via generic procedures and customizing user preferences. In International Semantic Web Conference; 2006; Springer; pp. 597–611. [Google Scholar]
- Traverso, P.; Pistore, M. Automated composition of semantic web services into executable processes. In International Semantic Web Conference; 2004; Springer; pp. 380–394. [Google Scholar]
- Bertoli, P.; Pistore, M.; Traverso, P. Automated Web Service Composition by On-the-Fly Belief Space Search. In ICAPS; 2006; pp. 358–361. [Google Scholar]
- Yousefi, M.; Bercher, P. HDDL Parser: A Realtime Hierarchical Planning Language Validation Toolkit. 2025. [Google Scholar]
- Stein, S.; Kühne, S.; Ivanov, K. Business to it transformations revisited. In International Conference on Business Process Management; 2008; Springer; pp. 176–187. [Google Scholar]
- Vanhatalo, J.; Völzer, H.; Koehler, J. The refined process structure tree. Data Knowl. Eng. 2009, 68, 793–818. [Google Scholar] [CrossRef]
- Barták, R.; Little, J.; Manzano, O.; Sheahan, C. From enterprise models to scheduling models: Bridging the gap. J. Intell. Manuf. 2010, 21, 121–132. [Google Scholar] [CrossRef]
- Köckemann, U. AIDDL: The AI Domain Definition Language for integrated AI systems. SoftwareX 2025, 31, 102259. [Google Scholar] [CrossRef]
- Alford, R.; Shivashankar, V.; Kuter, U.; Nau, D. HTN problem spaces: Structure, algorithms, termination. In Proceedings of the International Symposium on Combinatorial Search; 2012; pp. 2–9. [Google Scholar]
- Bercher, P.; Behnke, G.; Höller, D.; Biundo, S. An Admissible HTN Planning Heuristic; IJCAI, 2017; pp. 480–488. [Google Scholar]
- Geier, T.; Bercher, P. On the decidability of HTN planning with task insertion. In IJCAI Proceedings-International Joint Conference on Artificial Intelligence; 2011; p. 1955. [Google Scholar]
- Nau, D. Applications of SHOP and SHOP2. IEEE Intell. Syst. 2005, 20, 34–41. [Google Scholar] [CrossRef]
- Dresch; Lacerda, D.P.; Antunes, J.A.V. Design Science Research: A Method for Science and Technology Advancement; 2015. [Google Scholar] [CrossRef]
- Siedhoff, S. Design Science Research; 2019; pp. 29–43. [Google Scholar] [CrossRef]
- Owczarzak, K.; Conroy, J.; Dang, H.T.; Nenkova, A. An assessment of the accuracy of automatic evaluation in summarization. In Proceedings of workshop on evaluation metrics and system comparison for automatic summarization; 2012; pp. 1–9. [Google Scholar]










Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license.