Model-based programming of intelligent embedded systems and robotic space explorers

被引:69
作者
Williams, BC [1 ]
Ingham, MD [1 ]
Chung, SH [1 ]
Elliott, PH [1 ]
机构
[1] MIT, Space Syst & Artificial Intelligence Labs, Cambridge, MA 02139 USA
关键词
constraint programming; model-based autonomy; model-based execution; model-based programming; model-based reasoning; robotic execution; synchronous programming;
D O I
10.1109/JPROC.2002.805828
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Programming complex embedded systems involves reasoning through intricate system interactions along lengthy paths between sensors, actuators, and control processors. This is a challenging, time-consuming, and error-prone process requiring significant interaction between engineers and software programmers. Furthermore, the resulting code generally lacks. modularity and robustness in the presence of failure. Model-based programming addresses these limitations, allowing engineers to program reactive systems by specifying high-level control strategies and by assembling commonsense models of the system hardware and software. In executing a control strategy, model-based executives reason about the models "on the fly, " to track system state, diagnose faults, and perform reconfigurations. This paper develops the Reactive Model-Based Programming Language (RMPL) and its executive, called Titan. RMPL provides the features of synchronous, reactive languages, with the added ability of reading and writing to state variables that are hidden within the physical plant being controlled. Titan executes an RMPL program using extensive component-based declarative models of the plant to track states, analyze anomalous situations, and generate novel control sequences. Within its reactive control loop, Titan employs propositional inference to deduce the system's current and desired states, and it employs model-based reactive planning to move the plant from the current to the desired state.
引用
收藏
页码:212 / 237
页数:26
相关论文
共 29 条
[1]  
BERNARD D, 1999, IEEE AER C ASP CO
[2]   THE ESTEREL SYNCHRONOUS PROGRAMMING LANGUAGE - DESIGN, SEMANTICS, IMPLEMENTATION [J].
BERRY, G ;
GONTHIER, G .
SCIENCE OF COMPUTER PROGRAMMING, 1992, 19 (02) :87-152
[3]  
CASANI J, 2000, D18709 NASA JPL
[4]  
CHUNG SH, 2001, INT S ART INT ROB AU
[5]   DIAGNOSTIC REASONING BASED ON STRUCTURE AND BEHAVIOR [J].
DAVIS, R .
ARTIFICIAL INTELLIGENCE, 1984, 24 (1-3) :347-410
[6]   DIAGNOSING MULTIPLE FAULTS [J].
DEKLEER, J ;
WILLIAMS, BC .
ARTIFICIAL INTELLIGENCE, 1987, 32 (01) :97-130
[7]  
DEKLEER J, 1989, P IJCAI 89 DETROIT, P1324
[8]  
FESQ L, 2002, P 53 INT ASTR C INT
[9]   STRIPS - NEW APPROACH TO APPLICATION OF THEOREM PROVING TO PROBLEM SOLVING [J].
FIKES, RE ;
NILSSON, NJ .
ARTIFICIAL INTELLIGENCE, 1971, 2 (3-4) :189-208
[10]  
FIRBY RJ, 1995, AAP6 U CHIC