In this paper, we address multiple object tracking (MOT) using a single mobile robot without any prior knowledge of its location or orientation. In scenarios where both objects and the robot are moving, continuous object tracking becomes challenging due to the lack of a consistent coordinate system. To overcome this, we propose a self-alignment-by-tracking mechanism to maintain spatio-temporal consistency. We formulate an optimization problem aimed at maximizing multiple object tracking accuracy (MOTA), but its combinatorial nature makes it difficult to solve directly. To address this, we decompose the problem into two subproblems: (1) consecutive spatial alignment of objects over time sequences to a common reference coordinate system and (2) object tracking within the same coordinate system for temporal consistency. Compared to conventional tracking processes, our proposed self-alignment-by-tracking mechanism requires an additional step of spatial alignment before the data association step, which may introduce inter-frame delays. However, we mitigate this issue by employing a geometry-based sorting mechanism, allowing us to search only a subset of the sorted neighboring objects. In addition, robust spatial alignment can be achieved by generating pseudo-environment objects through a closed-form expression, ensuring reliability even under challenging matching conditions.We analyze theoretical computational complexity, along with Monte Carlo simulations and real-world experiments, which validate the superiority of our proposed MOT process in terms of both accuracy and computational efficiency.
Keyword
correspondence matching, mobile robots, Multiple object tracking (MOT), spatio-temporal consistency
KSP Keywords
Closed-form expressions, Common reference, Computational Efficiency, Computational complexity, Continuous object tracking, Coordinate system, Correspondence Matching, Data association, Geometry-based, Inter-frame, Mobile robots
This work is distributed under the term of Creative Commons License (CCL)
(CC BY ND)
Copyright Policy
ETRI KSP Copyright Policy
The materials provided on this website are subject to copyrights owned by ETRI and protected by the Copyright Act. Any reproduction, modification, or distribution, in whole or in part, requires the prior explicit approval of ETRI. However, under Article 24.2 of the Copyright Act, the materials may be freely used provided the user complies with the following terms:
The materials to be used must have attached a Korea Open Government License (KOGL) Type 4 symbol, which is similar to CC-BY-NC-ND (Creative Commons Attribution Non-Commercial No Derivatives License). Users are free to use the materials only for non-commercial purposes, provided that original works are properly cited and that no alterations, modifications, or changes to such works is made. This website may contain materials for which ETRI does not hold full copyright or for which ETRI shares copyright in conjunction with other third parties. Without explicit permission, any use of such materials without KOGL indication is strictly prohibited and will constitute an infringement of the copyright of ETRI or of the relevant copyright holders.
J. Kim et. al, "Trends in Lightweight Kernel for Many core Based High-Performance Computing", Electronics and Telecommunications Trends. Vol. 32, No. 4, 2017, KOGL Type 4: Source Indication + Commercial Use Prohibition + Change Prohibition
J. Sim et.al, “the Fourth Industrial Revolution and ICT – IDX Strategy for leading the Fourth Industrial Revolution”, ETRI Insight, 2017, KOGL Type 4: Source Indication + Commercial Use Prohibition + Change Prohibition
If you have any questions or concerns about these terms of use, or if you would like to request permission to use any material on this website, please feel free to contact us
KOGL Type 4:(Source Indication + Commercial Use Prohibition+Change Prohibition)
Contact ETRI, Research Information Service Section
Privacy Policy
ETRI KSP Privacy Policy
ETRI does not collect personal information from external users who access our Knowledge Sharing Platform (KSP). Unathorized automated collection of researcher information from our platform without ETRI's consent is strictly prohibited.
[Researcher Information Disclosure] ETRI publicly shares specific researcher information related to research outcomes, including the researcher's name, department, work email, and work phone number.
※ ETRI does not share employee photographs with external users without the explicit consent of the researcher. If a researcher provides consent, their photograph may be displayed on the KSP.