Skip to main content
SpringerLink
Log in

Optimal Path Planning for an Object in a Random Search Region

  • Control Sciences
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

This paper considers the planning problem of an object’s optimal path that passes through a random search region. The problem specifics consist in that the search region is a priori unknown but the algorithmic and technical characteristics of search means are known. Two variational statements of the integral risk minimization problem with and without path length constraints are suggested. Program modules for their numerical solution are also developed.

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. Abchuk, V.A. and Suzdal’, V.G., Poisk ob”ektov (Search for Objects), Moscow: Sovetskoe Radio, 1977.

    Google Scholar 

  2. Cacceta, L., Loosen, I., and Rehbock, V., Computational Aspects of the Optimal Path Problem, J. Industr. Manage. Optimiz., 2008, vol. 4, no. 1, pp. 1–11.

    Article  MathSciNet  Google Scholar 

  3. Galyaev, A.A. and Maslov, E.P., Optimization of Mobile Object Evasion Laws from Detection, J. Comp. Syst. Sci. Int., 2010, vol. 49, no. 4, pp. 560–569.

    Article  MATH  Google Scholar 

  4. Zabarankin, M., Uryasev, S., and Murphey, R., Aircraft Routing under the Risk of Detection, Nav. Res. Logistics, 2006, vol. 53, no. 8, pp. 728–747.

    Article  MathSciNet  MATH  Google Scholar 

  5. Dogan, A. and Zengin, U., Unmanned Aerial Vehicle Dynamic-Target Pursuit by Using Probabilistic Threat Exposure Map, J. Guidance, Control Dynamics, 2006, vol. 29, no. 4, pp. 723–732.

    Article  Google Scholar 

  6. Andreev, K.V. and Rubinovich, E.Ya., Moving Observer Trajectory Control by Angular Measurements in Tracking Problem, Autom. Remote Control, 2016, vol. 77, no. 1, pp. 106–129.

    Article  MathSciNet  MATH  Google Scholar 

  7. Galyaev, A.A. and Maslov, E.P., Optimization of the Law of Moving Object Evasion from Detection Under Constraints, Autom. Remote Control, 2012, vol. 73, no. 6, pp. 992–1004.

    Article  MathSciNet  MATH  Google Scholar 

  8. Galyaev, A.A., Evasion on Plane from a Single Mobile Observer in the Conflict Environment, Autom. Remote Control, 2014, vol. 75, no. 6, pp. 1017–1024.

    Article  MathSciNet  MATH  Google Scholar 

  9. Galyaev, A.A., Maslov, E.P., Yakhno, V.P., et al., Evasion of a Moving Object from Detection by a System of Observers: Sensor-Maneuvering Search Means, Autom. Remote Control, 2017, vol. 78, no. 8, pp. 1449–1459.

    Article  MathSciNet  MATH  Google Scholar 

  10. Girsanov, I.V., Lektsii po matematicheskoi teorii ekstremal’nykh zadach (Lecture Notes on Mathematical Theory of Extremum Value Problems), Izhevsk: Regulyarnya i Khaoticheskaya Dinamika, 1970.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

    A. A. Galyaev, P. V. Lysenko & V. P. Yakhno

Authors
  1. A. A. Galyaev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. V. Lysenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. V. P. Yakhno
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. A. Galyaev.

Additional information

Original Russian Text © A.A. Galyaev, P.V. Lysenko, V.P. Yakhno, 2017, published in Problemy Upravleniya, 2017, No. 5, pp. 77–83.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Galyaev, A.A., Lysenko, P.V. & Yakhno, V.P. Optimal Path Planning for an Object in a Random Search Region. Autom Remote Control 79, 2080–2089 (2018). https://doi.org/10.1134/S0005117918110115

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117918110115

Keywords

Search

Navigation