Coordinated Robot Navigation via Hierarchical Clustering

Loading...
Thumbnail Image
Penn collection
Technical Reports (ESE)
Kod*lab
Degree type
Discipline
Subject
Kodlab
multi-agent systems
navigation functions
formation control
swarm robots
configuration space
coordinated motion planning
hierarchical clustering
cohesion
segregation.
Computer Engineering
Controls and Control Theory
Electrical and Computer Engineering
Engineering
Robotics
Funder
Grant number
License
Copyright date
Distributor
Related resources
Contributor
Abstract

We introduce the use of hierarchical clustering for relaxed, deterministic coordination and control of multiple robots. Traditionally an unsupervised learning method, hierarchical clustering offers a formalism for identifying and representing spatially cohesive and segregated robot groups at different resolutions by relating the continuous space of configurations to the combinatorial space of trees. We formalize and exploit this relation, developing computationally effective reactive algorithms for navigating through the combinatorial space in concert with geometric realizations for a particular choice of hierarchical clustering method. These constructions yield computationally effective vector field planners for both hierarchically invariant as well as transitional navigation in the configuration space. We apply these methods to the centralized coordination and control of n perfectly sensed and actuated Euclidean spheres in a d-dimensional ambient space (for arbitrary n and d). Given a desired configuration supporting a desired hierarchy, we construct a hybrid controller which is quadratic in n and algebraic in d and prove that its execution brings all but a measure zero set of initial configurations to the desired goal with the guarantee of no collisions along the way.

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
2015-07-06
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
This work was supported in part by AFOSR under the CHASE MURI FA9550–10–1−0567 and in part by ONR under the HUNT MURI N00014070829.
Recommended citation
@TechReport{arslan_guralnik_kod_HierNavTechReport2015, Title = {Coordinated Robot Navigation via Hierarchical Clustering}, Author = {Omur Arslan and Dan P. Guralnik and Daniel E. Koditschek}, Institution = {University of Pennsylvania}, Year = {2015}, Note = {arXiv:1507.01637 [cs.RO]}, Url = {http://arxiv.org/abs/1507.01637} }
Collection