Multi-Hierarchical Representation of Large-Scale Space
Springer-Verlag New York Inc.
978-1-4020-0105-5 (ISBN)
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.
Erscheint lt. Verlag | 31.12.2001 |
---|---|
Reihe/Serie | Intelligent Systems, Control and Automation: Science and Engineering ; 24 |
Zusatzinfo | XX, 276 p. |
Verlagsort | New York, NY |
Sprache | englisch |
Maße | 155 x 235 mm |
Themenwelt | Informatik ► Theorie / Studium ► Künstliche Intelligenz / Robotik |
Technik ► Elektrotechnik / Energietechnik | |
ISBN-10 | 1-4020-0105-3 / 1402001053 |
ISBN-13 | 978-1-4020-0105-5 / 9781402001055 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
aus dem Bereich