TY - JOUR A2 - Bartak, Roman AU - Tay, Noel Nuo Wi AU - Botzheim, János AU - Kubota, Naoyuki PY - 2016 DA - 2016/11/23 TI - Weighted Constraint Satisfaction for Smart Home Automation and Optimization SP - 2959508 VL - 2016 AB - Automation of the smart home binds together services of hardware and software to provide support for its human inhabitants. The rise of web technologies offers applicable concepts and technologies for service composition that can be exploited for automated planning of the smart home, which can be further enhanced by implementation based on service oriented architecture (SOA). SOA supports loose coupling and late binding of devices, enabling a more declarative approach in defining services and simplifying home configurations. One such declarative approach is to represent and solve automated planning through constraint satisfaction problem (CSP), which has the advantage of handling larger domains of home states. But CSP uses hard constraints and thus cannot perform optimization and handle contradictory goals and partial goal fulfillment, which are practical issues smart environments will face if humans are involved. This paper extends this approach to Weighted Constraint Satisfaction Problem (WCSP). Branch and bound depth first search is used, where its lower bound is estimated by bacterial memetic algorithm (BMA) on a relaxed version of the original optimization problem. Experiments up to 16-step planning of home services demonstrate the applicability and practicality of the approach, with the inclusion of local search for trivial service combinations in BMA that produces performance enhancements. Besides, this work aims to set the groundwork for further research in the field. SN - 1687-7470 UR - https://doi.org/10.1155/2016/2959508 DO - 10.1155/2016/2959508 JF - Advances in Artificial Intelligence PB - Hindawi Publishing Corporation KW - ER -