Cyc: toward programs with common sense
Communications of the ACM
Minimalist mobile robotics: a colony-style architecture for an artificial creature
Minimalist mobile robotics: a colony-style architecture for an artificial creature
Today the earwig, tomorrow man?
Artificial Intelligence
Artificial intelligence and mathematical theory of computation
Automatic programming of behavior-based robots using reinforcement learning
Artificial Intelligence
Behavior-based robot navigation for extended domains
Adaptive Behavior
Designing the 1993 robot competition
AI Magazine
A survey of deadlock detection algorithms in distributed database systems
Advances in distributed and parallel processing (vol. one)
Artificial intelligence: a modern approach
Artificial intelligence: a modern approach
Agent theories, architectures, and languages: a survey
ECAI-94 Proceedings of the workshop on agent theories, architectures, and languages on Intelligent agents
Controlling cooperative problem solving in industrial multi-agent systems using joint intentions
Artificial Intelligence
Remote Agent: to boldly go where no AI system has gone before
Artificial Intelligence - Special issue: artificial intelligence 40 years later
Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering
Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering
Task Modelling in Collective Robotics
Autonomous Robots
Integrated Premission Planning and Execution for Unmanned Ground Vehicles
Autonomous Robots - Special issue on autonomous agents
Integrated Mobile-Robot Design-Winning the AAAI 1992 Robot Competition
IEEE Expert: Intelligent Systems and Their Applications
Defining and Using Ideal Teammate and Opponent Agent Models
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Deriving and Using Abstract Representation in Behavior-Based Systems
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Multi-Fidelity Robotic Behaviors: Acting with Variable State Information
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Coordination for Multi-Robot Exploration and Mapping
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Combining local search and look-ahead for scheduling and constraint satisfaction problems
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
Using communication to reduce locality in multi-robot learning
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Hi-index | 0.00 |
AI applications are increasingly moving to modular agents, i.e.,systems that independently handle parts of the problem based on smalllocally stored information (Grosz and Davis 1994), (Russell and Norvig 1995). Many suchagents minimize inter-agent communication by relying on changes in theenvironment as their cue for action. Some early successes of thismodel, especially in robotics (``reactive agents''), have led to adebate over this class of models as a whole. One of theissues on which attention has been drawn is that of conflicts betweensuch agents. In this work we investigate a cyclic conflict thatresults in infinite looping between agents and has a severedebilitating effect on performance. We present some new results inthe debate, and compare this problem with similar cyclicity observedin planning systems, meta-level planners, distributed agent models andhybrid reactive models. The main results of this work are:(a) The likelihood of such cycles developing increasesas the behavior sets become more useful.(b) Control methods for avoiding cycles such asprioritization are unreliable, and(c) Behavior refinement methods that reliably avoidthese conflicts (either by refining the stimulus, or by weakeningthe action) lead to weaker functionality.Finally, we show how attempts to introduce learning into thebehavior modules will also increase the likelihood of cycles.