학술논문

Multi-Robot Localization and Target Tracking with Connectivity Maintenance and Collision Avoidance
Document Type
Conference
Source
2023 American Control Conference (ACC) American Control Conference (ACC), 2023. :1331-1338 May, 2023
Subject
Aerospace
Bioengineering
Power, Energy and Industry Applications
Robotics and Control Systems
Transportation
Location awareness
Greedy algorithms
Target tracking
Uncertainty
Sensors
Collision avoidance
Task analysis
Language
ISSN
2378-5861
Abstract
We study the problem that requires a team of robots to perform joint localization and target tracking task while ensuring team connectivity and collision avoidance. The problem can be formalized as a nonlinear, non-convex optimization program, which is typically hard to solve. To this end, we design a two-staged approach that utilizes a greedy algorithm to optimize the joint localization and target tracking performance and applies control barrier functions to ensure safety constraints, i.e., maintaining connectivity of the robot team and preventing inter-robot collisions. Simulated Gazebo experiments verify the effectiveness of the proposed approach. We further compare our greedy algorithm to a non-linear optimization solver and a random algorithm, in terms of the joint localization and tracking quality as well as the computation time. The results demonstrate that our greedy algorithm achieves high task quality and runs efficiently.