Optimal periodic patrolling trajectories of UUVs guarding a channel

Given a number of patrollers, the channel patrol problem consists of determining the periodic trajectories that the patrollers must trace out so as to maximize the probability of detection of the intruder. We formulate this problem as an optimal control problem. We assume that the patrollers' s...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings of the 2011 American Control Conference pp. 888 - 893
Main Authors: Chung, H., Polak, E., Royset, J. O., Sastry, S. S.
Format: Conference Proceeding
Language:English
Published: IEEE 01.06.2011
Subjects:
Differential equations
Equations
Optimal control
Optimization
Sensors
Trajectory
Underwater vehicles
ISBN:1457700808, 9781457700804
ISSN:0743-1619
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Given a number of patrollers, the channel patrol problem consists of determining the periodic trajectories that the patrollers must trace out so as to maximize the probability of detection of the intruder. We formulate this problem as an optimal control problem. We assume that the patrollers' sensors are imperfect and that their motions are subject to turn rate constraints, and that the intruder travels straight down a channel with constant speed. Using discretization of time and space, we approximate the optimal control problem with a large-scale nonlinear programming problem which we solve to obtain an approximately stationary solution and a corresponding optimized trajectory for each patroller. In numerical tests, we obtain new insight - not easily obtained using geometric calculations - into efficient patrol trajectory design for up to two patrollers in a narrow channel where interaction between the patrollers is unavoidable due to their limited turn rate.
AbstractList Given a number of patrollers, the channel patrol problem consists of determining the periodic trajectories that the patrollers must trace out so as to maximize the probability of detection of the intruder. We formulate this problem as an optimal control problem. We assume that the patrollers' sensors are imperfect and that their motions are subject to turn rate constraints, and that the intruder travels straight down a channel with constant speed. Using discretization of time and space, we approximate the optimal control problem with a large-scale nonlinear programming problem which we solve to obtain an approximately stationary solution and a corresponding optimized trajectory for each patroller. In numerical tests, we obtain new insight - not easily obtained using geometric calculations - into efficient patrol trajectory design for up to two patrollers in a narrow channel where interaction between the patrollers is unavoidable due to their limited turn rate.
Author Polak, E.
Chung, H.
Royset, J. O.
Sastry, S. S.
Author_xml – sequence: 1
  givenname: H.
  surname: Chung
  fullname: Chung, H.
  email: Hoam.Chung@monash.edu
  organization: Dept. of Mech. & Aerosp. Enigneering, Monash Univ., Clayton, VIC, Australia
– sequence: 2
  givenname: E.
  surname: Polak
  fullname: Polak, E.
  email: polak@eecs.berkeley.edu
  organization: Dept. of Electr. Eng. & Comput. Sci., Univ. of California, Berkeley, CA, USA
– sequence: 3
  givenname: J. O.
  surname: Royset
  fullname: Royset, J. O.
  email: joroyset@nps.edu
  organization: Oper. Res. Dept., Naval Postgrad. Sch., Monterey, CA, USA
– sequence: 4
  givenname: S. S.
  surname: Sastry
  fullname: Sastry, S. S.
  email: sastry@eecs.berkeley.edu
  organization: Dept. of Electr. Eng. & Comput. Sci., Univ. of California, Berkeley, CA, USA
BookMark eNotkM1qwzAQhFWaQuM090IvegG7u7JkScdg-geBXOpew0aSUwXXNrJ76Ns3pTkNw3wMw2Rs0Q99YOweoUAE-7ip60IAYqGsBS3VFVtbbVAqrQG0NdcsuxgDZsGWZ6bMsUJ7y7JpOgGgtRUsWb0b5_hFHR9DioOPjo80p6HrYn_kc6JTcPOQYpj40PKm-Zj48ZuS_0uJu0_q-9DdsZuWuimsL7pizfPTe_2ab3cvb_Vmm0fUas6dlkah0YKkkEYr7w--FNBq4QQ6oxTJQLLUB-fIKPLOYDBt1bbgbUBF5Yo9_PfGEMJ-TOfd6Wd_OaD8BfTkTqY
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/ACC.2011.5990745
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 9781457700798
1457700816
9781457700811
1457700794
EndPage 893
ExternalDocumentID 5990745
Genre orig-research
GroupedDBID -~X
23M
29O
6IE
6IF
6IH
6IK
6IL
6IM
6IN
AAJGR
AAWTH
ABLEC
ACGFS
ADZIZ
AFFNX
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IJVOP
IPLJI
M43
OCL
RIE
RIL
RIO
RNS
ID FETCH-LOGICAL-i175t-c74851872a424875ddbd320f72c21c855a4ea437bcca85adc81e8f6ff0d9e15a3
IEDL.DBID RIE
ISBN 1457700808
9781457700804
ISICitedReferencesCount 1
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000295376001067&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0743-1619
IngestDate Wed Aug 27 03:31:30 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-c74851872a424875ddbd320f72c21c855a4ea437bcca85adc81e8f6ff0d9e15a3
PageCount 6
ParticipantIDs ieee_primary_5990745
PublicationCentury 2000
PublicationDate 2011-June
PublicationDateYYYYMMDD 2011-06-01
PublicationDate_xml – month: 06
  year: 2011
  text: 2011-June
PublicationDecade 2010
PublicationTitle Proceedings of the 2011 American Control Conference
PublicationTitleAbbrev ACC
PublicationYear 2011
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0019960
ssj0000608363
Score 1.4658655
Snippet Given a number of patrollers, the channel patrol problem consists of determining the periodic trajectories that the patrollers must trace out so as to maximize...
SourceID ieee
SourceType Publisher
StartPage 888
SubjectTerms Differential equations
Equations
Optimal control
Optimization
Sensors
Trajectory
Underwater vehicles
Title Optimal periodic patrolling trajectories of UUVs guarding a channel
URI https://ieeexplore.ieee.org/document/5990745
WOSCitedRecordID wos000295376001067&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3JTsMwELXaigNcWFrELh84EprFju0jiqg4oNIDRb1VjhdUVBLUpnw_YycNIHHhlk1K5Ik87z173iB0LUNmLeUiyKNEAkHJw0DQOA_geUgfLFKh9T6zj2w85rOZmHTQTVsLY4zxm8_MrTv0a_m6VBsnlQ2pcFSOdlGXsbSu1Wr1lDB1PsvtLOw214atBSewBF_URRlzEIlvvZ6ac7JdvwzF8C7LamPP5mW_uq74pDPa_9_nHqDBd_UenrR56RB1THGE9n4YD_ZR9gQzxbtcYudzXOqFwl4T9_7cuFrJN6_lA4nGpcXT6csav_pfCe5K7GqFC7McoOno_jl7CJp2CsECMEIVKEYAXnEWSxI7mqJ1rpMYYhGrOFKcUkmMJAnLIaicSq14ZLhNrQ21MBGVyTHqFWVhThAWxLUKBewEfI0Ao5KA4jRJUi2S1BpNTlHfDcf8o3bMmDcjcfb35XO0Wyu1Ttu4QL1qtTGXaEd9Vov16sqH-Qs6GKA3
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3JTsMwFLRKQQIuLC1ixweOhGaxY_uIIqoiSumhRb1VjhdUVBLUpnw_tpMGkLhwyyYl8ov8ZsZ-8wC45j7RGlPmpUHEDUFJfY_hMPXM8yZ9kED42vnM9slgQCcTNmyAm7oWRinlNp-pW3vo1vJlLlZWKutgZqkc3gCbGKHQL6u1akXFj63Tcj0P2-21fm3CaXiCK-vChFiQRNduT9U5Wq9g-qxzlySltWf1ul99V1za6e7974P3Qfu7fg8O68x0ABoqOwS7P6wHWyB5NnPFO59D63Scy5mAThV3Dt2wWPA3p-YbGg1zDcfjlyV8dT-TucuhrRbO1LwNxt37UdLzqoYK3syghMITBBmARUnIUWiJipSpjEITjVCEgaAYc6Q4ikhqwkoxl4IGiupYa18yFWAeHYFmlmfqGECGbLNQg54MY0OGU3GD4ySKYsmiWCuJTkDLDsf0o_TMmFYjcfr35Suw3Rs99af9h8HjGdgpdVurdJyDZrFYqQuwJT6L2XJx6UL-Bchho34
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+the+2011+American+Control+Conference&rft.atitle=Optimal+periodic+patrolling+trajectories+of+UUVs+guarding+a+channel&rft.au=Chung%2C+H.&rft.au=Polak%2C+E.&rft.au=Royset%2C+J.+O.&rft.au=Sastry%2C+S.+S.&rft.date=2011-06-01&rft.pub=IEEE&rft.isbn=9781457700804&rft.issn=0743-1619&rft.spage=888&rft.epage=893&rft_id=info:doi/10.1109%2FACC.2011.5990745&rft.externalDocID=5990745
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0743-1619&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0743-1619&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0743-1619&client=summon