Constrained Search in Continuous Time and Space

Lawrence D. Stone, Johannes O. Royset and Alan R. Washburn
Additional contact information
Lawrence D. Stone: Metron, Inc.
Johannes O. Royset: Naval Postgraduate School
Alan R. Washburn: Naval Postgraduate School

Chapter Chapter 6 in Optimal Search for Moving Targets, 2016, pp 155-188 from Springer

Abstract: Abstract As we recall from Chap. 4, search applications might require the consideration of constraints on the agility of the searcher. For example, in the development of real-time controllers for autonomous systems it becomes essential to account for their often limited speed, turn radii, and other performance characteristics. When such systems need to be controlled on a very fine time scale, it becomes natural to formulate these problems in continuous time. Consequently, we are faced with the problem of optimal search in continuous time and space subject to constraints. This chapter provides an introduction to the subject through the formulation of several search situations as uncertain optimal control problems. Although there are computational challenges associated with the solution of uncertain optimal control problems, they are not unsurmountable. In fact, we include a section with examples that illustrate today’s capabilities and demonstrate that practically useful solutions can be obtained in tens of minutes by standard optimization solvers. We also provide an introduction to the theory supporting such problems.

Keywords: Optimal Control Problem; Conveyor Belt; Target Speed; Approximate Problem; Target Path (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-3-319-26899-6_6

Ordering information: This item can be ordered from
http://www.springer.com/9783319268996

DOI: 10.1007/978-3-319-26899-6_6

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().