A mathematical framework for asynchronous, distributed, decision-making systems with semi-autonomous entities: algorithm synthesis, simulation, and evaluation

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E82-A, Issue 7, 2000, Pages 1381-1394

  Lee, Tony S ^a   Crush, Sumit ^a   Liu, Jin ^a   Xiaolin, G E ^a   Nerode, Anil ^a   Kohn, Wolf ^a  

^a Arizona State University   (United States)

Author keywords

Asynchronous distributed algorithms; Distributed optimization; Military command and control; Perfect global optimization; Synthesis of decentralized algorithms

Indexed keywords

ALGORITHM SYNTHESIS; ASYNCHRONOUS DISTRIBUTED DECISION MAKING SYSTEMS; PERFECT GLOBAL OPTIMIZATION;

ALGORITHMS; COMMAND AND CONTROL SYSTEMS; COMPUTER SIMULATION; COMPUTER WORKSTATIONS; DECISION MAKING; MILITARY COMMUNICATIONS; OPTIMIZATION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0034227184     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. R.V. Iyer and S. Ghosh, "DARYN, a distributed decisionmaking algorithm for railway networks: Modeling and simulation," IEEE Trans. Veh. Technol., vol.44, no.l, pp.180-191, Feb. 1995.
2. N. Utamaphethai and S. Ghosh, "DICAF, a high performance, distributed, scalable architecture for IVHS utilizing a continuous function- "Congestion measure"," IEEE Comput., vol.31, no.3, pp.78-84, March 1998.
3. S. Ghosh, K. Man, R. Reddy, S. Reddy, S. Kankanahalli, J. Jagannathan, and B. Shank, "A distributed, scalable, community care network architecture for real-time access to geographically-dispersed patient medical records: Modeling and simulation," Accepted for publication in the Proc. 19th Annual Symposium on Computer Care Applications in Medical Care (SCAMC '95), pp.352-356, New Orleans, American Medical Informatics Association, DC, Oct.28-Nov.1, 1995.
4. L.-R. Chen and S. Ghosh, "Modeling and simulation of a hierarchical, distributed, dynamic inventory management (HDDI) scheme," Simulation-Journal of the Society for Computer Simulation, pp.340-362, San Diego, California, vol.68, no.6, June 1997.
5. W. Kohn and A. Nerode, "Multiple agent hybrid control architecture," in Hybrid Systems, Lecture Notes in Computer Science, eds. R.L. Grossman, A. Nerode, A. Ravn, and H. Rischel, LNCS-736, Springer-Verlag, 1993.
6. W. Kohn and A. Nerode, "A hybrid systems architecture," in logical methods, eds. J.N. Crossley, J.B. Remmel, R.A. Shore, Moss E. Sweedler, Birkhauser, 1993.
7. H.G. Rotithor, "Enhanced Bayesian decision model for decentralized decision making in a dynamic environment," Proc. IEEE International Conference on System, Man, and Cybernetics, vol.3, pp.2091-2096, 1991.
8. J.N. Tsitsiklis and M. Athans, "Convergence and asymptotic agreement in distributed decision problems," IEEE Trans. Autom. Control, vol.AC-29, no.l, pp.42-50, Jan. 1984.
9. J.N. Tsitsiklis and M. Athans, "On the complexity of decentralized decision making and detection problems," IEEE Trans. Autom. Control, voI.AC-30, no.5, pp.440-446, May 1985.
10. W. Kohn, A. Nerode, and J.B. Remmel, "Hybrid systems as finsler manifolds: Finite state control as approximations to connections," Technical Report 95-22, Mathematical Sciences Institute, Cornell University, New York, June 1995.
11. G.B. Thomas and R.L. Finney, Calculus and Analytic Geometry, Addison-Wesley Publishing Company, New York, 1985.
12. V.L. Volkovich, "Algorithm for solving a linear optimization problem in a distributed system," Soviet Journal of Automation and Information Sciences, vol.22, no.l, pp.4049, 1990.
13. J.A. Stankovic, "An application of Bayesian decision theory to decentralized control of job scheduling," IEEE Trans. Comput., vol.C-34, no.2, pp.117-130, Feb. 1985.
14. L.C. Young, Lectures on the Calculus of Variations and Optimal Control Theory, Saunders Publishing, Philadelphia, 1969.