Icarus - Daedalus (Langly, P.)
Capabilities
Daedalus is responsible for
creating plans to solve problems posed
by Labrynth. To accomplish this, it takes advantage of several problem
solving approaches. The most basic is a derivitive of
means-ends analysis,
in which operators act to reduce the qualitative differences between the end and the goal state by breaking the plan into subproblems and recursively calling itslef on each subplan. To accomplish the reduction on each subproblem,
Daedalus calls upon
Labrynth to retrieve an appropriate operator or stored plan
. If such a plan is retrieved, Daedalus can switch to a derivational analysis
to determine its relevance to the current reduction, using means ends analysis
to solve novel pieces. Daedalus also has the ability to ignore retrieved plans
and continue with the means ends search if the probability of the
successful use, which can be learned over time by Labrynth, is too low.
The heuristic approach to problem solving taken by Daedalus may produce
non-optimal plans, trading off quality for efficiency, implying that the agent
is not completetly Rational.