Alex Drogoul and C. Dubreuil. A distributed approach to n-puzzle solving. In Proceedings of the Distributed Artificial Intelligence Workshop, 1993.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....temporary behavior modification) BehaviorIJ: behavior of robot J Fig. 1. The functional architecture of the ISocRob team. 2 The Functional Architecture 2. 1 Team Architecture The team architecture, based on the 3 level agent team architecture first proposed by Drogoul and his co workers [4], is depicted in Fig. 1. Our interpretation of Drogoul s three levels follows: Organizational level: establishes the strategy to be followed by the whole team, given the team and world states. The team state corresponds to the current set of behaviors under execution. The following examples, ....

Alex Drogoul and C. Dubreuil. A distributed approach to n-puzzle solving. In Proceedings of the Distributed Artificial Intelligence Workshop, 1993.

....concepts onto a robotic soccer team. Section 4 closes the paper with some preliminary conclusions and reference to future work. 2 The Functional Architecture 2. 1 Team Architecture The team architecture, based on the 3 level agent team architecture first proposed by Drogoul and his coworkers [ Drogoul and Dubreuil, 1993 ] is depicted in Figure 1. Our interpretation of Drogoul s three levels follows: ffl Organizational level: establishes the strategy to be followed by the whole team, given the team and world states. The team state corresponds to the current set of behaviors under execution. The following ....

Alex Drogoul and C. Dubreuil. A distributed approach to n-puzzle solving. In Proceedings of the Distributed Artificial Intelligence Workshop, 1993.

....society scenario, the responsibility for seeking a solution is completely deployed on the agents. There are several streams of work similar to this one. Some interesting results on solving the n puzzle and more generally on methodological issues can be found in [ Drogoul and Ferber, 1992 ] and [ Drogoul and Dubreuil, 1993 ] The former paper claims to have the first published results on solving n puzzles with sizes over 100, using distributed agent methodologies. A through analysis on negotiation mechanisms can be found in [ Zoltkin and Rosenschein, 1996 ] Some issues on teamwork and cooperation can be found in ....

A. Drogoul and C. Dubreuil. A distributed approach to n-puzzle solving. In Proceedings of the Distributed Artificial Intelligence Workshop, 1993.

....taken into consideration during the interplay with the other robots. Even though modular agents working concurrently are considered, a functional hierarchy is established comprising three levels: organizational, relational, and individual. This division was first established by Drogoul [5, 6]. We interpreted it as follows: ffl the organizational level handles contextswitching issues, which are implementable in RUBA by grouping the rules according to the environment state; ffl the relational level involves cooperation between robots and behavior specification as a composition of ....

Alex Drogoul and C. Dubreuil. A distributed approach to n-puzzle solving. In Proceedings of the Distributed Artificial Intelligence Workshop, 1993.

.... are fixed action patterns, with preconditions (see [7] for more details) Insects lay down or diffuse molecules in the environment to share information about domain dependent problems (such as foraging, nest building, eggs care) and such reactive mechanisms can be used in problem solving [5, 6]. In the same way, the model we propose uses the environment as a social medium, defining social pheromones as follows: c fl 1998 S. Picault ECAI 98. 13th European Conference on Artificial Intelligence Young Researcher Paper Edited by Henri Prade Published in 1998 by John Wiley Sons, Ltd. ....

Alexis Drogoul and Christophe Dubreuil, `A Distributed Approach to N-Puzzle Solving', Proceedings of the Distributed Artificial Intelligence Workshop, (1993).

....soccer robots illustrates the main concepts and their implementation using the language. 2 Architecture and Main Concepts The team architecture is depicted in Figure 1, and its mapping onto the actual hardware of the ISocRob team is shown in Figure 2. It is based on a 3 level functional hierarchy [1]: Relational rules Organizational rules Selected behavior BB Sensors Actuators Relational rules Selected behavior BB Sensors Actuators Relational rules Selected behavior BB Sensors Actuators Captain BB: blackboard comms comms comms Figure 2: The mapping between the functional architecture and ....

Alex Drogoul and C. Dubreuil. A distributed approach to n-puzzle solving. In Proceedings of the Distributed Artificial Intelligence Workshop, 1993.

....hair, spatial repartition of agents. in addition to observation, help the newcomer to build quickly his representations. Insects lay down or diffuse molecules in the environment to share information about domain dependent problems (such as foraging, nest building, eggs care) and Drogoul [18, 17] shows how such mechanisms can be used in problem solving. The model we propose uses the environment as a social medium, defining social pheromones as follows (using the terms defined by the Cassiopeia methodology) A given social interaction is linked with a particular kind of stimulus, ....

A. Drogoul and C. Dubreuil. A Distributed Approach to N-Puzzle Solving. Proceedings of the Distributed Artificial Intelligence Workshop, 1993.

....and concession. Problem solving is seen as the production of stable states in a dynamic system, where evolution is due to the behavior of simple agents. Application of EPS to classical planning problems in the blocks world was demonstrated. Drogoul applied EPS model to the N puzzle problem [14], which involves rearranging N square tiles from some random initial configuration into a particular goal configuration on a square board containing the tiles and a blank position. Each tile is modelled as an eco agent and has a goal to reach its destined position. Behaviors of eco agents are ....

Alexis Drogoul and Christophe Dubreuil. A distributed approach to n-puzzle solving. In Proceedings of the 12th International Workshop on Distributed AI, 1993.

....and specific robot actions sensing. 4 Functional Architecture From a functional standpoint, the whole robot society, composed of functionally heterogeneous robots, is organized into three levels: organizational, relational, and individual. This division was first established by Drogoul [4, 5]. The rest of this section will be devoted to the description of each layer in the context of this work. 4.1 Organizational level This level deals with the issues unconditionally common to the whole society. In the soccer team context, these are: the state of the game according to the rules ....

Alex Drogoul and C. Dubreuil. A distributed approach to n-puzzle solving. In Proceedings of the Distributed Artificial Intelligence Workshop, 1993.

....as a whole A consequence of considering bounded optimality is that now the designer s freedom is enhanced. No longer is the designer constrained to use traditional hill climbing and search techniques. More loose, selective parameter exploration might do the job just as well, or even better. (Drogoul Dubreuil 1993) solved the N puzzle for N up to 899 at reasonable time using the general purpose 9 Other variants are possible, for example u implementation cost = 1 (c c limit ) if one replaces c max and c min by c limit and 0, respectively this formula restricts u implementation cost to a sub interval of ....

Drogoul, A., Dubreuil, C. (1993). A distributed approach to N-puzzle solving, Proceedings of the 13th Workshop on Distributed Artificial Intelligence, 13 p.

....a path to their goal without disturbing too much the previously satisfied tiles and without generating loops of aggression. Like Pengi, these behavioral heuristics are based on the computation of gradient fields, both to the blank location of the puzzle and to the goal of the current tile (see (Drogoul Dubreuil 1993) for details) with the possibility for a tile to temporarily lock its patch in order to protect its position. Although the first aim of this project was to prove, from the point of view of the computation cost, the interest of a distributed approach in a domain essentially reserved to classical ....

A. Drogoul & C. Dubreuil "A Distributed Approach to N-Puzzle Solving", to appear in the proceedings of the 13th DAI Workshop.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC