This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Decision-Theoretic Cooperative Sensor Planning
October 1996 (vol. 18 no. 10)
pp. 1013-1023

Abstract—This paper describes a decision-theoretic approach to cooperative sensor planning between multiple autonomous vehicles executing a military mission. For this autonomous vehicle application, intelligent cooperative reasoning must be used to select optimal vehicle viewing locations and select optimal camera pan and tilt angles throughout the mission. Decisions are made in such a way as to maximize the value of information gained by the sensors while maintaining vehicle stealth. Because the mission involves multiple vehicles, cooperation can be used to balance the work load and to increase information gain. This paper presents the theoretical foundations of our cooperative sensor planning research and describes the application of these techniques to ARPA's Unmanned Ground Vehicle program.

[1] J. Aloimonos, I. Weiss, and A. Bandyopadhyay, "Active Vision," Int'l J. Computer Vision, vol. 1, no. 4, pp. 333-356, 1988.
[2] R. C. Arkin, “Temporal Coordination of Perceptual Algorithms for Mobile Robot Navigation,” IEEE Trans. Robotics and Automation, vol. 10, no. 3, pp. 276-286, June 1994.
[3] R. Bajcsy, "Active Perception," Proc. IEEE, vol. 76, no. 8, pp. 996-1,005, 1988.
[4] R. Bajcsy and M. Campos, "Active and Exploratory Perception," CVGIP: Image Understanding, vol. 56, no. 1, pp. 31-40, 1992.
[5] D.H. Ballard and C.M. Brown,“Principles of animate vision,” CVGIP, Special issue on Purposive and Qualitative Active Vision, Y. Aloimonos, ed., vol. 56, no. 1, pp. 3-21, July 1992.
[6] K.R. Boff, L. Kaufman, and J.P. Thomas, Handbook of Perception and Human Performance, vol. 1. John Wiley&Sons, 1986.
[7] W. Briggs and D.J. Cook, "Flexible Social Laws," Proc. Int'l Joint Conf. Artificial Intelligence, to appear.
[8] T. Camus, J. Monsarrat, and T. Dean, "Planning and Selective Perception for Target Retrieval," Proc. Image Understanding Workshop, pp. 593-597, 1993.
[9] D. Cook, "Reconfiguration of Multi-Agent Planning Systems," Proc. Artificial Intelligence Planning Systems, pp. 225-230. AIPS, 1994.
[10] E.H. Durfee and T.A. Montgomery, "Coordination as Distributed Search in a Hierarchical Behavior Space," IEEE Trans. Systems, Man, and Cybernetics, vol. 21, no. 6, pp. 1,363-1,378, Nov./Dec. 1991.
[11] E. Ephrati, M.E. Pollack, and S. Ur, "Deriving Multi-Agent Coordination Through Filtering Strategies," Proc. Int'l Joint Conf. Artificial Intelligence, 1995.
[12] J.A. Feldman and R.F. Sproull, "Decision Theory and Artificial Intelligence ii: The Hungry Monkey," Cognitive Science, vol. 1, no. 2, pp. 158-192, Apr. 1977.
[13] D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, Mass.: Addison-Wesley, 1989.
[14] M.J. Huber and P.G. Kenny, "The Problem with Multiple Robots," CIRFFSS, 1994.
[15] R.L. Keeney and H. Raiffa, Decisions with Multiple Objectives: Preferences and Value Tradeoffs. John Wiley&Sons, 1976.
[16] E.P. Krotkov,Active Computer Vision by Cooperative Focus and Stereo.New York: Springer-Verlag, 1989.
[17] Y. Moses and M. Tennenholtz, "On Formal Aspects of Artificial Social System," Technical Report CS91-01, Weizmann Inst., 1991.
[18] J. Pearl, Probabilistic Reasoning in Intelligent Systems. San Mateo, Calif.: Morgan Kaufman, 1988.
[19] R.D. Rimey and C.M. Brown, "Control of Selective Perception Using Bayes Nets and Decision Theory," Int'l J. Computer Vision, vol. 12, pp. 173-207, 1994.
[20] J. Rosenschein and G. Zlotkin, "Designing Conventions for Automated Negotiation," AI Magazine, vol. 15, no. 3, pp. 29-46, Fall 1994.
[21] S.J. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, Prentice Hall, Upper Saddle River, N.J., 1994.
[22] M. Shaw and P. Shaw, "Optimal Allocation of Cognitive Resources to Spatial Locations," J. Experimental Psychology: Human Perception and Performance, vol. 3, no. 2, pp. 201-211, 1977.
[23] D. Spiegelhalter, P. Dawid, S. Lauritzen, and R. Cowell, "Bayesian Analysis in Expert Systems," Statistical Science, vol. 8, pp. 219-282, 1993.
[24] F. von Martial, Coordinating Plans of Autonomous Agents. Springer-Verlag, 1992.
[25] S.M. Weiss and C.A. Kulikowski, Computer Systems That Learn. Morgan Kaufmann, 1990.

Index Terms:
Sensor planning, decision theory, multiagent planning, Unmanned Ground Vehicle, active vision.
Citation:
Diane J. Cook, Piotr Gmytrasiewicz, Lawrence B. Holder, "Decision-Theoretic Cooperative Sensor Planning," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, no. 10, pp. 1013-1023, Oct. 1996, doi:10.1109/34.541410
Usage of this product signifies your acceptance of the Terms of Use.