Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Computers and Chemical Engineering 23 (1999) 341--355 Approaches to asynchronous decentralized decision making

Summary: Computers and Chemical Engineering 23 (1999) 341--355
Approaches to asynchronous decentralized decision making
I.P. Androulakis*, G.V. Reklaitis
School of Chemical Engineering, Purdue University, West Lafayette, IN 47907, USA
Received 11 February 1997; revised 22 September 1998; accepted 22 September 1998
Motivated by the ideas of asynchronous relaxation algorithms this paper investigates optimal decision-making problems that
exhibit decentralized characteristics. Such problems consist of a collection of interacting sub-systems, each one described by local
properties and dynamics, joined together by the need to accomplish a common task which achieves overall optimal performance.
Special properties of such systems that make them ideally suited for the framework of asynchronous computing are (a) the lack of
a single overall objective describing the collective performance, and (b) the asynchronism in implementing topologically optimal
decisions based on information which is local in space and time. A methodology for decentralized decision making is developed based
on the solution of a series of sub-problems in which each minimizes a local objective while maximizing a common Lagrangian
function, by generating independent approximations of an ascent direction in the space of the dual variables. The concepts are
illustrated by means of motivating examples. 1999 Elsevier Science Ltd. All rights reserved.
Keywords: Asynchronous distributed computing; Decision making; Agreement algorithms; Decentralized operations
1. Decentralized decision making
Classical centralized models of decision making and
computation deal with the situation in which a single
decision maker possesses (or collects) all available in-


Source: Androulakis, Ioannis (Yannis) - Biomedical Engineering Department & Department of Chemical and Biochemical Engineering, Rutgers University


Collections: Engineering; Biology and Medicine