A Scalable Heuristic Based on Hypercube Graph for Automated Planner

Abstract:

There are much research into Artificial Intelligence (AI) and Semantic Web over the past few years and intelligent behaviour such as learning, analysing, problem solving, planning and abstracting is displayed by modern computer systems. Automatically acquiring domain-knowledge for planning, as it is the case for Machine Learning in general, strongly depends on the training material. In planning, there is a novel ways to search knowledge when solving problems. This Paper presents a new heuristic for carrying out searches of training material, where metadata and the knowledge build into them are captured and fully scalable. These insfrastructure use AI Planning and Ontology technologies, allowing to construct learning rules dynamically based on the general Domain independent Planner even from disjoint learning objects, and meeting the learner’s profile, preferences needs and abilitity. We provide an efficient topology construction and maintenance algorithm, and show how our scheme can be made even more efficient by using a globally known ontology to determine the organization of nodes in the graph topology, allowing for efficient concept-based search.

• Periodical: Key Engineering Materials (Volumes 474-476)
• Pages: 1830-1835
• DOI: https://doi.org/10.4028/www.scientific.net/KEM.474-476.1830
• Online since: April 2011
• Authors: Hong Qian, Ming Xiang Sui, Yun Fei Jiang, Dong Hui Zhang, Heng Guo
• Keywords: BFS, Hypercube Topology, Node Profiles, Ontology

References

[1] S. L. Johnsson and C. -T. Ho. Optimum Broadcasting andPersonalized Communication in Hypercubes. In IEEE Transactions on Computers, Vol. 38, No. 9, Sept. (1989).

DOI: 10.1109/12.29465

[2] Gnutella website. www. gnutella. com.

[3] M. Schlosser, M. Sintek, S. Decker, W. Nejdl. HyperCuP/O – Shaping up peer-to-peer networks. Technical Report, Stanford University, June (2002).

DOI: 10.1007/3-540-45074-2_11

[4] M. Uschold and M. Grüninger. Ontologies: Principles, Methods and Applications. In Knowledge Engineering Review, 11(2), (1996).

[5] Lee McCluskey and Stephen Cresswell, Importing Ontological Information into Planning Domain Models, p.1–8, (2005).

[6] Sixth International conference on Artificial Intelligence Planning and Scheduling (AIPS2002) Workshop on Knowledge Engineering Tools and Techniques for AI Planning.

[7] S. Ratnasamy, P. Francis, M. Handley, R. Karp and S. Shenker. A scalable content-addressable network. In Proc. ACM SIGCOMM, August 2001, pp: 11-19.

DOI: 10.1145/964723.383072