{"id":102,"date":"2014-01-05T15:23:16","date_gmt":"2014-01-05T19:23:16","guid":{"rendered":"https:\/\/sites.bu.edu\/msl\/?page_id=102"},"modified":"2014-10-01T17:19:14","modified_gmt":"2014-10-01T21:19:14","slug":"persistmonitor","status":"publish","type":"page","link":"https:\/\/sites.bu.edu\/msl\/research\/persistmonitor\/","title":{"rendered":"Persistent Monitoring of Dynamic Environments"},"content":{"rendered":"<p><strong>Background:<\/strong><\/p>\n<p>There are some tasks in real world that require to use a sensing robot to estimate field in a dynamic environment. The dynamic field can be ocean temperature, dust accumulation, forest density, oil and nuclear leakage and so on, see Figure 1. But the sensor usually has limited sensing range and the environment is huge. This requires the robot to move around in the environment and motivates the need to plan trajectories for the sensing agent. A trajectory, along which the robot can gather more information and minimize the uncertainties, is preferred to other trajectories.<\/p>\n<p><strong>Research Goal:<\/strong><\/p>\n<p>Planning trajectories for a sensing robot to estimate field as accurate as possible in a dynamic environment, that is, balance estimation uncertainties in space and time.<\/p>\n<p>&nbsp;<\/p>\n<figure id=\"attachment_240\" aria-describedby=\"caption-attachment-240\" style=\"width: 477px\" class=\"wp-caption alignnone\"><a href=\"\/msl\/files\/2014\/01\/MonitorTemp.png\"><img loading=\"lazy\" src=\"\/msl\/files\/2014\/01\/MonitorTemp.png\" alt=\"MonitorTemp\" class=\"size-full wp-image-240\" width=\"467\" height=\"467\" srcset=\"https:\/\/sites.bu.edu\/msl\/files\/2014\/01\/MonitorTemp.png 467w, https:\/\/sites.bu.edu\/msl\/files\/2014\/01\/MonitorTemp-150x150.png 150w\" sizes=\"(max-width: 467px) 100vw, 467px\" \/><\/a><figcaption id=\"caption-attachment-240\" class=\"wp-caption-text\">Figure 1: A persistent monitoring task using a underwater glider to estimate ocean temperature in an area of interest.<\/figcaption><\/figure>\n<p><strong>Method:<\/strong><\/p>\n<p>Kalman filter is used to estimate the field. Path planning algorithms are used to plan trajectories to control the evolution of the estimation error covariance matrix.<\/p>\n<p>&nbsp;<\/p>\n<p><strong>Method 1:<\/strong><\/p>\n<p>Based on sampling-based motion planning algorithms, like RRT and RRT*, we proposed one randomized algorithm called\u00a0 Rapidly-exploring Random Cycles (RRC), see video below.<\/p>\n<div class=\"responsive-video responsive-youtube\"><iframe loading=\"lazy\" width=\"500\" height=\"375\" src=\"http:\/\/www.youtube.com\/embed\/2LkwNwt7ZVw?feature=oembed\" frameborder=\"0\" allowfullscreen><\/iframe><\/div>\n<p>Unlike RRT and RRT*, which return a path between two points, RRC returns a cycle in its environment. It maintains a tree structure, but memorize the best cycle if adding one edge to the tree.<\/p>\n<p>When the sensing robot moves around in the dynamic environment along RRC trajectory, how estimation uncertainties change is given below.<\/p>\n<div class=\"responsive-video responsive-youtube\"><iframe loading=\"lazy\" width=\"500\" height=\"375\" src=\"http:\/\/www.youtube.com\/embed\/pfJK6N8Hg5A?feature=oembed\" frameborder=\"0\" allowfullscreen><\/iframe><\/div>\n<p>Red curve: trajectory returned by RRC. Yellow circle: a sensing robot. Black blocks: obstacles. The colormap represents the estimation uncertainties of the field over the whole environment. Red hot stands for high uncertainty while dark blue stands for low uncertainty. The points in the same contour line have the same estimation uncertainties.<\/p>\n<p>An experiment using computer to control an m3pi robot to execute the trajectory in a motion capture system (OptiTrack) is given below.<\/p>\n<div class=\"responsive-video responsive-youtube\"><iframe loading=\"lazy\" width=\"500\" height=\"281\" src=\"http:\/\/www.youtube.com\/embed\/JW40RxJpRI8?feature=oembed\" frameborder=\"0\" allowfullscreen><\/iframe><\/div>\n<p>We project the environment on the ground. The robot moves around in the environment, takes measurements and tries to minimize the estimation uncertainties everywhere in the environment. We simulate the measurement process by using motion capture system (OptiTrack) to get the position of the robot and use the position data to update the evolution of the covariance matrix, that is, update the estimation uncertainties in the whole environment, which are represented by colormap.<\/p>\n<p>&nbsp;<\/p>\n<p><strong>Method 2:<\/strong><\/p>\n<p>We use kinodynamic RRT* algorithm to plan trajectories for persistent monitoring problem, see video below.<\/p>\n<div class=\"responsive-video responsive-youtube\"><iframe loading=\"lazy\" width=\"500\" height=\"375\" src=\"http:\/\/www.youtube.com\/embed\/DbCW4DRUPOY?feature=oembed\" frameborder=\"0\" allowfullscreen><\/iframe><\/div>\n<p>Kinodynamic RRT* returns a trajectory in a fixed finite time horizon.<\/p>\n<p>When the sensing robot moves around in the dynamic environment along kinodynamic RRT* trajectory, how estimation uncertainties change is given below.<\/p>\n<div class=\"responsive-video responsive-youtube\"><iframe loading=\"lazy\" width=\"500\" height=\"375\" src=\"http:\/\/www.youtube.com\/embed\/hhI1e_CRKo8?feature=oembed\" frameborder=\"0\" allowfullscreen><\/iframe><\/div>\n<p>Red curve: trajectory returned by kinodynamic RRT*. Yellow circle: a sensing robot. Black blocks: obstacles. The colormap represents the estimation uncertainties of the field over the whole environment. Red hot stands for high uncertainty while dark blue stands for low uncertainty. The points in the same contour line have the same estimation uncertainties.<\/p>\n<p>An experiment using computer to control an m3pi robot to execute the trajectory in a motion capture system (OptiTrack) is given below.<\/p>\n<div class=\"responsive-video responsive-youtube\"><iframe loading=\"lazy\" width=\"500\" height=\"281\" src=\"http:\/\/www.youtube.com\/embed\/Vl1kvMVwcUA?feature=oembed\" frameborder=\"0\" allowfullscreen><\/iframe><\/div>\n<p>We project the environment on the ground. The robot moves around in the environment, takes measurements and tries to minimize the estimation uncertainties everywhere in the environment. We simulate the measurement process by using motion capture system (OptiTrack) to get the position of the robot and use the position data to update the evolution of the covariance matrix, that is, update the estimation uncertainties in the whole environment, which are represented by colormap.<\/p>\n<p>&nbsp;<\/p>\n<p><strong>Method 3:<\/strong><\/p>\n<p>We use optimal control technique (Matrix Minimum Principle) to find trajectories for agents doing persistent monitoring.<\/p>\n<p>An example trajectory is given in Figure 3.<\/p>\n<figure id=\"attachment_149\" aria-describedby=\"caption-attachment-149\" style=\"width: 646px\" class=\"wp-caption aligncenter\"><a href=\"\/msl\/files\/2014\/01\/TrajByOptimalControl.png\"><img loading=\"lazy\" src=\"\/msl\/files\/2014\/01\/TrajByOptimalControl-636x474.png\" alt=\"TrajByOptimalControl\" class=\"size-medium wp-image-149  \" width=\"636\" height=\"474\" srcset=\"https:\/\/sites.bu.edu\/msl\/files\/2014\/01\/TrajByOptimalControl-636x474.png 636w, https:\/\/sites.bu.edu\/msl\/files\/2014\/01\/TrajByOptimalControl.png 736w\" sizes=\"(max-width: 636px) 100vw, 636px\" \/><\/a><figcaption id=\"caption-attachment-149\" class=\"wp-caption-text\">Figure 3: Trajectory (black line) of a sensing robot monitoring a dynamic environment. The colormap represents the estimation uncertainties of the field over the whole environment. The points in the same contour line have the same estimation uncertainties.<\/figcaption><\/figure>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>When the sensing robot moves around in the dynamic environment along a trajectory, how estimation uncertainties change is given below.<\/p>\n<div class=\"responsive-video responsive-youtube\"><iframe loading=\"lazy\" width=\"500\" height=\"375\" src=\"http:\/\/www.youtube.com\/embed\/-RDDMAlb-1w?feature=oembed\" frameborder=\"0\" allowfullscreen><\/iframe><\/div>\n<p>Black curve: trajectory returned by solving a set of differential equations given by Matrix Minimum Principle. Yellow circle: a sensing robot. The colormap represents the estimation uncertainties of the field over the whole environment. Red hot stands for high uncertainty while dark blue stands for low uncertainty. The points in the same contour line have the same estimation uncertainties.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Background: There are some tasks in real world that require to use a sensing robot to estimate field in a dynamic environment. The dynamic field can be ocean temperature, dust accumulation, forest density, oil and nuclear leakage and so on, see Figure 1. But the sensor usually has limited sensing range and the environment is [&hellip;]<\/p>\n","protected":false},"author":7535,"featured_media":0,"parent":44,"menu_order":3,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"https:\/\/sites.bu.edu\/msl\/wp-json\/wp\/v2\/pages\/102"}],"collection":[{"href":"https:\/\/sites.bu.edu\/msl\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/sites.bu.edu\/msl\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/sites.bu.edu\/msl\/wp-json\/wp\/v2\/users\/7535"}],"replies":[{"embeddable":true,"href":"https:\/\/sites.bu.edu\/msl\/wp-json\/wp\/v2\/comments?post=102"}],"version-history":[{"count":11,"href":"https:\/\/sites.bu.edu\/msl\/wp-json\/wp\/v2\/pages\/102\/revisions"}],"predecessor-version":[{"id":557,"href":"https:\/\/sites.bu.edu\/msl\/wp-json\/wp\/v2\/pages\/102\/revisions\/557"}],"up":[{"embeddable":true,"href":"https:\/\/sites.bu.edu\/msl\/wp-json\/wp\/v2\/pages\/44"}],"wp:attachment":[{"href":"https:\/\/sites.bu.edu\/msl\/wp-json\/wp\/v2\/media?parent=102"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}