No label defined (Q4023259)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 107679
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 107679 |
Statements
23 January 1993
0 references
quotient problem space
0 references
complexity of hierarchical problem solving
0 references
inference network models
0 references
topology-based motion planning
0 references
statistics-based heuristic search
0 references
0.7775273323059082
0 references
0.7754818797111511
0 references
The content of the book is divided into 6 chapters. In chapter 1 a new problem representation is introduced which consists in solving the problem in different abstraction levels, according to the different granulation of the world. In the new representation the corresponding problem is described by its quotient problem space consisting of a quotient domain with a structure and an attribute function. The quotient structure model can represent different grain-size worlds and map one onto another in an automatic and natural way. The aim is to explore the relationship between different grain-size worlds and reveal the essence of human hierarchical problem solving. To illustrate the role of hierarchy topological and semi-order spaces are used as expository tools. It is shown that the preserving attributes among different grain-size worlds is of a basic importance in hierarchical problem solving. In chapter 2 the complexity of hierarchical problem solving is analyzed by using a deterministic and probabilistic models. The main reason for is to reduce the computational complexity. To construct the proper abstraction level the principle of homomorphism is used. In chapter 3 a formal definition of the combination of knowledge from different abstraction levels is presented. Some combination criteria are defined. Perhaps, the most interesting of them is the Dempster-Shafer combination rule for uncertain reasoning. Chapter 4 deals with a multi-level reasoning model which enables the computer to possess human-like hierarchical reasoning ability. At different granularities, the interdependency between quantitative, qualitative, fuzzy and other uncertain reasonings is studied. Two kinds of inference network models are given, and relationships of operations in different abstraction levels are discussed. Chapters 5 and 6 present an automatic assembly sequences generation, topology-based motion planning and statistics-based heuristic search. Some applications of hierarchy theory leading to a significant reduction of computational complexity are presented. Moreover, several new planning and search algorithms are proposed. Finally, besides theoretical results also some experimental ones are offered showing the power of hierarchical problem solving technique.
0 references