juanlao7 / gbjl-strips Goto Github PK

A Java library that implements the STRIPS algorithm. In artificial intelligence, STRIPS (Stanford Research Institute Problem Solver) is an automated planner developed by Richard Fikes and Nils Nilsson in 1971 at SRI International.

License: MIT License

Java 99.32% Batchfile 0.68%

strips-algorithm strips java-library artificial-intelligence

gbjl-strips's People

Contributors

Stargazers

Watchers

Forkers

gbg141

gbjl-strips's Issues

Detect loops

Sometimes, due to a cross dependence between two or more operators, the algorithm falls into an infinite loop.

When we detect one of those loops, we should stop the execution of the algorithm and throw an exception.

Avoid unneeded copy of objects

Currently we copy all predicates, operators and predicate sets when we need to store them in the stack, in the plan or in the current state.

Some of those copies are not needed and we can just use the original object.

Improving the instantiation of partially instantiated predicates

Currently, when we have to instantiate a partially instantiated predicate, we try to find a full instantiated predicate in our current state, and then we extract the constant values.

Problem: if the predicate is not in our current state, then the algorithm fails.

Proposal: if the predicate is not in our current state, then try to reach it using an operator.

Recommend Projects