Feasible Region-based Identification Using Duality (Extended Version)

by   Jaskaran Grover, et al.

We consider the problem of estimating bounds on parameters representing tasks being performed by individual robots in a multirobot system. In our previous work, we derived necessary conditions based on persistency of excitation analysis for the exact identification of these parameters. We concluded that depending on the robot's task, the dynamics of individual robots may fail to satisfy these conditions, thereby preventing exact inference. As an extension to that work, this paper focuses on estimating bounds on task parameters when such conditions are not satisfied. Each robot in the team uses optimization-based controllers for mediating between task satisfaction and collision avoidance. We use KKT conditions of this optimization and SVD of active collision avoidance constraints to derive explicit relations between Lagrange multipliers, robot dynamics, and task parameters. Using these relations, we are able to derive bounds on each robot's task parameters. Through numerical simulations, we show how our proposed region based identification approach generates feasible regions for parameters when a conventional estimator such as a UKF fails. Additionally, empirical evidence shows that this approach generates contracting sets which converge to the true parameters much faster than the rate at which a UKF based estimate converges. Videos of these results are available at https://bit.ly/2JDMgeJ


page 1

page 2

page 3

page 4


Parameter Identification for Multirobot Systems Using Optimization Based Controllers (Extended Version)

This paper considers the problem of parameter identification for a multi...

The Before, During, and After of Multi-Robot Deadlock

Collision avoidance for multirobot systems is a well-studied problem. Re...

Deadlock Analysis and Resolution in Multi-Robot Systems: The Two Robot Case

Collision avoidance for multirobot systems is a well studied problem. Re...

An Integrated Localisation, Motion Planning and Obstacle Avoidance Algorithm in Belief Space

As robots are being increasingly used in close proximity to humans and o...

Securing Isosceles Triangular Formations under Heterogeneous Sensing and Mixed Constraints

This paper focuses on securing a triangular shape (up to translation) fo...

Development of a hybrid model-based data-driven collision avoidance algorithm for vehicles in low adhesion conditions

Winter conditions, characterized by the presence of ice and snow on the ...

Whole-Body Control with (Self) Collision Avoidance using Vector Field Inequalities

This work uses vector field inequalities (VFI) to prevent robot self-col...