Page 166 - Introduction to AI Robotics
P. 166

149
                                      4.7 Exercises
                                      ior is emergent. More complex behaviors may be constructed from primitive
                                      behaviors, or from mixing and matching perceptual and motor components.
                                      This supports good software engineering practices, especially low coupling
                                      and high cohesion.
                                        The subsumption architecture is a popular reactive system. Behaviors are
                                      purely reflexive and may not use memory. Behaviors are arranged in layers
                                      of competence, where the lower levels encapsulate more general abilities.
                                      The coordination of layers is done by higher layers, which have more specific
                                      goal-directed behaviors, subsuming lower layers. Behaviors within a layer
                                      are coordinated by finite state automata, and can be readily implemented in
                                      hardware.
                                        Potential fields methodologies are another popular reactive system. Be-
                                      haviors in potential field systems must be implemented as potential fields.
                                      All active behaviors contribute a vector; the vectors are summed to produce
                                      a resultant direction and magnitude for travel. Pfields provide a continu-
                                      ous representation, which is easier to visualize than rule encoding, and are
                                      continuous. The fields can be readily implemented in software, and parame-
                                      terized for flexibility and reuse. The vector summation effect formalizes how
                                      to combine behaviors, eliminating issues in how to design behaviors for sub-
                                      sumption. The fields are often extensible to three dimensions, adding to the
                                      re-usability and portability. In the example in this chapter, behaviors using
                                      potential fields were able to encapsulate several layers in subsumption into
                                      a set of concurrent peer behaviors with no layers. Ch. 5 will give examples
                                      of how to sequence, or assemble, behaviors into more abstract behaviors.
                                        Despite the differences, subsumption and potential fields appear to be
                                      largely equivalent in practice. Both provide support for modularity and
                                      niche targetability. The ease of portability to other domains is relative to
                                      the complexity of the changes in the task and environment. Neither style
                                      of architecture explicitly addresses robustness, although in theory, if only a
                                      higher layer of a subsumption system failed, the lower layers should ensure
                                      robot survivability.



                                4.7   Exercises


                                      Exercise 4.1
                                      Define the reactive paradigm in terms of a.) the SENSE, PLAN, and ACT primitives,
                                      and b.) sensing organization.
   161   162   163   164   165   166   167   168   169   170   171