Skip to main content

Advertisement

Log in

A Revised Monte Carlo Method for Target Location with UAV

  • Published:
Journal of Intelligent & Robotic Systems Aims and scope Submit manuscript

Abstract

Target location using UAV equipped with vision system has played an important role in many applications but there remain challenges. One of the principal difficulties is to position a target with a high accuracy, particularly in some specific conditions. There are many factors impacting location accuracies, such as turret setup process, sensors intrinsic properties, movement noise and GPS data precision. The most common and notable factors are the movement noise and sensors noise, which are tricky to be eliminated or compensated. Solutions to dealing with noise are mainly from methods such as recursive least square method, least square and Kalman filtering methods. But these routine methods will meet their bottlenecks when locating some plane based targets, a common scenario in target location applications. In this case, the usual methods are subject to target pointing bias of line of sight owing to the specific geometric condition. To eliminate this kind of location bias, an improved Monte Carlo method is proposed in this paper which first estimates the bias of pointing deviation for each measurement with statistical methods and then subtracts the estimated biases in a variance optimization process. Relevant experiments are conducted showing an obvious advantage of the proposed method over the other methods.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Manathara, J.G., Sujit, P.B., Beard, R.W.: Multiple uav coalitions for a search and prosecute mission. J. Intell. Robot. Syst. 62(1), 125 (2011). https://doi.org/10.1007/s10846-010-9439-2

    Article  Google Scholar 

  2. Kwon, H., Pack, D.J.: A robust mobile target localization method for cooperative unmanned aerial vehicles using sensor fusion quality. J. Intell. Robot. Syst. 65(1), 479 (2012). https://doi.org/10.1007/s10846-011-9581-5

    Article  Google Scholar 

  3. Kim, M.H., Baik, H., Lee, S.: Response threshold model based uav search planning and task allocation. J. Intell. Robot. Syst. 75(3), 625 (2014). https://doi.org/10.1007/s10846-013-9887-6

    Article  Google Scholar 

  4. Valavanis, K.P., Valavanis, K.P.: Advances in Unmanned Aerial Vehicles: State of the Art and the Road to Autonomy, 1st edn. Springer Publishing, Company Incorporated (2007)

  5. Sohn, S., Lee, B., Kim, J., Kee, C.: Vision-based real-time target localization for single-antenna gps-guided uav. IEEE Trans. Aerosp. Electron. Syst. 44(4), 1391 (2008)

    Article  Google Scholar 

  6. Gavish, M., Fogel, E.: Effect of bias on bearing-only target location. IEEE Trans. Aerosp. Electron. Syst. 26(1), 22 (2002)

    Article  Google Scholar 

  7. Dogancay, K.: In: Signal Processing Conference, 2004 European, pp. 1123–1126 (2015)

  8. Gavish, M., Weiss, A.J.: Performance analysis of bearing-only target location algorithms. IEEE Trans. Aerosp. Electron. Syst. 28(3), 817 (1992)

    Article  Google Scholar 

  9. Barber, D.B., Redding, J.D., McLain, T.W., Beard, R.W., Taylor, C.N.: Vision-based target geo-location using a fixed-wing miniature air vehicle. J. Intell. Robot. Syst. 47(4), 361 (2006). https://doi.org/10.1007/s10846-006-9088-7

    Article  Google Scholar 

  10. Pachter, M., Chandler, P.R., Ceccarelli, N.: Vision-based target geolocation using micro air vehicles. J. Guid. Control Dyn. 31(3), 597 (2008)

    Article  Google Scholar 

  11. Kukreti, S., Kumar, M., Cohen, K.: Genetic fuzzy based target geo-localization using unmanned aerial systems for firefighting applications, 2018 AIAA Information systems-AIAA Infotech @ Aerospace (2018)

  12. Chowdhary, G., Sobers, D.M., Pravitra, C., Christmann, C., Wu, A., Hashimoto, H., Ong, C., Kalghatgi, R., Johnson, E.N.: Self-contained autonomous indoor flight with ranging sensor navigation. J. Guid. Control Dyn. 35(6), 1843–1854 (2016)

    Article  Google Scholar 

  13. Mohr, B.B., Fitzpatrick, D.L.: Micro air vehicle navigation system. IEEE Aerosp. Electron. Syst. Mag. 23 (4), 19 (2008). https://doi.org/10.1109/MAES.2008.4493438

    Article  Google Scholar 

  14. Minaeian, S., Liu, J., Son, Y.J.: Vision-based target detection and localization via a team of cooperative uav and ugvs. IEEE Trans. Syst. Man Cybern. Syst. 46(7), 1005 (2016). https://doi.org/10.1109/TSMC.2015.2491878

    Article  Google Scholar 

  15. Chaimowicz, L., Grocholsky, B., Keller, J.F., Kumar, V., Taylor, C.J.: Experiments in multirobot air-ground coordination. In: International Conference on Robotics and Automation, vol. 4, p. 4053 (2004)

  16. Madison, R., DeBitetto, P., Olean, A.R., Peebles, M.: In: 2008 IEEE Aerospace Conference, pp. 1–19. https://doi.org/10.1109/AERO.2008.4526560 (2008)

  17. Metropolis, N.: The beginning of the monte-carlo method. Los Alamos Science (15Special), pp. 125 (1987)

  18. Seila, A.: Simulation and the monte carlo method. Technometrics 24(2), 167 (2007)

    Article  Google Scholar 

  19. Danelljan, M., Bhat, G., Khan, F.S., Felsberg, M.: Eco: Efficient convolution operators for tracking, pp. 6931–6939 (2016)

  20. Sillard, P., Boucher, C.: Improvement of the transformation between itrf and doppler-realized wgs84. J. Geod. 70(11), 768 (1996). https://doi.org/10.1007/BF00867155

    Article  Google Scholar 

  21. Bertsekas, D.P., Tsitsiklis, J.N.: Introduction to Probability (Athena Scientific) (2002)

  22. Piessens, R.: Gaussian quadrature formulas for the numerical integration of bromwich’s integral and the inversion of the laplace transform. J. Eng. Math. 5(1), 1 (1971)

    Article  MathSciNet  Google Scholar 

  23. Gabutti, B., Pittaluga, G., Sacripante, L.: An introduction to orthogonal polynomials. Math. Gaz. 13 (5), 228C238 (1995)

    MATH  Google Scholar 

  24. Laurie, D.P.: Computation of gauss-type quadrature formulas. J. Comput. Appl. Math. 127(1C2), 201 (2001)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

This research work is supported by National Natural Science Foundation (grant No.61601222), the authors acknowledge the assistance of Mr Ma for checking the draft of this paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Daqing Huang.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, D., Xu, C., Yuan, P. et al. A Revised Monte Carlo Method for Target Location with UAV. J Intell Robot Syst 97, 373–386 (2020). https://doi.org/10.1007/s10846-019-01011-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-019-01011-3

Keywords