2019 Workshop on

Topological Methods in Robot Planning

2019 International Conference on Robotics and Automation (ICRA)
May 20-24, Montreal, Canada.
Subhrajit Bhattacharya
Lehigh University
Florian T. Pokorny
KTH Royal Institute of Technology
Vijay Kumar
University of Pennsylvania

Workshop Details

Date: Friday, 24 May 2019.
Time: 8:30-12:30.
Location/Room: 158c.

[ICRA conference registration] [ICRA workshop schedules]


Over the past several years algebraic and differential topology have been used extensively in a variety of problems in robotics. Topological invariants have been used to reason about shapes of configuration spaces. Invariants have also been used to develop algorithms for computing optimal solutions in topologically distinct classes in configuration spaces, with direct application to multi-robot exploration problems and in systems involving flexible cables. Representation as simplicial complexes has transcended the traditional graph representations in context of sensor networks, making way for new methods in reasoning about the shape of configuration spaces and in developing effective coverage algorithms. With advances in persistent homology algorithms, topological data analysis techniques have been used on large data sets (such as 3D point clouds in context of visual mapping) and sensor networks for identification and classification of spaces based on their topology.

This workshop is aimed at bringing together a diverse group of people who are working at the frontier of application of topological techniques to solving problems related to robotics, perception and automation. The goal of the workshop is not only dissemination of new ideas related to topological methods, but also to encourage intellectual exchange through discussions and collaborations across the discipline.

Call for Posters

Abstract submission deadline: April 21, 2019 (extended).

We highly encourage submission of posters for the workshop. If you would like to present recent and ongoing work related to topological approaches for robotics, please submit a short abstract (1-2 pages) over email, outlining your research by midnight 5th April 2019, Pacific Time. We are planning to have a short poster spotlight session for selected submissions as well as a dedicated poster session for all accepted submissions during the workshop, providing a unique opportunity to discuss your work in this area with colleagues.

Contact (for questions and poster abstract submissions):

Subhrajit Bhattacharya:  sub216@lehigh.edu
Florian Pokorny:  fpokorny@kth.se

(please use "Poster Submission: 2019 Workshop on Topological Methods in Robot Planning" as email subject)

Tentative Schedule

Duration Speaker and Affiliation Tentative Title of Talk
20 mins Dr. Florian T. Pokorny
KTH Royal Institute of Technology, Sweden.
Welcome and introduction to Topological Methods in Robot Planning
20 mins Dr. Subhrajit Bhattacharya
Lehigh University, U.S.A.
Welcome and introduction to Topological Methods in Robot Planning
20 mins Dr. Vijay Kumar
University of Pennsylvania, U.S.A.
20 mins Dr. Howie Choset
Carnegie Mellon University, U.S.A.
The role of topology in optimal path planning
20 mins Poster Spotlight Session
30 mins Poster Session and Coffee Break
20 mins Dr. Maxim Likachev,
Carnegie Mellon University, U.S.A.
20 mins Dr. Ross A. Knepper,
Cornell University, U.S.A.
Braids and Other Representations for Multi-Agent Social Navigation
20 mins Dr. Adrià Colomé Figueras
Institut de Robotica i Informatica Industrial, Spain
Combining topology and machine learning in cloth perception and manipulation by robots
20 mins Dr. Daniel C. Cohen
Lousiana State University, U.S.A.
Topological complexity of surfaces and related configuration spaces
20 mins Dr. Alberto Speranzon
Honeywell, U.S.A.
Uncooperative Topological Mapping