Keynote speech VI think fast ? resource constrained reasoning and planning under uncertainty

Summary form only given. Recent advances in planning techniques have focused on online search techniques. While these techniques allow practitioners to obtain policies for fairly large problems, they assume that a non-negligible amount of computation can be done between each decision point. In contrast, the recent proliferation of mobile and embedded devices has lead to a surge of applications that could benefit from state of the art planning techniques if they can operate under severe constraints on computational resources. For instance, consider the emerging class of monitoring and assistive applications that run on smart-phones, wearable systems or other mobile devices. While computational resources are rapidly increasing, energy consumption remains an important bottleneck due to limited battery life. In this talk, I will present some experiments about battery consumption for various types of planning policies on smart-phones. I will then present recent results for the optimization and compilation of policies into controllers with negligible energy consumption during their execution. I will also present recent advances in multi-objective optimization to tradeoff the utility and energy costs resulting from different actions.