Determination of the itinerary of imprecise mobile agents using an adaptive approach

This paper discusses the use of mobile agents with timing requirements in a distributed system. The goal of this paper is to propose and to evaluate heuristics for imprecise mobile agents that should execute a mission while meeting firm deadlines. These heuristics are used to determine the itinerary of the mobile agents. They choose a behavior considering previous benefits collected by the mobile agent in past executions. The agent uses adaptation at the departure. Once chosen the behavior for a particular mission, the agent keeps this behavior until the end of the mission. In order to choose the behavior it is used conditional probability based on the characteristics of the environment and on the last events. The algorithms proposed here were evaluated through simulations.