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

08/14/2018
by   Leonardo J. Colombo, et al.
0

We study motion feasibility conditions of decentralized multi-agent control systems on Lie groups with collision avoidance constraints, modeled by an undirected graph. We first consider agents modeled by a kinematic left invariant control systems (single integrator) and next as dynamical control systems (double integrator) determined by a left-trivialized Lagrangian function. In the kinematic approach, we study the problem of determining whether there are nontrivial trajectories of all agent kinematics that maintain the collision avoidance constraints. Solutions of the problem give rise to linear combinations of the control inputs in a linear subspace annihilating the constraints. In the dynamical problem, first order necessary conditions for the existence of feasible motions are obtained using techniques from variational calculus on manifolds and by introducing collision avoidance constraints among agents into an augmented action functional by using the Lagrange multipliers theorem.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/05/2018

Variational Principles for Optimal Control of Left-Invariant Multi-Agent Systems with Asymmetric Formation Constraints

We study an optimal control problem for a multi-agent system modeled by ...
research
08/03/2021

Optimization Based Collision Avoidance for Multi-Agent DynamicalSystems in Goal Reaching Task

This work presents a distributed MPC-based approach to solving the probl...
research
08/26/2019

Collision Detection for Agents in Multi-Agent Pathfinding

Recent work on the multi-agent pathfinding problem (MAPF) has begun to s...
research
09/01/2020

Energy-Optimal Motion Planning for Agents: Barycentric Motion and Collision Avoidance Constraints

As robotic swarm systems emerge, it is increasingly important to provide...
research
02/26/2021

Collisionless and Decentralized Formation Control for Strings

A decentralized feedback controller for multi-agent systems, inspired by...
research
09/22/2021

Constrained multi-agent ergodic area surveying control based on finite element approximation of the potential field

Heat Equation Driven Area Coverage (HEDAC) is a state-of-the-art multi-a...
research
09/29/2020

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

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

Please sign up or login with your details

Forgot password? Click here to reset