eCommons

 

Decentralized coordination of multi-robot networks for active target tracking

Other Titles

Abstract

This paper introduces a decentralized framework for optimizing the coordination of robot networks to track multiple moving targets in applications like security and surveillance. The problem of network optimization is proven to be NP-hard, highlighting the need for efficient solutions. The proposed frame- work presents two novel decentralized coordination methods: the group-based algorithm and the bundle-based algorithm. These methods aim to achieve adaptive and conflict free target assignments, with the bundle-based algorithm providing more effective coordination and guaranteeing a 12 approximation in the worst-case scenario. Simulation results demonstrate that the proposed approaches outperform existing algorithms, achieving performance close to the optimal solution in significantly less time. Compared to EER control and PD control, the group-based assignment and control (GBAC) and the bundle-based assignment and control (BBAC) demonstrate superior performance due to their adaptive target assignments achieved through network coordination. Among the two methods, BBAC shows higher average target tracking rate (ATTR) and lower average robot traveling distance (ARTD), resulting in improved track- ing efficiency. Physical experiments using a network of ground robots tracking human targets further validate the practicality of the proposed approach in real- world scenarios.

Journal / Series

Volume & Issue

Description

58 pages

Sponsorship

Date Issued

2023-08

Publisher

Keywords

Location

Effective Date

Expiration Date

Sector

Employer

Union

Union Local

NAICS

Number of Workers

Committee Chair

Ferrari, Silvia

Committee Co-Chair

Committee Member

Ju, Wendy

Degree Discipline

Mechanical Engineering

Degree Name

M.S., Mechanical Engineering

Degree Level

Master of Science

Related Version

Related DOI

Related To

Related Part

Based on Related Item

Has Other Format(s)

Part of Related Item

Related To

Related Publication(s)

Link(s) to Related Publication(s)

References

Link(s) to Reference(s)

Previously Published As

Government Document

ISBN

ISMN

ISSN

Other Identifiers

Rights

Rights URI

Types

dissertation or thesis

Accessibility Feature

Accessibility Hazard

Accessibility Summary

Link(s) to Catalog Record