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

by   Jaskaran Singh Grover, et al.

This paper considers the problem of parameter identification for a multirobot system. We wish to understand when is it feasible for an adversarial observer to reverse-engineer the parameters of tasks being performed by a team of robots by simply observing their positions. We address this question by using the concept of persistency of excitation from system identification. Each robot in the team uses optimization-based controllers for mediating between task satisfaction and collision avoidance. These controllers exhibit an implicit dependence on the task's parameters which poses a hurdle for deriving necessary conditions for parameter identification, since such conditions usually require an explicit relation. We address this bottleneck by using duality theory and SVD of active collision avoidance constraints and derive an explicit relation between each robot's task parameters and its control inputs. This allows us to derive the main necessary conditions for successful identification which agree with our intuition. We demonstrate the importance of these conditions through numerical simulations by using (a) an adaptive observer and (b) an unscented Kalman filter for goal estimation in various geometric settings. These simulations show that under circumstances where parameter inference is supposed to be infeasible per our conditions, both these estimators fail and likewise when it is feasible, both converge to the true parameters. Videos of these results are available at


page 1

page 2

page 3

page 4


Feasible Region-based Identification Using Duality (Extended Version)

We consider the problem of estimating bounds on parameters representing ...

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...

Adaptive Robot Navigation with Collision Avoidance subject to 2nd-order Uncertain Dynamics

This paper considers the problem of robot motion planning in a workspace...

Motion Feasibility Conditions for Multi-Agent Control Systems on Lie Groups

We study motion feasibility conditions of decentralized multi-agent cont...