https://wiki.robojackets.org/api.php?action=feedcontributions&feedformat=atom&user=PvelaRoboJackets Wiki - User contributions [en]2026-04-25T02:10:25ZUser contributionsMediaWiki 1.32.0https://wiki.robojackets.org/index.php?title=Path_Planning_Systems&diff=5579Path Planning Systems2007-10-12T22:48:44Z<p>Pvela: </p>
<hr />
<div>The "Path Planning Systems" groups is responsible for find an optimal path through the environment, given a model of the environment from the data (provided by [[Data Filtering Systems]] group). This group will be developing the high-level code to control Candii during the autonomous and GPS waypoint navigation challenges--essentially, Candii's AI. Path planning algorithms, maps, and learning are the main focus points of this group.<br />
<br />
== People ==<br />
* [[User:JeanPierreDLC|JP]]<br />
* [[User:JinL|Jin]]<br />
* [[User:HusaynV|Husayn]]<br />
<br />
== Meetings ==<br />
* IGVC Planning Day<br />
** Tuesday, 6-7pm, Tin Building<br />
* Path Planning Meeting (with Dr. Vela)<br />
** Friday, 1pm, Van Leer (VL) E368<br />
* IGVC Work Day<br />
** Saturday, 2-6pm, Tin Building<br />
<br />
== Task List ==<br />
* [ ] Path planning algorithms<br />
** [ ] Determine (research) relevant algorithms<br />
*** [ ] for autonomous navigation challenge<br />
*** [ ] for GPS waypoint navigation challenge<br />
** [ ] Add relevant resources to the "Resources" section.<br />
* [ ] Maps<br />
** [ ] Determine best type of map<br />
** [ ] Coordinate with [[Data Filtering Systems]] group<br />
* [ ] Machine learning<br />
** [ ] Algorithms for learning <br />
** [ ] Evaluating effectiveness of cost function<br />
* [ ] Simulation<br />
** [ ] Create MATLAB/C++ simulation base for testing<br />
<br />
== Resources ==<br />
* "Planning Algorithms" by Steven M. LaValle<br />
** http://planning.cs.uiuc.edu<br />
** [[User:JinL|Jin]] has a hard copy.<br />
* "Probabilistic Robotics" by Sebastian Thurn, Wolfram Burgard, Dieter Fox<br />
** [[User:JeanPierreDLC|JP]] has a hard copy.<br />
* "Artificial Intelligence - A Modern Approach" by Peter Russel and Stuart Norvig<br />
** [[User:JeanPierreDLC|JP]] has a hard copy.<br />
* IEEE Xplore<br />
**http://www.library.gatech.edu:2048/login?url=http://ieeexplore.ieee.org<br />
* Lengyel, Reichert, Donald, and Greenberg. "Real-Time Robot Motion Planning Using Rasterizing Computer Graphics Hardware." Comp. Graph., Vol. 243, No. 4, pp. 327-335, 1990.<br />
* Kimmel and Sethian. "Optimal Algorithm for Shape from Shading and Path Planning." J. of Math. Imaging and Vis., Vol 14, pp. 237-244, 2001.<br />
* Wiener and Mallot. 'Fine-to-Coarse' Route Planning and Navigation in Regionalized Environments. Max-Planck-Institute Biological Cybernetics. Technical Report TR-115, 2003.<br />
** http://wiki.robojackets.org/wiki/images/f/f2/WienerMallot.pdf<br />
* Kuffner. Efficient Optimal Search of Uniform-Cost Grids and Lattices. Proceedings IEEE/RSJ International Conference on Intelligent Robots and Systems, 2004. 1946-1950.<br />
** http://wiki.robojackets.com/wiki/images/e/eb/KuffnerOptimalSearch.pdf<br />
* Hassouna, Abdel-Hakim, Farag. "Robust Robotic Path Planning Using Level Sets." Proc. IEEE ICIP, pp 473-476, 2005.</div>Pvelahttps://wiki.robojackets.org/index.php?title=Path_Planning_Systems&diff=5578Path Planning Systems2007-10-12T22:45:03Z<p>Pvela: </p>
<hr />
<div>The "Path Planning Systems" groups is responsible for find an optimal path through the environment, given a model of the environment from the data (provided by [[Data Filtering Systems]] group). This group will be developing the high-level code to control Candii during the autonomous and GPS waypoint navigation challenges--essentially, Candii's AI. Path planning algorithms, maps, and learning are the main focus points of this group.<br />
<br />
== People ==<br />
* [[User:JeanPierreDLC|JP]]<br />
* [[User:JinL|Jin]]<br />
* [[User:HusaynV|Husayn]]<br />
<br />
== Meetings ==<br />
* IGVC Planning Day<br />
** Tuesday, 6-7pm, Tin Building<br />
* Path Planning Meeting (with Dr. Vela)<br />
** Friday, 1pm, Van Leer (VL) E368<br />
* IGVC Work Day<br />
** Saturday, 2-6pm, Tin Building<br />
<br />
== Task List ==<br />
* [ ] Path planning algorithms<br />
** [ ] Determine (research) relevant algorithms<br />
*** [ ] for autonomous navigation challenge<br />
*** [ ] for GPS waypoint navigation challenge<br />
** [ ] Add relevant resources to the "Resources" section.<br />
* [ ] Maps<br />
** [ ] Determine best type of map<br />
** [ ] Coordinate with [[Data Filtering Systems]] group<br />
* [ ] Machine learning<br />
** [ ] Algorithms for learning <br />
** [ ] Evaluating effectiveness of cost function<br />
* [ ] Simulation<br />
** [ ] Create MATLAB/C++ simulation base for testing<br />
<br />
== Resources ==<br />
* "Planning Algorithms" by Steven M. LaValle<br />
** http://planning.cs.uiuc.edu<br />
** [[User:JinL|Jin]] has a hard copy.<br />
* "Probabilistic Robotics" by Sebastian Thurn, Wolfram Burgard, Dieter Fox<br />
** [[User:JeanPierreDLC|JP]] has a hard copy.<br />
* "Artificial Intelligence - A Modern Approach" by Peter Russel and Stuart Norvig<br />
** [[User:JeanPierreDLC|JP]] has a hard copy.<br />
* IEEE Xplore<br />
**http://www.library.gatech.edu:2048/login?url=http://ieeexplore.ieee.org<br />
* Lengyel, Reichert, Donald, and Greenberg. "Real-Time Robot Motion Planning Using Rasterizing Computer Graphics Hardware." Comp. Graph., Vol. 243, No. 4, pp. 327-335, 1990.<br />
* Wiener and Mallot. 'Fine-to-Coarse' Route Planning and Navigation in Regionalized Environments. Max-Planck-Institute Biological Cybernetics. Technical Report TR-115, 2003.<br />
** http://wiki.robojackets.org/wiki/images/f/f2/WienerMallot.pdf<br />
* Kuffner. Efficient Optimal Search of Uniform-Cost Grids and Lattices. Proceedings IEEE/RSJ International Conference on Intelligent Robots and Systems, 2004. 1946-1950.<br />
** http://wiki.robojackets.com/wiki/images/e/eb/KuffnerOptimalSearch.pdf</div>Pvela