Centralized versus decentralized control—A solvable stylized model in transportation

Max-Olivier Hongler, Olivier Gallay, Michael Hülsmann, Philip Cordes and Richard Colmorn

Physica A: Statistical Mechanics and its Applications, 2010, vol. 389, issue 19, 4162-4171

Abstract: Today’s supply networks consist of a certain amount of logistics objects that are enabled to interact with each other and to decide autonomously upon their next steps; in other words, they exhibit a certain degree of autonomous cooperation. Therefore, modern logistics research regards them as complex adaptive logistics systems. In order to analyze evolving dynamics and underlying implications for the respective systems’ behavior as well as the potential outcomes resulting from the interaction between autonomous decision-making “smart parts”, we propose in this contribution a fully solvable stylized model. We consider a population of homogeneous, autonomous interacting agents traveling on R with a given velocity that is itself corrupted by White Gaussian Noise. Based on real time observations of the positions of his neighbors, each agent is allowed to adapt his traveling velocity. These agent interactions are restricted to neighboring entities confined in finite spatial clusters (i.e. we have range-limited interactions). In the limit of a large population of neighboring agents, a mean-field dynamics can be derived and, for small interaction range, the resulting dynamics coincides with the exactly solvable Burgers’ nonlinear field equation. Explicit Burgers’ solution enables to explicitly appreciate the emergent structure due to the local and individual agent interactions. In particular, for strongly interactive regimes in the present model, the resulting spatial distribution of agents converges to a shock wave pattern. To compare performances of centralized versus decentralized organization, we assign cost functions incurred when velocity adaptations are triggered either by multi-agent interactions or by central control. The multi-agent cumulative costs are then compared with the costs that would be incurred by implementing an effective optimal central controller able, for a given time horizon, to reproduce an identical spatial probability distribution of agents. The resulting optimal control problem can be solved exactly and the corresponding costs can be expressed as the Kullback–Leibler relative entropy between the free and the controlled probability measures. This enables one to conclude that for time horizons shorter than a critical value, multi-agent interactions generate smaller cumulative costs than an optimal effective central controller.

Keywords: Transportation logistics; “Smart parts” dynamics; Multi-agent systems; Mean-field approximation; Burgers’ nonlinear evolution; Emergent cooperative pattern; Optimal stochastic control; Kullback–Leibler relative entropy (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437110004772
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:389:y:2010:i:19:p:4162-4171

DOI: 10.1016/j.physa.2010.05.047

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().