English

Multi-objective Compositions for Collision-Free Connectivity Maintenance in Teams of Mobile Robots

Robotics 2016-08-25 v1 Optimization and Control

Abstract

Compositional barrier functions are proposed in this paper to systematically compose multiple objectives for teams of mobile robots. The objectives are first encoded as barrier functions, and then composed using AND and OR logical operators. The advantage of this approach is that compositional barrier functions can provably guarantee the simultaneous satisfaction of all composed objectives. The compositional barrier functions are applied to the example of ensuring collision avoidance and static/dynamical graph connectivity of teams of mobile robots. The resulting composite safety and connectivity barrier certificates are verified experimentally on a team of four mobile robots.

Keywords

Cite

@article{arxiv.1608.06887,
  title  = {Multi-objective Compositions for Collision-Free Connectivity Maintenance in Teams of Mobile Robots},
  author = {Li Wang and Aaron D. Ames and Magnus Egerstedt},
  journal= {arXiv preprint arXiv:1608.06887},
  year   = {2016}
}

Comments

To appear in 55th IEEE Conference on Decision and Control, December 12-14, 2016, Las Vegas, NV, USA