Title :
A temporal constraint based planning approach for city tour and travel plan generation
Author :
Bhowmick, P.K. ; Dey, Shuvashis ; Samantaray, Amiya ; Mukherjee, Dipankar ; Misra, Prasant
Author_Institution :
Innovation Labs., Tata Consultancy Services, Kolkata, India
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.
Keywords :
artificial intelligence; cartography; constraint handling; data visualisation; interactive systems; temporal logic; travel industry; user interfaces; AI planning-based city tour; Google-map based navigation interface; HTN planner; MITL family; PDDL3.0 temporal operators; hierarchical task network planner; interactive map-based visualizations; interval bounds; metric interval temporal logic; temporal constraint based planning approach; travel application; travel plan generation; Artificial intelligence; Automata; Cities and towns; Human computer interaction; Measurement; Planning; Trajectory;
Conference_Titel :
Intelligent Human Computer Interaction (IHCI), 2012 4th International Conference on
Conference_Location :
Kharagpur
Print_ISBN :
978-1-4673-4367-1
DOI :
10.1109/IHCI.2012.6481849
