{"id":141,"date":"2019-02-22T18:11:43","date_gmt":"2019-02-22T18:11:43","guid":{"rendered":"http:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/?page_id=141"},"modified":"2019-02-22T18:38:50","modified_gmt":"2019-02-22T18:38:50","slug":"system-design-description","status":"publish","type":"page","link":"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/system-design\/system-design-description\/","title":{"rendered":"System Design Description"},"content":{"rendered":"<h2><\/h2>\n<h2><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-150\" src=\"http:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image14-300x169.png\" alt=\"\" width=\"547\" height=\"308\" srcset=\"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image14-300x169.png 300w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image14-768x434.png 768w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image14-1024x578.png 1024w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image14-700x395.png 700w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image14-520x294.png 520w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image14-360x203.png 360w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image14-250x141.png 250w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image14-100x56.png 100w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image14.png 1999w\" sizes=\"auto, (max-width: 547px) 100vw, 547px\" \/><\/h2>\n<p style=\"text-align: left\"><strong>Figure 1. Graphical depiction of system design using cyber-physical architecture<\/strong><\/p>\n<p><span style=\"font-weight: 400\">The entire system is composed of three subsystems: (i) a Master Computer that maintains and updates the temperature distribution model, as well as decides the next sample location for every individual agent based on their capabilities, (ii) an Unmanned Aerial Vehicle (UAV) subsystem consisting of one or multiple aerial robots, and (iii) an Unmanned Ground Vehicle(UGV) subsystem composed by one or multiple ground robots.<\/span><\/p>\n<h2><span style=\"font-weight: 400\">Master Computer<\/span><\/h2>\n<h3><strong>Temperature Model<\/strong><\/h3>\n<p><span style=\"font-weight: 400\">Given multiple temperature samples at different discrete locations, the master computer manages to provide a continuous distribution model for the temperature within the required area.<\/span><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-146\" src=\"http:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image18-300x251.png\" alt=\"\" width=\"300\" height=\"251\" srcset=\"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image18-300x251.png 300w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image18-360x302.png 360w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image18-250x210.png 250w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image18-100x84.png 100w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image18.png 507w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/p>\n<p><b>Figure 2. Example Temperature Gaussian Mixture Model\u00a0<\/b><\/p>\n<p>&nbsp;<\/p>\n<p><span style=\"font-weight: 400\">Per the sponsor\u2019s requirement, the specific model is selected to be the Mixture of Gaussian Mixture Models [10]. A typical example is shown in Figure 4. It demonstrates a good generalization of environmental modeling, especially for temperature modeling.<\/span><\/p>\n<p>&nbsp;<\/p>\n<h3><strong>Interest Point Identification Algorithm<\/strong><\/h3>\n<p><span style=\"font-weight: 400\">Current temperature model needs updating until converge. The next points at which the Master Computer wants the robots to take temperature are determined by interest point identification algorithm. The master computer applies Upper Confidence Bound algorithms to select the next interest points, which would give the most temperature information according to the current model. The upper confidence bound is determined the sample noise as well as the number of times sampled before. The higher the upper confidence bound for interest point, the more accurate the model will be after the temperature samples are taken.<\/span><\/p>\n<p>&nbsp;<\/p>\n<h3><strong>Interest Point Allocation Algorithm<\/strong><\/h3>\n<p><span style=\"font-weight: 400\">After the interest points are selected, Master Computer would assign those points to specific robots by interest point allocation algorithm. The major considerations are under robot\u2019s mobility. For example, the Master Computer would assign the interest point above a ground obstacle to UAV considering the limitation of UGV\u2019s mobility. <\/span><\/p>\n<p>&nbsp;<\/p>\n<h2><span style=\"font-weight: 400\">UGV Subsystem<\/span><\/h2>\n<h3><strong>Hardware <\/strong><\/h3>\n<p><span style=\"font-weight: 400\">We will be using Jackal UGV for ground agent in the UGV subsystem throughout the project. Jackal is a fully integrated, lightweight and compact outdoor robot which provides a flexible platform for integrating sensors and utilizing its ROS API [1]. The machine is equipped with an Intel i5 onboard computer together with GPS and allows wireless connectivity via both Bluetooth and wifi [2]. It has an IP62 weatherproof casing and is rated to operate from -20 Celsius or +45 Celsius [2]. Additional to a Bumblebee stereo camera, \u00a0a Velodyne VLP-16 LiDAR is also available onboard. According to the specification provided by Clearpath Robotics [2], the machine can handle a payload up to 20kg and with standard loads, the duration lasts for 4 hours.<\/span><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-147\" src=\"http:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image17-300x138.jpg\" alt=\"\" width=\"300\" height=\"138\" srcset=\"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image17-300x138.jpg 300w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image17-520x240.jpg 520w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image17-360x166.jpg 360w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image17-250x115.jpg 250w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image17-100x46.jpg 100w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image17.jpg 631w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/> <img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-156\" src=\"http:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image6-300x147.jpg\" alt=\"\" width=\"300\" height=\"147\" srcset=\"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image6-300x147.jpg 300w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image6-520x254.jpg 520w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image6-360x176.jpg 360w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image6-250x122.jpg 250w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image6-100x49.jpg 100w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image6.jpg 611w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/p>\n<p><b>Figure 3. Jackal UGV\u00a0<\/b><\/p>\n<p>&nbsp;<\/p>\n<p><span style=\"font-weight: 400\">Additionally, we plan to install Negative Temperature Coefficient (NTC) sensors on the UGV agent. An NTC thermistor is a thermally sensitive resistor whose resistance exhibits a large, precise and predictable decrease as the core temperature of the resistor increases over the operating temperature range [5]. One desired feature of NTC sensors is that they experience a large change in resistance per Celsius, hence they have a much steeper resistance-temperature slope compared to other sensors (platinum alloy RTDs in Figure 8).<\/span><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-159\" src=\"http:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image4-300x169.jpg\" alt=\"\" width=\"300\" height=\"169\" srcset=\"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image4-300x169.jpg 300w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image4-768x434.jpg 768w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image4-1024x578.jpg 1024w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image4-700x395.jpg 700w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image4-520x294.jpg 520w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image4-360x203.jpg 360w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image4-250x141.jpg 250w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image4-100x56.jpg 100w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image4.jpg 1999w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/>\u00a0\u00a0<img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-148\" src=\"http:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image16-300x198.png\" alt=\"\" width=\"300\" height=\"198\" srcset=\"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image16-300x198.png 300w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image16-700x463.png 700w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image16-520x344.png 520w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image16-360x238.png 360w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image16-250x165.png 250w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image16-100x66.png 100w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image16.png 729w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/p>\n<p><b>Figure 4. Bumblebee stereo camera [4] <\/b> <span style=\"font-weight: 400\"> \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<\/span><b>Figure 5. Velodyne VLP-16 LiDAR [3]<\/b><\/p>\n<p>&nbsp;<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-160\" src=\"http:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image3-300x125.png\" alt=\"\" width=\"300\" height=\"125\" srcset=\"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image3-300x125.png 300w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image3-520x217.png 520w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image3-360x150.png 360w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image3-250x104.png 250w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image3-100x42.png 100w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image3.png 550w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/p>\n<p><b>Figure 6. Thermistor performance characteristics [5]<\/b><\/p>\n<p>&nbsp;<\/p>\n<p><span style=\"font-weight: 400\">The operating range of NTC spans from \u221255 \u00b0C to +200 \u00b0C, and the values of temperature sensitivities of NTC usually range from -3% to -6% per \u00b0C, depending on the specifics of the production process and the material used [5]. Considering our application, we plan to use glass encapsulated NTC thermistors. Encapsulating the thermistor in glass provide long-term stability and reliability for high-accuracy temperature sensing, as well as protecting the sensor during operation [5, 6].<\/span><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-163\" src=\"http:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image8-300x107.png\" alt=\"\" width=\"300\" height=\"107\" srcset=\"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image8-300x107.png 300w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image8-768x274.png 768w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image8-700x250.png 700w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image8-520x186.png 520w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image8-360x129.png 360w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image8-250x89.png 250w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image8-100x36.png 100w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image8.png 795w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/p>\n<p><b>Figure 7. NTC Thermistor[7] <\/b><\/p>\n<p>&nbsp;<\/p>\n<h3><span style=\"font-weight: 400\">Software<\/span><\/h3>\n<p><span style=\"font-weight: 400\">UGV\u2019s Motion Planner receives the allocated interest point from the Master Computer. This interest point is then mapped into the task space and assigned as the target location. The Motion Planner then generates an obstacle-free trajectory from the current location to the target. We plan to deploy D* algorithm so that we can generate an optimal path while avoiding local obstacles.<\/span><\/p>\n<p>&nbsp;<\/p>\n<p><span style=\"font-weight: 400\">We plan to use a PID controller to control the UGV motors and command the ground vehicle to follow the waypoints generated by the Motion Planner.<\/span><\/p>\n<p>&nbsp;<\/p>\n<p><span style=\"font-weight: 400\">During the process of navigation, the State Estimation Algorithm keeps reading the LiDAR and GPS values to estimate whether the target location is achieved. <\/span><\/p>\n<p>&nbsp;<\/p>\n<p><span style=\"font-weight: 400\">Once the agent arrives at the target sample location, it stops and measures the current temperature by interpreting the voltage on the NTC thermistor to temperature values. The temperature measurement is then forwarded to the Mater Computer.<\/span><\/p>\n<p>&nbsp;<\/p>\n<h2><span style=\"font-weight: 400\">UAV Subsystem<\/span><\/h2>\n<h3><span style=\"font-weight: 400\">Hardware Platform<\/span><\/h3>\n<p><span style=\"font-weight: 400\">We will be using Intel AscTec Pelican UAV as the platform for the UAV subsystem. This platform contains an onboard computer with <\/span><span style=\"font-weight: 400\">Intel\u00ae Core\u2122 i7 processor. The quadrocopter offers plenty of space and various interfaces for individual components and payloads.<\/span><span style=\"font-weight: 400\">[6]<\/span><span style=\"font-weight: 400\"> \u00a0The LLP(Low-Level Processor) is the data controller, processes all sensor data and performs the data fusion of all relevant information with an update rate of 1 kHz. There is an onboard Hokuyo Laser Scanner with up to 30m range. The platform support varies of wireless communication links including Wifi and XBee (wireless serial).<\/span><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-161\" src=\"http:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image2-300x233.png\" alt=\"\" width=\"300\" height=\"233\" srcset=\"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image2-300x233.png 300w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image2.png 360w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image2-250x194.png 250w, https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-content\/uploads\/sites\/37\/2019\/02\/image2-100x78.png 100w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/p>\n<p><b>Figure 8. AscTec Pelican UAV<\/b><\/p>\n<p>&nbsp;<\/p>\n<h3><span style=\"font-weight: 400\">Software<\/span><\/h3>\n<p><span style=\"font-weight: 400\">The navigation algorithm of UAV subsystem is similar to the software of UGV subsystems since they are playing a similar role. The detail of their control algorithms will be different due to the difference in their dynamic models. <\/span><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Figure 1. Graphical depiction of system design using cyber-physical architecture The entire system is composed of three subsystems: (i) a Master Computer that maintains and updates the temperature distribution model, as well as decides the next sample location for every [&hellip;]<\/p>\n","protected":false},"author":163,"featured_media":0,"parent":90,"menu_order":1,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-141","page","type-page","status-publish","hentry","clearfix"],"_links":{"self":[{"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-json\/wp\/v2\/pages\/141","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\/163"}],"replies":[{"embeddable":true,"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-json\/wp\/v2\/comments?post=141"}],"version-history":[{"count":5,"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-json\/wp\/v2\/pages\/141\/revisions"}],"predecessor-version":[{"id":144,"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-json\/wp\/v2\/pages\/141\/revisions\/144"}],"up":[{"embeddable":true,"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-json\/wp\/v2\/pages\/90"}],"wp:attachment":[{"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2018teamg\/wp-json\/wp\/v2\/media?parent=141"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}