Kód: 01687316
Seminar paper from the year 2012 in the subject Computer Science - Miscellaneous, printed single-sided, grade: none, Indian Institute of Technology, Delhi, course: Computer Science and Engineering, language: English, comment: In t ... celý popis
Zadejte do formuláře e-mailovou adresu a jakmile knihu naskladníme, zašleme vám o tom zprávu. Pohlídáme vše za vás.
Seminar paper from the year 2012 in the subject Computer Science - Miscellaneous, printed single-sided, grade: none, Indian Institute of Technology, Delhi, course: Computer Science and Engineering, language: English, comment: In this project we explore the various algorithms for the Robot Localization Problem and build a simulator to visualize the results on various 2D maps. Robot localization is an important problem in robotics. Simply put, the robot localization problem is as follows. A robot is placed at an unknown point inside a simple polygon P . The robot has a map of P and can compute visibility polygon from its current location. The robot must determine its correct location inside the polygon P at a minimum cost of travel distance. We implement an approximation algorithm as given by Apurva Mudgal [2006]. , abstract: In this project we explore the various algorithms for the Robot Localization Problem and build a simulator to visualize the results on various 2D maps. Robot localization is an important problem in robotics.Simply put, the robot localization problem is as follows. A robot isplaced at an unknown point inside a simple polygon P . The robothas a map of P and can compute visibility polygon from its currentlocation. The robot must determine its correct location inside thepolygon P at a minimum cost of travel distance. We implement anapproximation algorithm as given by Apurva Mudgal [2006]. The paper gives an O(log3 n) factor approximation algorithm however ourmain emphasis is to show the practicality of the algorithm. In thisproject we are simulating it on different maps without taking timecomplexity in consideration. Computational Geometry AlgorithmsLibrary CGAL has been used for the various computational geometry algorithms.
Zařazení knihy Knihy v angličtině Computing & information technology Information technology: general issues
Osobní odběr Praha, Brno a 12903 dalších
Copyright ©2008-24 nejlevnejsi-knihy.cz Všechna práva vyhrazenaSoukromíCookies
Nákupní košík ( prázdný )