» Download Article

Authors
Abras, Shadi; Ploix, Stephane; Pesty, Sylvie; Jacomino, Mireille

Digital Object Identifier (DOI)
10.3182/20070709-3-RO-4910.00014

Page Numbers:
93-98

Index Terms
home automation system,multi-agent systems,automatic control,power management

Abstract
This paper presents the principles of a Home Automation System dedicated to power management that adapts power consumption to available power ressources according to inhabitant comfort and cost criteria. The system relies on a multiagent paradigm. Each agent supports a service achieved by several devices, it cooperates and coordinates its action with others in order to find an acceptable near-optimal solution. The control algorithm is decomposed into two complementary mechanisms: a reactive mechanism, which protects from constraint violations, and an anticipation mechanism, which computes a plan for global consumption according to predicted productions and consumptions and to inhabitant criteria. The paper shows how to compute a global consumption plan relying on Bellman-Ford's algorithm and how to reduce the problem complexity by dividing the whole problem into independent sub-problems.

References

[1] Abras, S., S. Ploix, S. Pesty and M. Jacomino (2006). A
    multi-agent home automation system for power
    managememnt. In: Proceedings of the Third International
     Conference in Control, Automation,
    and Robotics, ICINCO 2006. Setübal, Portugal.
    pp. 3-8.
[2] Cherkassky, B. V., A. V. Goldberg and T. Radzik (1994).
    Shortest paths algorithms: theory and experimental
     evaluation. In: SODA '94: Proceedings of the
    fifth annual ACM-SIAM symposium on Discrete
    algorithms. Society for Industrial and Applied
    Mathematics. Philadelphia, PA, USA. pp. 516-
    525.
[3] Fontaine, N. (2003). Livre blanc sur les
    énergies. débat national sur les énergies,
    http://www.industrie.gouv.fr/energie/politiqu/ploe.htm.
[4] Garey, M. R. and D. S. Johnson (1979). Computers and
    Intractability: A Guide to the Theory of NP-Completeness
    . W.H. Freeman and Co. New York,
    USA.
[5] Habbas, Z., M. Krajecki and D. Singer (2005). Decomposition
     techniques for parallel resolution of constraint
     satisfaction problems in shared memory:
    a comparative study. International Journal of
    Computational Science and Engineering (IJCSE)
    1(2), 192-206.
[6] Hägg, S. and F. Ygge (1995). Agent-oriented programming
     in power distributed automation. Studentitterateur,
     Lund University pp. 29-41.
[7] Jennings, N. R. (1994). The ARCHON system and its
    applications. In: Second International Working
    Conference on Cooperating Knowledge Based
    Systems (CKBS-94). Keele, UK. pp. 13-29.
[8] Lucidarme, P., O. Simonin and A. Liégeois (2002).
    Implementation and evaluation of a satisfaction/altruism
     based architecture for multi-robot
    systems. In: Proceedings of the 2002 IEEE International
     Conference on Robotics and Automation
    . Washington, USA. pp. 1007-1012.
[9] Nathan, M. (2001). Building thermal performance analysis
     by using matlab/simulink. eventh International
     IBPSA Conference.