An efficient swarm neighborhood management for a 3D tactical simulator

Proceedings - 3rd International Symposium on Voronoi Diagrams in Science and Engineering 2006, ISVD 2006

Volumn , Issue , 2006, Pages 85-93

  Apu, Russel Ahmed ^a   Gavrilova, Marina L ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

Battle swarm; DCEL; Dynamic Delaunay triangulation; Genetic algorithm; Physically based modeling; Swarm intelligence; Voronoi diagram

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DATA STRUCTURES; GENETIC ALGORITHMS;

BATTLE SWARM; DYNAMIC DELAUNAY TRIANGULATION; PHYSICALLY BASED MODELING; SWARM INTELLIGENCE; VORONOI DIAGRAM;

MANAGEMENT SCIENCE;

EID: 34250354435     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISVD.2006.7     Document Type: Conference Paper

References (18)

1. Benitez, A., Ramirez, M. C. and Vallejo, D. Collision Detection Using Sphere-Tree Construction, 15th International Conference on Electronics, Communications and Computers (CONIELECOMP'05), pp. 286-291, 2005.
2. Berg, M. D., et al. Computational Geometry: Algorithms and Applications, Springer-Verlag Berlin Heidelberg, ISBN 3-540-61270-X, 1997.
3. Bonabeau, E. Stigmergy (special issue). Artificial Life, 5(2).
4. Bonabeau, E., Dorigo, M. and Theraulaz, G. Swarm Intelligence: From Natural to Artificial Systems, NY: Oxford Univ. Press, 1999
5. Cebrowski, A. K., et al., Network Centric Warfare: Its Origin and Future. Proceedings of the Naval Institute, No. 124(1), pp 28-35, 1998.
6. Cignoni, P., Montani, C., and Scopigno, R. A Fast Divide and Conquer Delaunay Triangulation Algorithm in Ed. Computer-Aided Design, Elsevier Science, vol.30(5), April 1998, pp.333-341.
7. Doty, K. L., et al. An Autonomous Micro-Submarine Swarm and Miniature Submarine Delivery System Concept. In Proceedings of the Florida Conference on Recent Advanced in Robotics (Melbourne, Florida), pp 131-138, 1998.
8. Edelsbrunner, H., Preparata, F. P. and West, D. B. Tetrahedrizing point sets in three dimensions. J. Symbolic Comput., 10(3-4), pp 335-347, 1990.
9. Gavrilova, M, and Rokne, J. Collision detection optimization in a multi-particle system, International Journal of Computational Geometry and Applications, vol 13 No 4, August 2003.
10. Gavrilova, M. and Rokne, J. "Updating the Topology of the Dynamic Voronoi Diagram for Circles in Euclidean d-dimensional Space". Journal of Computer Aided Geometric Design, vol 20, pp 231-242, 2003.
11. Iba, H. Emergent cooperation for multiple agents using genetic programming. Parallel Problem Solving from Nature. Berlin, 1996.
12. Joe, B. Construction of three-dimensional Delaunay triangulations using local transformations. Comput. Aided Geom. Design, 8(2):123-142, May 1991.
13. Mücke, E., Saias, I., and Zhu, B. Fast Randomized Point Location without Preprocessing in Two- and Three-dimensional Delaunay Triangulations. Proceedings of the 12th Annual Symposium on Computational Geometry, pages 274-283, 1996.
14. Raupp, S. and Thalmann, D. Hierarchical Model for Real Time Simulation of Virtual Human Crowds, IEEE Transactions on Visualization and Computer Graphics 7(2) (2001) 152-164
15. Resnick, M. Turtles, Termites, and Traffic Jams Explorations in Massively Parallel Microworlds. MIT Press, 1997
16. Reynolds, C. W. Flocks, Herds, and Schools: A Distributed Behavioral Model, in Computer Graphics, 21(4) (SIGGRAPH '87 Conference Proceedings), 1987, pp. 25-34.
17. Sauter, J. A., et al. Performance of digital pheromones for swarming vehicle control. Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems AAMAS, 2005, pp. 903-910.
18. Shen, W. M., Will, P., Galstyan, A., and Chuong, C. M. Hormone-Inspired Self-Organization and Distributed Control of Robotic Swarms, Autonomous Robots, Volume 17 Issue 1, 2004, pp. 700-712.