Using Potential Field for Modeling of the Work-environment and Task-sharing on the Multi-agent Cooperative Work

  • Makino, Tsutomu (Compelx Systems Engineering Lab., Faculty of Engineering, HOKKAIDO Univeristy) ;
  • Naruse, Keitarou (Compelx Systems Engineering Lab., Faculty of Engineering, HOKKAIDO Univeristy) ;
  • Yokoi, Hiroshi (Compelx Systems Engineering Lab., Faculty of Engineering, HOKKAIDO Univeristy) ;
  • Kakazu, Yikinori (Compelx Systems Engineering Lab., Faculty of Engineering, HOKKAIDO Univeristy)
  • 발행 : 2001.01.01

초록

This paper describes the modeling of work environment for the extraction of abstract operation rules for cooperative work with multiple agent. We propose the modeling method using a potential field. In the method, it is applied to a box pushing problem, which is to move a box from a start to a goal b multiple agent. The agents follow the potential value when they move and work in the work environment. The work environment is represented as the grid space. The potential field is generated by Genetic Algorithm(GA) for each agent. GA explores the positions of a potential peak value in the grid space, and then the potential value stretching in the grid space is spread by a potential diffusion function in each grid. However it is difficult to explore suitable setting using hand coding of the position of peak potential value. Thus, we use an evlolutionary computation way because it is possible to explore the large search space. So we make experiments the environment modeling using the proposed method and verify the performance of the exploration by GA. And we classify some types from acquired the environment model and extract the abstract operation rule, As results, we find out some types of the environment models and operation rules by the observation, and the performance of GA exploration is almost same as the hand coding set because these are nearly same performance on the evaluation of the consumption of agent's energy and the work step from point to the goal point.

키워드