An Agent-based Framework for Intelligent Optimization of Interactive Visualizations

Pedro Miguel Moreira, Luis Paulo Reis, A. Augusto Sousa

Abstract

Interactive visualization of virtual environments is an active research topic. There is a multiplicity of applications such as simulation systems, augmented and mixed reality environments, computer games, amongst others, which endlessly demand for greater levels of realism and interaction. At every stage of the process, including modeling, image synthesis, transmission and navigation, there are identifiable circumstances which may compromise the achievement of high quality solutions for the posed problems. For many of these problems, an effective use of optimization tools can play a major role in order to achieve solutions with better quality. Within this context, an innovative optimization architecture is presented regarding to two major principles. The first principle comprises the possibility to integrate, with reduced effort, the optimization tools with existent applications and systems. Thus, we propose an agent-based framework where the optimization application may operate as an independent process in respect to the visualization application where communication is achieved by means of a specifically developed high-level message based protocol. The second principle establishes on the utilization of a class of intelligent optimization methods, known as metaheuristics, which major distinguishing quality is their great level of problem-independence, thus, enabling a wider application. The paper describes conducted experiments and presents results that demonstrate the utility and efficacy of the proposed framework.

References

  1. Andújar, C., Vázquez, P., and Fairén, M. (2004). Wayfinder: Guided tours through complex walkthrough models. Computer Graphics Forum, 23(3):499-508.
  2. Blum, C. and Roli, A. (2003). Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys, 35(3):268-308.
  3. Cern, V. (1985). A thermodynamical approach to the traveling salesman problem. Journal of Optimization Theory and Applications, 45(1):41-51.
  4. Certo, J., Cordeiro, N., Reinaldo, F., Reis, L. P., and Lau, N. (2006). Advances in Artificial Intelligence, volume vol. 26 of Research in Computing Science, chapter FCPx: A Tool for Evaluating Teams' Performance in RoboCup Rescue Simulation League, pages 137- 148. National Polytechnic Institute.
  5. Dorigo, M. and Stutzle, T. (2004). Ant Colony Optimization. MIT Press.
  6. Glover, F. (1986). Future paths for integer programming and links to artificial intelligence. Computers & Operations Research, 13(5):533-549.
  7. Holland, J. H. (1975). Adaption in natural and artificial systems. The University of Michigan Press, Ann Harbor.
  8. Kennedy, J. and Eberhart, R. C. (1995). Particle swarm optimization. In Proceedings of IEEE International Conference on Neural Networks, pages 1942-1948.
  9. Kirkpatrick, S., Gelatt, C. D., and Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220(4598):671-680.
  10. Kitano, H., Asada, M., Kuniyoshi, Y., Noda, I., Osawa, E., and Matsubara, H. (1997). RoboCup: A challenge problem for AI. AI Magazine, 18(1):73-85.
  11. Moreira, P. M., Reis, L. P., and de Sousa, A. A. (2006). Best multiple-view selection: Application to the visualization of urban rescue simulations. IJSIMM - International Journal of Simulation Modelling, 5(4):167- 173.
Download


Paper Citation


in Harvard Style

Moreira P., Reis L. and Sousa A. (2013). An Agent-based Framework for Intelligent Optimization of Interactive Visualizations . In Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8565-38-9, pages 154-159. DOI: 10.5220/0004185301540159


in Bibtex Style

@conference{icaart13,
author={Pedro Miguel Moreira and Luis Paulo Reis and A. Augusto Sousa},
title={An Agent-based Framework for Intelligent Optimization of Interactive Visualizations},
booktitle={Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2013},
pages={154-159},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004185301540159},
isbn={978-989-8565-38-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - An Agent-based Framework for Intelligent Optimization of Interactive Visualizations
SN - 978-989-8565-38-9
AU - Moreira P.
AU - Reis L.
AU - Sousa A.
PY - 2013
SP - 154
EP - 159
DO - 10.5220/0004185301540159