Cantitate/Preț
Produs

Multi-Hierarchical Representation of Large-Scale Space: Applications to Mobile Robots: Intelligent Systems, Control and Automation: Science and Engineering, cartea 24

Autor Juan A. Fernández, Javier González
en Limba Engleză Hardback – 31 dec 2001
It has been stated in psychology that human brain arranges information in a way that improves efficiency in performing common tasks, for example, information about our spatial environment is conveniently structured for efficient route finding. On the other hand, in computational sciences, the use of hierarchical information is well known for reducing the complexity of solving problems. This book studies hierarchical representations of large-scale space and presents a new model, called Multi-AH-graph, that uses multiple hierarchies of abstraction. It allows an agent to represent structural information acquired from the environment (elements such as objects, free space, etc., relations existing between them, such as proximity, similarity, etc. and other types of information, such as colors, shapes, etc). The Multi-AH-graph model extends a single hierarchy representation to a mUltiple hierarchy arrangement, which adapts better to a wider range of tasks, agents, and environments. We also present a system called CLAUDIA, which is an implementation of the task-driven paradigm for automatic construction of multiple abstractions: a set of hierarchies of abstraction will be "good" for an agent if it can reduce the cost of planning and performing certain tasks of the agent in the agent's world. CLAUDIA constructs multiple hierarchies (Multi-AH-graphs) for a given triple , trying to optimize their "goodness".
Citește tot Restrânge

Toate formatele și edițiile

Toate formatele și edițiile Preț Express
Paperback (1) 90889 lei  6-8 săpt.
  SPRINGER NETHERLANDS – 15 dec 2010 90889 lei  6-8 săpt.
Hardback (1) 91661 lei  6-8 săpt.
  SPRINGER NETHERLANDS – 31 dec 2001 91661 lei  6-8 săpt.

Din seria Intelligent Systems, Control and Automation: Science and Engineering

Preț: 91661 lei

Preț vechi: 111782 lei
-18% Nou

Puncte Express: 1375

Preț estimativ în valută:
17543 18507$ 14619£

Carte tipărită la comandă

Livrare economică 02-16 ianuarie 25

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9781402001055
ISBN-10: 1402001053
Pagini: 300
Ilustrații: XX, 276 p.
Dimensiuni: 155 x 235 x 22 mm
Greutate: 0.65 kg
Ediția:2002
Editura: SPRINGER NETHERLANDS
Colecția Springer
Seria Intelligent Systems, Control and Automation: Science and Engineering

Locul publicării:Dordrecht, Netherlands

Public țintă

Research

Cuprins

1. Introduction.- 2. Hierarchies of Abstraction in Literature.- 3. A Formal Model of Multiple Abstraction.- 4. Hierarchical Path Search.- 5. Automatic Generation of Multiple Hierarchies of Abstraction.- 6. Multiple Hierarchies of Abstraction for Mobile Robots.- 7. Conclusions.- Appendix A. NP-Completeness Overview.- Appendix B. Algorithm for Hierarchical Path Search.- Appendix C. The Cohesion Forces Clustering Algorithm.- Appendix D. The OEET Clustering Algorithm.- D.1. Introduction.- D.2. The OEET Algorithm.- D.2.1. First Stage: Retrieving Path Information.- D.2.2. Second Stage: Arc-Elimination Test and Arc-Erasing Process.- Behaviour of the Optimal Paths.- Behaviour of the Non-Optimal Paths.- Appendix E. Computational Cost of Hierarchical Path Search.- E.1. Computational Cost in Hierarchies with Two Hierarchical Levels.- E.2. Computational Cost in Hierarchies with More Than Two Hierarchical Levels.- Appendix F. Sufficient Condition for Optimality When There is No Materialization of Costs.- F.1. When the Cost of Refining Paths is a Constant.- F.2. When the Cost of Refining Paths is Bounded by the Costs of the Arcs.- References.