Building THINC: user incentivization and meeting rescheduling for energy savings

This paper presents THINC, an agent developed for saving energy in real-world commercial buildings. While previous work has presented techniques for computing energy-efficient schedules, it fails to address two issues, centered on human users, that are essential in real-world agent deployments: (i) incentivizing users for their energy saving activities and (ii) interacting with users to reschedule key ``energy-consuming'' meetings in a timely fashion, while handling the uncertainty in such interactions. THINC addresses these shortcomings by providing four new major contributions. First, THINC computes fair division of credits from energy savings. For this fair division, THINC provides novel algorithmic advances for efficient computation of Shapley value. Second, THINC includes a novel robust algorithm to optimally reschedule identified key meetings addressing user interaction uncertainty. Third, THINC provides an end-to-end integration within a single agent of energy efficient scheduling, rescheduling and credit allocation. Finally, we deploy THINC in the real-world as a pilot project at one of the main libraries at the University of Southern California and present results illustrating the benefits in saving energy.

[1]  Daniel Gómez,et al.  Polynomial calculation of the Shapley value based on sampling , 2009, Comput. Oper. Res..

[2]  Garud Iyengar,et al.  Robust Dynamic Programming , 2005, Math. Oper. Res..

[3]  Gang Xiong,et al.  Smart (in-home) power scheduling for demand response on the smart grid , 2011, ISGT 2011.

[4]  Pradip Bose,et al.  Energy-aware meeting scheduling algorithms for smart buildings , 2012, BuildSys '12.

[5]  Willett Kempton,et al.  Deploying power grid-integrated electric vehicles as a multi-agent system , 2011, AAMAS.

[6]  D. Schmeidler The Nucleolus of a Characteristic Function Game , 1969 .

[7]  Sarvapali D. Ramchurn,et al.  Cooperative energy exchange for the efficient use of energy and resources in remote communities , 2013, AAMAS.

[8]  C. Vlek,et al.  A review of intervention studies aimed at household energy conservation , 2005 .

[9]  Gérard Hamiache,et al.  Associated consistency and Shapley value , 2001, Int. J. Game Theory.

[10]  Pushmeet Kohli,et al.  Rip-off: playing the cooperative negotiation game , 2011, AAMAS.

[11]  Yoav Shoham,et al.  Essentials of Game Theory: A Concise Multidisciplinary Introduction , 2008, Essentials of Game Theory: A Concise Multidisciplinary Introduction.

[12]  Gilbert E. Metcalf,et al.  Energy tax credits and residential conservation investment: Evidence from panel data , 1995 .

[13]  École d'été de probabilités de Saint-Flour,et al.  École d'été de probabilités de Saint-Flour XIII - 1983 , 1985 .

[14]  Harold William Kuhn,et al.  Contributions to the Theory of Games (AM-39), Volume III , 1951 .

[15]  Donald B. Gillies,et al.  3. Solutions to General Non-Zero-Sum Games , 1959 .

[16]  Milind Tambe,et al.  SAVES: a sustainable multiagent application to conserve building energy considering occupants , 2012, AAMAS.

[17]  Nicholas R. Jennings,et al.  A linear approximation method for the Shapley value , 2008, Artif. Intell..

[18]  D. Aldous Exchangeability and related topics , 1985 .

[19]  G. Owen Multilinear Extensions of Games , 1972 .

[20]  Sarvapali D. Ramchurn,et al.  Agent-based control for decentralised demand side management in the smart grid , 2011, AAMAS.

[21]  Nicholas R. Jennings,et al.  A model-based online mechanism with pre-commitment and its application to electric vehicle charging , 2012, AAMAS.

[22]  L. S. Shapley,et al.  17. A Value for n-Person Games , 1953 .

[23]  Thomas A. Henzinger,et al.  Markov Decision Processes with Multiple Objectives , 2006, STACS.

[24]  Milind Tambe,et al.  TESLA: an extended study of an energy-saving agent that leverages schedule flexibility , 2014, Autonomous Agents and Multi-Agent Systems.