Activity Planning Based on Temporal Constraint Network

LI Yong-feng,ZHOU Xing-she,DU Ke-jun,YU Zhi-wen,MAO Rui
DOI: https://doi.org/10.3969/j.issn.1002-137x.2011.02.041
2011-01-01
Computer Science
Abstract:Elders often have difficulties in daily activities because of declining cognitive ability.Assisting elders with information technology has become a new and challenging research area.It's a problem that how to pre-defining activities into a plan and prompting the elders if they fail to execute it in this area.We gave a more flexible way to present the time constraints of activities based on the traditional way,but as the same time how to resolve the conflicts between activities become a new troublesome problem.The concept and theory of "Simple Temporal Constraint Network"(STCN) was then proposed,which will well handle the problem.We presented the time constraints of activities with STCN and checked the STCN's consistency.The "General Checking Algorithm"(GCA) was adopt,but we found that the GCA's complexity will increase by exponentially if the number of activities increases.Then,we gave an improved algorithm to resolve the conflicts between activities and compared the two algorithms.The experiment result shows the ICA has better performance than GCA.
What problem does this paper attempt to address?