ABSTRACT
Previous research has used behavior hierarchies to address the problem of coordinating large numbers of behaviors. However, behavior hierarchies scale poorly since they require the state information of low-level behaviors. Abstracting this state information into priorities has recently been introduced to resolve this problem. In this work, we evaluate both the quality of priority-based behavior hierarchies and their ease of development. This is done by using grammatical evolution to learn how to coordinate low-level behaviors to accomplish a task. We show that not only do priority-based behavior hierarchies perform just as well as standard hierarchies but that they promote faster learning of solutions that are better suited as components in larger hierarchies.
- R. A. Brooks. A robust layered control system for a mobile robot. IEEE Journal of Robotics and Automation, 2(1):14--23, March 1986.Google ScholarCross Ref
- B. E. Eskridge and D. F. Hougen. Prioritizing fuzzy behaviors in multi-robot pursuit teams. In Proceedings of the IEEE Conference on Fuzzy Systems, pages 6039--6045, Vancouver, BC, 2006.Google ScholarCross Ref
- F. Hoffmann. Fuzzy behavior coordination for robot learning from demonstration. In Proceedings of the International Conference of the North American Fuzzy Information Processing Society, pages 157--162, Banff, Canada, 2004.Google ScholarCross Ref
- M. Nicolescu and M. J. Matarić. A hierarchical architecture for behavior-based robots. In International Joint Conference on Autonomous Agents and Multiagent Systems, pages 227--233, Bologna, Italy, July 2002. Google ScholarDigital Library
- P. Pirjanian. Behavior coordination mechanisms - state-of-the-art. Technical Report IRIS-99-375, Institute for Robotics and Intelligent Systems, University of Southern California, October 1999.Google Scholar
- P. Pirjanian and M. J. Matarić. Multiple objective vs. fuzzy behavior coordination. In D. Drainkov and A. Saffiotti, editors, Fuzzy Logic Techniques for Autonomous Vehicle Navigation, pages 235--253. Springer-Verlag, 2000.Google Scholar
- N. Ramos, P. U. Lima, and J. M. Sousa. Robot behavior coordination based on fuzzy decision-making. In Proceedings of ROBOTICA 2006 - 6th Portuguese Robotics Festival, Guimarares, Portugal, 2006.Google Scholar
- C. Ryan, J. J. Collins, and M. O Neill. Grammatical evolution: Evolving programs for an arbitrary language. In W. Banzhaf, R. Poli, M. Schoenauer, and T. C. Fogarty, editors, Proceedings of the First European Workshop on Genetic Programming, volume 1391, pages 83--95, Paris, 14--15 1998. Springer-Verlag. Google ScholarDigital Library
- A. Saffiotti and Z. Wasik. Using hierarchical fuzzy behaviors in the robocup domain. In D. M. C. Zhou and D. Ruan, editors, Autonomous Robotic Systems, pages 235--262. Springer-Verlag, Berlin, DE, 2003. Google ScholarDigital Library
- E. Tunstel. Fuzzy-behavior synthesis, coordination, and evolution in an adaptive behavior hierarchy. In A. Saffiotti and D. Driankov, editors, Fuzzy Logic Techniques for Autonomous Vehicle Navigation, volume 61 of Studies in Fuzziness and Soft Computing Series, chapter 9, pages 205--234. Physica-Verlag, 2001.Google Scholar
- P. Vadakkepat, O. C. Miin, X. Peng, and T. H. Lee. Fuzzy behavior-based control of mobile robots. IEEE Transactions on Fuzzy Systems, 12(4):559--565, 2004. Google ScholarDigital Library
Index Terms
- Using priorities to simplify behavior coordination
Recommendations
Balancing teams with quality-diversity for heterogeneous multiagent coordination
GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference CompanionEvolutionary optimization is difficult in domains that require heterogeneous agents to coordinate on diverse tasks as agents often converge to a limited set of "acceptable" behaviors. Quality-Diversity methods alleviate this problem by shifting the focus ...
Mixed gated/exhaustive service in a polling model with priorities
In this paper we consider a single-server polling system with switch-over times. We introduce a new service discipline, mixed gated/exhaustive service, that can be used for queues with two types of customers: high and low priority customers. At the ...
Queuing with Alternating Priorities
For a service facility serving more than one class of customers a problem arises as to the order in which customers should be served i.e., the priority rule. A typical example is a manufacturing facility that produces two products to meet a random ...
Comments