Skip to main content

Simultaneous Localization and Planning for Cooperative Air Munitions Via Dynamic Programming

  • Conference paper

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 381))

Abstract

This work centers on the real-time trajectory planning for the cooperative control of two aerial munitions that are attacking a ground target in a planar setting. Sensor information from each munition is assumed available, and the individual target-location estimates are fused in a weighted least squares solution. The variance of this combined estimate is used to define a cost function. The problem is posed to design munition trajectories that minimize this cost function. This chapter describes the solution of the problem by a dynamic-programming method. The dynamic-programming method establishes a set of grid points for each munition to traverse based on the initial position of the munition relative to the target. The method determines the optimal path along those points to minimize the value of the cost function and consequently decrease the value of uncertainty in the estimate of the target location. The method is validated by comparison to known solutions computed by a variational method for sample solutions. Numerical solutions are presented along with computational run times to indicate that this method proves effective in trajectory design and target location estimation.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chandler, P.R., Pachter, M., Nygard, K.E., Swaroop, D.: Cooperative control for target classification. In: Murphey, R., Pardalos, P.M. (eds.) Cooperative Control and Optimization, pp. 1–19. Kluwer, Netherlands (2002)

    Chapter  Google Scholar 

  2. Jeffcoat, D.E.: Coupled detection rates: An introduction. In: Grundel, D., Murphey, R., Pardalos, P.M. (eds.) Theory and Algorithms for Cooperative Systems, pp. 157–167. World Scientific, New Jersey (2004)

    Google Scholar 

  3. Frew, E., Lawrence, D.: Cooperative stand-off tracking of moving targets by a team of autonomous aircraft. In: AIAA-2005-6363. AIAA Guidance, Navigation, and Control Conference, San Fancisco, California (August 2005)

    Google Scholar 

  4. Fawcett, J.A.: Effect of course maneuvers on bearings-only range estimation. IEEE Transactions on Acoustics, Speech, and Signal Processing 36(8), 1193–1199 (1988)

    Article  MATH  Google Scholar 

  5. Hammel, S.E., Liu, P.T., Hilliard, E.J., Gong, K.F.: Optimal observor motion for localization with bearing measurements. Computers and Mathematics with Applications 18(1-3), 171–180 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  6. Logothetis, A., Isaksson, A., Evans, R.J.: Comparison of suboptimal strategies for optimal own-ship maneuvers in bearings-only tracking. In: American Control Conference, Phiadelphia, Pennsylvania (June 1998)

    Google Scholar 

  7. Passerieux, J.M., Van Cappel, D.: Optimal observer maneuver for bearings-only tracking. IEEE Transactions on Aerospace and Electronic Systems 34(3), 777–788 (1998)

    Article  Google Scholar 

  8. Oshman, Y., Davidson, P.: Optimization of observer trajectories for bearings-only target localization. IEEE Transactions on Aerospace and Electronic Systems 35(3), 892–902 (1999)

    Article  Google Scholar 

  9. Frew, E.W., Rock, S.M.: Trajectory generation for constant velocity target motion estimation using monocular vision. In: IEEE International Conference on Robotics & Automation, Taipei, Taiwan (September 2003)

    Google Scholar 

  10. Watanabe, Y., Johnson, E.N., Calise, A.J.: Vision-based guidance design from sensor trajectory optimization. In: AIAA-2006-6607. AIAA Guidance, Navigation, and Control Conference, Keystone, Colorado (August 2006)

    Google Scholar 

  11. Grocholsky, B.: Information-Theoretic Control of Multiple Sensor Platforms. Ph.D thesis, University of Sydney, Sydney, Australia (2002)

    Google Scholar 

  12. Ousingsawat, J., Campbell, M.E.: Optimal cooperative reconnaissance using multiple vehicles. Journal of Guidance, Control, and Dynamics 30(1), 122–132 (2007)

    Article  Google Scholar 

  13. Sinclair, A.J., Prazencia, R.J., Jeffcoat, D.E.: Simultaneous localization and planning for cooperative air munitions. In: Hirsch, M.J., Pardalos, P.M., Murphey, R., Grundel, D. (eds.) Advances in Cooperative Control and Optimization. LNCIS, vol. 369, pp. 81–94. Springer, Heidelberg

    Google Scholar 

  14. Stengel, R.F.: Optimal Control and Estimation. Dover, New York (1986)

    Google Scholar 

  15. Crassidis, J.L., Junkins, J.L.: Optimal Estimation of Dynamic Systems. Chapman & Hall/CRC, Boca Raton (2004)

    MATH  Google Scholar 

  16. Bellman, R.E., Dreyfus, S.E.: Applied Dynamic Programming. Princeton University Press, Princeton (1962)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Doucette, E.A., Sinclair, A.J., Jeffcoat, D.E. (2009). Simultaneous Localization and Planning for Cooperative Air Munitions Via Dynamic Programming. In: Hirsch, M.J., Commander, C.W., Pardalos, P.M., Murphey, R. (eds) Optimization and Cooperative Control Strategies. Lecture Notes in Control and Information Sciences, vol 381. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88063-9_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-88063-9_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-88062-2

  • Online ISBN: 978-3-540-88063-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics