Title
UAV search strategies using Cell-DEVS
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.
Year
DOI
Venue
2010
10.1145/1878537.1878696
SpringSim
Keywords
Field
DocType
cell-devs formalisms,intelligence environment,intuitive search pattern,dynamic intelligence environment,cell-devs architecture,tool chain,emergent uav search pattern,visualization environment,uav search pattern,uav search strategy,cell-devs formalism,simulation,path planning,discrete event simulation,modeling and simulation,cellular model,cd,hill climbing
Motion planning,Modeling and simulation,Simulation,Computer science,Visualization,DEVS,Formalism (philosophy),Rotation formalisms in three dimensions,Discrete event simulation
Conference
Citations 
PageRank 
References 
0
0.34
4
Authors
3
Name
Order
Citations
PageRank
Keith Holman100.68
Jeremy Kuzub201.01
Gabriel A. Wainer31584227.77