Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2695664.2695922acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Distributed target identification in robotic swarms

Published: 13 April 2015 Publication History

Abstract

The ability to identify the target of a common action is fundamental for the development of a multi-robot team able to interact with the environment. In most existing systems, the identification is carried on individually, based on either color coding, shape identification or complex vision systems. Those methods usually assume a broad point of view over the objects, which are observed in their entirety. This assumption is sometimes difficult to fulfill in practice, and in particular in swarm systems, constituted by a multitude of small robots with limited sensing and computational capabilities. In this paper, we propose a method for target identification with a heterogeneous swarm of low-informative spatially-distributed sensors employing a distributed version of the naive Bayes classifier. Despite limited individual sensing capabilities, the recursive application of the Bayes law allows the identification if the robots cooperate sharing the information that they are able to gather from their limited points of view. Simulation results show the effectiveness of this approach highlighting some properties of the developed algorithm.

References

[1]
S. Abbasi and F. Mokhtarian. Automatic view selection in multi-view object recognition. In Pattern Recognition, 2000. Proceedings. 15th International Conference on, volume 1, pages 13--16 vol.1, 2000.
[2]
C. Arth and H. Bischof. Real-time object recognition using local features on a dsp-based embedded system. Journal of Real-Time Image Processing, 3:4:233--253, 2008.
[3]
A. M. Baldridge, S. Hook, C. Grove, and G. Rivera. The aster spectral library version 2.0. Remote Sensing of Environment, 113:711--715, 2009.
[4]
B. Browatzki, V. Tikhanoff, G. Metta, H. Bülthoff, and C. Wallraven. Active object recognition on a humanoid robot. In Robotics and Automation (ICRA), 2012 IEEE International Conference on, pages 2021--2028, May 2012.
[5]
K. Derr and M. Manic. Multi-robot, multi-target particle swarm optimization search in noisy wireless environments. In Human System Interactions, 2009. HSI '09. 2nd Conference on, pages 81--86, May 2009.
[6]
R. Diaz, S. Hallman, and C. C. Fowlkes. Detecting dynamic objects with multi-view background subtraction. In The IEEE International Conference on Computer Vision (ICCV), December 2013.
[7]
A. Franchi, P. Stegagno, M. Di Rocco, and G. Oriolo. Distributed target localization and encirclement with a multi-robot system. In Intelligent Autonomous Vehicles (IAV 2010), 7th IFAC Symposium on, pages 67--72, September 2011.
[8]
J. Guthrie and K. Walsh. Non-invasive assessment of pineapple and mango fruit quality using near infra-red spectroscopy. Australian Journal of Experimental Agriculture, 37 (2):253--263, 1997.
[9]
G. Hetzel, B. Leibe, P. Levi, and B. Schiele. 3d object recognition from range images using local feature histograms. In Computer Vision and Pattern Recognition, 2001. CVPR 2001. Proceedings of the 2001 IEEE Computer Society Conference on, volume 2, pages II-394--II-399 vol.2, 2001.
[10]
D. Jia, Z. Hou, and Z. Liu. Reflection spectral imaging technology and its application in detection of foreign materials. In Intelligent Control and Automation, 2008. WCICA 2008. 7th World Congress on, pages 2673--2677, June 2008.
[11]
H. Liu, X. Song, J. Bimbo, L. Seneviratne, and K. Althoefer. Surface material recognition through haptic exploration using an intelligent contact sensing finger. In Intelligent Robots and Systems (IROS), 2012 IEEE/RSJ International Conference on, pages 52--57, Oct 2012.
[12]
D. Lowe. Object recognition from local scale-invariant features. In Computer Vision, 1999. The Proceedings of the Seventh IEEE International Conference on, volume 2, pages 1150--1157, 1999.
[13]
D. McGibney, T. Umeda, K. Sekiyama, H. Mukai, and T. Fukuda. Cooperative distributed object classification for multiple robots with audio features. In Micro-NanoMechatronics and Human Science (MHS), 2011 International Symposium on, pages 134--139, Nov 2011.
[14]
N. Naikal, A. Yang, and S. Sastry. Towards an efficient distributed object recognition system in wireless smart camera networks. In Information Fusion (FUSION), 2010 13th Conference on, pages 1--8, July 2010.
[15]
B. Schiele and J. L. Crowley. Recognition without correspondence using multidimensional receptive field histograms. International Journal of Computer Vision, 36:31--50, 2000.
[16]
M. J. Swain and D. H. Ballard. Color indexing. International Journal of Computer Vision, 7:1:11--32, 1991.
[17]
A. Thomas, V. Ferrar, B. Leibe, T. Tuytelaars, B. Schiel, and L. Van Gool. Towards multi-view object class detection. In Computer Vision and Pattern Recognition, 2006 IEEE Computer Society Conference on, volume 2, pages 1589--1596, 2006.
[18]
J. Wang and N. Zhang. Analysis on target recognition for soccer robots. In Control and Decision Conference, 2008. CCDC 2008. Chinese, pages 3273--3276, July 2008.
[19]
Y. Wang, M. Brookes, and P. Dragotti. Object recognition using multi-view imaging. In Signal Processing, 2008. ICSP 2008. 9th International Conference on, pages 810--813, Oct 2008.
[20]
B. Zhang, K. Chen, and Y. Liang. Analysis on reliability of acoustic features for material recognition of damped impacted plates. In Information Science and Technology (ICIST), 2013 International Conference on, pages 1641--1644, March 2013.

Cited By

View all
  • (2022)Swarm Localization Through Cooperative Landmark IdentificationDistributed Autonomous Robotic Systems10.1007/978-3-030-92790-5_33(429-441)Online publication date: 3-Jan-2022
  • (2021)Cooperative place recognition in robotic swarmsProceedings of the 36th Annual ACM Symposium on Applied Computing10.1145/3412841.3441954(785-792)Online publication date: 22-Mar-2021

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '15: Proceedings of the 30th Annual ACM Symposium on Applied Computing
April 2015
2418 pages
ISBN:9781450331968
DOI:10.1145/2695664
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 April 2015

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Conference

SAC 2015
Sponsor:
SAC 2015: Symposium on Applied Computing
April 13 - 17, 2015
Salamanca, Spain

Acceptance Rates

SAC '15 Paper Acceptance Rate 291 of 1,211 submissions, 24%;
Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 04 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2022)Swarm Localization Through Cooperative Landmark IdentificationDistributed Autonomous Robotic Systems10.1007/978-3-030-92790-5_33(429-441)Online publication date: 3-Jan-2022
  • (2021)Cooperative place recognition in robotic swarmsProceedings of the 36th Annual ACM Symposium on Applied Computing10.1145/3412841.3441954(785-792)Online publication date: 22-Mar-2021

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media