Efficient Bayesian methods for updating and storing uncertain search information for UAVs

Algorithms for the autonomous decision and control of unmanned aerial vehicles (UAV's) require access to accurate information about the state of the environment in order to perform well. However, this information is oftentimes uncertain and dynamically changing. An efficient method to store and retrieve this information in such circumstances is provided in this paper. Bayesian methods are used to take probabilistic information about reports of object detections and to incorporate this information into an information base, which includes probabilities of the location and probabilities for an object's existence. This allows for the discrimination of false/real objects, with the easy extension into false/real targets. The resulting process is suited for cooperative search by a team of UAVs.

[1]  Christos G. Cassandras,et al.  A receding horizon approach for solving some cooperative control problems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[2]  J. De Mot,et al.  Spatial distribution results for efficient multi-agent navigation , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[3]  Marios M. Polycarpou,et al.  Cooperative real-time search and task allocation in UAV teams , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[4]  Marios M. Polycarpou,et al.  A cooperative search framework for distributed agents , 2001, Proceeding of the 2001 IEEE International Symposium on Intelligent Control (ISIC '01) (Cat. No.01CH37206).

[5]  Timothy W. McLain,et al.  Multiple UAV cooperative search under collision avoidance and limited range communication constraints , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[6]  Marios M. Polycarpou,et al.  Decentralized Cooperative Search in UAV's Using Opportunistic Learning , 2002 .

[7]  E. Fernandez-Gaucherand,et al.  Cooperative control for UAV's searching risky environments for targets , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[8]  Wolfram Burgard,et al.  Map building with mobile robots in dynamic environments , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[9]  M. Polycarpou,et al.  A Probabilistic Framework for Passive Cooperation Among UAV’s Performing a Search , 2004 .

[10]  Joao P. Hespanha,et al.  E cient Computation of Dynamic Probabilistic Maps , 2002 .

[11]  D. Ghose,et al.  Multiple agent team theoretic decision-making for searching unknown environments , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[12]  Jonathan P. How,et al.  COORDINATION AND CONTROL OF MULTIPLE UAVs , 2002 .

[13]  Meir Pachter,et al.  Establishment of decision factors in support of cooperative wide area search and engagement , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[14]  Michael L. Baum,et al.  AS EARCH-THEORETIC APPROACH TO COOPERATIVE CONTROL FOR UNINHABITED AIR VEHICLES , 2002 .

[15]  Marios M. Polycarpou,et al.  Stochastic Models of a Cooperative Autonomous UAV Search Problem , 2003 .

[16]  J.P. Hespanha,et al.  Multiple-agent probabilistic pursuit-evasion games , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[17]  D.A. Castanon,et al.  Distributed algorithms for dynamic reassignment , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).