Multi-Hierarchical Representation of Large-Scale Space: by Juan A. Fernández PDF

By Juan A. Fernández

It has been acknowledged in psychology that human mind arranges info in a manner that improves potency in appearing universal initiatives, for instance, information regarding our spatial setting is comfortably established for effective path discovering. however, in computational sciences, using hierarchical info is celebrated for decreasing the complexity of fixing difficulties. This e-book stories hierarchical representations of large-scale area and provides a brand new version, referred to as Multi-AH-graph, that makes use of a number of hierarchies of abstraction. It permits an agent to symbolize structural info received from the surroundings (elements comparable to items, loose area, etc., kin current among them, reminiscent of proximity, similarity, and so forth. and different different types of details, akin to shades, shapes, etc). The Multi-AH-graph version extends a unmarried hierarchy illustration to a a number of hierarchy association, which adapts higher to a much broader variety of projects, brokers, and environments. We additionally current a method known as CLAUDIA, that's an implementation of the task-driven paradigm for automated development of a number of abstractions: a collection of hierarchies of abstraction should be "good" for an agent if it will possibly decrease the price of making plans and appearing definite initiatives of the agent within the agent's international. CLAUDIA constructs a number of hierarchies (Multi-AH-graphs) for a given triple , attempting to optimize their "goodness".

Show description

Read Online or Download Multi-Hierarchical Representation of Large-Scale Space: Applications to Mobile Robots PDF

Best control systems books

Download e-book for kindle: PID Controllers for Time-Delay Systems by Guillermo J. Silva, Aniruddha Datta, S. P. Bhattacharyya

This monograph comprises new effects at the stabilization of time-delay structures utilizing PID controllers. the most thrust of the publication is the layout of PID controllers for time-delay platforms, for which the authors have acquired a few very important standards, insights and new layout thoughts. one of the difficulties thought of during this booklet, a massive one is that of stabilizing a first-order plant with useless time utilizing a PID controller.

Uniform Output Regulation of Nonlinear Systems: A Convergent by Alexey Victorovich Pavlov, Nathan van de Wouw, Henk PDF

This research of the nonlinear output rules challenge embraces neighborhood in addition to international circumstances, overlaying such elements as controller layout and sensible implementation matters. From the studies: "The authors deal with the matter of output law for a nonlinear keep watch over approach. .. [they] increase an international method of output law alongside regular strains.

New PDF release: Qualitative Theory of Hybrid Dynamical Systems

Hybrid dynamical structures, either non-stop and discrete dynamics and variables, have attracted enormous curiosity lately. This rising quarter is located on the interface of keep watch over concept and laptop engineering, concentrating on the analogue and electronic facets of structures and units. they're crucial for advances in smooth electronic- controller expertise.

Extra info for Multi-Hierarchical Representation of Large-Scale Space: Applications to Mobile Robots

Sample text

2. Definitions Concerning Nodes Definitions in this section are arranged into four categories: the ones concerning the concept of abstracting individual nodes throughout the hierarchy, the extension 30 A FORMAL MODEL OF MULTIPLE ABSTRACTION of these concepts in order to deal with chains of abstraction, definitions about clusterings of nodes to form subgraphs, and finally concepts related to annotations. Abstraction Function for Nodes The abstraction function for nodes s~ is formally defined at any hierarchical level Li except at the highest one rr- l : S~:Ni ....

Annotations Non-structural information is also represented by annotations in arcs. The annotations that an arc a(n;, nj, t) stores are denoted by lannot(a(n;, nj, th), .. )1. The annotation function yields a selected annotation of a given arc. For example, the annotation #2 of arc a(n;,nj,th) is given by annot(a(n;,n;,th),2). Cost Intervals The weights (costs) of the arcs of an AH-graph are defined as cost intervals. The set of cost intervals is denoted ~. 2. Properties defined on the set of cost intervals.

In a Multi-AH-graph, any hierarchical level can be shared by a number of hierarchies. For example, if L(2)0 = L(4)0, that is, if hierarchies #2 and #4 share their lowest hierarchical levels, the nodes and arcs of this level can be abstracted in two ways: using hierarchy #2 (s(2)~ and s(2)2) or using hierarchy #4 (s(4)~ and s(4)2) . If, again, L(2) 1 =L(4) I, then nodes and arcs of the next higher level can also be abstracted in two ways; otherwise, each hierarchy will abstract the same elements separately.

Download PDF sample

Rated 4.33 of 5 – based on 42 votes