Incentive Based Load Shedding Management in a Microgrid Using Combinatorial Auction with IoT Infrastructure

This paper presents a novel incentive-based load shedding management scheme within a microgrid environment equipped with the required IoT infrastructure. The proposed mechanism works on the principles of reverse combinatorial auction. We consider a region of multiple consumers who are willing to curtail their load in the peak hours in order to gain some incentives later. Using the properties of combinatorial auctions, the participants can bid in packages or combinations in order to maximize their and overall social welfare of the system. The winner determination problem of the proposed combinatorial auction, determined using particle swarm optimization algorithm and hybrid genetic algorithm, is also presented in this paper. The performance evaluation and stability test of the proposed scheme are simulated using MATLAB and presented in this paper. The results indicate that combinatorial auctions are an excellent choice for load shedding management where a maximum of 50 users participate.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  Nadeem Javaid,et al.  IoT Operating System Based Fuzzy Inference System for Home Energy Management System in Smart Buildings , 2018, Sensors.

[3]  Robert C. Holte,et al.  Combinatorial Auctions, Knapsack Problems, and Hill-Climbing Search , 2001, Canadian Conference on AI.

[4]  Nicholas R. Jennings,et al.  Symbolic negotiation: Partial deduction for linear logic with coalition formation , 2008, Web Intell. Agent Syst..

[5]  Usman Qamar,et al.  HCF-CRS: A Hybrid Content based Fuzzy Conformal Recommender System for providing recommendations with confidence , 2018, PloS one.

[6]  Conor Ryan,et al.  An Examination of Simultaneous Evolution of Grammars and Solutions , 2006 .

[7]  Ihsan Ullah,et al.  IOT based Wireless Sensor Network for Precision Agriculture , 2019, 2019 7th International Electrical Engineering Congress (iEECON).

[8]  Arnaud Fréville,et al.  The multidimensional 0-1 knapsack problem: An overview , 2004, Eur. J. Oper. Res..

[9]  L. Durlofsky,et al.  Application of a particle swarm optimization algorithm for determining optimum well location and type , 2010 .

[10]  Noam Nisan,et al.  Bidding and allocation in combinatorial auctions , 2000, EC '00.

[11]  Tong Zhang,et al.  Particle Swarm Optimization Algorithm for Agent-Based Artificial Markets , 2009 .

[12]  Xiangzhen Li,et al.  The research on development direction and points in IoT in China power grid , 2014, 2014 International Conference on Information Science, Electronics and Electrical Engineering.

[13]  Conor Ryan,et al.  Performance Optimization of Multi-Core Grammatical Evolution Generated Parallel Recursive Programs , 2015, GECCO.

[14]  Arun Kumar Ray,et al.  GA Based Winner Determination in Combinatorial Reverse Auction , 2011, 2011 Second International Conference on Emerging Applications of Information Technology.

[15]  Xi Chen,et al.  Application of Internet of Things in Power-Line Monitoring , 2012, 2012 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.

[16]  Mariagrazia Dotoli,et al.  IoT Based Architecture for Model Predictive Control of HVAC Systems in Smart Buildings , 2020, Sensors.

[17]  Conor Ryan,et al.  A Simple Approach to Lifetime Learning in Genetic Programming-Based Symbolic Regression , 2014, Evolutionary Computation.

[18]  Florian Englmaier,et al.  The Chopstick Auction: A Study of the Exposure Problem in Multi-Unit Auctions , 2004, SSRN Electronic Journal.

[19]  Mohamed M. Abdallah,et al.  A survey on energy trading in smart grid , 2014, 2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[20]  Junyong LIU,et al.  Incentive-based demand response model for maximizing benefits of electricity retailers , 2019, Journal of Modern Power Systems and Clean Energy.

[21]  Irfan Hussain,et al.  Energy Trading for Shared Facility Control of a Smart Community Using Auction Process , 2019, 2019 7th International Electrical Engineering Congress (iEECON).

[22]  Tuomas Sandholm,et al.  Preference elicitation in combinatorial auctions , 2001, AAMAS '02.

[23]  Stamatis Karnouskos,et al.  An energy market for trading electricity in smart grid neighbourhoods , 2012, 2012 6th IEEE International Conference on Digital Ecosystems and Technologies (DEST).

[24]  Chukwudi Anyakoha,et al.  A review of particle swarm optimization. Part II: hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications , 2008, Natural Computing.

[25]  Jie Zhang,et al.  Solving the fair electric load shedding problem in developing countries , 2019, Autonomous Agents and Multi-Agent Systems.

[26]  Wayes Tushar,et al.  System Design of Internet-of-Things for Residential Smart Grid , 2016, ArXiv.

[27]  Conor Ryan,et al.  DICE: exploiting all bivariate dependencies in binary and multary search spaces , 2018, Memetic Comput..

[28]  Alireza Ghasempour,et al.  Internet of Things in Smart Grid: Architecture, Applications, Services, Key Technologies, and Challenges , 2019, Inventions.

[29]  Seung Ho Hong,et al.  Combinatorial double auctions for multiple microgrid trading , 2018 .

[30]  Alexander Pikovsky,et al.  Pricing and Bidding Strategies in Iterative Combinatorial Auctions , 2008 .

[31]  Andrew B. Whinston,et al.  Solving the combinatorial double auction problem , 2005, Eur. J. Oper. Res..

[32]  Stéphane Bonnevay,et al.  A hybrid evolutionary metaheuristics (HEMH) applied on 0/1 multiobjective knapsack problems , 2011, GECCO '11.

[33]  Anouar Farah,et al.  Load shedding optimization for economic operation cost in a microgrid , 2020 .

[34]  Terence Kelly,et al.  Generalized knapsack solvers for multi-unit combinatorial auctions: analysis and application to computational resource allocation , 2004, AAMAS'04.

[35]  Luiz Augusto Barroso,et al.  Electricity Auctions: An Overview of Efficient Practices , 2011 .

[36]  Xingwei Wang,et al.  An improved particle swarm optimization algorithm for winner determination in multi-attribute combinatorial reverse auction , 2014, Proceeding of the 11th World Congress on Intelligent Control and Automation.

[37]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[38]  Ihsan Ullah,et al.  Combinatorial auctions for energy storage sharing amongst the households , 2018, Journal of Energy Storage.

[39]  Raheel Nawaz,et al.  An Optimal Ride Sharing Recommendation Framework for Carpooling Services , 2018, IEEE Access.

[40]  Pedro Meseguer,et al.  Towards a Realistic Bid Generator for Mixed Multi-Unit Combinatorial Auctions , 2007 .

[41]  Naoki Fukuta,et al.  An Approximation Approach for Large-Scale Multi-unit Combinatorial Auctions with Reserve-Price Biddings , 2014, 2014 IIAI 3rd International Conference on Advanced Applied Informatics.