This text focuses on autonomous agents that can act in a goal-directed manner under real time constraints and incomplete knowledge, being situated in a dynamic environment where resources may be restricted. The author covers areas like planning, constraint programming, and local search.

Withtheincreasingdeploymentofplanningandschedulingsystems, developers oftenhavetodealwithverylargesearchspaces, real-timeperformancedemands, anddynamicenvironments. Completere?nementmethodsdonotscalewell, - kinglocalsearchmethodstheonlypracticalalternative. Adynamicenvironment alsopromotestheapplicationoflocalsearch, thesearchheuristicsnotnormally beinga?ectedbymodi?cationsofthesearchspace. Furthermore, localsearchis wellsuitedforanytimerequirementsbecausetheoptimizationgoalisimproved iteratively. Suchadvantagesareo?setbytheincompletenessofmostlocalsearch methods,...