Skip to main content
Article thumbnail
Location of Repository

Quasi-monotonic segmentation of state variable behavior for reactive control

By Will Fitzgerald, Daniel Lemire and Martin Brooks


Real-world agents must react to changing conditions as they execute planned tasks. Conditions are typically monitored through time series representing state variables. While some predicates on these times series only consider one measure at a time, other predicates, sometimes called episodic predicates, consider sets of measures. We consider a special class of episodic predicates based on segmentation of the the measures into quasi-monotonic intervals where each interval is either quasi-increasing, quasi-decreasing, or quasi-flat. While being scale-based, this approach is also computational efficient and results can be computed exactly without need for approximation algorithms. Our approach is compared to linear spline and regression analysis

Topics: Artificial Intelligence
Year: 2005
OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles


    1. (1996). A procedural knowledge approach to task-level control.
    2. (1989). Adaptive execution in complex dynamic worlds.
    3. (1997). An autonomous spacecraft agent prototype.
    4. (1994). Approximation complexity for piecewise monotone functions and real data.
    5. (1997). Discovery of frequent episodes in event sequences.
    6. (1997). Experiences with an architecture for intelligent, reactive agents.
    7. How Apex automates CPM-GOMS.
    8. (1993). Segmenting time series: A survey and novel approach.

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.