AUTOMATIC PARAMETERIZATION FOR EXPEDITIOUS MODELLING OF VIRTUAL URBAN ENVIRONMENTS - A New Hybrid Metaheuristic

Filipe Cruz, António Coelho, Luis Paulo Reis

2008

Abstract

Expeditious modelling of virtual urban environments consists of generating realistic 3d models from limited information. It has several practical applications but typically suffers from a lack of accuracy in the parameter values that feed the modeller. By gathering small amounts of information about certain key urban areas, it becomes possible to feed a system that automatically compares and adjusts the input parameter values to find optimal solutions of parameter combinations that resemble the real life model. These correctly parameterized rules can then be reapplied to generate virtual models of real areas with similar characteristics to the referenced area. Based on several nature inspired metaheuristic algorithms such as genetic algorithms, simulated annealing and harmony search, this paper presents a new hybrid metaheuristic algorithm capable of optimizing functions with both discrete and continuous parameters and offer competitive results in a highly neglected field of application.

References

  1. Aarts, E., Korst, J., and Michiels, W. (2005). Simulated annealing. pages 187-210. Springer.
  2. Arumugama, M., Raoa, M., and Palaniappanb, R. (2005). New hybrid genetic operators for real coded genetic algorithm to compute optimal control of a class of hybrid systems. pages 38-52.
  3. Deep, K. and Thakur, M. (2007). A new mutation operator for real coded genetic algorithms.
  4. Goldberg, D. (2002). The Design of Innovation: Lessons from and for Competent Genetic Algorithms. Addison-Wesley, Reading, MA.
  5. Hildebrand, A., Dahne, P., Seibert, F., Christou, I., Demiris, A., Diorinos, M., Ioannidis, N., Almeida, L., Diogo, A., and Weidenhausen, J. (2000). Augmented reality based system for personalized tours in cultural heritage sites.
  6. Holland, J. H. (1992). Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. MIT Press, Cambridge, MA, USA.
  7. Ito, H., Teh, S., Nakanishi, H., and Tagawa, T. (2005). Design and implementation of 3d interface for digital city. volume 88, pages 60-68.
  8. Kirkpatrick, S., Gelatt, C., and Vecchi, M. (1983). Optimizing by simulated annealing. volume 220.
  9. Kumar, A., Sharma, D., and Kalyanmoy, D. (2007). A hybrid multi-objective optimization procedure using pcx based nsga-ii and sequential quadratic programming.
  10. Lee, K. and Geem, Z. (2005). A new meta-heuristic algorithm for continuous engineering optimization harmony search theory and practice. volume 194, pages 3902-3933.
  11. Lindenmayer, A. (1968). Mathematical models for cellular interaction in development, parts i and ii. volume 18, pages 280-315.
  12. Mahdavi, M., Fesanghary, M., and Damangir, E. (2007). An improved harmony search algorithm for solving optimization problems. pages 1567-1579.
  13. Metropolis, N. and Ulam, S. (1949). method. volume 44, pages 335-341.
  14. Muller, P., Wonka, P., Haegler, S., Ulmer, A., and Gool, L. (2006). Procedural modeling of buildings.
  15. Parish, Y. and Muller, P. (2001). Procedural modeling of buildings.
  16. Prusinkiewicz, P. (1986). Graphical applications of lsystems. pages 247-253.
  17. Russel, S. and Norvig, P. (2003). Artificial Intelligence: A modern approach. Prentice-Hall, 2 edition.
  18. Schilling, A. and Coors, V. (2003). Generation of vrml city models for focus based tour animations. pages 39-48.
  19. Zach, C., Klaus, A., Bauer, J., Konrad, K., and Grabner, M. (2001). Modeling and visualizing the cultural heritage data set of graz. pages 219-226.
Download


Paper Citation


in Harvard Style

Cruz F., Coelho A. and Paulo Reis L. (2008). AUTOMATIC PARAMETERIZATION FOR EXPEDITIOUS MODELLING OF VIRTUAL URBAN ENVIRONMENTS - A New Hybrid Metaheuristic . In Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-8111-30-2, pages 334-337. DOI: 10.5220/0001495603340337


in Bibtex Style

@conference{icinco08,
author={Filipe Cruz and António Coelho and Luis Paulo Reis},
title={AUTOMATIC PARAMETERIZATION FOR EXPEDITIOUS MODELLING OF VIRTUAL URBAN ENVIRONMENTS - A New Hybrid Metaheuristic},
booktitle={Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2008},
pages={334-337},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001495603340337},
isbn={978-989-8111-30-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - AUTOMATIC PARAMETERIZATION FOR EXPEDITIOUS MODELLING OF VIRTUAL URBAN ENVIRONMENTS - A New Hybrid Metaheuristic
SN - 978-989-8111-30-2
AU - Cruz F.
AU - Coelho A.
AU - Paulo Reis L.
PY - 2008
SP - 334
EP - 337
DO - 10.5220/0001495603340337