Orchid Project

Technologies > Smart Grid

  • Energy Overview
Energy Management Overview

An overview of ORCHID’s research in the energy domain.

  • Minimising Queues at Electric Vehicle Charging Stations
Minimising Queues at Electric Vehicle Charging Stations

One key challenge associated with the anticipated proliferation of electric vehicles (EVs) is that the current infrastructure for en-route charging is highly limited. This is exacerbated by the short range of EVs  and the long time it takes to fully re-charge them. In this work, we propose a novel EV navigation algorithm that utilises the limited charging infrastructure more efficiently by communicating with other EVs and routing the driver to charging stations with the lowest predicted congestion.

Associated Papers
  • de Weerdt, M., Gerding, E. H., Stein, S., Robu, V., & Jennings, N. R. (2013). Intention-aware routing to minimise delays at electric vehicle charging stations.. In 23rd Int. Joint Conf. on AI (IJCAI). Get Bibtex Citation Download as PDF
    @inproceedings{
       orchid137,
      booktitle = {23rd Int. Joint Conf. on AI (IJCAI)},
      title = {Intention-aware routing to minimise delays at electric vehicle charging stations.},
      author = {M de Weerdt and Enrico H Gerding and Sebastian Stein and Valentin Robu and Nicholas R Jennings},
      year = {2013},
      keywords = {Mechanism Design, Flexible Autonomy},
    howpublished = {http://www.orchid.ac.uk/eprints/137/1/deweerdt.pdf} }
Online Mechanism Design for Electric Vehicle Charging

Electric vehicles (EVs) are increasingly seen as a key technology for tackling climate change. However, the current UK electricity distribution infrastructure is not designed to deal with the significant additional loads that widespread home charging of EVs will create. To address this, we propose novel auction-like mechanisms that schedule the charging of EVs within the infrastructure constraints and according to the requirements of their owners. This video contains a brief overview of our work on these mechanisms.

Associated Papers
  • Gerding, E., Robu, V., Stein, S., Parkes, D., Rogers, A., & Jennings, N. (2011). Online Mechanism Design for Electric Vehicle Charging. In The Tenth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2011). Get Bibtex Citation
    @inproceedings{
      eps271907,
      booktitle = {The Tenth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2011)},
      month = {May},
      title = {Online Mechanism Design for Electric Vehicle Charging},
      author = {Enrico Gerding and Valentin Robu and Sebastian Stein and David Parkes and Alex Rogers and Nick Jennings},
      year = {2011},
      pages = {811--818},
      note = { Event Dates: 2-6 May 2011},
      url = {http://eprints.soton.ac.uk/271907/},
    }
  • Stein, S., Gerding, E., Robu, V., & Jennings, N. (2012). A model-based online mechanism with pre-commitment and its application to electric vehicle charging. In Proc. 11th Int. Conference on Autonomous Agents and Multi-Agent Systems (AAMAS). Get Bibtex Citation
    @inproceedings{
      eps273082,
      booktitle = {Proc. 11th Int. Conference on Autonomous Agents and Multi-Agent Systems (AAMAS)},
      title = {A model-based online mechanism with pre-commitment and its application to electric vehicle charging},
      author = {Sebastian Stein and Enrico Gerding and Valentin Robu and Nick Jennings},
      year = {2012},
      pages = {669--676},
      url = {http://eprints.soton.ac.uk/273082/},
    }
Personalised Energy Advice – myJoulo

MyJoulo is part of a research project investigating ways to help households reduce their heating bills. The Joulo logger measures the temperature at a home’s thermostat over the course of a week. From this data, a mathematical model of how the home responds to the heating system, including how quickly it heats up, cools down, and what thermostat set-point is being used is built. This model can then be used to help households to reduce their bills by making changes to how they use the heating system. Find out more at : https://www.myjoulo.com/

  • Coalition Formation
Coalition Formation

This video provides a brief overview on some of the research directions that we are taking in the area of “Coalition Formation”, which allows a group of agents to come together, coordinate their actions and achieve an outcome which is greater than any outcome that could be achieved by them acting individually [1,4]. Some of those directions involve looking at how to efficiently handle any constraints that may exist [2], and how to efficiently distribute the computations among the agents [3].

Associated Papers
  • Rahwan, T., Michalak, T., & Jennings, N. R. (2012). A Hybrid Algorithm for Coalition Structure Generation. In Twenty Sixth Conference on Artificial Intelligence (AAAI-12), Toronto, Canada. Get Bibtex Citation
    @inproceedings{
      Rahwan:etal:12,
      author = {Talal Rahwan and Tomasz Michalak and Nicholas R. Jennings},
      title = {A Hybrid Algorithm for Coalition Structure Generation},
      booktitle = {Twenty Sixth Conference on Artificial Intelligence (AAAI-12)},
      year = {2012},
    address = {Toronto, Canada} }
  • Rahwan, T., Michalak, T. P., Elkind, E., Faliszewski, P., Sroka, J., Wooldridge, M., & Jennings, N. R. (2011). Constrained Coalition Formation. In Twenty Fifth AAAI Conference on Artificial Intelligence (AAAI). Get Bibtex Citation
    @inproceedings{
      Rahwan:etal:11b,
      author = {Talal Rahwan and Tomasz P. Michalak and Edith Elkind and Piotr Faliszewski and Jacek Sroka and Michael Wooldridge and Nicholas R. Jennings},
      title = {Constrained Coalition Formation},
      booktitle = {Twenty Fifth AAAI Conference on Artificial Intelligence (AAAI)},
      pages = {719--725},
    year = {2011} }
  • Michalak, T., Sroka, J., Rahwan, T., Wooldridge, M., McBurney, P., & Jennings, N. R. (2010). {A Distributed Algorithm for Anytime Coalition Structure Generation}. In {AAMAS '10: Proceedings of the Ninth International Joint Conference on Autonomous Agents and Multi-Agent Systems}. Get Bibtex Citation
    @inproceedings{
      Michalak:10c,
      author = {Tomasz Michalak and Jacek Sroka and Talal Rahwan and Michael Wooldridge and Peter McBurney and Nicholas R. Jennings},
        booktitle = {{AAMAS '10: Proceedings of the Ninth International Joint Conference on Autonomous Agents and Multi-Agent Systems}
    },
        title = {{A Distributed Algorithm for Anytime Coalition Structure Generation}
    },
      year = {2010},
      pages = {1007--1014},
    location = {Toronto, Canada} }
  • Rahwan, T., Michalak, T., Wooldridge, M., & Jennings, N. R. ({2012). Anytime Coalition Structure Generation in Multi-Agent Systems with Positive or Negative Externalities. Artificial Intelligent Journal (AIJ), 186, 95-122. Get Bibtex Citation
    @article{
      Rahwan:etal:12:B,
      author = {Talal Rahwan and Tomasz Michalak and Michael Wooldridge and Nicholas R. Jennings},
      title = {Anytime Coalition Structure Generation in Multi-Agent Systems with Positive or Negative Externalities},
      journal = {Artificial Intelligent Journal (AIJ)},
      volume = {186},
      number = {},
      pages = {95--122},
    year = {2012}
  • agentSwitch user study
The Future with Energy-Management Agents

We are currently running a user study for agentSwitch in Nottingham. As part of this study, we are showing participants a 3 part video that describes how present and potential future of the domestic electricity market, after which the participants are asked to discuss, within a focus group, the issues raised in the videos that concern them most.

  • Figure Energy
Figure Energy

Motivated by the need to better manage energy demand in the home, in this work we advocate the integration into Ubicomp systems of interactive energy consumption visualisations, that allow users to engage with and understand their consumption data, relating it to concrete activities in their life. To this end, we present the design, implementation, and evaluation of FigureEnergy, a novel interactive visualisation that allows users to annotate and manipulate a graphical representation of their own electricity consumption data, and therefore make sense of their past energy usage and understand when, how, and to what end, some amount of energy was used.

To validate our design, we deployed FigureEnergy “in the wild” — 12 participants installed meters in their homes and used the system for a period of two weeks.  The results detailed in the paper below indicate that the approach is overall successful: by engaging with the data users discover new information about it, even more than in their prior experience of using other electricity displays.

Associated Papers
  • Costanza, E., Ramchurn, S. D., & Jennings, N. R. (2012). Understanding domestic energy consumption through interactive visualisation: a field study. In 14th ACM Int. Conf. on Ubiquitous Computing. Get Bibtex Citation Download as PDF
    @inproceedings{
      orchid57,
      booktitle = {14th ACM Int. Conf. on Ubiquitous Computing},
      month = {September},
      title = {Understanding domestic energy consumption through interactive visualisation: a field study},
      author = {Enrico Costanza and Sarvapali D Ramchurn and Nicholas R Jennings},
      year = {2012},
      pages = {216--225},
      keywords = {Human-Computer Interaction, Applications, Agile Teaming},
    howpublished = {http://www.orchid.ac.uk/eprints/57/1/fe.pdf} }
  • Home energy management
Home Energy Management

Domestic homes account for 25% of the UK’s total CO2 emissions, and the majority of this goes toward space and water heating. We have developed an intelligent home heating agent that models and predicts heating costs and provides live feedback to the home owner.

Associated Papers
  • Rogers, A., Maleki, S., Ghosh, S., & Jennings, N. R. (2011). Adaptive Home Heating Control Through Gaussian Process Prediction and Mathematical Programming. In: The Second International Workshop on Agent Technology for Energy Systems (ATES 2011), Taipei, Taiwan. pp. 71-78.. Get Bibtex Citation
    @article{
         title = {Adaptive Home Heating Control Through Gaussian Process Prediction and Mathematical Programming},

      author = {Rogers, A. and Maleki, S. and Ghosh, S. and Jennings, N. R},
      year = {2011},
      journal = { In: The Second International Workshop on Agent Technology for Energy Systems (ATES 2011), Taipei, Taiwan. pp. 71-78.},
      keywords = {Applications, Agile Teaming},
    }
  • Load detected automatically from smart meter readings
Non-intrusive Load Monitoring for Home Energy Management

Non-intrusive appliance load monitoring is the process of disaggregating a household’s total electricity consumption into its contributing appliances. In this paper we propose an approach by which individual appliances can be iteratively separated from an aggregate load. Unlike existing approaches, our approach does not require training data to be collected by sub-metering individual appliances, nor does it assume complete knowledge of the appliances present in the household. Instead, we propose an approach in which prior models of general appliance types are tuned to specific appliance instances using only signatures extracted from the aggregate load. The tuned appliance models are then used to estimate each appliance’s load, which is subsequently subtracted from the aggregate load. This process is applied iteratively until all appliances for which prior behaviour models are known have been disaggregated. We evaluate the accuracy of our approach using the REDD data set, and show the disaggregation performance when using our training approach is comparable to when sub-metered training data is used. We also present a deployment of our system as a live application and demonstrate the potential for personalised energy saving feedback.

Associated Papers
  • Parson, O., Ghosh, S., Weal, M., & Rogers, A. (2011). Using hidden Markov models for iterative non-intrusive appliance monitoring. Neural Information Processing Systems workshop on Machine Learning for Sustainability. Get Bibtex Citation Download as PDF
    @article{
       orchid43,
      title = {Using hidden Markov models for iterative non-intrusive appliance monitoring.},
      author = {Oliver Parson and Siddharta Ghosh and M Weal and Alex Rogers},
      publisher = {NIPS},
      year = {2011},
      journal = {Neural Information Processing Systems workshop on Machine Learning for Sustainability},
      keywords = {Decentralised Control, Applications, Flexible Autonomy},
      howpublished = {http://www.orchid.ac.uk/eprints/43/},
  • Software simulation of a home energy management agent.
An Intelligent Agent for Home Heating Control

We have designed heating control algorithms for the future smart homes that will be instrumented with sensors throughout and will be aware of the environmental conditions as well as the human activities within them. These control algorithms will help users balance the trade-offs between energy cost, comfort, and carbon emissions through novel, interactive interfaces that will help them make sense of their energy use.

Associated Papers
  • Rogers, A., Ramchurn, S. D., & Jennings, N. R. (2012). Delivering the smart grid: Challenges for autonomous agents and multi-agent systems research. In Twenty-Sixth AAAI Conference on Artificial Intelligence (AAAI-12). Get Bibtex Citation Download as PDF
    @inproceedings{
      orchid56,
      booktitle = {Twenty-Sixth AAAI Conference on Artificial Intelligence (AAAI-12)},
      title = {Delivering the smart grid: Challenges for autonomous agents and multi-agent systems research},
      author = {Alex Rogers and Sarvapali D Ramchurn and Nicholas R Jennings},
      year = {2012},
      keywords = {Agent-based Computing, Agile Teaming},
    howpublished = {http://www.orchid.ac.uk/eprints/56/1/smart%5fgrid.pdf} }
  • Ramchurn, S. D., Vytelingum, P., Rogers, A., & Jennings, N. R. (2012). Putting the "Smarts" into the Smart Grid: A Grand Challenge for Artificial Intelligence. Communications of the ACM, 55(4), pp. 86-97.. Get Bibtex Citation
    @article{
         title = { Putting the "Smarts" into the Smart Grid: A Grand Challenge for Artificial Intelligence.},

      author = { Ramchurn, S.D. and Vytelingum, P. and Rogers, A. and Jennings, N. R},
      year = {2012},
      journal = {Communications of the ACM, 55(4), pp. 86-97.},
      keywords = {Applications, Agile Teaming},
    }