Modified Backward Chaining Algorithm Using Artificial Intelligence Planning IoT Applications

Abstract

In this chapter, an automated planning algorithm has been proposed for IoT-based applications. A plan is a sequence of activities that leads to a goal or sub-goals. The sequence of sub-goals leads to a particular goal. The plans can be formulated using forward chaining where actions lead to goals or by backward chaining where goals lead to actions. Another method of planning is called partial order planning where all actions and sub-goals are not illustrated in the plan and left incomplete. When many IoT devices are interconnected, based on the tasks and activities involved resource allocation has to be optimized. An optimal plan is one where the total plan length is minimum, and all actions consume similar quantum of resources to achieve a goal. The scheduling cost incurred by way of resource allocation would be minimum. Compared to the existing algorithms L2-Plan (Learn to Plan) and API, the algorithm developed in this work improves optimality of resources by 14% and 36%, respectively