Uni-Logo

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