Adaptive planning in unknown environments using grammatical Inference

Jie Fu; Herbert G. Tanner; Jeffrey Heinz

doi:10.1109/CDC.2013.6760732

Adaptive planning in unknown environments using grammatical Inference

Jie Fu
, Herbert G. Tanner
, Jeffrey Heinz

Linguistics

University of Delaware

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

9 Scopus citations

Abstract

This paper presents a framework that integrates grammatical inference with symbolic control on finite-state transition systems interacting with partially unknown, adversarial, rule-governed environments. We model the interaction between a system and its environment as a two-player zero-sum game on graphs. We show that with some prior knowledge of the environment, the system can autonomously infer a game equivalent to the one actually being played and thus successively adapt its control strategy in polynomial time, and evolve its controller into one that ensures the completion of the desired task, whenever such a completion is possible.

Original language	English
Title of host publication	2013 IEEE 52nd Annual Conference on Decision and Control, CDC 2013
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	5357-5363
Number of pages	7
ISBN (Print)	9781467357173
DOIs	https://doi.org/10.1109/CDC.2013.6760732
State	Published - 2013
Event	52nd IEEE Conference on Decision and Control, CDC 2013 - Florence, Italy Duration: Dec 10 2013 → Dec 13 2013

Publication series

Name	Proceedings of the IEEE Conference on Decision and Control
ISSN (Print)	0743-1546
ISSN (Electronic)	2576-2370

Conference

Conference	52nd IEEE Conference on Decision and Control, CDC 2013
Country/Territory	Italy
City	Florence
Period	12/10/13 → 12/13/13

Keywords

Discrete event systems
Grammatical inference
Symbolic control
System identification

Access to Document

10.1109/CDC.2013.6760732

Cite this

Fu, J., Tanner, H. G., & Heinz, J. (2013). Adaptive planning in unknown environments using grammatical Inference. In 2013 IEEE 52nd Annual Conference on Decision and Control, CDC 2013 (pp. 5357-5363). Article 6760732 (Proceedings of the IEEE Conference on Decision and Control). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CDC.2013.6760732

@inproceedings{c4f8328b4b8e412a96b35122e440154e,

title = "Adaptive planning in unknown environments using grammatical Inference",

abstract = "This paper presents a framework that integrates grammatical inference with symbolic control on finite-state transition systems interacting with partially unknown, adversarial, rule-governed environments. We model the interaction between a system and its environment as a two-player zero-sum game on graphs. We show that with some prior knowledge of the environment, the system can autonomously infer a game equivalent to the one actually being played and thus successively adapt its control strategy in polynomial time, and evolve its controller into one that ensures the completion of the desired task, whenever such a completion is possible.",

keywords = "Discrete event systems, Grammatical inference, Symbolic control, System identification",

author = "Jie Fu and Tanner, \{Herbert G.\} and Jeffrey Heinz",

year = "2013",

doi = "10.1109/CDC.2013.6760732",

language = "English",

isbn = "9781467357173",

series = "Proceedings of the IEEE Conference on Decision and Control",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "5357--5363",

booktitle = "2013 IEEE 52nd Annual Conference on Decision and Control, CDC 2013",

note = "52nd IEEE Conference on Decision and Control, CDC 2013 ; Conference date: 10-12-2013 Through 13-12-2013",

}

Fu, J, Tanner, HG & Heinz, J 2013, Adaptive planning in unknown environments using grammatical Inference. in 2013 IEEE 52nd Annual Conference on Decision and Control, CDC 2013., 6760732, Proceedings of the IEEE Conference on Decision and Control, Institute of Electrical and Electronics Engineers Inc., pp. 5357-5363, 52nd IEEE Conference on Decision and Control, CDC 2013, Florence, Italy, 12/10/13. https://doi.org/10.1109/CDC.2013.6760732

Adaptive planning in unknown environments using grammatical Inference. / Fu, Jie; Tanner, Herbert G.; Heinz, Jeffrey.
2013 IEEE 52nd Annual Conference on Decision and Control, CDC 2013. Institute of Electrical and Electronics Engineers Inc., 2013. p. 5357-5363 6760732 (Proceedings of the IEEE Conference on Decision and Control).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Adaptive planning in unknown environments using grammatical Inference

AU - Fu, Jie

AU - Tanner, Herbert G.

AU - Heinz, Jeffrey

PY - 2013

Y1 - 2013

N2 - This paper presents a framework that integrates grammatical inference with symbolic control on finite-state transition systems interacting with partially unknown, adversarial, rule-governed environments. We model the interaction between a system and its environment as a two-player zero-sum game on graphs. We show that with some prior knowledge of the environment, the system can autonomously infer a game equivalent to the one actually being played and thus successively adapt its control strategy in polynomial time, and evolve its controller into one that ensures the completion of the desired task, whenever such a completion is possible.

AB - This paper presents a framework that integrates grammatical inference with symbolic control on finite-state transition systems interacting with partially unknown, adversarial, rule-governed environments. We model the interaction between a system and its environment as a two-player zero-sum game on graphs. We show that with some prior knowledge of the environment, the system can autonomously infer a game equivalent to the one actually being played and thus successively adapt its control strategy in polynomial time, and evolve its controller into one that ensures the completion of the desired task, whenever such a completion is possible.

KW - Discrete event systems

KW - Grammatical inference

KW - Symbolic control

KW - System identification

UR - https://www.scopus.com/pages/publications/84902352542

U2 - 10.1109/CDC.2013.6760732

DO - 10.1109/CDC.2013.6760732

M3 - Conference contribution

AN - SCOPUS:84902352542

SN - 9781467357173

T3 - Proceedings of the IEEE Conference on Decision and Control

SP - 5357

EP - 5363

BT - 2013 IEEE 52nd Annual Conference on Decision and Control, CDC 2013

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 52nd IEEE Conference on Decision and Control, CDC 2013

Y2 - 10 December 2013 through 13 December 2013

ER -

Adaptive planning in unknown environments using grammatical Inference

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this