Proseminar: Autonome Navigation - Themen
Globale Pfadplanung
1. Pfadplanung auf trapezoiden Umgebungsrepräsentationen
-
Mark de Berg, Otfried Cheong, Marc van Kreveld & Mark Overmars. 2008.
Robot Motion Planning - Getting Where You Want to Be
Computational Geometry, chapter 13, pp. 283-305.
Betreuung:
Dr. Florian Geißer
Bearbeitung: Luca Bruder
2. Pfadplanung auf Sichtbarkeitsgraphen
-
Mark de Berg, Otfried Cheong, Marc van Kreveld & Mark Overmars. 2008.
Visibility Graphs - Finding the Shortest Route
Computational Geometry, chapter 15, pp. 323-332.
Betreuung:
Dr. Florian Geißer
Bearbeitung: Martin Pohl
3. Pfadplanung auf probabilistischen Strassenkarten
-
Lydia E. Kavraki, Petr Svestka, Jean-Claude Latombe & Mark H. Overmars. 1996.
Probabilistic Roadmaps for Path Planning in High-Dimensional Configuration Spaces (Webseite)
IEEE Transactions on Robotics and Automation 12(4):566-580.
Betreuung:
Dr. Florian Geißer
Bearbeitung: Michael Zinner
Lokale Pfadplanung und Hindernisvermeidung
4. Die Familie der Bug-Algorithmen
-
Vladimir J. Lumelsky & Alexander A. Stepanov. 1987.
Path-Planning Strategies for a Point Mobile Automaton Moving Admist Unknown Obstacles of Arbitrary Shape (Webseite)
Algorithmica 2:403-430.
Betreuung:
Dr. Dali Sun
Bearbeitung: Lisa Kleinlein
5. Navigation mittels Potentialfeldmethoden
-
Ronald C. Arkin. 1990.
Integrating Behavioral, Perceptual, and World Knowledge in Reactive Navigation (Webseite)
Robotics and Autonomous Systems 6:105-122.
Betreuung:
Prof. Dr. Felix Lindner (Juniorprof.)
Bearbeitung: Lasse Greulich
6. Nearness-Diagramme
-
Javier Minguez & Luis Montano. 2004.
Nearness Diagram (ND) Navigation: Collision Avoidance in Troublesome Scenarios (Webseite)
IEEE Transactions on Robotics and Automation 20(1):45-59.
Betreuung:
Dr. Andreas Hertle
Bearbeitung: Dominik Nuber
7. Der Dynamic-Window-Approach
-
Dieter Fox, Wolfram Burgard & Sebastian Thrun. 1997.
The Dynamic Window Approach to Collision Avoidance (Webseite)
IEEE Robotics & Automation Magazine 4(1):23-33.
Betreuung:
Dr. Andreas Hertle
Bearbeitung: Olivier Puraye
8. Elastic Bands
-
Sean Quinlan & Oussama Khatib. 1993.
Elastic Bands: Connecting Path Planning and Control (Webseite)
Proceedings of the IEEE International Conference on Robotics and Automation.
Betreuung:
Prof. Dr. Felix Lindner (Juniorprof.)
Bearbeitung: Dennis Koch
9. Velocity-Obstacles
-
Jur van den Berg, Ming Lin & Dinesh Manocha. 2008.
Reciprocal Velocity Obstacles for Real-Time Multi-Agent Navigation (Webseite)
Proceedings of the IEEE International Conference on Robotics and Automation (ICRA 2008).
Betreuung:
Dr. Dali Sun
Bearbeitung: Fabian Buerkle
Kinodynamische Beschränkungen
10. Planen mit Bewegungsprimitiven
-
Mihail Pivtoraiko, Ross A. Knepper & Alonzo Kelly. 2009.
Differentially Constrained Mobile Robot Motion Planning in State Lattices (Webseite)
Journal of Field Robotics 26(3), pp. 308-333.
Betreuung:
Dr. Andreas Hertle
Bearbeitung: Nico Gräf
11. Rapidly-Exploring Random Trees mit kinodynamischen Modellen
-
Steven M. LaValle & James J. Kuffner. 2001.
Randomized Kinodynamic Planning (Webseite)
The International Journal of Robotics Research 20(5):378-400.
Betreuung:
Prof. Dr. Felix Lindner (Juniorprof.)
Bearbeitung: Christian Siebert
Beyond getting from A to B
12. Coverage-Planning
-
Yoav Gabriely & Elon Rimon. 2003.
Competitive On-Line Coverage of Grid Environments by a Mobile Robot (Webseite)
Computational Geometry 24(3):197-224.
Betreuung:
Prof. Dr. Bernhard Nebel
Bearbeitung: Danny Stoll
13. Multi-Robot Formation
-
Michael Rubenstein, Alejandro Cornejo & Radhika Nagpal. 2014.
Programmable Self-Assembly in a Thousand-Robot Swarm (Webseite)
Science 345(6):795-799.
Betreuung:
Prof. Dr. Felix Lindner (Juniorprof.)
Bearbeitung: Jasmin Denk
14. Roboter-Navigation in sozialen Umgebungen
-
Rachel Kirby, Reid Simmons & Jodi Forlizzi. 2009.
COMPANION: A Constraint-Optimizing Method for Person-Acceptable Navigation (Webseite)
Proceedings of the 18th IEEE International Symposium on Robot and Human Interactive Communication, pp. 607-612.
Betreuung:
Prof. Dr. Felix Lindner (Juniorprof.)
Bearbeitung: Diane Wagner