Simulation-Based Search for Hybrid System Control and Analysis

From Tetherless World Wiki

Jump to: navigation, search

Citation: Todd W. Neller. (2000) Simulation-Based Search for Hybrid System Control and Analysis. In KSL-00-07, 2000.

Publication techreport ( Edit )
type Technical Report
bibtype techreport
Bibtex basics
author Todd W. Neller
title Simulation-Based Search for Hybrid System Control and Analysis
number KSL-00-07
institution Knowledge Systems, AI Laboratory
year 2000
Bibtex more
Access Paper
abstract This dissertation explores new algorithmic approaches to simulation-based optimization, game-tree search, and tree search for the control and analysis of hybrid systems. Hybrid systems are systems that evolve with both discrete and continuous behaviors.Examples of hybrid systems include diverse mode-switching systems such as those we have used as focus problems: stepper motors, magnetic levitation units, and submarine detection avoidance scenarios. For hybrid systems with complex dynamics, the designer may have little other than simulation as a tool to detect design flaws or inform offline or real-time control. In approaching control and analysis of such systems, we thus limit ourselves to a black-box simulation of the system.Among our algorithmic contributions are:- the first multi-dimensional information-based optimization approach,- a generalization of previous multi-level optimization methods,- information-based alpha-beta game-tree search,- syntheses of cell-mapping and game-tree search techniques,- iterative refinement approaches for dynamic action timing discretization,- a best-first search variant with dynamic time-step refinement,- iterative refinement with an epsilon variant of recursive best-first search, and- a dispersion technique for dynamic action parameter discretization.We also formally define several hybrid system game-tree and tree search problems.

KSL Technical Report ID: KSL-00-07
Facts about Simulation-Based Search for Hybrid System Control and AnalysisRDF feed
Abstract This dissertation explores new algorithmic … This dissertation explores new algorithmic approaches to simulation-based optimization, game-tree search, and tree search for the control and analysis of hybrid systems. Hybrid systems are systems that evolve with both discrete and continuous behaviors.Examples of hybrid systems include diverse mode-switching systems such as those we have used as focus problems: stepper motors, magnetic levitation units, and submarine detection avoidance scenarios. For hybrid systems with complex dynamics, the designer may have little other than simulation as a tool to detect design flaws or inform offline or real-time control. In approaching control and analysis of such systems, we thus limit ourselves to a black-box simulation of the system.Among our algorithmic contributions are:- the first multi-dimensional information-based optimization approach,- a generalization of previous multi-level optimization methods,- information-based alpha-beta game-tree search,- syntheses of cell-mapping and game-tree search techniques,- iterative refinement approaches for dynamic action timing discretization,- a best-first search variant with dynamic time-step refinement,- iterative refinement with an epsilon variant of recursive best-first search, and- a dispersion technique for dynamic action parameter discretization.We also formally define several hybrid system game-tree and tree search problems. system game-tree and tree search problems.
Author Todd W. Neller  +
Bibtype techreport  +
Has author Todd W. Neller  +
Has identifier KSL-00-07  +
Has publishing details 2000  +
Has title Simulation-Based Search for Hybrid System Control and Analysis  +
Has where published KSL-00-07  +
Has year 2000  +
Institution Knowledge Systems, AI Laboratory  +
Ksl tr id KSL-00-07  +
Number KSL-00-07  +
Process note YES  +
Title Simulation-Based Search for Hybrid System Control and Analysis  +
Year 2000  +
Retrieved from "http://tw.rpi.edu/wiki/Simulation-Based_Search_for_Hybrid_System_Control_and_Analysis"
Personal tools