Abstract
Sensor is a sort of important monitoring resources and plays an irreplaceable role in the modern battlefield. Multi-sensor scheduling optimization is a problem of theoretical and practical significance. In order to monitor the multi-target with time windows effectively, this paper presents a multi-sensor dynamic scheduling model and demonstrates its reasonableness. Based on the model, we adopt a modified Ant Colony Optimization (ACO) algorithm with local optimization method to find optimal solutions, and conduct several experiments under different scenarios. The results show that more targets are monitored effectively in each solution, therefore the modified ACO algorithm has better performance than basic ACO algorithm in scheduling optimization.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Liu X (2000) Study on algorithm of sensor management based on functions of efficiency and waste. Chin J Aeronaut 13(1):39–44 (in Chinese)
Xiao W, Wu J, Xie L et al (2006) Sensor scheduling for target tracking in networks of active sensors. ACTA Automatica Sinica 32(6):922–928
Xiao W et al (2006) Multi-sensor scheduling for reliable target tracking in wireless sensor networks. In: International conference on its telecommunications proceedings, pp 996–1000
Zhang G, Wang F, Wei Z (2008) Sensor management algorithm based on genetic algorithm. Mod Defence Technol 36(6):91–95
Colomi A, Dorigo M, Maniezzo V (1991) Distributed optimization by ant colonies. Proceedings of the first European conference on artificial life, Paris, France, pp 134–142
You X et al (2009) On multi-behavior based multi-colony ant algorithm for TSP. Intell Inf Technol Appli, pp 178–189
Huai-long, Hua D (2010) Vehicle routing problem of logistics based on dynamic ant colony algorithm. Educ Technol Comput Sci (ETCS) 256–262
Cao Y, Song X (2009) A hybrid algorithm of converse ant colony optimization for solving JSP. Comput Intel Soft Eng 234–240
Haibin D (2005) The theory and application of ant colony algorithm. Science Press, Bejing, pp 745–752 (in Chinese)
Zong-yong L, Xia P, Zhixue W, Ying L (2007) Scheduling interrelated tasks in grid based on ant algorithm. J Syst Simul 6:3196–3199 (in Chinese)
Dorigo M, Stu¨tzle T (2001) The ant colony optimization metaheuristic: algorithms, applications, and advances. Handbook of metaheuristics. In: Glover F, Kochenberger G (eds) pp 733–742
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, H., Zhang, J., Ran, X., Lv, W. (2013). Modified Ant Colony Optimization Algorithm for the Multi-Sensor Dynamic Scheduling. In: Sun, Z., Deng, Z. (eds) Proceedings of 2013 Chinese Intelligent Automation Conference. Lecture Notes in Electrical Engineering, vol 254. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38524-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-38524-7_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38523-0
Online ISBN: 978-3-642-38524-7
eBook Packages: EngineeringEngineering (R0)