أبحاث
تخطيط وكلاء LLM: هل يحسّن التفكيك الهرمي (Hierarchical Decomposition) من نجاح مهام الويب؟
LLM Agent Planning: Does Hierarchical Decomposition Improve Web Task Success?
الجواب المباشر
الجواب المباشر
يؤدي التفكيك الهرمي للمهام (hierarchical task decomposition) بشكل عام إلى تحسين معدل نجاح الوكلاء المعتمدين على LLM في مهام تصفح الويب مقارنةً بأساليب التخطيط المسطح (flat planning). وبينما تُظهر أطر عمل محددة مكاسب أداء قابلة للقياس على معايير مرجعية مثل WebArena، فإن هذا المجال يفتقر حاليًا إلى مقارنة مباشرة وجهًا لوجه بين الطرق الهرمية وغير الهرمية عبر جميع أنواع المهام. تشير الأدلة الحالية إلى أن البنى الهرمية تساعد في إدارة المهام طويلة المدى، رغم أن التنفيذ منخفض المستوى (low-level execution) لا يزال يمثل عنق الزجاجة الرئيسي.
منظور التخطيط الهرمي
يعتمد البحث الحالي في وكلاء الويب المستندين إلى LLM غالبًا على إطار تخطيط هرمي (hierarchical planning framework) يصنف عمليات الوكيل إلى ثلاث طبقات متمايزة: التخطيط عالي المستوى (high-level planning)، والتنفيذ منخفض المستوى (low-level execution)، وإعادة التخطيط (replanning) [1]. تم تصميم هذا البنية لمعالجة تعقيدات تصفح الويب، حيث ركزت التقييمات الحالية تاريخيًا على مقاييس النجاح من طرف إلى طرف (end-to-end)، مما يوفر رؤية محدودة حول المراحل المحددة التي تحدث فيها الإخفاقات [1]. وعلى الرغم من اعتماد هذه الهرميات، يظل التنفيذ منخفض المستوى هو عنق الزجاجة السائد للوكلاء العاملين في بيئات الويب [1].
مكاسب الأداء في الأطر الهرمية
أظهرت عدة أطر عمل هرمية معدلات نجاح محسّنة مقارنةً بالطرق الأساسية (baseline). فعلى سبيل المثال، يستخدم إطار CoAct وكيل تخطيط عالميًا (global planning agent) إلى جانب وكيل تنفيذ محلي (local execution agent)، محققًا أداءً متفوقًا على مهام الويب طويلة المدى ضمن معيار WebArena المرجعي [2]. وبالمثل، يحسّن WebAgent معدلات النجاح على مواقع ويب حقيقية بأكثر من 50% عبر تفكيك التعليمات إلى تعليمات فرعية معيارية (canonical sub-instructions)، وتلخيص مستندات HTML إلى مقتطفات ذات صلة بالمهمة، وتنفيذ الإجراءات عبر برامج Python [4]. وأبلغت مقاربات أخرى، مثل SkillWeaver، عن تحسينات نسبية في معدل النجاح بلغت 31.8% على WebArena و39.8% على مواقع ويب حقيقية [5]. علاوة على ذلك، ثبت أن AdaPlanner يتفوق على أفضل الأساليب المرجعية الحالية (state-of-the-art baselines) بنسبة 3.73% على ALFWorld و4.11% على MiniWoB++ مع الحاجة إلى عدد أقل بكثير من العينات [6].
تحديات التحسين والتقييم
يُعد تحسين مساحة الملاحظة (observation space) واستراتيجية التخطيط أمرًا بالغ الأهمية لفعالية الوكيل. أظهر PageDigest قدرته على تقليل طول الملاحظة مع تحسين معدلات نجاح المهام الإجمالية في الوقت نفسه عبر نماذج LLM أساسية وطرق وكلاء متنوعة [3]. وفيما يتعلق باستراتيجية التخطيط، وُجد أن خطط PDDL تنتج استراتيجيات أكثر إيجازًا وتوجهًا نحو الهدف مقارنةً بالخطط باللغة الطبيعية [1]. ومع ذلك، يواجه التطبيق العملي قيودًا تتعلق بزمن الاستجابة (latency)، إذ يمكن أن يستغرق توليد خطة باستخدام LLM عشرات الثواني، مما يقلل بشكل كبير من جودة تجربة المستخدم [9]. ويظل التقييم عملية صارمة، كما يتضح في إطار TREK، الذي يستخدم 800 مهمة متعددة القيود يتم تقييمها بواسطة مُقيّم قائم على قواعد محددة بشكل كامل (fully deterministic, rule-based evaluator) بدلًا من حكم يعتمد على LLM [7].
الحدود والأسئلة المفتوحة
بينما يرتبط التفكيك الهرمي بمعدلات نجاح أعلى في الأدبيات المذكورة، لا توجد دراسة مباشرة وجهًا لوجه تقارن بين بنى التخطيط الهرمي والمسطح بمعزل عن العوامل الأخرى. وغالبًا ما تُقدَّم التحسينات المُبلَّغ عنها في الأداء مصحوبة بميزات أخرى، مثل تحسين تلخيص الملاحظات (observation summarization) أو اكتشاف المهارات (skill discovery)، مما يجعل من الصعب عزو النجاح إلى البنية الهرمية وحدها. بالإضافة إلى ذلك، يظل تأثير زمن الاستجابة (latency) على أداء الوكيل في الوقت الفعلي تحديًا مفتوحًا كبيرًا للتطبيق العملي.
كيف يُبنى
كيفية بنائه، أو كيفية استخدامه
- حدّد وحدة تخطيط عالية المستوى تُفكك تعليمات المستخدم المعقدة إلى تسلسل من التعليمات الفرعية المعيارية (canonical sub-instructions).
- نفّذ وكيل تنفيذ محلي (local execution agent) يستقبل هذه التعليمات الفرعية ويترجمها إلى إجراءات قابلة للتنفيذ، مثل نصوص Python أو أوامر المتصفح.
- ادمج طبقة تلخيص للملاحظات (observation summarization)، مثل مولّد المقتطفات (snippet generator)، لتقليل طول مستندات HTML قبل معالجتها بواسطة LLM.
- أنشئ حلقة إعادة تخطيط (replanning loop) تراقب حالة بيئة الويب وتُطلق خطة جديدة إذا فشل التنفيذ الحالي في تحقيق هدف التعليمة الفرعية.
- قِس أداء الوكيل مقارنةً بوكيل تخطيط مسطح أساسي (baseline flat-planning agent) باستخدام معيار WebArena المرجعي.
- تتبّع معدل النجاح وزمن الاستجابة لكل خطوة لضمان بقاء الوكيل سريع الاستجابة.
- قارن عدد العينات المطلوبة للوصول إلى معدل نجاح مستهدف لتحديد كفاءة النهج الهرمي مقارنةً بالأساس.
ما الذي سنبنيه
ما الذي كنا سنبنيه
سنقوم ببناء "Hierarchical Web Navigator" مصمم لحل مهام تسوق متعددة الخطوات على موقع تجارة إلكترونية تجريبي (sandbox). سيُظهر هذا المشروع فعالية الفصل بين التفكيك عالي المستوى للهدف والتفاعل منخفض المستوى مع DOM. سيستخدم الوكيل مخططًا عالميًا (global planner) لتقسيم طلب "البحث والشراء" إلى خطوات منفصلة، بينما يتعامل منفّذ محلي (local executor) مع نقرات الأزرار وإدخالات النماذج المحددة. سنحكم على نجاح هذا المشروع من خلال مقارنة معدل إتمامه ومتوسط الوقت اللازم لإتمام المهمة مقابل وكيل أساسي يحاول أداء المهام نفسها باستخدام مطالبة مسطحة من طرف إلى طرف (flat, end-to-end prompt). سيُعرَّف النجاح من خلال زيادة ذات دلالة إحصائية في معدل إتمام المهام وانخفاض في عدد خطوات التصفح الفاشلة مقارنةً بالأساس المسطح.
الادعاءات والمراجعة
الادعاءات والمراجعة
- resultمدعوم
Structured Planning Domain Definition Language (PDDL) plans produce more concise and goal-directed strategies than natural language (NL) plans.
[1] Why Do LLM-based Web Agents Fail? A Hierarchical Planning Perspective — abstract arXiv:2603.14248v2“Large language model (LLM) web agents are increasingly used for web navigation but remain far from human reliability on realistic, long-horizon tasks. Existing evaluations focus primarily on end-to-end success, offering limited insight into where failures arise. We propose a hier…”
- resultمدعوم
Low-level execution remains the dominant bottleneck in LLM-based web agents.
[1] Why Do LLM-based Web Agents Fail? A Hierarchical Planning Perspective — abstract arXiv:2603.14248v2“Large language model (LLM) web agents are increasingly used for web navigation but remain far from human reliability on realistic, long-horizon tasks. Existing evaluations focus primarily on end-to-end success, offering limited insight into where failures arise. We propose a hier…”
- methodمدعوم
The hierarchical planning framework analyzes web agents across three layers: high-level planning, low-level execution, and replanning.
[1] Why Do LLM-based Web Agents Fail? A Hierarchical Planning Perspective — abstract arXiv:2603.14248v2“Large language model (LLM) web agents are increasingly used for web navigation but remain far from human reliability on realistic, long-horizon tasks. Existing evaluations focus primarily on end-to-end success, offering limited insight into where failures arise. We propose a hier…”
- limitationمدعوم
Existing evaluations focus primarily on end-to-end success, offering limited insight into where failures arise.
[1] Why Do LLM-based Web Agents Fail? A Hierarchical Planning Perspective — abstract arXiv:2603.14248v2“Large language model (LLM) web agents are increasingly used for web navigation but remain far from human reliability on realistic, long-horizon tasks. Existing evaluations focus primarily on end-to-end success, offering limited insight into where failures arise. We propose a hier…”
- methodمدعوم
The CoAct framework involves a global planning agent and a local execution agent.
[2] CoAct: A Global-Local Hierarchy for Autonomous Agent Collaboration — abstract S2 e93f1fdaecd6“Existing LLMs exhibit remarkable performance on various NLP tasks, but still struggle with complex real-world tasks, even equipped with advanced strategies like CoT and ReAct. In this work, we propose the CoAct framework, which transfers the hierarchical planning and collaboratio…”
- resultمدعوم
CoAct achieves superior performance over baseline methods on long-horizon web tasks on the WebArena benchmark.
[2] CoAct: A Global-Local Hierarchy for Autonomous Agent Collaboration — abstract S2 e93f1fdaecd6“Existing LLMs exhibit remarkable performance on various NLP tasks, but still struggle with complex real-world tasks, even equipped with advanced strategies like CoT and ReAct. In this work, we propose the CoAct framework, which transfers the hierarchical planning and collaboratio…”
- resultمدعوم
PageDigest substantially reduces observation length while improving overall task success rate across diverse backbone LLMs and established agent methods on the WebArena benchmark.
[3] Region4Web: Rethinking Observation Space Granularity for Web Agents — abstract S2 520977177230“Web agents perceive web pages through an observation space, yet its granularity has remained an underexamined design choice. Existing work treats observation at the same element-level granularity as the action space, leaving the page's functional organization implicit and forcing…”
- methodمدعوم
WebAgent plans ahead by decomposing instructions into canonical sub-instructions, summarizes long HTML documents into task-relevant snippets, and acts on websites via Python programs.
[4] A Real-World WebAgent with Planning, Long Context Understanding, and Program Synthesis — abstract DOI 10.48550/arxiv.2307.12856“Pre-trained large language models (LLMs) have recently achieved better generalization and sample efficiency in autonomous web automation. However, the performance on real-world websites has still suffered from (1) open domainness, (2) limited context length, and (3) lack of induc…”
- resultمدعوم
WebAgent improves the success on real websites by over 50%.
[4] A Real-World WebAgent with Planning, Long Context Understanding, and Program Synthesis — abstract DOI 10.48550/arxiv.2307.12856“Pre-trained large language models (LLMs) have recently achieved better generalization and sample efficiency in autonomous web automation. However, the performance on real-world websites has still suffered from (1) open domainness, (2) limited context length, and (3) lack of induc…”
- resultمدعوم
SkillWeaver achieves relative success rate improvements of 31.8% on WebArena and 39.8% on real-world websites.
[5] SkillWeaver: Web Agents can Self-Improve by Discovering and Honing Skills — abstract S2 69768fdcb8c2“To survive and thrive in complex environments, humans have evolved sophisticated self-improvement mechanisms through environment exploration, hierarchical abstraction of experiences into reuseable skills, and collaborative construction of an ever-growing skill repertoire. Despite…”
- resultمدعوم
AdaPlanner outperforms state-of-the-art baselines by 3.73% on ALFWorld and 4.11% on MiniWoB++ while utilizing 2x and 600x fewer samples respectively.
[6] AdaPlanner: Adaptive Planning from Feedback with Language Models — abstract DOI 10.48550/arxiv.2305.16653“Large language models (LLMs) have recently demonstrated the potential in acting as autonomous agents for sequential decision-making tasks. However, most existing methods either take actions greedily without planning or rely on static plans that are not adaptable to environmental …”
- factمدعوم
TREK comprises 800 multi-constraint tasks over a synthetic knowledge base of 212,530 records across 375 cities and 13 personas.
[7] TREK: A Travel Reasoning and Evaluation Kit for LLM Agents in Complex Trip Planning — abstract arXiv:2607.26977v2“Travel planning is a demanding stress test for tool-using LLM agents: a usable itinerary is a single artifact that must be right along many axes at once - every flight, hotel, and attraction must exist and be bookable, the days must be physically traversable, the total must clear…”
- methodمدعوم
Every task in TREK is scored by a fully deterministic, rule-based evaluator with no LLM judge.
[7] TREK: A Travel Reasoning and Evaluation Kit for LLM Agents in Complex Trip Planning — abstract arXiv:2607.26977v2“Travel planning is a demanding stress test for tool-using LLM agents: a usable itinerary is a single artifact that must be right along many axes at once - every flight, hotel, and attraction must exist and be bookable, the days must be physically traversable, the total must clear…”
- limitationمدعوم
The latency for generating a plan with an LLM can reach tens of seconds, significantly degrading user experience.
[9] A Plan Reuse Mechanism for LLM-Driven Agent — abstract arXiv:2512.21309v2“Integrating large language models (LLMs) into personal assistants, like Xiao Ai and Blue Heart V, effectively enhances their ability to interact with humans, solve complex tasks, and manage IoT devices. Such assistants are also termed LLM-driven agents. Upon receiving user reques…”
المصادر
المصادر
- [1]Mohamed Aghzal, Gregory J. Stein, Ziyu Yao. Why Do LLM-based Web Agents Fail? A Hierarchical Planning Perspective. arXiv, 2026.
- [2]Xinming Hou, Mingming Yang, Wenxiang Jiao, Xing Wang, Zhaopeng Tu, W. Zhao. CoAct: A Global-Local Hierarchy for Autonomous Agent Collaboration. arXiv.org, 2024.
- [3]Donguk Kwon, Dongha Lee. Region4Web: Rethinking Observation Space Granularity for Web Agents. arXiv.org, 2026.
- [4]İzzeddin Gür, Hiroki Furuta, Austin Huang, Mustafa Safdari, Yutaka Matsuo, Douglas Eck. A Real-World WebAgent with Planning, Long Context Understanding, and Program Synthesis. arXiv (Cornell University), 2023.
- [5]Boyuan Zheng, Michael Y. Fatemi, Xiaolong Jin, Z. Wang, Apurva Gandhi, Yueqi Song. SkillWeaver: Web Agents can Self-Improve by Discovering and Honing Skills. arXiv.org, 2025.
- [6]Haotian Sun, Yuchen Zhuang, Lingkai Kong, Bo Dai, Chao Zhang. AdaPlanner: Adaptive Planning from Feedback with Language Models. arXiv (Cornell University), 2023.
- [7]Jinhu Qi, Wentao Zhang, Siu Man Ng, Feiyang Xu, Yanyu Chen, Yaoman Li, Irwin King. TREK: A Travel Reasoning and Evaluation Kit for LLM Agents in Complex Trip Planning. arXiv, 2026.
- [8]Damien Pellier, Alexandre Albore, Humbert Fiorino, Rafael Bailon-Ruiz. HDDL 2.1: Towards Defining a Formalism and a Semantics for Temporal HTN Planning. arXiv, 2023.
- [9]Guopeng Li, Ruiqi Wu, Haisheng Tan. A Plan Reuse Mechanism for LLM-Driven Agent. arXiv, 2025.
- [10]Anurag Ajay, Seungwook Han, Yilun Du, Shuang Li, Abhi Gupta, Tommi Jaakkola, Josh Tenenbaum, Leslie Kaelbling, Akash Srivastava, Pulkit Agrawal. Compositional Foundation Models for Hierarchical Planning. arXiv, 2023.
- [11]Saurabh Kumar, Pararth Shah, Dilek Hakkani-Tur, Larry Heck. Federated Control with Hierarchical Multi-Agent Deep Reinforcement Learning. arXiv, 2017.