{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,26]],"date-time":"2025-09-26T00:09:28Z","timestamp":1758845368217,"version":"3.37.3"},"reference-count":15,"publisher":"World Scientific Pub Co Pte Ltd","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Un. Sys."],"published-print":{"date-parts":[[2017,10]]},"abstract":"<jats:p> Patrolling is the most commonly requested type of unmanned aerial vehicle (UAV) mission; thus we use it as a prototypical example of autonomous mission planning. In this paper, we design an autonomous mission planner for UAV patrolling missions in unpredictably dynamic environments (UDEs) using recomposable restricted finite state machines (ReRFSM). UDEs admit online changes to the number of waypoints, their priorities, and the availability of paths without any prediction. ReRFSM can model UDEs and restricted inputs. Dynamic programming is used to generate policies and limited breadth-first search (LBFS) is used to generate solutions with a small computation time that plan single UAV tours. Finally, we introduce patrolling policies for multiple UAVs by composing multiple mission RFSMs and modifying the inputs of the ReRFSMs. We demonstrate the case of two vehicles as a proof of concept. <\/jats:p>","DOI":"10.1142\/s2301385017500108","type":"journal-article","created":{"date-parts":[[2017,10,10]],"date-time":"2017-10-10T00:38:45Z","timestamp":1507595925000},"page":"223-236","source":"Crossref","is-referenced-by-count":5,"title":["Unpredictably Dynamic Environment Patrolling"],"prefix":"10.1142","volume":"05","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4904-726X","authenticated-orcid":false,"given":"Jinwoo","family":"Seok","sequence":"first","affiliation":[{"name":"Department of Aerospace Engineering, University of Michigan, 1320 Beal Ave, Ann Arbor, MI 48109, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mariam","family":"Faied","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Detroit Mercy, 4001 W McNichols Rd, Detroit, MI 48221, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anouck","family":"Girard","sequence":"additional","affiliation":[{"name":"Department of Aerospace Engineering, University of Michigan, 1320 Beal Ave, Ann Arbor, MI 48109, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2017,11]]},"reference":[{"key":"S2301385017500108BIB004","doi-asserted-by":"publisher","DOI":"10.3390\/s150101365"},{"key":"S2301385017500108BIB005","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2015.06.004"},{"key":"S2301385017500108BIB006","doi-asserted-by":"publisher","DOI":"10.1287\/opre.21.2.498"},{"key":"S2301385017500108BIB009","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.6.1.80"},{"key":"S2301385017500108BIB010","doi-asserted-by":"publisher","DOI":"10.1051\/ro\/197610V100551"},{"key":"S2301385017500108BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(92)90192-C"},{"key":"S2301385017500108BIB012","doi-asserted-by":"publisher","DOI":"10.3141\/2197-01"},{"volume-title":"The dynamic traveling repairman problem","year":"1989","author":"Bertsimas D.","key":"S2301385017500108BIB014"},{"key":"S2301385017500108BIB016","doi-asserted-by":"publisher","DOI":"10.2514\/1.41616"},{"key":"S2301385017500108BIB017","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2011.2158181"},{"key":"S2301385017500108BIB021","volume-title":"Introduction to Discrete Event Systems","author":"Cassandras C. G.","year":"2007","edition":"2"},{"key":"S2301385017500108BIB022","doi-asserted-by":"publisher","DOI":"10.1137\/0325013"},{"volume-title":"Optimization and Control","year":"1999","author":"Weber R. R.","key":"S2301385017500108BIB025"},{"key":"S2301385017500108BIB026","volume-title":"Dynamic Programming and Optimal Control","author":"Bertsekas D. P.","year":"2005","edition":"3"},{"key":"S2301385017500108BIB027","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718584"}],"container-title":["Unmanned Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S2301385017500108","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T09:28:33Z","timestamp":1565083713000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S2301385017500108"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10]]},"references-count":15,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2017,11]]},"published-print":{"date-parts":[[2017,10]]}},"alternative-id":["10.1142\/S2301385017500108"],"URL":"https:\/\/doi.org\/10.1142\/s2301385017500108","relation":{},"ISSN":["2301-3850","2301-3869"],"issn-type":[{"type":"print","value":"2301-3850"},{"type":"electronic","value":"2301-3869"}],"subject":[],"published":{"date-parts":[[2017,10]]}}}