Page 276 - Introduction to AI Robotics
P. 276

7.2 Attributes of the Hybrid Paradigm
                                      chical flavor with global world models, especially Saphira 77  and TCA. 131 259
                                        Regardless of the bottom-up or top-down inspiration for including non-
                                      behavioral intelligence, architectures which use reactive behaviors, but also
                                      incorporate planning, are now referred to as being part of the Hybrid De-
                                      liberative/Reactive Paradigm. At first, Hybrids were viewed as an artifact
                                      of research, without any real merit for robotic implementations. Some re-
                                      searchers went so far as to recommend that if a robot was being designed to
                                      operate in an unstructured environment, the designer should use the Reac-
                                      tive Paradigm. If the task was to be performed in a knowledge-rich environ-
                                      ment, easy to model, then the Hierarchical Paradigm was preferable, because
                                      the software could be engineered specifically for the mission. Hybrids were
                                      believed to be the worst of both worlds, saddling the fast execution times of
                                      reactivity with the difficulties in developing hierarchical models.
                                        The current thinking in the robotics community is that Hybrids are the
                                      best general architectural solution for several reasons. First, the use of asyn-
                                      chronous processing techniques (multi-tasking, threads, etc.) allow deliber-
                                      ative functions to execute independently of reactive behaviors. A planner
                                      can be slowly computing the next goal for a robot to navigate to, while the
                                      robot is reactively navigating toward its current goal with fast update rates.
                                      Second, good software modularity allows subsystems or objects in Hybrid
                                      architectures to be mixed and matched for specific applications. Applica-
                                      tions which favor purely reactive behaviors can implement just the subset of
                                      the architecture for behaviors, while more cognitively challenging domains
                                      can use the entire architecture.



                                7.2   Attributes of the Hybrid Paradigm

                                      The organization of a Hybrid Deliberative/Reactive system can be described
                                      as: PLAN,then SENSE-ACT. It is shown in Fig. 7.1. The PLAN box includes
                                      all deliberation and global world modeling, not just task or path planning.
                                      The robot would first plan how to accomplish a mission (using a global world
                                      model) or a task, then instantiate or turn on a set of behaviors (SENSE-ACT)
                                      to execute the plan (or a portion of the plan). The behaviors would execute
                                      until the plan was completed, then the planner would generate a new set of
                                      behaviors, and so on.
                                        The idea of PLAN,then SENSE-ACT evolved from two assumptions of
                                      the Hybrid Paradigm. First, planning covers a long time horizon and re-
                                      quires global knowledge, so it should be decoupled from real-time execution
   271   272   273   274   275   276   277   278   279   280   281