Decentralized adaptive scheduling using consensus variables. (English) Zbl 1266.90110

Summary: In this paper we present a new approach to decentralized adaptive scheduling, using recent results on the control of consensus variables in graphs with nearest-neighbour communication topologies. First, existing results for single consensus variables are extended to include the cases of forced consensus, when one of the negotiating agents is driven by a setpoint, and of constrained consensus, where multiple consensus variables are required to be separated by a fixed amount. Next, we consider a class of adaptive scheduling problems, whereby a set of decentralized coordinators should cooperate to adapt shared schedule times in response to disturbances or changes in the system. Our approach is to choose task timings to be the consensus variables in the system. The utility of these ideas is illustrated using the example of a synchronized strike mission.


90B36 Stochastic scheduling theory in operations research
93C40 Adaptive control/observation systems
94C15 Applications of graph theory to circuits and networks
Full Text: DOI


[1] . Artificial Intelligence: A Modern Approach. Prentice-Hall: Upper Saddle River, NJ, 1995. · Zbl 0835.68093
[2] Coordination decision support assistants (coordinators). BAA#04-20 Proposer Information Pamphlet, DARPA, http://www.darpa.mil/ipto/solicitations/closed/04-29_PIP.htm, August 2004.
[3] . Coordination variables, coordination functions, and cooperative timing missions. Proceedings of the American Control Conference, Denver, CO, June 2003; 296–301.
[4] . Forced and constrained consensus among cooperating agents. 2005 IEEE International Conference on Networking, Sensing, and Control, Tuscon, AZ, March 2005.
[5] . Consensus variable approach to decentralized adaptive scheduling. 5th International Conference on Cooperative Control and Optimization, Gainsville, FL, January 2005.
[6] , . Coordination variables and consensus building in multiple vehicle systems. Block Island Workshop on Cooperative Control, , (eds). Lecture Notes in Control and Information Sciences, vol. 309, Springer, 2004; 171–188.
[7] Jadbabaie, IEEE Transactions on Automatic Control 48 pp 988– (2003)
[8] Olfati-Saber, IEEE Transactions on Automatic Control 49 pp 1520– (2004)
[9] Leaderless coordination via bidirectional and unidirectional time-dependent communication. Proceedings of the IEEE Conference on Decision and Control, Maui, HI, December 2003; 3070–3075.
[10] . Consensus of information under dynamically changing interaction topologies. Proceedings of the American Control Conference, Boston, MA, 2004.
[11] On the controllability of nearest neighbor interconnections. Proceedings of the IEEE Conference on Decision and Control, Nassau, Bahamas, 2004.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.