Summary
We present a new approach to solving adaptive scheduling problems in decentralized systems, based on the concept of nearest-neighbor negotiations and the idea of a consensus variable. Exploiting some recent extensions to existing results for single consensus variables, the adaptive scheduling problem is solved by choosing task timings as the consensus variables in the system. This application is illustrated via the example of a synchronized strike mission. The chapter concludes with a discussion of future research directions on this topic.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
W. Ren, R.W. Beard, and T.W. McLain, “Coordination Variables and Consensus Building in Multiple Vehicle Systems,” Proceedings of the Block Island Workshop on Cooperative Control, Springer-Verlag Series: Lecture Notes in Control and Information Sciences, vol. 309, 2005.
K. L. Moore and D. Lucarelli, “Force and constrained consensus among cooperating agents,” in 2005 IEEE International Conference on Networking, Sensing, and Control, Tuscon, AZ, March 2005.
R. Brockett and D. Liberzon, “Quantized feedback stabilization of linear systems,” IEEE Transactions on Automatic Control, vol. 48, pp. 1279–1289, 2000.
N. Elia and S. Mitter, “Stabilization of linear systems with limited information,” IEEE Transactions on Automatic Control, vol. 46, pp. 1384–1400, 2001.
S. Tatikonda and S. Mitter, “Control under communication constraints,” IEEE Transactions on Automatic Control, vol. 49, pp. 1056–1068, July 2004.
R. Dechter, I. Meiri, and J. Pearl, “Temporal constraint networks,” Artificial Intelligence, vol. 49, pp. 61–95, 1991.
M. Tambe, “Towards flexible teamwork,” Journal of Artificial Intelligence Research, vol. 7, pp. 83–124, 1997.
W. Ren, R. W. Beard, and D. Kingston, “Multi-agent Kalman Consensus with Relative Uncertainty,” in 2005 American Control Conference, Portland, OR, June 2005.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Moore, K.L., Lucarelli, D. (2007). Consensus Variable Approach to Decentralized Adaptive Scheduling. In: Grundel, D., Murphey, R., Pardalos, P., Prokopyev, O. (eds) Cooperative Systems. Lecture Notes in Economics and Mathematical Systems, vol 588. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-48271-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-48271-0_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48270-3
Online ISBN: 978-3-540-48271-0
eBook Packages: Business and EconomicsBusiness and Management (R0)