skip to main content
10.1145/3177148.3180084acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmedpraiConference Proceedingsconference-collections
research-article

Contribution to Modeling Smart Grid Problem with the Constraint Satisfaction Problem Formalism

Published: 27 March 2018 Publication History

Abstract

Smart Grids are electricity distribution networks that use intelligent IT methods to match the adequacy between consumer demand and provider offer (electric power plants and various clean energy sources such as wind turbines and solar panels). Smart Grids are derived from the fact that the use of electricity is not stable throughout the day. There are schedules where the use of electricity remains minimal, and others the opposite. Hence the need to optimize the use of electricity. In silence periods (work), solar panels or wind turbines will be enough to power the small number of devices that are running. The modeling of these networks using computer methods is a rather complex task, due to the large amount of informations offered by these networks and their complexity. Especially since it consists of multiple levels: i) the local level (house, building), ii) the microgrid level (the intermediate between locals and the third level) and iii) the level of transmission and distribution. But a mathematical solution can solve this kind of problem.
Among the concepts, modeling such problem mathematically is the CSP (for Constraint Satisfaction Problem). In this paper we propose a CSP modeling of the local level of the Smart Grid problem. The results show the effectiveness of our contribution.

References

[1]
Murat Ahat, Soufian Ben Amor, Marc Bui, Alain Bui, Guillaume Guérard, and Coralie Petermann. 2013. Smart grid and optimization. American Journal of Operations Research 3, 1A (2013), 196--206.
[2]
Gillian Basso. 2013. Approche à base d'agents pour l'ingénierie et le contrôle de micro-réseaux. Ph.D. Dissertation. Belfort-Montbéliard.
[3]
Romuald Debruyne and Christian Bessiere. 1997. Some practicable filtering techniques for the constraint satisfaction problem. In In Proceedings of IJCAI'97. Citeseer.
[4]
Ghizlane El Khattabi, El Mehdi El Graoui, Imade Benelallam, and El-Houssine Bouyakhf. 2017. MP-ABT: A Minimal Perturbation Approach for Complex Local Problems. In ICAART (1). 268--275.
[5]
Jim Eyer and Garth Corey. 2010. Energy storage for the electricity grid: Benefits and market potential assessment guide. Sandia National Laboratories 20, 10 (2010), 5.
[6]
Carlos M Fonseca and Peter J Fleming. 1998. Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans 28, 1 (1998), 26--37.
[7]
Guillaume Guérard. 2014. Optimisation de la diffusion de l'énergie dans les smarts-grids. Ph.D. Dissertation. Versailles-St Quentin en Yvelines.
[8]
Vehbi C Gungor, Dilan Sahin, Taskin Kocak, Salih Ergut, Concettina Buccella, Carlo Cecati, and Gerhard P Hancke. 2011. Smart grid technologies: Communication technologies and standards. IEEE transactions on Industrial informatics 7, 4 (2011), 529--539.
[9]
Vipin Kumar. 1992. Algorithms for constraint-satisfaction problems: A survey. AI magazine 13, 1 (1992), 32.
[10]
Amnon Meisels and Roie Zivan. 2007. Asynchronous forward-checking for DisCSPs. Constraints 12, 1 (2007), 131--150.
[11]
Bernard A Nadel. 1990. Some applications of the constraint satisfaction problem. Wayne State University, Department of Computer Science.
[12]
Charles Prud'homme, Jean-Guillaume Fages, and Xavier Lorca. 2016. Choco Documentation. TASC, INRIA Rennes, LINA CNRS UMR 6241, COSLING S.A.S. http://www.choco-solver.org
[13]
Alex Rogers, Sarvapali D Ramchurn, and Nicholas R Jennings. 2012. Delivering the Smart Grid: Challenges for Autonomous Agents and Multi-Agent Systems Research. In AAAI.
[14]
Mohamed Wahbi, Redouane Ezzahir, Christian Bessiere, and El Houssine Bouyakhf. 2013. Nogood-based asynchronous forward checking algorithms. Constraints 18, 3 (2013), 404--433.
[15]
Makoto Yokoo, Edmund H Durfee, Toru Ishida, and Kazuhiro Kuwabara. 1998. The distributed constraint satisfaction problem: Formalization and algorithms. IEEE Transactions on knowledge and data engineering 10, 5 (1998), 673--685.

Cited By

View all
  • (2022)Diminution of Smart Grid with Renewable Sources Using Support Vector Machines for Identification of Regression Losses in Large-Scale SystemsWireless Communications and Mobile Computing10.1155/2022/69420292022(1-11)Online publication date: 8-Aug-2022
  • (2020)Maintaining ethical resolution in distributed constraint reasoningJournal of Ambient Intelligence and Humanized Computing10.1007/s12652-020-01812-7Online publication date: 4-Mar-2020

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
MedPRAI '18: Proceedings of the 2nd Mediterranean Conference on Pattern Recognition and Artificial Intelligence
March 2018
135 pages
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

  • IAPR: International Association for Pattern Recognition

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 March 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Artificial Intelligence
  2. Constraint Satisfaction Problem (CSP)
  3. Electricity
  4. Smart Grid

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

MedPRAI '18

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2022)Diminution of Smart Grid with Renewable Sources Using Support Vector Machines for Identification of Regression Losses in Large-Scale SystemsWireless Communications and Mobile Computing10.1155/2022/69420292022(1-11)Online publication date: 8-Aug-2022
  • (2020)Maintaining ethical resolution in distributed constraint reasoningJournal of Ambient Intelligence and Humanized Computing10.1007/s12652-020-01812-7Online publication date: 4-Mar-2020

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media