{"id":477,"date":"2013-04-08T19:24:36","date_gmt":"2013-04-08T18:24:36","guid":{"rendered":"http:\/\/taylore.net\/?p=477"},"modified":"2013-09-04T17:03:03","modified_gmt":"2013-09-04T16:03:03","slug":"dynamic-pathfinding-in-unknown-terrain","status":"publish","type":"post","link":"http:\/\/taylore.net\/?p=477","title":{"rendered":"Dynamic Pathfinding In Unknown Terrain"},"content":{"rendered":"<p>I have nearly completed my honours after many months of work. My\u00a0initial\u00a0idea\u00a0was to keep this website updated with its progress but it was such a busy year I had very little time to do so.<\/p>\n<p>The completed system uses the D star search\u00a0algorithm\u00a0and simulated planetary data from the University of Dundee&#8217;s space research groups PANGU system. The simulation runs in real time and it is possible to see the rovers map update in real time as well as being able to have a view of what the rover sees.<\/p>\n<p><a href=\"http:\/\/taylore.net\/wp-content\/uploads\/2013\/04\/DPP-INterface.png\"><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-full wp-image-478\" alt=\"DPP INterface\" src=\"http:\/\/taylore.net\/wp-content\/uploads\/2013\/04\/DPP-INterface.png\" width=\"1006\" height=\"727\" srcset=\"http:\/\/taylore.net\/wp-content\/uploads\/2013\/04\/DPP-INterface.png 1006w, http:\/\/taylore.net\/wp-content\/uploads\/2013\/04\/DPP-INterface-300x216.png 300w, http:\/\/taylore.net\/wp-content\/uploads\/2013\/04\/DPP-INterface-624x450.png 624w\" sizes=\"auto, (max-width: 1006px) 100vw, 1006px\" \/><\/a><\/p>\n<p>The image above shows the rover safely traverse a 10485m\u00b2 region. As the rover moves along it uses its simulated sensors to\u00a0retrieve\u00a0data about it&#8217;s environment. Using the D star search algorithm is it able to\u00a0successfully\u00a0make alterations to it&#8217;s current path on the fly without having to perform a brand new search. This saves a lot of time and is\u00a0especially\u00a0good with very large regions.<\/p>\n<p><a href=\"http:\/\/taylore.net\/wp-content\/uploads\/2013\/04\/elevationCompare.png\"><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-medium wp-image-480\" alt=\"elevationCompare\" src=\"http:\/\/taylore.net\/wp-content\/uploads\/2013\/04\/elevationCompare-300x300.png\" width=\"300\" height=\"300\" srcset=\"http:\/\/taylore.net\/wp-content\/uploads\/2013\/04\/elevationCompare-300x300.png 300w, http:\/\/taylore.net\/wp-content\/uploads\/2013\/04\/elevationCompare-150x150.png 150w, http:\/\/taylore.net\/wp-content\/uploads\/2013\/04\/elevationCompare-624x624.png 624w, http:\/\/taylore.net\/wp-content\/uploads\/2013\/04\/elevationCompare.png 1024w\" sizes=\"auto, (max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<p>The system can run comparison simulations using different path finding algoirthms and compare results.<\/p>\n<p>Once I have completed my project at the start of May I plan to write up a section on this website which goes into detail about the project, how it works etc.I also plan to make a video of the system in action. The interface has a stage progression system which is kind of difficult to show in images plus it would be nice to be able to see the system working in real time.<\/p>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>I have nearly completed my honours after many months of work. My\u00a0initial\u00a0idea\u00a0was to keep this website updated with its progress but it was such a busy year I had very little time to do so. The completed system uses the D star search\u00a0algorithm\u00a0and simulated planetary data from the University of Dundee&#8217;s space research groups PANGU [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[44],"tags":[49,51,50,85,84,5,47,40,37,45,83],"class_list":["post-477","post","type-post","status-publish","format-standard","hentry","category-honours-project","tag-a-star","tag-autonomous-navigation","tag-d-star","tag-path-finding","tag-path-planning","tag-projects","tag-rover","tag-system","tag-tech","tag-university","tag-unknown-terrain"],"_links":{"self":[{"href":"http:\/\/taylore.net\/index.php?rest_route=\/wp\/v2\/posts\/477","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/taylore.net\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/taylore.net\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/taylore.net\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/taylore.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=477"}],"version-history":[{"count":3,"href":"http:\/\/taylore.net\/index.php?rest_route=\/wp\/v2\/posts\/477\/revisions"}],"predecessor-version":[{"id":484,"href":"http:\/\/taylore.net\/index.php?rest_route=\/wp\/v2\/posts\/477\/revisions\/484"}],"wp:attachment":[{"href":"http:\/\/taylore.net\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=477"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/taylore.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=477"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/taylore.net\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=477"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}