Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell University Graduate School
  3. Cornell Theses and Dissertations
  4. Decentralized coordination of multi-robot networks for active target tracking

Decentralized coordination of multi-robot networks for active target tracking

File(s)
Jang_cornell_0058O_11845.pdf (5.89 MB)
Permanent Link(s)
https://doi.org/10.7298/hevs-mc56
https://hdl.handle.net/1813/114479
Collections
Cornell Theses and Dissertations
Author
Jang, Kyung Rak
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.

Description
58 pages
Date Issued
2023-08
Committee Chair
Ferrari, Silvia
Committee Member
Ju, Wendy
Degree Discipline
Mechanical Engineering
Degree Name
M.S., Mechanical Engineering
Degree Level
Master of Science
Type
dissertation or thesis
Link(s) to Catalog Record
https://newcatalog.library.cornell.edu/catalog/16219150

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance