HTN planning: Overview, comparison, and beyond

Hierarchies are one of the most common structures used to understand and conceptualise the world. Within the field of Artificial Intelligence (AI) planning, which deals with the automation of world-relevant problems, Hierarchical Task Network (HTN) planning is the branch that represents and handles hierarchies. In particular, the requirement for rich domain knowledge to characterise the world enables HTN planning to be very useful, and also to perform well. However, the history of almost 40 years obfuscates the current understanding of HTN planning in terms of accomplishments, planning models, similarities and differences among hierarchical planners, and its current and objective image. On top of these issues, the ability of hierarchical planning to truly cope with the requirements of real-world applications has been often questioned. As a remedy, we propose a framework-based approach where we first provide a basis for defining different formal models of hierarchical planning, and define two models that comprise a large portion of HTN planners. Second, we provide a set of concepts that helps in interpreting HTN planners from the aspect of their search space. Then, we analyse and compare the planners based on a variety of properties organised in five segments, namely domain authoring, expressiveness, competence, computation and applicability. Furthermore, we select Web service composition as a real-world and current application, and classify and compare the approaches that employ HTN planning to solve the problem of service composition. Finally, we conclude with our findings and present directions for future work. In summary, we provide a novel and comprehensive viewpoint on a core AI planning technique.<br/

Kinematic magnetic resonance imaging study of the brain stem and cervical cord by dynamic neck motion

Background: The aim was to examine the position of the brain stem and cervical cord following the neck flexion and extension. Materials and methods: The serial sagittal T2-weighted magnetic resonance imaging (MRI) sections of the cervical cord and brain stem were made in 6 volunteers. The images were mainly used to measure certain distances and angles of the brain stem and cervical cord in the neutral position, and then following the head and neck flexion and extension. Results: The measurements showed that the pons is slightly closer to the clivus following the neck flexion; the medulla oblongata is somewhat distant to the basion but closer to the odontoid process. At the same time, the spino-medullary angle diminishes in size. On the other hand, the upper cervical cord slightly approaches the posterior wall of the spinal canal, the lower cervical cord is closer to the anterior wall, while the angle between them is significantly larger in size. After the cervical cord extension, the rostral pons is somewhat distant to the clivus, whereas the caudal pons and the medulla are slightly closer to the clivus and the basion. At the same time, the spino-medullary angle diminishes in size. The cervical cord is mainly closer to the posterior wall of the spinal canal, whilst its angle is significantly smaller. Conclusions: The obtained results regarding the brain stem and cervical cord motion can be useful in the kinetic MRI examination of certain congenital disorders, degenerative diseases, and traumatic injuries of the craniovertebral junction and the cervical spine

What Automated Planning Can Do for Business Process Management

Business Process Management (BPM) is a central element of today organizations. Despite over the years its main focus has been the support of processes in highly controlled domains, nowadays many domains of interest to the BPM community are characterized by ever-changing requirements, unpredictable environments and increasing amounts of data that influence the execution of process instances. Under such dynamic conditions, BPM systems must increase their level of automation to provide the reactivity and flexibility necessary for process management. On the other hand, the Artificial Intelligence (AI) community has concentrated its efforts on investigating dynamic domains that involve active control of computational entities and physical devices (e.g., robots, software agents, etc.). In this context, Automated Planning, which is one of the oldest areas in AI, is conceived as a model-based approach to synthesize autonomous behaviours in automated way from a model. In this paper, we discuss how automated planning techniques can be leveraged to enable new levels of automation and support for business processing, and we show some concrete examples of their successful application to the different stages of the BPM life cycle

Experimental Wireless Wattmeter for Home Energy Management Systems

Part 11: Energy: ManagementInternational audienceThis paper presents a novel prototype device for domestic load energy consumption monitoring. Zigbee-based wireless connectivity is included as a basic feature of the prototype. The proposed device allows individual tracking of major energy consumption loads. Real time energy data is acquired and transmitted through a RF link to a wireless terminal unit, which works as a data logger and as a human-machine interface. Both voltage and current measurements are implemented using Hall Effect principle based transducers, while C code is developed on two 16-bit RISC MCU. The experimental setup is described and tests are conducted in order to assess its performance