By Topic

Adaptive environment observation for distributed agents moving in a lattice world

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Watanabe, T. ; Dept. of Comput. Sci., Shizuoka Univ., Hamamatsu, Japan ; Mizuno, M. ; Mizuno, T.

In a distributed cooperative system, each agent has to observe its environment in order to create an adequate subgoal. The paper discusses tradeoff between cost of observation and achievement of the shared final goal of agents moving in a lattice world. The model is referred to as the restricted Tower of Babel. A cooperation mechanism called LM-DMax is evaluated through simulation against observation interval, the number of agents and moving area site. We find that the model has an optimal observation interval, an optimal area size to minimize the total cost. Then three adaptive policies which modify the observation interval of each agent are proposed. They are geometrical policy, arithmetical policy and slow-start policy. Slow-start policy shows the best result among them. Though the discussion is restricted to the specific model, it is directly applicable to a vehicle scheduling problem and a robot planning problem

Published in:

Autonomous Decentralized Systems, 1997. Proceedings. ISADS 97., Third International Symposium on

Date of Conference:

9-11 Apr 1997