Abstract

Challenging among numerous resource limited realistic scenarios in commonsense reasoning are situations involving tight deadlines. An agent under severe time-pressure may spend substantial amount of the available time in reasoning toward and about a plan of action. In a realistic setting, the same agent must also measure up to two other crucial resource limitations as well, namely space and computation bounds. We describe here these concerns and offer some solutions as part of our ongoing work in fully deadline-coupled planning. 1 Introduction Formal commonsense reasoning deals with numerous difficult tasks. One broadening area is that of realism, i.e., trying to get formalisms to face up to more and more realistic scenarios and data. Realism can involve large quantities of data, rapid presentation of data, noisy data, and missing data, to name a few possibilities which have been given at least some study in the literature already. Another realistic scenario is that of severe time-pre...

Citations