[FEATURE] Graph Agent

[ylwu-amzn]

Is your feature request related to a problem? Currently we have three types of agent (doc):

• flow agent
• Conversational flow agent
• Conversational agent

These existing agent types have limitations in supporting complex logic. Specifically, they lack the ability to:

• Implement conditional workflows
• Execute tools in parallel
• Handle branching and merging of execution paths
• Manage dependencies between tasks
• Human in the loop

This limitation restricts the creation of more sophisticated and efficient workflows within OpenSearch.

What solution would you like? We propose implementing a new type of agent that supports a graph-style workflow. This new agent type would significantly enhance OpenSearch's capability to handle complex, multi-step processes and decision-making workflows.

1. Allow users to define workflows as directed acyclic graphs (DAGs)
2. Support function calling
3. Support conditional branching based on task outputs or predefined conditions
4. Enable parallel execution of independent tasks
5. Provide mechanisms for synchronization and merging of parallel branches
6. Allow for dynamic task generation and insertion during runtime
7. Offer better visibility and control over the workflow execution process
8. Human-in-the-Loop (HITL): Manual intervention for approvals, exception handling, and workflow tuning.
9. Decision-making, dynamic workflow modifications, and prompt generation.
10. Multi-Agent Collaboration: Role-based agents with distinct memory spaces collaborate for modular workflows.
11. MCP support

What alternatives have you considered? Enhance current flow type.