Name
Abstract | ||
|---|---|---|
We develop a hierarchical framework for planning and control of arbitrarily large groups (swarms) of fully actuated robots with polyhedral velocity bounds moving in polygonal environments with polygonal obstacles. At the first level of hierarchy, we aggregate the high-dimensional control system of the swarm into a small-dimensional control system capturing its essential features. These features describe the position of the swarm in the world and its size. At the second level, we reduce the problem of controlling the essential features of the swarm to a model-checking problem. In the obtained hierarchical framework, high-level specifications given in natural language, such as linear temporal logic formulas over linear predicates in the essential features, are automatically mapped to provably correct robot control laws. For the particular case of an abstraction based on centroid and variance, we show that swarm cohesion, interrobot collision avoidance, and environment containment can also be specified and automatically guaranteed in our framework. The obtained communication architecture is centralized |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1109/TRO.2006.889492 | IEEE Transactions on Robotics |
Keywords | Field | DocType |
Logic,Robot control,Robotics and automation,Orbital robotics,Control systems,Collision avoidance,Power engineering computing,Systems engineering and theory,Shape,Velocity control | Motion planning,Robot control,Logic Control,Model checking,Swarm behaviour,Computer science,Control theory,Control engineering,Linear temporal logic,Artificial intelligence,Temporal logic,Control system | Journal |
Volume | Issue | ISSN |
23 | 2 | 1552-3098 |
Citations | PageRank | References |
17 | 0.78 | 13 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Marius Kloetzer | 1 | 476 | 29.21 |
| Calin Belta | 2 | 2197 | 153.54 |