Document Detail


Managing search complexity in linguistic geometry.
MedLine Citation:
PMID:  18263105     Owner:  NLM     Status:  In-Data-Review    
Abstract/OtherAbstract:
This paper is a new step in the development of linguistic geometry. This formal theory is intended to discover and generalize the inner properties of human expert heuristics, which have been successful in a certain class of complex control systems, and apply them to different systems. In this paper, we investigate heuristics extracted in the form of hierarchical networks of planning paths of autonomous agents. Employing linguistic geometry tools the dynamic hierarchy of networks is represented as a hierarchy of formal attribute languages. The main ideas of this methodology are shown in the paper on two pilot examples of the solution of complex optimization problems. The first example is a problem of strategic planning for the air combat, in which concurrent actions of four vehicles are simulated as serial interleaving moves. The second example is a problem of strategic planning for the space comb of eight autonomous vehicles (with interleaving moves) that requires generation of the search tree of the depth 25 with the branching factor 30. This is beyond the capabilities of modern and conceivable future computers (employing conventional approaches). In both examples the linguistic geometry tools showed deep and highly selective searches in comparison with conventional search algorithms. For the first example a sketch of the proof of optimality of the solution is considered.
Authors:
B Stilman
Related Documents :
18808575 - The experience of heavy menstrual bleeding: a systematic review and meta-ethnography of...
18999585 - Testing lorentz invariance and cpt conservation with numi neutrinos in the minos near d...
18696055 - Lateral flow (immuno)assay: its strengths, weaknesses, opportunities and threats. a lit...
9503695 - Optimisation in radiotherapy. iii: stochastic optimisation algorithms and conclusions.
12652595 - A new integrated statistical approach to the diagnostic use of two-dimensional maps.
24236125 - Mdr-er: balancing functions for adjusting the ratio in risk classes and classification ...
Publication Detail:
Type:  Journal Article    
Journal Detail:
Title:  IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society     Volume:  27     ISSN:  1083-4419     ISO Abbreviation:  IEEE Trans Syst Man Cybern B Cybern     Publication Date:  1997  
Date Detail:
Created Date:  2008-02-11     Completed Date:  -     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  9890044     Medline TA:  IEEE Trans Syst Man Cybern B Cybern     Country:  United States    
Other Details:
Languages:  eng     Pagination:  978-98     Citation Subset:  -    
Affiliation:
Dept. of Comput. Sci. & Eng., Colorado Univ., Denver, CO.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms
Descriptor/Qualifier:

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine


Previous Document:  Two theoretical and practical aspects of knitting technique: invariants and a new class of Petri net...
Next Document:  A genetic algorithm approach to Chinese handwriting normalization.