The University of Southampton
University of Southampton Institutional Repository

Enabling cooperative and negotiated energy exchange in remote communities

Enabling cooperative and negotiated energy exchange in remote communities
Enabling cooperative and negotiated energy exchange in remote communities
Energy poverty at the household level is defined as the lack of access to electricity and reliance on the traditional use of biomass for cooking, and is a serious hindrance to economic and social development. It is estimated that 1.3 billion people live without access to electricity and almost 2.7 billion people rely on biomass for cooking, a majority of whom live in small communities scattered over vast areas of land (mostly in the Sub-Saharan Africa and the developing Asia). Access to electricity is a serious issue as a number of socio-economic factors, from health to education, rely heavily on electricity. Recent initiatives have sought to provide these remote communities with off-grid renewable microgeneration infrastructure such as solar panels, and electric batteries. At present, these resources (i.e., microgeneration and storage) are operated in isolation for individual home needs, which results in an inefficient and costly use of resources, especially in the case of electric batteries which are expensive and have a limited number of charging cycles. We envision that by connecting homes together in a remote community and enabling energy exchange between them, this microgeneration infrastructure can be used more efficiently.

Against this background, in this thesis we investigate the methods and processes through which homes in a remote community can exchange energy. We note that remote communities lack general infrastructure such as power supply systems (e.g., the electricity grid) or communication networks (e.g., the internet), that is taken for granted in urban areas. Taking these challenges into account and using insights from knowledge domains such game theory and multi-agent systems, we present two solutions: (i) a cooperative energy exchange solution and (ii) a negotiated energy exchange solution, in order to enable energy exchange in remote communities.

Our cooperative energy exchange solution enables connected homes in a remote community to form a coalition and exchange energy. We show that such coalition a results in two surpluses: (i) reduction in the overall battery usage and (ii) reduction in the energy storage losses. Each agents's contribution to the coalition is calculated by its Shapley value or, by its approximated Shapley value in case of large communities. Using real world data, we empirically evaluate our solution to show that energy exchange: (i) can reduce the need for battery charging (by close to 65%) in a community; compared with when they do not exchange energy, and (ii) can improve the efficient use of energy (by up to 10% under certain conditions) compared with no energy exchange.

Our negotiated energy exchange solution enables agents to negotiate directly with each other and reach energy exchange agreements. Negotiation over energy exchange is an interdependent multi-issue type of negotiation that is regarded as very difficult and complex. We present a negotiation protocol, named Energy Exchange Protocol (EEP), which simplifies this negotiation by restricting the offers that agents can make to each other. These restrictions are engineered such that agents, negotiation under the EEP, have a strategy profile in subgame perfect Nash equilibrium. We show that our negotiation protocol is tractable, concurrent, scalable and leads to Pareto-optimal outcomes (within restricted the set of offers) in a decentralised manner. Using real world data, we empirically evaluate our protocol and show that, in this instance, a society of agents can: (i) improve the overall utilities by 14% and (ii) reduce their overall use of the batteries by 37%, compared to when they do not exchange energy.
Alam, Muddasser
9a8f7f5d-2a65-4933-8903-d48445358eb8
Alam, Muddasser
9a8f7f5d-2a65-4933-8903-d48445358eb8
Rogers, Alexander
f9130bc6-da32-474e-9fab-6c6cb8077fdc
Ramchurn, Sarvapali
1d62ae2a-a498-444e-912d-a6082d3aaea3

Alam, Muddasser (2013) Enabling cooperative and negotiated energy exchange in remote communities. University of Southampton, Electronic and Computer Science, Doctoral Thesis, 115pp.

Record type: Thesis (Doctoral)

Abstract

Energy poverty at the household level is defined as the lack of access to electricity and reliance on the traditional use of biomass for cooking, and is a serious hindrance to economic and social development. It is estimated that 1.3 billion people live without access to electricity and almost 2.7 billion people rely on biomass for cooking, a majority of whom live in small communities scattered over vast areas of land (mostly in the Sub-Saharan Africa and the developing Asia). Access to electricity is a serious issue as a number of socio-economic factors, from health to education, rely heavily on electricity. Recent initiatives have sought to provide these remote communities with off-grid renewable microgeneration infrastructure such as solar panels, and electric batteries. At present, these resources (i.e., microgeneration and storage) are operated in isolation for individual home needs, which results in an inefficient and costly use of resources, especially in the case of electric batteries which are expensive and have a limited number of charging cycles. We envision that by connecting homes together in a remote community and enabling energy exchange between them, this microgeneration infrastructure can be used more efficiently.

Against this background, in this thesis we investigate the methods and processes through which homes in a remote community can exchange energy. We note that remote communities lack general infrastructure such as power supply systems (e.g., the electricity grid) or communication networks (e.g., the internet), that is taken for granted in urban areas. Taking these challenges into account and using insights from knowledge domains such game theory and multi-agent systems, we present two solutions: (i) a cooperative energy exchange solution and (ii) a negotiated energy exchange solution, in order to enable energy exchange in remote communities.

Our cooperative energy exchange solution enables connected homes in a remote community to form a coalition and exchange energy. We show that such coalition a results in two surpluses: (i) reduction in the overall battery usage and (ii) reduction in the energy storage losses. Each agents's contribution to the coalition is calculated by its Shapley value or, by its approximated Shapley value in case of large communities. Using real world data, we empirically evaluate our solution to show that energy exchange: (i) can reduce the need for battery charging (by close to 65%) in a community; compared with when they do not exchange energy, and (ii) can improve the efficient use of energy (by up to 10% under certain conditions) compared with no energy exchange.

Our negotiated energy exchange solution enables agents to negotiate directly with each other and reach energy exchange agreements. Negotiation over energy exchange is an interdependent multi-issue type of negotiation that is regarded as very difficult and complex. We present a negotiation protocol, named Energy Exchange Protocol (EEP), which simplifies this negotiation by restricting the offers that agents can make to each other. These restrictions are engineered such that agents, negotiation under the EEP, have a strategy profile in subgame perfect Nash equilibrium. We show that our negotiation protocol is tractable, concurrent, scalable and leads to Pareto-optimal outcomes (within restricted the set of offers) in a decentralised manner. Using real world data, we empirically evaluate our protocol and show that, in this instance, a society of agents can: (i) improve the overall utilities by 14% and (ii) reduce their overall use of the batteries by 37%, compared to when they do not exchange energy.

PDF
Thesis.pdf - Other
Download (5MB)

More information

Published date: November 2013
Organisations: University of Southampton, Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 366694
URI: https://eprints.soton.ac.uk/id/eprint/366694
PURE UUID: 02a6e2f6-57ef-468a-a26c-2d54bec5a6dd
ORCID for Sarvapali Ramchurn: ORCID iD orcid.org/0000-0001-9686-4302

Catalogue record

Date deposited: 20 Oct 2014 12:17
Last modified: 06 Jun 2018 12:42

Export record

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of https://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×