Skip to main content

Genetic Algorithm Approach to Path Planning for Intelligent Camera Control for Scientific Visualization

  • Conference paper
Software Engineering and Computer Systems (ICSECS 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 180))

Included in the following conference series:

Abstract

In this paper, we propose to develop an intelligent camera control algorithm for scientific visualization. Intelligent camera control refers to a path planning algorithm that allows a virtual camera to navigate a scene autonomously. Intelligent camera overcomes some shortcomings of traditional manual navigation such as the risk of getting lost in the scene, or the user’s distraction from the main goal of the study. In the past years, several path planning approaches have been proposed. While those approaches focus on determining the shortest path between two points, they cannot adapt to multiple constraints that a virtual camera is subjected to, in scientific visualization. Inspired by Unmanned Aerial Vehicle path planning, our algorithm uses genetic algorithm as an optimization tool. Finally, the paper presents the experimental results of our algorithm including an empirical study to determine the optimal values for the genetic parameters.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Nikolos, I.K., Tsourveloudis, N.C., Valavanis, K.P.: Evolutionary Alogrithm Based O_-Line Path Planner for UAV. AUTOMATIKA 42(3-4), 143–150 (2001)

    Google Scholar 

  2. Nikolos, I.K., Valavanis, K.P., Member, S., Tsourveloudis, N.C., Kostaras, A.N.: Evolutionary Alogrithm Based Of- ine/Online Path Planner for UAV Navigation. IEEE Transsactions on Systems, Man, nad Cybernetics-Part B. 33(6) (2003); Euro-Par (2006)

    Google Scholar 

  3. Nikolos, I.K., Tsourveloud, N.C., Valanis, K.P.: EvolutionaryAlgorithm Based 3-D Path Planner for UAV Navigation

    Google Scholar 

  4. Graham, R., McCabe, H., Sheridan, S.: Neural Networks for Real-time Path finding in Computer Games. School of Informatics and Engineering, Institute of Technology at lanchardstwon, Dublin 15

    Google Scholar 

  5. Leigh, R., Louis, S.J., Miles, C.: Using a Genetic Algorithm to Ex- plore A*-like Pathfinding Algorithms. In: Proceedings of the 2007 IEEE Symposium on Computational Intelligence and Games, CIG 2007 (2007)

    Google Scholar 

  6. Beckhaus, S., Ritter, F., Strothotte, T.: CubicalPath - Dynamic Potential Fields for Guided Exploration in Virtual Environments

    Google Scholar 

  7. Mittal, S., Deb, K.: Three-Dimensional Offline Path Planning for UAVs Using Multiobjective Evolutionary Algorithms. In: IEEE Congress on Evolutionary Computation, CEC 2007 (2007)

    Google Scholar 

  8. Drucker, S.M.: Intelligent Camera Control for Graphical Environments. In: partial fulfillment of the requirements for the degree of Doctor of Philosophy at Massachusetts Institue of Technology (June 1994)

    Google Scholar 

  9. Drucker, S.M., Zeltzer, D.: Intelligent Camera Control in a Virtual Environment

    Google Scholar 

  10. Beckhaus, S.: Dynamic Potential Fields for Guided Exploration in Virtual Environments. Dissertation (2002)

    Google Scholar 

  11. Burchardt, H., Salomon, R.: Implementation of Path Planning using Genetic Algorithms on Mobile Robots

    Google Scholar 

  12. Rotsan, N., Meffert, K.: JGAP Frequently asked questions. Copyright (2002- 2007)

    Google Scholar 

  13. Dumitrescu, D., Lazzerini, B., Jain, L.C., Dumitrescu, A.: Evolution Computation, 21–37 (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mahamat Pierre, D., Zakaria, N. (2011). Genetic Algorithm Approach to Path Planning for Intelligent Camera Control for Scientific Visualization. In: Zain, J.M., Wan Mohd, W.M.b., El-Qawasmeh, E. (eds) Software Engineering and Computer Systems. ICSECS 2011. Communications in Computer and Information Science, vol 180. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22191-0_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22191-0_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22190-3

  • Online ISBN: 978-3-642-22191-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics