Abstract
Task planning for LLM agents requires workflows that satisfy both user intent and complex sub-task dependencies. While existing planners work well for sequential or directed acyclic graph (DAG)-like structures, they struggle with workflow patterns such as verification-correction loops, convergent branch merging, and reusable intermediate states that arise naturally in real-world tool orchestration. We present TopoPlanner, a topology-consistent planning framework that lifts tool dependency graphs into cellular workflow complexes and uses them as topologyaware context for LLM tool planning. TopoPlanner retrieves a request-relevant closed subcomplex through cosheaf-consistent cellular retrieval, performs multidimensional structural reasoning over the retrieved topology, and interfaces the resulting cellular representation with the planner LLM for tool-sequence generation. Experiments on four tool-planning benchmarks with topology-guided loop, merge, and loop-merge workflows show consistent improvements over prompt-based and graph-enhanced baselines across different local LLM backbones.
Keywords
Subject
Publication details
- Journal
- Not available
- Open access
- Green open access
Cite this article
APA 7
Zhao, S., Tang, J., Kong, R., Zhang, Z., Shen, L., Zou, D., He, X., Zhang, X., & Han, J. (2026). Topology-Consistent Task Planning over Cellular Workflow Complexes for LLM-based Agents. https://omanscience.com/en/articles/topology-consistent-task-planning-over-cellular-workflow-complexes-for-llm-based-agents
MLA 9
Zhao, Sen, et al. "Topology-Consistent Task Planning over Cellular Workflow Complexes for LLM-based Agents." https://omanscience.com/en/articles/topology-consistent-task-planning-over-cellular-workflow-complexes-for-llm-based-agents.
Chicago (author–date)
Zhao, Sen, Jia Tang, Ruiqi Kong, Zuyu Zhang, Lifeng Shen, Ding Zou, Xinyu He, Xu Zhang, and Junwei Han. 2026. "Topology-Consistent Task Planning over Cellular Workflow Complexes for LLM-based Agents." https://omanscience.com/en/articles/topology-consistent-task-planning-over-cellular-workflow-complexes-for-llm-based-agents.
Harvard
Zhao, S., Tang, J., Kong, R., Zhang, Z., Shen, L., Zou, D., He, X., Zhang, X. and Han, J. (2026) 'Topology-Consistent Task Planning over Cellular Workflow Complexes for LLM-based Agents', Available at: https://omanscience.com/en/articles/topology-consistent-task-planning-over-cellular-workflow-complexes-for-llm-based-agents.
Vancouver
Zhao S, Tang J, Kong R, Zhang Z, Shen L, Zou D, et al. Topology-Consistent Task Planning over Cellular Workflow Complexes for LLM-based Agents. https://omanscience.com/en/articles/topology-consistent-task-planning-over-cellular-workflow-complexes-for-llm-based-agents
IEEE
S. Zhao, J. Tang, R. Kong, Z. Zhang, L. Shen, D. Zou, X. He, X. Zhang, and J. Han, "Topology-Consistent Task Planning over Cellular Workflow Complexes for LLM-based Agents," https://omanscience.com/en/articles/topology-consistent-task-planning-over-cellular-workflow-complexes-for-llm-based-agents.