Abstract
The problem of multiple observers sitting on terrain (MOST) is an important part in visibility-based terrain reasoning (VBTR), but it is difficult because of the unacceptable computing time. Recent developments in this field focus on involving spatial optimization techniques, such as a heuristic algorithm. In this paper, a new method is developed based on the Improved Simulated Annealing (ISA) algorithm through the analysis of different terrain characters. A new annealing function and a new state function are designed to make the improved algorithm fit the problem better. Experiment results show that without loss of precision, use of the ISA algorithm reduces time cost 50%~70% when compared with the traditional SA.
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
Aarts, E.H.L., Korst, J.H.M.: Simulated annealing and Boltzmann machines, p. 284. John Wiley and Sons, Chichester (1989)
Anderson, H.R., McGeehan, J.P.: Optimizing Microcell Base Station. Locations Using Simulated Annearing Techniques. Proc. IEEE VTC 2, 858–862 (1994)
Aspbury, A.S., Gibson, R.M.: Long-Range Visibility of Greater Sage Grouse Leks: a GIS-based Analysis. Animal Behaviour 67, 1127–1132 (2004)
Bhaskar, K., Wicker, S.B.: Experimental Analysis of Local Search Algorithms for Optimal Base Station Location. In: International Conference on Evolutionary Computing for Computer, Communication, Control and Power (ECCAP 2000), Chennai, India (2000)
Branko, K., Borut, Z.: Comparison of Viewshed Algorithms on Regular Spaced Points. In: International Conference on Computer Graphics and Interactive Techniques, Budmerice, Slovakia, pp. 177–183 (2002)
Camp, R.J., Sinton, D.T., Knight, R.L.: Viewsheds: A Complementary Management Approach to Buffer Zones. Wildlife Society Bulletin 25, 612–615 (1997)
De Floriani, L., Magillo, P.: Visibility Algorithms on Triangulated Digital Terrain Models. International Journal of Geographic Information Systems 8(1), 13–41 (1994)
De Floriani, L., Marzano, L., Puppo, P.E.: Line-of-sight Communication on Terrain Models. International Journal of Geographical Information Systems 8(4), 329–342 (1994)
De Floriani, L., Marzano, L., Puppo, P.E.: Intervisibility on Terrains, Geographic Information System: Principles, Techniques, Management and Applications, pp. 543–556. John Wiley & Sons, Chichester (1999)
Franklin, W.R., Vogt, C.: Multiple ObserverSiting on Terrain with Intervisibility or Lo-Res Data. In: XXth Congress, International Society for Photogrammetry and Remote Sensing, Istanbul, Turkey, pp. 12–23 (2004)
Franklin, W.R., Vogt, C.: Efficient Multiple Observer Siting on Large Terrain Cells. In: GIScience 2004 Third International Conference on Geographic Information Science, University of Maryland Conference Center, USA (2004)
Jeroen, C.J., Gerard, B.M.: Using simulated annealing for resource allocation. Int. J. Geographical Information Science 16(6), 571–587 (2002)
Kim, Y.H., Clarke, G.: Exploring Optimal Visibility Site Selection Using Spatial Optimisation Techniques. GIS Research UK, University of Glamorgan and University of Cardiff, Glamorgan, Wales, UK (2001)
Kim, Y.H., Rana, S., Wise, S.: Exploring multiple viewshed analysis using terrain features and optimisation techniques. Computers and Geosciences 30(9-10), 1019–1032 (2004)
Kidner, D., Sparkes, A., Dorey, M.: GIS and Wind Farm Planning. In: Stillwell, J., Geertman, S., Openshaw, S. (eds.) Geographical Information and Planning, pp. 203–223. Springer, London (1999)
Kirkpatrick, C., Gelatt, D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)
Laarhoven, V., Aarts, E.: Simulated Annealing: Theory and applications, p. 186. Kluwer Academic, Norwell (1987)
Metropolis, N., Rosenbluth, A., Rosenbluth, R., Teller, A., Teller, E.: Equation of state calculations by fast computing machines. J. Chem. Phys. 21, 1087–1092 (1953)
Rana, S.: Fast approximation of visibility dominance using topographic features as targets and the associated uncertainty. Photogrammetric Engineering and Remote Sensing 69(8), 881–888 (2003)
Sundermann, E.: PET image reconstruction using simulated annealing. In: Proceedings of the SPIE Medical Imaging Conference, Image Processing, San Diego, pp. 378–386 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lv, P., Zhang, Jf., Lu, M. (2006). An Optimal Method for Multiple Observers Sitting on Terrain Based on Improved Simulated Annealing Techniques. In: Ali, M., Dapoigny, R. (eds) Advances in Applied Artificial Intelligence. IEA/AIE 2006. Lecture Notes in Computer Science(), vol 4031. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11779568_41
Download citation
DOI: https://doi.org/10.1007/11779568_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35453-6
Online ISBN: 978-3-540-35454-3
eBook Packages: Computer ScienceComputer Science (R0)