Improvisational goal-oriented action recommendation under incomplete knowledge base

Robots need to have knowledge of their environment to be able to successfully complete service tasks. Most knowledge inference mechanisms assume complete and correct knowledge about the environment. Real world environments are often uncertain and only partially observable. Thus, intelligent service robots may have an incomplete knowledge base which includes true positives as well as false negatives and false positives. False negatives and false positives can prevent service robots from completing their service tasks. In the field of logical inference, false positives are a more significant problem compared to false negatives. A weighted ontology and association mechanism was proposed in previous research which recommended improvisational goal-oriented actions that could be applied in the case of false negatives. However, false positives are not usually matched in the existing ontological semantic network. Consequently, the association mechanism does not work. To deal with false positives, the weighted ontology and association mechanism were extended by adding additional nodes which are associated with epistemic actions. The proposed method was successfully evaluated and verified through experiments; results show that almost all problems associated with false positives and false negatives were resolved.

[1]  Il Hong Suh,et al.  Weighted Action-coupled Semantic Network (wASN) for robot intelligence , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Akrivi Katifori,et al.  Ontologies and the brain: Using spreading activation through ontologies to support personal interaction , 2010, Cognitive Systems Research.

[3]  Il Hong Suh,et al.  Ontology-based multi-layered robot knowledge framework (OMRKF) for robot intelligence , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Il Hong Suh,et al.  Robust robot knowledge instantiation for intelligent service robots , 2010, Intell. Serv. Robotics.

[5]  Jerry R. Hobbs,et al.  An algebraic approach to IP traceback , 2002, TSEC.

[6]  Andreas Herzig,et al.  Action representation and partially observable planning using epistemic logic , 2003, IJCAI.

[7]  Florentin Wörgötter,et al.  Cognitive agents - a procedural perspective relying on the predictability of Object-Action-Complexes (OACs) , 2009, Robotics Auton. Syst..

[8]  Allan Collins,et al.  A spreading-activation theory of semantic processing , 1975 .

[9]  Ittai Abraham,et al.  Practical Locality-Awareness for Large Scale Information Sharing , 2005, IPTPS.

[10]  Il Hong Suh,et al.  Ontology-Based Unified Robot Knowledge for Service Robots in Indoor Environments , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[11]  Leora Morgenstern,et al.  Knowledge Preconditions for Actions and Plans , 1988, IJCAI.

[12]  Ann Gordon-Ross,et al.  Online algorithms for wireless sensor networks dynamic optimization , 2012, 2012 IEEE Consumer Communications and Networking Conference (CCNC).

[13]  Asunción Gómez-Pérez,et al.  A Roadmap to Ontology Specification Languages , 2000, EKAW.

[14]  Jim Blythe,et al.  Planning with External Events , 1994, UAI.

[15]  John R. Anderson A spreading activation theory of memory. , 1983 .

[16]  Rolf Pfeifer,et al.  Understanding intelligence , 2020, Inequality by Design.

[17]  Joelle Pineau,et al.  Online Planning Algorithms for POMDPs , 2008, J. Artif. Intell. Res..

[18]  Chris L. Baker,et al.  Action understanding as inverse planning , 2009, Cognition.

[19]  Oren Etzioni,et al.  An Approach to Planning with Incomplete Information , 1992, KR.

[20]  Diego Calvanese,et al.  The Description Logic Handbook , 2007 .

[21]  Dan Brickley,et al.  Resource Description Framework (RDF) Model and Syntax Specification , 2002 .

[22]  Kave Eshghi,et al.  Abductive Planning with Event Calculus , 1988, ICLP/SLP.

[23]  Christopher W. Geib,et al.  Object Action Complexes as an Interface for Planning and Robot Control , 2006 .

[24]  Pattie Maes,et al.  The agent network architecture (ANA) , 1991, SGAR.

[25]  Leslie Pack Kaelbling,et al.  Planning and Acting in Partially Observable Stochastic Domains , 1998, Artif. Intell..