Building plans for household tasks from distributed knowledge

Details Building plans for household tasks from distributed knowledge Building plans for household tasks from distributed knowledge

2008-05-06

2008-05-06

Alam, Hosain (Department: 2166)

Data processing: artificial intelligence

Knowledge processing system

C706S015000, C706S025000, C707S793000

Reexamination Certificate

active

11296020

ABSTRACT:
A system and a method are disclosed that provide plans for autonomous machines such as humanoid robots to perform indoor task. Human subjects contribute plans to a knowledge database. Information in the knowledge database is pre-processed to identify task steps and characterize them as action-object pairs, from which a plan database is created. A discriminative technique uses hierarchical agglomerative clustering to select an existing plan from the plan database. A generative technique formulates new plans from the plan database using first-order Markov chains, and may take into account information about the operational environment. Experimentation and evaluation by human subjects confirm the efficacy of both techniques.

REFERENCES:
patent: 4638445 (1987-01-01), Mattaboni
patent: 4884217 (1989-11-01), Skeirik et al.
patent: 5392382 (1995-02-01), Schoppers
patent: 5717598 (1998-02-01), Miyakawa et al.
patent: 5774632 (1998-06-01), Kaske
patent: 5889926 (1999-03-01), Bourne et al.
patent: 6135396 (2000-10-01), Whitfield et al.
patent: 6247008 (2001-06-01), Cambot et al.
patent: 6353814 (2002-03-01), Weng
patent: 6493607 (2002-12-01), Bourne et al.
patent: 6604094 (2003-08-01), Harris
patent: 6687685 (2004-02-01), Sadeghi et al.
patent: 6862497 (2005-03-01), Kemp et al.
patent: 2002/0129015 (2002-09-01), Caudill et al.
patent: 2003/0093514 (2003-05-01), Valdes et al.
patent: 2004/0111408 (2004-06-01), Caudill et al.
patent: WO 02/057961 (2002-07-01), None
Markov Chain, Wilipedia, the free encyclopedia, [online] [Retrieved on Mar. 30, 2006] Retrieved from the Internet<URL: http://en.wikipedia.org/wiki/Markov—chain>.
Arroyo, A.A., “A Prototype Natural Language Processing System for Small Autonomous Agents,” Machine Intelligence Laboratory, Department of Electrical and Computer Engineering, University of Florida, pp. 1-6.
Baumgartner, P. et al., “Automated Reasoning Support for SUMO/KIF,” Max-Planck-Institute for Computer Science, Saarbrucken, Germany, Feb. 4, 2005, pp. 1-18.
Brill, Eric A Simple-Rule Based Part-of-Speech Tagger, Proceedings of ANLP-92, 34d Conference on Applied Natural Language Processing, Trento, IT 1992, pp. 1-4.
Gupta, Rakesh et al., “Common Sense Data Acquisition for Indoor Mobile Robots,” Nineteenth National Conference on Artificial Intelligence (AAAI-04), Jul. 25-29, 2004, pp. 1-6.
Kalinichenko, L.A., “Rule-Based Concept Definitions Intended for Reconciliation of Semantic Conflicts in the Interoperable Information Systems,” Institute for Problems of Informatics, Proceedings of the Second International Baltic Workshop on DB and IS, Jun. 1996, pp. 1-12.
Kurfess, F.J., “CPE/CSC 481: Knowledge-Based Systems,” 2005-6, Retrieved from the Internet <URL:www.csc.calpoly.edu/˜fkurfess/Courses/481/Slides/>.
Laskey, K.B., “Knowledge Representation and Inference for Multisource Fusion,” Apr. 2002, Retrieved from the Internet<URL:www.msri.org/publications/In/hosted
as/2002/laskey/1/banner/01.html>.
Matsuda, Y. et al., “Synthesis of Multiple Answer Evaluation Measures Using a Machine Learning Technique for a QA System,” Proceedings of the NTCIR-5 Workshop Meeting, Dec. 6-9, 2005, 7 pages.
“Mixed-Initiative Activity Planning,” NASA Ames Research Center, 2004, [online] [Retrieved on Nov. 21, 2006] Retrieved from the Internet<URL:http://ic.arc.nasa.gov/publications/pdf/Mixed—Initiative—Act.pdf>.
Russell, S. J., et al., Artificial Intelligence-A Modern Approach, Second Edition, Prentice Hall, Pearson Education, Inc., New Jersey 2003/1995, pp. 462-536.
Setiono, R. et al., “Automatic Knowledge Extraction from Survey Data: Learning M-of-N Constructs Using a Hybrid Approach,” Journal of the Operational Research Society, 2005, pp. 3-14, vol. 56.
Soricut, R. et al., “Automatic Question Answering: Beyond the Factoid,” [online] [Retrieved on Nov. 28, 2006] Retrieved from the Internet<URL:http://acl.ldc.upenn.edu.hlt-naacl2004/main/pdf/104—Paper.pdf>.
Stork, David G., “Open Mind Initiative,” ICDAR99, Bangalore, India, pp. 1-28.
Zhang, W., “Representation of Assembly and Automatic Robot Planning by Petri Net,” IEEE Transactions on Systems, Man, and Cybernetics, Mar./Apr. 1989, pp. 418-422, vol. 19, No. 2.
PCT International Search Report and Written Opinion, PCT International Patent Appl. No. PCT/US06/02204, Feb. 13, 2008, 5 Pages.

Affiliated with

Also associated with

Rating

Building plans for household tasks from distributed knowledge does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Building plans for household tasks from distributed knowledge, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Building plans for household tasks from distributed knowledge will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3930229