Itinerary determination of imprecise mobile agents with firm deadline

Abstract

In some applications, as part of a mobile agent mission, there may be the necessity of meeting a firm end-to-end deadline, although with some itinerary flexibility due to optional resources. This paper proposes an execution model based on the concept of imprecise mobile agents with timing constraints. In this paper it is considered an execution model where agents do not previously know their itineraries. The imprecise mobile agent may choose among alternative and/or optional resources. The objective is to propose and to evaluate heuristics to be used individually or in pairs by imprecise mobile agents that must accomplish a mission within a firm deadline.