Skip to main content
SpringerLink
Log in

Optimally-informative path planning for dynamic Bayesian classification

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

An agent, consisting of an unmanned aerial vehicle (UAV) carrying strapped-down sensors, is to examine a number of unidentified objects within a given search area, collect information, and utilize that information to classify the objects. The problem is challenging because the mission time is often limited, the agent is only provided with partial a priori information, and the amount of information that the sensor can measure is dependent on the relative position of the agent with respect to the object. Our technical approach is three-fold. First, we model the motion of the agent using a kinematic model with constant altitude. Second, we use a performance prediction model that gives the probability of target discrimination as a function of the range from the sensor to the object. Third, a linear classifier that utilizes Bayes’ theorem diagnoses the status of the objects of interest while an information-theoretic measure is used to quantify the uncertainty in classification. We pose an optimal control problem that minimizes the classification uncertainty while taking differential constraints and the time history of the agent’s steering decisions as the control input. We investigate whether maximizing information by choosing informative paths always minimizes the classification uncertainty.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Johnson, J.: Analysis of image forming systems. In: Proceedings of Image Intensifier Symposium, Ft. Belvoir, Virginia, Oct. 1958, Warfare Vision Branch, Electrical Engineering Department, U.S. Army Engineering Branch and Development Laboratories, pp. 249–273

  2. Howe, J.D.: Thermal imaging systems modeling—present status and future challenges. In: Andresen, B.F. (ed.) Proceedings of SPIE Infrared Technology XX, vol. 2269, pp. 538–550 (1994)

  3. Friedman, M., Tomkinson, D., Scott, L., O’Kane, B., D’Agostino, J.: Standard night vision thermal modeling parameters. In: Proceedings of SPIE Infrared Imaging Systems: Design, Analysis, Modeling and Testing, vol. 1689, pp. 204–212 (1992)

  4. Jain A.K., Duin P.W., Mao J.: Statistical pattern recognition: a review. IEEE Trans. Pattern Anal. Mach. Intell. 22, 1 (2000)

    Article  Google Scholar 

  5. Holsapple, R.W., Chandler, P.R., Baker, J.J., Girard, A.R., Pachter, M.: Autonomous decision making with uncertainty for an urban intelligence, surveillance and reconnaissance (ISR) scenario. AIAA Guidance, Navigation and Control Conference and Exhibit, pp. 18–21. Honolulu, HI, USA (2008)

  6. Girard, A.R., Dharba, S., Pachter, M., Chandler, P.R.: Stochastic dynamic programming for uncertainty handling in UAV operations. Proceedings of the 2007 American Control Conference, pp. 11–13. New York City, USA (2007)

  7. Burdakov O., Doherty P., Holmberg K., Olsson P.-M.: Optimal placement of UV-based communications relay nodes. J. Glob. Optim. 48(4), 511–531 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  8. Harney, R.C.: Information-based approach to performance estimation and requirements allocation in multisensor fusion for target recognition. Optic. Eng. 36(3) (1997)

  9. Shannon C.: A Mathematical Theory of Communication. Bell Syst. Tech. J. 27, 379–423 (1948) 623–656

    MathSciNet  MATH  Google Scholar 

  10. Denzler J., Brown C.M.: Information theoretic sensor data selection for active object recognition and state estimation. IEEE Trans. Pattern Anal. Mach. Intell. 24(2), 145–157 (2002)

    Article  Google Scholar 

  11. Kreucher C., Kastella K., Hero A.O.: Sensor management using an active sensing approach. Signal Process. 85, 608–624 (2005)

    Article  Google Scholar 

  12. Hirsch M.J., Pardalos P.M., Murphey R.: Dynamics of Information Systems. Springer, Berlin (2010)

    Book  MATH  Google Scholar 

  13. Hirsch M.J., Commander C., Pardalos P.M., Murphey R.: Optimization and Cooperative Control Strategies, Lecture Notes in Control and Information Sciences, vol. 381. Springer, Berlin (2009)

    Google Scholar 

  14. Klesh, A., Girard, A., Kabamba, P.: Path planning for cooperative time-optimal information collection. Proceedings of the 2008 American Control Conference (2008)

  15. Klesh, A., Kabamba, P., Girard, A.: Optimal path planning for uncertain exploration. Proceedings of the 2009 American Control Conference (2009)

  16. Klesh A., Hyun B., Huntsberger T., Woodward G., Kabamba P., Girard A.: Tactical area search with strapped-down anisotropic sensors Control Group Report CGP 10-05. University of Michigan, Ann Arbor (2010)

    Google Scholar 

  17. Cai, C.: Information-driven sensor path planning and the treasure hunt problem. Doctoral dissertation, Department of mechanical engineering and materials science. Duke University (2008)

  18. Cai, C., Ferrari, S., Qian, M.: Bayesian network modeling of acoustic sensor measurements. IEEE Sensors Conference 345–348 (2007)

  19. Choi, H.-L., How, J.P., Hansen, J.A.: Algorithm and sensitivity analysis of information-theoretic ensemble-based observation targeting. American Meteorological Society Annual Meeting 2008, 19th Conference on Probability and Statistics, New Orleans, LA, USA (2008)

  20. Grocholsky, B.L.: Information-theoretic control of multiple sensor platforms. Doctoral Dissertation, Department of Aerospace, Mechatronic and Mechanical Engineering. The University of Sydney (2002)

  21. Berger, J.O.: Statistical Decision Theory and Bayesian Analysis. 2nd edn., ISBN 0-387-96098-8 Springer, New York (1985)

  22. Leachtenauer, J.C., Driggers, R.G.: Surveillance and Reconnaissance Imaging Systems. Artech House, ISBN 1-58053-132-6 (2001)

  23. Thrun S., Burgard W., Fox D.: Probabilistic Robotics. The MIT Press, Cambridge (2005)

    MATH  Google Scholar 

  24. Hyun, B., Jackson, J., Klesh, A., Girard, A., Kabamba, P.: Robotic exploration with non-isotropic sensors. In: Proceedings of the 2009 AIAA GNC conference (2009)

  25. Ross S.M.: Introduction to stochastic dynamic programming. Academic Press INC., New York (1983)

    MATH  Google Scholar 

  26. Hyun, B., Kabamba, P., Wang, W., Girard, A.: Sequential Bayesian classification decisions for mobile sensors. Proceedings of the 2010 IEEE Conference on Decision and Control (2010)

Download references

Author information

Authors and Affiliations

  1. Department of Aerospace Engineering, University of Michigan, Ann Arbor, MI, 48109-2140, USA

    Baro Hyun, Pierre T. Kabamba & Anouck R. Girard

Authors
  1. Baro Hyun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pierre T. Kabamba
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anouck R. Girard
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Baro Hyun.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hyun, B., Kabamba, P.T. & Girard, A.R. Optimally-informative path planning for dynamic Bayesian classification. Optim Lett 6, 1627–1642 (2012). https://doi.org/10.1007/s11590-011-0354-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-011-0354-7

Keywords

Search

Navigation