Class DfsSearchStrategy

java.lang.Object

com.google.adk.planner.goap.DfsSearchStrategy

All Implemented Interfaces:

SearchStrategy

public final class DfsSearchStrategy
extends Object
implements SearchStrategy

Backward-chaining DFS search strategy with parallel grouping.

Delegates to DependencyGraphSearch for the actual algorithm.

Constructor Summary

Constructors

Constructor	Description
DfsSearchStrategy()

Method Summary

Modifier and Type	Method	Description
com.google.common.collect.ImmutableList<com.google.common.collect.ImmutableList<String>>	searchGrouped(GoalOrientedSearchGraph graph, List<AgentMetadata> metadata, Collection<String> preconditions, String goal)	Searches for agent execution groups that produce the goal.

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

DfsSearchStrategy

public DfsSearchStrategy()

Method Details

searchGrouped

public com.google.common.collect.ImmutableList<com.google.common.collect.ImmutableList<String>> searchGrouped(GoalOrientedSearchGraph graph,
 List<AgentMetadata> metadata,
 Collection<String> preconditions,
 String goal)

Description copied from interface: SearchStrategy

Searches for agent execution groups that produce the goal.

Specified by:

searchGrouped in interface SearchStrategy

Parameters:

graph - the dependency graph

metadata - agent metadata

preconditions - state keys already available

goal - the target output key

Returns:

ordered list of agent groups for parallel execution