Title :
A massively parallel AI-based planning approach to process-control
Author :
Dubash, Rumi M. ; Bastani, Farokh B.
Author_Institution :
Dept. of Comput. Sci., Houston Univ., TX, USA
Abstract :
Process-control systems form a critical component of embedded computer systems. Planning for such systems has always been looked at from the point of view of the optimization of decentralized control systems. The authors present a different approach for achieving high-performance planning for such control systems. They reduce a class of process-control systems into a general path planning problem commonly encountered in the field of AI and robotics. The path-planning problem is then solved by using an unconventional decentralized approach. This approach is based on a cellular automaton nearest neighbor wavefront propagation computing model. The massively parallel, decentralized algorithm for trajectory determination is discussed. The issue of mapping a process-control problem in its real-world space to a state space suitable for algorithmic and parallel computation is discussed. Details on the interface between the massively parallel system and the process-control system that is operating in the real world are presented. An example shows the versatility and applicability of this approach in solving control problems
Keywords :
cellular automata; decentralised control; optimisation; parallel algorithms; path planning; process control; real-time systems; state-space methods; cellular automaton nearest neighbor wavefront propagation computing model; decentralized control systems; embedded computer systems; interface; massively parallel AI-based planning approach; optimization; path planning problem; process-control systems; state space; trajectory determination; versatility; Artificial intelligence; Automata; Automatic control; Control systems; Distributed control; Embedded computing; Orbital robotics; Path planning; Process planning; Robotics and automation;
Conference_Titel :
Artificial Intelligence for Applications, 1993. Proceedings., Ninth Conference on
Conference_Location :
Orlando, FL
Print_ISBN :
0-8186-3840-0
DOI :
10.1109/CAIA.1993.366639