{"id":340,"date":"2014-01-22T10:24:02","date_gmt":"2014-01-22T14:24:02","guid":{"rendered":"https:\/\/www.bu.edu\/codes\/?page_id=340"},"modified":"2019-05-21T14:37:18","modified_gmt":"2019-05-21T18:37:18","slug":"persistent-monitoring","status":"publish","type":"page","link":"https:\/\/www.bu.edu\/codes\/research\/1246-2\/persistent-monitoring\/","title":{"rendered":""},"content":{"rendered":"<h3>Persistent Monitoring<\/h3>\n<h3>Introduction<\/h3>\n<p style=\"text-align: justify;\">Systems consisting of <strong>cooperating mobile agents<\/strong> are often used to perform tasks such as coverage control, surveillance, and environmental\u00a0sampling. The persistent monitoring problem arises when agents must monitor a dynamically <strong>changing environment<\/strong> which cannot be fully covered by a\u00a0stationary team of agents (as in the coverage control). A result of the\u00a0exploration process is the eventual discovery of various &#8220;points of interest&#8221;\u00a0which, once detected, become &#8220;targets&#8221; or &#8220;data sources&#8221; which need to be monitored. This setting arises in\u00a0multiple application domains ranging from surveillance, environmental monitoring, and energy management\u00a0down to nano-scale systems tasked to track fluorescent or\u00a0magnetic particles for the study of dynamic processes in bio-molecular systems\u00a0and in nano-medical research.<\/p>\n<p style=\"text-align: justify;\">In contrast to a\u00a0patrolling problem\u00a0where &#8220;every&#8221; point in a\u00a0mission space must be monitored, the problem we address here involves a &#8220;finite number&#8221; of targets (typically larger than the number of agents)\u00a0which the agents must cooperatively monitor through periodic visits. We model\u00a0each target as a queue which value increases if\u00a0not being covered\u00a0and decreases if\u00a0being covered by agents. Our objective is to minimize the accumulated target values over all targets within a given time horizon.<\/p>\n<h4>Simulations<\/h4>\n<p>In the following\u00a0video, 1 agent is performing a persistent monitoring task over\u00a0a 1D\u00a0mission space.<\/p>\n<p><iframe loading=\"lazy\" width=\"320\" height=\"240\" src=\"https:\/\/www.youtube.com\/embed\/Ee-BEoOBS6I?rel=0\" frameborder=\"0\" allowfullscreen=\"allowfullscreen\"><\/iframe><\/p>\n<p>The second example involves 2 agents and 5 targets over a time horizon of 500 seconds (simulation time).<\/p>\n<p><iframe loading=\"lazy\" width=\"320\" height=\"240\" src=\"https:\/\/www.youtube.com\/embed\/MeoiNTecVh8?rel=0\" frameborder=\"0\" allowfullscreen=\"allowfullscreen\"><\/iframe><\/p>\n<p style=\"text-align: justify;\">We further\u00a0show in [3] that\u00a0this optimization scheme can be extended to the problem with targets located in a 2D\u00a0mission space but agents restricted to move on a graph topology consisting of multiple intersecting 1D line segments. These models, for example, streets in an urban setting, corridors in a building, or, more generally, intersecting paths\/curves in 2D spaces.<\/p>\n<p style=\"text-align: justify;\"><iframe loading=\"lazy\" width=\"320\" height=\"240\" src=\"https:\/\/www.youtube.com\/embed\/NBkSR0bEqvY?rel=0\" frameborder=\"0\" allowfullscreen=\"allowfullscreen\"><\/iframe><\/p>\n<p style=\"text-align: justify;\">Moreover, for large scale implementations agents can optimize its trajectory based on local information with access only to the state of its neighbors and the IPA gradient can be calculated in a distributed manner\u00a0except for one event requiring communication from a non-neighbor agent.\u00a0Ignoring such non-local events will affect the cooperation among agents and results in little loss of accuracy. It can be interpreted as the \u201cprice of anarchy\u201d commonly associated with decentralization limiting agent actions to only local information.<\/p>\n<h4>Applications<\/h4>\n<p style=\"text-align: justify;\">The following video demonstrates\u00a0an application of <strong>Persistent Monitoring<\/strong> in Smart Cities.\u00a0We control and coordinate the movement of multiple cooperating <b>agents<\/b> so as to <b>minimize an uncertainty metric <\/b>associated with a finite number of <b>targets<\/b> (buildings, stations, intersections). \u00a0This application extends our work from a one-dimensional mission space to 1.5D which is a transition to two-dimensional ones.<\/p>\n<p><iframe loading=\"lazy\" width=\"400\" height=\"240\" src=\"https:\/\/www.youtube.com\/embed\/P1TeU1KFnVY?rel=0\" frameborder=\"0\" allowfullscreen=\"allowfullscreen\"><\/iframe><\/p>\n<h4>Thesis &amp; Selected Publications<\/h4>\n<ul>\n<li>Xi Yu PhD Thesis:\u00a0<a href=\"https:\/\/open.bu.edu\/handle\/2144\/27451\">Multi-agent persistent monitoring of a finite set of targets<\/a><\/li>\n<li><span>N. Zhou,\u00a0X<\/span><span>. Yu, S. B. Andersson, and C. G. Cassandras, \u201c<a href=\"https:\/\/ieeexplore.ieee.org\/stamp\/stamp.jsp?tp=&amp;arnumber=8344784\" target=\"_blank\" rel=\"nofollow noopener\">Optimal Event-Driven Multi-Agent Persistent Monitoring of a Finite Set of Data Sources<\/a>\u201d, IEEE Transactions on Automatic Control, 2018<\/span><\/li>\n<li><span>N. Zhou, C. G. Cassandras, X. Yu, and S. B. Andersson, \u201c<a href=\"http:\/\/ieeexplore.ieee.org\/abstract\/document\/8264255\/\" target=\"_blank\" rel=\"nofollow noopener\">Decentralized Event-Driven Algorithms for Multi-Agent Persistent Monitoring\u00a0Tasks<\/a>,\u201d\u00a0IEEE Conference on Decision and Control, 2017\u00a0<\/span><\/li>\n<li><span>N. Zhou, C. G. Cassandras, X. Yu, and S. B. Andersson, \u201c<a href=\"https:\/\/www.sciencedirect.com\/science\/article\/pii\/S2405896317305955\" target=\"_blank\" rel=\"nofollow noopener\">Optimal Event-Driven Multi-Agent Persistent Monitoring with Graph-Limited Mobility<\/a>,\u201d\u00a0IFAC World Congress<i>,<\/i>\u00a02017\u00a0<\/span><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Persistent Monitoring Introduction Systems consisting of cooperating mobile agents are often used to perform tasks such as coverage control, surveillance, and environmental\u00a0sampling. The persistent monitoring problem arises when agents must monitor a dynamically changing environment which cannot be fully covered by a\u00a0stationary team of agents (as in the coverage control). A result of the\u00a0exploration process [&hellip;]<\/p>\n","protected":false},"author":10983,"featured_media":0,"parent":1246,"menu_order":2,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"https:\/\/www.bu.edu\/codes\/wp-json\/wp\/v2\/pages\/340"}],"collection":[{"href":"https:\/\/www.bu.edu\/codes\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.bu.edu\/codes\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.bu.edu\/codes\/wp-json\/wp\/v2\/users\/10983"}],"replies":[{"embeddable":true,"href":"https:\/\/www.bu.edu\/codes\/wp-json\/wp\/v2\/comments?post=340"}],"version-history":[{"count":50,"href":"https:\/\/www.bu.edu\/codes\/wp-json\/wp\/v2\/pages\/340\/revisions"}],"predecessor-version":[{"id":1517,"href":"https:\/\/www.bu.edu\/codes\/wp-json\/wp\/v2\/pages\/340\/revisions\/1517"}],"up":[{"embeddable":true,"href":"https:\/\/www.bu.edu\/codes\/wp-json\/wp\/v2\/pages\/1246"}],"wp:attachment":[{"href":"https:\/\/www.bu.edu\/codes\/wp-json\/wp\/v2\/media?parent=340"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}