Expand description
A6 — Multi-Agent DAGs & Autonomous Control Units.
Native DAG (Directed Acyclic Graph) pipeline definitions for multi-agent orchestration. Each node represents an agent step; edges represent dependencies. Control Units (autonomous routers) can select the next node based on blackboard state and policy constraints.
§Design
- DagNode: A single agent step with inputs, outputs, effect class, and an optional capability requirement.
- DagEdge: A dependency edge (producer → consumer).
- DagPipeline: The full DAG with topological ordering and cycle detection.
- ControlUnit: An autonomous router that selects the next node(s) to execute based on the current state and policy constraints.
- JudgeFrame: An isolated verification frame for checking agent outputs before committing them.
§Integration
- Uses A4 (
ast_query) for policy enforcement on node definitions. - Uses A5 (
blackboard) for inter-agent state channels. - Verification frames use bounded arrays (zero-heap on hot paths).
Structs§
- Control
Unit - A Control Unit selects the next node(s) to execute based on the current execution state and policy constraints.
- DagEdge
- A dependency edge:
frommust complete beforetostarts. - DagNode
- A single agent step in the DAG.
- DagPipeline
- The DAG pipeline definition.
- Execution
State - Tracks the execution state of all nodes in the DAG using zero-heap inline storage.
- Judge
Claim - A claim submitted to the judge frame for verification.
- Judge
Frame - A judge frame verifies agent outputs before committing them. Uses a bounded array (zero-heap on hot paths).
Enums§
- DagError
- Errors that can occur during DAG construction or execution.
- Node
Effect - Effect class for a DAG node (mirrors
ast::EffectClass). - Node
Status - Execution status of a DAG node.
- Router
Strategy - Routing strategy for the control unit.
Constants§
- MAX_
DAG_ EDGES - Maximum edges per DAG.
- MAX_
DAG_ NODES - Maximum nodes per DAG.
- MAX_
JUDGE_ CLAIMS - Maximum claims per judge frame.
- MAX_
NODE_ IO - Maximum inputs/outputs per node.