FOON Creation and Traversal for Recipe Generation
This addresses the challenge of making robots more dependable for task execution, though it appears incremental as it builds on existing FOON concepts with new traversal mechanisms.
The paper tackles the problem of enabling robots to perform tasks by creating and traversing a Functional Object-Oriented Network (FOON) for recipe generation, resulting in methods like iterative deepening search and heuristics to derive step sequences from a given output product.
Task competition by robots is still off from being completely dependable and usable. One way a robot may decipher information given to it and accomplish tasks is by utilizing FOON, which stands for functional object-oriented network. The network first needs to be created by having a human creates action nodes as well as input and output nodes in a .txt file. After the network is sizeable, utilization of this network allows for traversal of the network in a variety of ways such as choosing steps via iterative deepening searching by using the first seen valid option. Another mechanism is heuristics, such as choosing steps based on the highest success rate or lowest amount of input ingredients. Via any of these methods, a program can traverse the network given an output product, and derive the series of steps that need to be taken to produce the output.