{"id":499,"date":"2018-05-08T18:05:20","date_gmt":"2018-05-08T18:05:20","guid":{"rendered":"http:\/\/mrsdprojects.ri.cmu.edu\/2017teame\/?page_id=499"},"modified":"2018-05-08T18:05:20","modified_gmt":"2018-05-08T18:05:20","slug":"tracking","status":"publish","type":"page","link":"https:\/\/mrsdprojects.ri.cmu.edu\/2017teame\/tracking\/","title":{"rendered":"Tracking"},"content":{"rendered":"<p><span style=\"font-weight: 400\">Our tracking algorithm is based on Hungarian method (to assign pedestrian\u2019s ID in\u00a0<\/span><span style=\"font-weight: 400\">consecutive frames) and Kalman filter (to fuse prediction by dynamics and observation from\u00a0<\/span><span style=\"font-weight: 400\">LiDAR point cloud). The input to the system are the pedestrians\u2019 detected centroids in Cartesian space. The output will be a list of pedestrian with unique id and historical positions.<\/span><\/p>\n<p><span style=\"font-weight: 400\">Within the system, Kalman filter is used to refine pedestrians\u2019 positions using noisy sensor data and predict pedestrians\u2019 positions at next time step for data association. Every pedestrian will have a dynamics model with constant velocity between each time frame. Every time a new observation comes in, it will update the Gaussian distribution for the pedestrian. Since detected centroid positions are highly sensitive to pedestrian configuration like orientation and waving hands, we also assign a large noise matrix to such observation. By doing so, Kalman filter would utilize internal dynamics model to correct the observation noise.<\/span><\/p>\n<p><span style=\"font-weight: 400\">Hungarian method is a combinatorial optimization algorithm that solves assignment problem in polynomial time. Specifically, in our system, it is used to achieve data association from consecutive frames. I constructed a cost matrix table in which each row associated with an existing tracked object and each column associated with a new detected object. The elements inside the table are calculated by the Euclidean distance between each pair of the points. After that, Hungarian method will how to associate the point pairs in order to reduce the overall association cost.<\/span><\/p>\n<p><span style=\"font-weight: 400\">The final tracking results are shown below. Different color indicates different pedestrians. As seen from the graph, our algorithm can track the pedestrian reliably with a frame rate of 10.<\/span><\/p>\n<p>&nbsp;<\/p>\n<div id=\"attachment_500\" style=\"width: 940px\" class=\"wp-caption aligncenter\"><img loading=\"lazy\" decoding=\"async\" aria-describedby=\"caption-attachment-500\" class=\"wp-image-500\" src=\"http:\/\/mrsdprojects.ri.cmu.edu\/2017teame\/wp-content\/uploads\/sites\/26\/2018\/05\/tracking_website.png\" alt=\"\" width=\"930\" height=\"210\" \/><p id=\"caption-attachment-500\" class=\"wp-caption-text\">Figure showing the tracking of multiple pedestrians while maintaining their pedestrian IDs (each color represents a different ID)<\/p><\/div>\n","protected":false},"excerpt":{"rendered":"<p>Our tracking algorithm is based on Hungarian method (to assign pedestrian\u2019s ID in\u00a0consecutive frames) and Kalman filter (to fuse prediction by dynamics and observation from\u00a0LiDAR point cloud). The input to the system are the pedestrians\u2019 detected centroids in Cartesian space. The output will be a list of pedestrian with unique id and historical positions. Within<br \/><a class=\"moretag\" href=\"https:\/\/mrsdprojects.ri.cmu.edu\/2017teame\/tracking\/\">+ Read More<\/a><\/p>\n","protected":false},"author":116,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-499","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2017teame\/wp-json\/wp\/v2\/pages\/499","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2017teame\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2017teame\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2017teame\/wp-json\/wp\/v2\/users\/116"}],"replies":[{"embeddable":true,"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2017teame\/wp-json\/wp\/v2\/comments?post=499"}],"version-history":[{"count":1,"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2017teame\/wp-json\/wp\/v2\/pages\/499\/revisions"}],"predecessor-version":[{"id":501,"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2017teame\/wp-json\/wp\/v2\/pages\/499\/revisions\/501"}],"wp:attachment":[{"href":"https:\/\/mrsdprojects.ri.cmu.edu\/2017teame\/wp-json\/wp\/v2\/media?parent=499"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}