Abstract
This paper presents a receding horizon genetic algorithm (RHGA) for dynamic resource allocation. The algorithm combines methods from control theory and computational intelligence to simultaneously solve the problems of (i) coordinated control of resources, (ii) task assignment, and (iii) multiple target tracking in a dynamic environment. A simulated case study on optimal positioning of a fleet of tugs along the northern Norwegian coast serves as a means of evaluating the algorithm. In terms of reducing the risk of oil tanker drifting accidents, the study shows that the RHGA is able to iteratively plan movement trajectories for each individual tug such that the net collective behaviour of the tugs outperforms that of stand-by tugs stationed at bases located uniformly along the coast. The promising results suggest great potential for further development and generalisation to other dynamic resource allocation problems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Havforskningsinstituttet: Fisken og havet, særnummer 1a-2010: Det faglige grunnlaget for oppdateringen av forvaltningsplanen for Barentshavet og havområdene utenfor Lofoten. Technical report, Institute of Marine Research (Havforskningsinstituttet) (2010)
Eide, M.S., Endresen, Ø., Breivik, Ø., Brude, O.W., Ellingsen, I.H., Røang, K., Hauge, J., Brett, P.O.: Prevention of oil spill from shipping by modelling of dynamic risk. Marine Pollution Bulletin 54, 1619–1633 (2007)
Eide, M.S., Endresen, Ø., Brett, P.O., Ervik, J.L., Røang, K.: Intelligent ship traffic monitoring for oil spill prevention: Risk based decision support building on AIS. Marine Pollution Bulletin 54, 145–148 (2007)
Russell, S., Norvig. P.: Artificial Intelligence: A Modern Approach. Pearson (2010)
Haupt, R.L., Haupt, S.E.: Practical Genetic Algorithms, 2nd edn. Wiley (2004)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Professional (1989)
Maciejowski, J.M.: Predictive Control with Constraints, 1st edn. Prentice Hall (2002)
Rossiter, J.A.: Model-based Predictive Control. CRC Press (2004)
Goodwin, G.C., Graebe, S.F., Salgado, M.E.: Control System Design. Prentice Hall, New Jersey (2001)
Bye, R.T., van Albada, S.B., Yndestad, H.: A receding horizon genetic algorithm for dynamic multi-target assignment and tracking: A case study on the optimal positioning of tug vessels along the northern norwegian coast. In: Proceedings of the International Conference on Evolutionary Computation, pp. 114–125. SciTePress (2010)
Det Norske Veritas: Rapport Nr. 2009-1016. Revisjon Nr. 01. Tiltaksanalyse — Fartsgrenser for skip som opererer i norske farvann. Technical report, Sjøfartsdirektoratet (2009)
Reynolds, C.W.: Flocks, herds and schools: A distributed behavioral model. In: Computer Graphics (ACM SIGGRAPH), vol. 21, pp. 25–34 (1987)
Luo, X., Li, S., Guan, X.: Flocking algorithm with multi-target tracking for multi-agent systems. Pattern Recognition Letters 31, 800–805 (2010)
Earl, M.G., D’andrea, R.: A decomposition approach to multi-vehicle cooperative control. Robotics and Autonomous Systems 55, 276–291 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this paper
Cite this paper
Bye, R.T. (2012). A Receding Horizon Genetic Algorithm for Dynamic Resource Allocation: A Case Study on Optimal Positioning of Tugs. In: Madani, K., Dourado Correia, A., Rosa, A., Filipe, J. (eds) Computational Intelligence. IJCCI 2010. Studies in Computational Intelligence, vol 399. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27534-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-27534-0_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27533-3
Online ISBN: 978-3-642-27534-0
eBook Packages: EngineeringEngineering (R0)