Algebraic projection: the basic algorithm

Author

Monk, Leonard

Author_Institution

Mitre Corp., Bedford, MA, USA

fYear

1992

fDate

11-13 Aug 1992

Firstpage

436

Lastpage

441

Abstract

An algorithm is presented for algebraically projecting certain plans that partially specify a set of events, using real parameters for the times of events, rates, quantities, etc. Algebraic projection is designed for both deliberate and reactive planning. It describes the effects of a plan in terms of its parameters, without requiring an objective function, and allows flexible translation of planning questions into precise minimization problems. An implementated system is briefly described. It could contribute to intelligent control by assisting with the middle layer of a hierarchical control system in which an upper level reactively suggests general solutions to be used for some time interval. These techniques help optimize those solutions, and a lower level provides real-time control

Keywords

hierarchical systems; intelligent control; minimisation; planning (artificial intelligence); algebraic projection; deliberate planning; hierarchical control system; intelligent control; minimization problems; objective function; reactive planning; real-time control; Control systems; Force control; Intelligent control; Linear programming; Motion analysis; Motion control; Polynomials; Projection algorithms; Real time systems; Timing;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Control, 1992., Proceedings of the 1992 IEEE International Symposium on

Conference_Location

Glasgow

ISSN

2158-9860

Print_ISBN

0-7803-0546-9

Type

conf

DOI

10.1109/ISIC.1992.225130

Filename

225130