{"id":290,"date":"2019-04-04T22:29:02","date_gmt":"2019-04-04T22:29:02","guid":{"rendered":"http:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/?page_id=290"},"modified":"2019-12-13T22:33:25","modified_gmt":"2019-12-13T22:33:25","slug":"master-computer-progress","status":"publish","type":"page","link":"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/system-implementation\/master-computer-progress\/","title":{"rendered":"Master Computer Progress"},"content":{"rendered":"<div id=\"pl-290\"  class=\"panel-layout\" ><div id=\"pg-290-0\"  class=\"panel-grid panel-no-style\" ><div id=\"pgc-290-0-0\"  class=\"panel-grid-cell\" ><div id=\"panel-290-0-0-0\" class=\"so-panel widget panel-first-child\" data-index=\"0\" ><\/div><div id=\"panel-290-0-0-1\" class=\"so-panel widget widget_text\" data-index=\"1\" >\t\t\t<div class=\"textwidget\"><h2>Fall Semester Results<\/h2>\n<p>Dec 13, 2019<\/p>\n<p>&nbsp;<\/p>\n<ul>\n<li><strong>Temperature Model:<\/strong> <span style=\"font-weight: 400\">Given multiple temperature samples at different discrete localizations, the master computer manages to provide a continuous distribution model for the temperature within the required area.\u00a0<\/span><\/li>\n<\/ul>\n<p><span style=\"font-weight: 400\">\u00a0<\/span><\/p>\n<p>&nbsp;<\/p>\n<ul>\n<li><b>Interest Point Identification Algorithm:\u00a0 <span style=\"font-weight: 400\">The existing temperature model needs updating until it converges. The next points at which the master computer wants the robots to take temperature are determined by an interest point identification algorithm. The master computer selects the point with the highest variance\/uncertainty as the next interest point requiring temperature measurement. This interest point selection strategy greedily improves the accuracy of the temperature model prediction.<\/span><span style=\"font-weight: 400\">\n<p><\/span><\/b><\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<ul>\n<li><b>Interest Point Identification Algorithm:\u00a0 <span style=\"font-weight: 400\">The existing temperature model needs updating until it converges. The next points at which the master computer wants the robots to take temperature are determined by an interest point identification algorithm. The master computer selects the point with the highest variance\/uncertainty as the next interest point requiring temperature measurement. This interest point selection strategy greedily improves the accuracy of the temperature model prediction.<\/span><span style=\"font-weight: 400\">\n<p><\/span><\/b><\/li>\n<\/ul>\n<ul>\n<li>Interest Point Allocation Algorithm:\u00a0 <span style=\"font-weight: 400\">After the interest points are selected, the master computer assigns those points to specific robots using the interest point allocation algorithm. The primary considerations are under the robot\u2019s mobility. For example, the master computer assigns the interest point above a ground obstacle to the UAV considering the limitation of the UGV\u2019s mobility. The second consideration is the measurement efficiency. The master computer assigns the next interest point to the robot having a quicker arrival time.<\/span><\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<ul>\n<li><b>Sub-System Performance:\u00a0 <span style=\"font-weight: 400\">The master computer can simulate the execution of the entire system. We simulate the system in ROS and Gazebo, and it consists of temperature model simulation and physical robot simulation. The master computer simulates the procedure of temperature Gaussian Process mixture model update and prediction, interest point allocation as well as the robot\u2019s movement to collect temperature measurements. For the simulation, once the robot reaches its target location, its temperature measurement would directly be fed with the ground truth reading from the dataset. When the average variance over the entire map is smaller than 1 \u00b0C, the master computer stops the simulation and then outputs the final temperature distribution model. As shown in Figure 5, the left plot indicates the overall temperature variance, the middle one is the temperature prediction, and the right one is the ground truth temperature distribution.<\/span><\/b><\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h2>Spring Semester Results<\/h2>\n<p>May 06, 2019<\/p>\n<p>To reflect the system requirements in terms of the test field in Fall Validation Experiment, we have changed the resolution of the maps in Master Computer Simulation to\u00a0<span style=\"font-weight: 400\">20m x 20m, with 0.5m resolution on the y direction. The resultant new maps are shown in the figure below, showing the ground truth temperature distribution, predicted distribution and variances from left map to right respectively.\u00a0<\/span><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"wp-image-375 aligncenter\" src=\"http:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/05\/master_computer_simu_endspring-300x167.png\" alt=\"\" width=\"605\" height=\"337\" srcset=\"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/05\/master_computer_simu_endspring-300x167.png 300w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/05\/master_computer_simu_endspring-768x427.png 768w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/05\/master_computer_simu_endspring-1024x569.png 1024w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/05\/master_computer_simu_endspring-700x389.png 700w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/05\/master_computer_simu_endspring-520x289.png 520w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/05\/master_computer_simu_endspring-360x200.png 360w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/05\/master_computer_simu_endspring-250x139.png 250w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/05\/master_computer_simu_endspring-100x56.png 100w\" sizes=\"auto, (max-width: 605px) 100vw, 605px\" \/><\/p>\n<p>In preliminary system design, we utilized the temperature dataset provided by <a href=\"http:\/\/db.csail.mit.edu\/labdata\/labdata.html\">Intel Lab<\/a>\u00a0. The distribution generated by this dataset has a very small temperature difference (about 1.26 \u00baC). Considering our use case, our system would need to operate in a large open area with rich temperature features. We generated several ground distributions with temperature difference of about 10 \u00baC to test our model. To validate the robustness of the modeling algorithm,\u00a0 we also developed a GUI for users to define their own ground truth distribution by altering the parameters of heating elements (see the figure below). Simulation video using one of these new distributions is available at: <a href=\"https:\/\/drive.google.com\/open?id=1_HXJOaBwGNUYZ7h8ePBoz_CuMII4YCVb\">Master Computer Simulation at the End of Spring<\/a> .<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\" wp-image-376 aligncenter\" src=\"http:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/05\/cuz_my_map_GUI-300x195.png\" alt=\"\" width=\"534\" height=\"347\" srcset=\"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/05\/cuz_my_map_GUI-300x195.png 300w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/05\/cuz_my_map_GUI-768x499.png 768w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/05\/cuz_my_map_GUI-1024x665.png 1024w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/05\/cuz_my_map_GUI-700x455.png 700w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/05\/cuz_my_map_GUI-520x338.png 520w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/05\/cuz_my_map_GUI-360x234.png 360w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/05\/cuz_my_map_GUI-250x162.png 250w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/05\/cuz_my_map_GUI-100x65.png 100w\" sizes=\"auto, (max-width: 534px) 100vw, 534px\" \/><\/p>\n<hr \/>\n<h2>Preliminary Simulation Results<\/h2>\n<p>Mar. 14, 2019<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-302 \" src=\"http:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/04\/master_computer_simulation.png\" alt=\"\" width=\"586\" height=\"352\" srcset=\"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/04\/master_computer_simulation.png 2332w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/04\/master_computer_simulation-300x180.png 300w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/04\/master_computer_simulation-768x461.png 768w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/04\/master_computer_simulation-1024x615.png 1024w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/04\/master_computer_simulation-700x420.png 700w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/04\/master_computer_simulation-520x312.png 520w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/04\/master_computer_simulation-360x216.png 360w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/04\/master_computer_simulation-250x150.png 250w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/04\/master_computer_simulation-100x60.png 100w\" sizes=\"auto, (max-width: 586px) 100vw, 586px\" \/><\/p>\n<p>By Preliminary Design Review (Mar. 18, 2019), the progress on master computer includes:<\/p>\n<ol>\n<li>Centralized communication framework between master computer and robots\/agents.<\/li>\n<li>Regression model using mixture of Gaussian Process (GP) models.<\/li>\n<li>Online Gaussian Mixture model learning using Expectation-Maximization (EM) algorithm.<\/li>\n<li>Interest point selection and allocation based on model confidence.<\/li>\n<li>Visualization of simulation using Rviz and Gazebo.<\/li>\n<\/ol>\n<p>The above figure shows a screenshot of Rviz during simulation. The map in the middle shows the predicted temperature given by the learned regression model. The left map reflects the real-time variance of the prediction. The rightmost map gives the ground truth of the temperature values in the environment.\u00a0\u00a0It can be observed that as the simulation progresses, the learned model predicts ground truth better.<\/p>\n<p>The simulation video is available through:\u00a0<a href=\"https:\/\/drive.google.com\/open?id=1m8L6Qy8ZnnDKkpbX9jI08c0EF7-FmF6d\">Master Computer Simulation Video<\/a><\/p>\n<hr \/>\n<h2>Conceptual Subsystem Design<\/h2>\n<p>Dec. 08, 2018<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"wp-image-291 aligncenter\" src=\"http:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/04\/master_computer_cyberphysical-300x163.png\" alt=\"\" width=\"388\" height=\"211\" srcset=\"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/04\/master_computer_cyberphysical-300x163.png 300w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/04\/master_computer_cyberphysical-768x416.png 768w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/04\/master_computer_cyberphysical-1024x555.png 1024w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/04\/master_computer_cyberphysical-700x379.png 700w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/04\/master_computer_cyberphysical-520x282.png 520w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/04\/master_computer_cyberphysical-360x195.png 360w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/04\/master_computer_cyberphysical-250x135.png 250w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/04\/master_computer_cyberphysical-100x54.png 100w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/04\/master_computer_cyberphysical.png 1388w\" sizes=\"auto, (max-width: 388px) 100vw, 388px\" \/><\/p>\n<p><strong>Subsystem Input:<\/strong> Area of Interest, Temperature Samples<\/p>\n<p><strong>Subsystem Output:\u00a0<\/strong>Interest Points for UGV and UAV<\/p>\n<p><strong>Procedure:\u00a0<\/strong><\/p>\n<ol>\n<li style=\"font-weight: 400\"><span style=\"font-weight: 400\">Mixture of Gaussian Process Models for temperature modeling.<\/span><\/li>\n<li><span style=\"font-weight: 400\">Expectation and Maximization for temperature prediction.<\/span><\/li>\n<li style=\"font-weight: 400\"><span style=\"font-weight: 400\">Interest point allocation, based on:<\/span>\n<ul>\n<li><span style=\"font-weight: 400\">UAV\/UGV Mobility: whether is reachable to the robot<\/span><\/li>\n<li><span style=\"font-weight: 400\">Utility: p<\/span><span style=\"font-weight: 400\">rediction accuracy and d<\/span><span style=\"font-weight: 400\">istance to the robot<\/span><\/li>\n<\/ul>\n<\/li>\n<\/ol>\n<\/div>\n\t\t<\/div><div id=\"panel-290-0-0-2\" class=\"so-panel widget widget_media_video panel-last-child\" data-index=\"2\" ><h3 class=\"widget-title\">SVD Master Computer Test<\/h3><div style=\"width:100%;\" class=\"wp-video\"><video class=\"wp-video-shortcode\" id=\"video-290-1\" preload=\"metadata\" controls=\"controls\"><source type=\"video\/youtube\" src=\"https:\/\/youtu.be\/UYHIuu_SaZc?_=1\" \/><a href=\"https:\/\/youtu.be\/UYHIuu_SaZc\">https:\/\/youtu.be\/UYHIuu_SaZc<\/a><\/video><\/div><\/div><\/div><\/div><\/div>","protected":false},"excerpt":{"rendered":"<p>Spring Semester ResultsMay 06, 2019To reflect the system requirements in terms of the test field in Fall Validation Experiment, we have changed the resolution of the maps in Master Computer Simulation to\u00a020m x 20m, with 0.5m resolution on the y [&hellip;]<\/p>\n","protected":false},"author":164,"featured_media":0,"parent":285,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-290","page","type-page","status-publish","hentry","clearfix"],"_links":{"self":[{"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-json\/wp\/v2\/pages\/290","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-json\/wp\/v2\/users\/164"}],"replies":[{"embeddable":true,"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-json\/wp\/v2\/comments?post=290"}],"version-history":[{"count":17,"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-json\/wp\/v2\/pages\/290\/revisions"}],"predecessor-version":[{"id":536,"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-json\/wp\/v2\/pages\/290\/revisions\/536"}],"up":[{"embeddable":true,"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-json\/wp\/v2\/pages\/285"}],"wp:attachment":[{"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-json\/wp\/v2\/media?parent=290"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}