UAV search strategies using Cell-DEVS

  • Authors:

  • Keith Holman;Jeremy Kuzub;Gabriel Wainer

  • Affiliations:

  • Carleton University, Ottawa, ON, Canada;Carleton University, Ottawa, ON, Canada;Carleton University, Ottawa, ON, Canada

  • Venue:
  • SpringSim '10 Proceedings of the 2010 Spring Simulation Multiconference
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Cell-DEVS is an extension to the DEVS formalism that allows the definition of cellular models. CD++ is a modeling and simulation tool that implements Discrete Event Simulation (DEVS) and Cell-DEVS formalisms. The methodology proposed in this paper uses the Cell-DEVS formalism and C++ tool chain [4, 5] to model Uninhabited Aerial Vehicle (UAV) search in a dynamic intelligence environment. Algorithms proposed in previous works [1] were applied to modify the intelligence environment over time. The UAV search pattern was based on this information and the resulting simulation demonstrates emergent UAV search patterns in this intelligence environment. Rule sets model the degradation of this intelligence over time using algorithms proposed in [1], are referred to as a diffusion algorithm; the UAV traversed this map using a hill-climbing algorithm. The resulting UAV search pattern showed preference for the local maximum of target location probability before total maximum to produce an intuitive search pattern. The Cell-DEVS architecture and CD++ tool chain provided a robust development and visualization environment suited to this research.