{"id":1101,"date":"2019-03-29T17:57:20","date_gmt":"2019-03-29T21:57:20","guid":{"rendered":"https:\/\/www.bu.edu\/codes\/?p=1101"},"modified":"2019-03-29T18:00:40","modified_gmt":"2019-03-29T22:00:40","slug":"congratulations-to-dr-nan-zhou-on-his-successful-doctoral-thesis-defense","status":"publish","type":"post","link":"https:\/\/www.bu.edu\/codes\/2019\/03\/29\/congratulations-to-dr-nan-zhou-on-his-successful-doctoral-thesis-defense\/","title":{"rendered":"Congratulations to Dr. Nan Zhou on his successful Doctoral Thesis Defense."},"content":{"rendered":"<p>During his time at BU and at CODES Lab, Dr. Zhou\u2019s research focused on\u00a0robotic\u00a0motion planning, control, and optimization\u00a0with applications ranging from a single robotic\u00a0controller to large-scale interconnected autonomous vehicles. In particular, he used Dynamic Programming to uncover parametric policies for the Persistent Monitoring problem and Infinitesimal Perturbation Analysis to learn its optimal parameter. He tackled the persistent monitoring problem considering a single and multiple agents. To learn more about him, please go to his <a href=\"https:\/\/sites.google.com\/site\/nanzhoubu\/home\" target=\"_blank\" rel=\"noopener\">website<\/a>.<\/p>\n<p>Dr Zhou&#8217;s broad interests and joyful personality has made him an important part of the BU community. Not surprisingly, his dissertation defense was full of faculty and students from the department.<\/p>\n<figure id=\"attachment1117\" aria-describedby=\"caption-attachment1117\" style=\"width: 646px\" class=\"wp-caption aligncenter\"><a href=\"\/codes\/files\/2019\/03\/WhatsApp-Image-2019-03-29-at-4.49.16-PM.jpeg\"><img loading=\"lazy\" src=\"\/codes\/files\/2019\/03\/WhatsApp-Image-2019-03-29-at-4.49.16-PM-636x477.jpeg\" alt=\"\" width=\"636\" height=\"477\" class=\"wp-image-1117 size-medium\" srcset=\"https:\/\/www.bu.edu\/codes\/files\/2019\/03\/WhatsApp-Image-2019-03-29-at-4.49.16-PM-636x477.jpeg 636w, https:\/\/www.bu.edu\/codes\/files\/2019\/03\/WhatsApp-Image-2019-03-29-at-4.49.16-PM-768x576.jpeg 768w, https:\/\/www.bu.edu\/codes\/files\/2019\/03\/WhatsApp-Image-2019-03-29-at-4.49.16-PM-1024x768.jpeg 1024w, https:\/\/www.bu.edu\/codes\/files\/2019\/03\/WhatsApp-Image-2019-03-29-at-4.49.16-PM.jpeg 1500w\" sizes=\"(max-width: 636px) 100vw, 636px\" \/><\/a><figcaption id=\"caption-attachment1117\" class=\"wp-caption-text\">Dr Zhou during the introduction of his defense.<\/figcaption><\/figure>\n<p><!--more--><\/p>\n<p>Below is the abstract from his dissertation defense:<\/p>\n<p>In persistent monitoring tasks, a group of cooperating mobile agents is used to monitor a dynamically changing environment that cannot be fully covered by stationary agents. The exploration process leads to the discovery of various points of interest to be perpetually monitored.<\/p>\n<p>First, using optimal control, the solution can be reduced to a simpler parametric form in one-dimensional and two-dimensional mission spaces with constrained agent mobility. The behavior of agents under optimal control is described by a hybrid system which can be analyzed using Infinitesimal Perturbation Analysis (IPA) to obtain an online solution. IPA allows the modeling of virtually arbitrary stochastic effects in target uncertainty and meanwhile its event-driven nature renders the solution scalable in the number of events rather than the state space.<\/p>\n<p>&nbsp;<\/p>\n<figure id=\"attachment1102\" aria-describedby=\"caption-attachment1102\" style=\"width: 646px\" class=\"wp-caption aligncenter\"><a href=\"\/codes\/files\/2019\/03\/nan_phd_defense.jpg\"><img loading=\"lazy\" src=\"\/codes\/files\/2019\/03\/nan_phd_defense-636x345.jpg\" alt=\"\" width=\"636\" height=\"345\" class=\"size-medium wp-image-1102\" srcset=\"https:\/\/www.bu.edu\/codes\/files\/2019\/03\/nan_phd_defense-636x345.jpg 636w, https:\/\/www.bu.edu\/codes\/files\/2019\/03\/nan_phd_defense-768x417.jpg 768w, https:\/\/www.bu.edu\/codes\/files\/2019\/03\/nan_phd_defense-1024x556.jpg 1024w\" sizes=\"(max-width: 636px) 100vw, 636px\" \/><\/a><figcaption id=\"caption-attachment1102\" class=\"wp-caption-text\">Dr. Zhou explaining IPA-based gradient estimation during his Dissertation Defense.<\/figcaption><\/figure>\n<p>The second part of his work extends the previous by developing decentralized controllers which distribute functionality to the agents. Each agent then acts upon local information and sparse communication with neighbors. Conditions are identified under which the centralized solution can be exactly recovered in a decentralized event-driven manner based on local information\u2014 except for one event requiring communication from a non-neighbor agent. As we will saw during his dissertation, ignoring this non-local event only results in little loss of accuracy.<\/p>\n<p><iframe loading=\"lazy\" width=\"560\" height=\"315\" src=\"https:\/\/www.youtube.com\/embed\/Ee-BEoOBS6I\" frameborder=\"0\" allow=\"accelerometer; autoplay; encrypted-media; gyroscope; picture-in-picture\" allowfullscreen=\"allowfullscreen\"><\/iframe><br \/>\nIn this video, one agent is performing a persistent monitoring task in a one-dimensional mission space. The optimal trajectory is fully captured by a sequence of control switching points and corresponding dwelling times (perhaps zero).<\/p>\n<p><iframe loading=\"lazy\" width=\"560\" height=\"315\" src=\"https:\/\/www.youtube.com\/embed\/bkA1rWZY5dk\" frameborder=\"0\" allow=\"accelerometer; autoplay; encrypted-media; gyroscope; picture-in-picture\" allowfullscreen=\"allowfullscreen\"><\/iframe><\/p>\n<p>In this other animation, the agent (blue triangle) traverses on a fully connected graph comprised of 5 targets with time-varying values. The color of a target shows the priority that it should be visited.<br \/>\nGreen = low, Magenta = median, Red = high.<\/p>\n<p><strong>Related publications:<\/strong><\/p>\n<div>\n<p><em>Journal<\/em><\/p>\n<ul>\n<li><span>X. Yu, S. B. Andersson,<\/span><span>\u00a0<\/span>N. Zhou<span>,\u00a0a<\/span><span>nd C. G. Cassandras,\u00a0&#8220;Scheduling Multiple Agents in a Persistent Monitoring Task Using Reachability Analysis&#8221;,\u00a0 IEEE Transactions on Automatic Control, 2018 (under review)<\/span><\/li>\n<li><span>Y.W. Wang, Y.W. Wei, X.K. Liu,\u00a0<\/span>N. Zhou<span>,\u00a0a<\/span><span>nd C. G. Cassandras, &#8220;<a href=\"https:\/\/ieeexplore.ieee.org\/document\/8526308\" target=\"_blank\" rel=\"nofollow noopener\">Optimal Persistent Monitoring Using Second-Order Agents with Physical Constraints<\/a>&#8220;,\u00a0\u00a0IEEE Transactions on Automatic Control, 2018<\/span><\/li>\n<li>N. Zhou<span>,\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<\/ul>\n<p><em>Conference<\/em><\/p>\n<ul>\n<li><span style=\"color: #616161;\"><span>N. Zhou,\u00a0<\/span><span>C.\u00a0<\/span><span>G. Cassandras, X. Yu, and S. B. Andersson, &#8220;<\/span><\/span><span style=\"color: #616161;\"><span>Optimal Threshold-Based Control Policies for Persistent Monitoring on Graphs\u201d, American Control Conference, 2019 (to appear)\u00a0<a href=\"https:\/\/arxiv.org\/abs\/1803.02798\" target=\"_blank\" rel=\"nofollow noopener\">arXiv<\/a><\/span><\/span><\/li>\n<li><span>X. Yu, S. B. Andersson,<\/span><span>\u00a0<\/span>N. Zhou<span>,\u00a0an<\/span><span>d C. G. Cassandras, \u201c<a href=\"https:\/\/ieeexplore.ieee.org\/stamp\/stamp.jsp?tp=&amp;arnumber=8431454\" target=\"_blank\" rel=\"nofollow noopener\">Optimal visiting schedule search for persistent monitoring of a finite set of targets<\/a>\u201d, American Control Conference, 2018\u00a0<\/span><\/li>\n<li>N. Zhou<span>, 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>N. Zhou<span>, 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<li><span>X. Yu, S. B. Andersson,\u00a0<\/span>N. Zhou<span>, and C. G. Cassandras, \u201c<a href=\"http:\/\/ieeexplore.ieee.org\/stamp\/stamp.jsp?arnumber=7963817\" target=\"_blank\" rel=\"nofollow noopener\">Optimal dwell times for persistent monitoring of a finite set of targets<\/a>,\u201d\u00a0American Control Conference, 2017\u00a0<\/span><\/li>\n<li>N. Zhou<span>, X. Yu, S. B. And<\/span><span>ersson, and C. G. Cassandras, \u201c<a href=\"http:\/\/ieeexplore.ieee.org\/stamp\/stamp.jsp?arnumber=7798528\" target=\"_blank\" rel=\"nofollow noopener\">Optimal event-driven multi-agent persistent monitoring of a finite set of targets<\/a>,\u201d IEEE Conference on Decision and Control, 2016<\/span><\/li>\n<\/ul>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>During his time at BU and at CODES Lab, Dr. Zhou\u2019s research focused on\u00a0robotic\u00a0motion planning, control, and optimization\u00a0with applications ranging from a single robotic\u00a0controller to large-scale interconnected autonomous vehicles. In particular, he used Dynamic Programming to uncover parametric policies for the Persistent Monitoring problem and Infinitesimal Perturbation Analysis to learn its optimal parameter. He tackled [&hellip;]<\/p>\n","protected":false},"author":15965,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[1],"tags":[10,13,14,15,11,12,9],"_links":{"self":[{"href":"https:\/\/www.bu.edu\/codes\/wp-json\/wp\/v2\/posts\/1101"}],"collection":[{"href":"https:\/\/www.bu.edu\/codes\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.bu.edu\/codes\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.bu.edu\/codes\/wp-json\/wp\/v2\/users\/15965"}],"replies":[{"embeddable":true,"href":"https:\/\/www.bu.edu\/codes\/wp-json\/wp\/v2\/comments?post=1101"}],"version-history":[{"count":20,"href":"https:\/\/www.bu.edu\/codes\/wp-json\/wp\/v2\/posts\/1101\/revisions"}],"predecessor-version":[{"id":1783,"href":"https:\/\/www.bu.edu\/codes\/wp-json\/wp\/v2\/posts\/1101\/revisions\/1783"}],"wp:attachment":[{"href":"https:\/\/www.bu.edu\/codes\/wp-json\/wp\/v2\/media?parent=1101"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.bu.edu\/codes\/wp-json\/wp\/v2\/categories?post=1101"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.bu.edu\/codes\/wp-json\/wp\/v2\/tags?post=1101"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}