MACC'97 Poster session
- Improvement of Dynamic Path Modification Method for Vehicle Navigation Problem
- Fumiaki Imanari, Hitoshi Ogawa
- Ritsumeikan Univ.
- Contact to: fumiaki@airlab.cs.ritsumei.ac.jp
- Abstract
Recently many researchers have studied planning problems with dynamic environment.
One of the most important issues on that is the efficiency of problem solving.
In this paper, we proposed a multi-agent planning model which combines
a centralized planning and a distributed one. That is, a supervisor agent makes
an initial plan considering the initial state of environment.
And Executing operators, each agent uses this initial plan as a guide,
modifies this plan partly according to dynamic environment, if necessary.
It becomes possible to make an effect plan relatively with low costs.
By experiments we show the usefulness of our method, and clarify effective behavior
and natures of problems which our method is useful.
- keywords
dynamic environment, negotiation, modification
Return to top page
Wed Jan 21 09:37:36 JST 1998