A temporal constraint based planning approach for city tour and travel plan generation

Abstract

In this paper, we present an AI planning-based city tour and travel application. The system assists the travellers to generate temporally constrained plans and their interactive map-based visualizations. We discuss the requirement of temporal constraints in the domain of city tour and travel application and consequent modelling of such an application as a temporally constrained planning problem. We have proposed schemes for specification and processing of temporal constraints in a Hierarchical Task Network (HTN) planner. We have redefined the basic PDDL3.0 temporal operators by imposing interval bounds and defined them as a restricted subset of Metric Interval Temporal Logic (MITL) family. The planner has been used to devise city tour and travel plans under temporal constraints and the generated plans have been rendered through Google-map based navigation interface.