Distributed Object Characterization with Local Sensing by a Multi-robot System

  • Golnaz Habibi
  • Sándor P. Fekete
  • Zachary Kingston
  • James McLurkin
Chapter
Part of the Springer Proceedings in Advanced Robotics book series (SPAR, volume 6)

Abstract

This paper presents two distributed algorithms for enabling a swarm of robots with local sensing and local coordinates to estimate the dimensions and orientation of an unknown complex polygonal object, i.e., its minimum and maximum width and its main axis. Our first approach is based on a robust heuristic of distributed Principal Component Analysis (DPCA), while the second is based on turning the idea of Rotating Calipers into a distributed algorithm (DRC). We simulate DRC and DPCA methods and test DPCA on real robots. The result show our algorithms successfully estimate the dimension and orientation of convex or concave objects with a reasonable error in the presence of noisy data.

Notes

Acknowledgements

We thank several anonymous reviewers for helpful input that improved the presentation of this paper. We also thank Madeleine Nikirk, James Gringe, Sam Caroll, and Randy Zhang for helping us in data collection.

References

  1. 1.
    Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Ad Hoc Netw. 3(3), 325–349 (2005)Google Scholar
  2. 2.
    Bicchi, A., Kumar, V.: Robotic grasping and contact: a review. In: ICRA, pp. 348–353. Citeseer (2000)Google Scholar
  3. 3.
    Chaudhuri, D., Samal, A.: A simple method for fitting of bounding rectangle to closed regions. Pattern Recognit. 40(7), 1981–1989 (2007)Google Scholar
  4. 4.
    Fekete, S.P., Fey, D., Komann, M., Kröller, A., Reichenbach, M., Schmidt, C.: Distributed vision with smart pixels. In: Proceedings of the 25th ACM Symposium Computional Geometery, pp. 257–266. ACM (2009)Google Scholar
  5. 5.
    Habibi, G., Kingston, Z., Wang, Z., Schwager, M., McLurkin, J.: Pipelined consensus for global state estimation in multi-agent systems. In: Proceedings of the 2015 International Conference on Autonomous Agents and Multi-agent Systems, AAMAS ’15. International Foundation for Autonomous Agents and Multiagent Systems (2015)Google Scholar
  6. 6.
    Habibi, G., Xie, W., Jellins, M., McLurkin, J.: Distributed path Planning for collective transport using homogeneous multi-robot systems. In: Proceedings of the International Symposium on Distributed Autonomous Robotics Systems (2014)Google Scholar
  7. 7.
    Habibi, G., Zachary, K., Xie, W., Jellins, M., McLurkin, J.: Distributed centroid estimation and motion controllers for collective transport by multi-robot systems. In: International Conference on Robotics and Automation (ICRA). IEEE (2015)Google Scholar
  8. 8.
    Komann, M., Kröller, A., Schmidt, C., Fey, D., Fekete, S.P.: Emergent algorithms for centroid and orientation detection in high-performance embedded cameras. In: Proceedings 5th Conference on Computing Frontiers, pp. 221–230. ACM (2008)Google Scholar
  9. 9.
    McLurkin, J.: Analysis and implementation of distributed algorithms for multi-robot systems. Ph.D. thesis, MIT, USA (2008)Google Scholar
  10. 10.
    McLurkin, J., McMullen, A., Robbins, N., Habibi, G., Becker, A., Chou, A., Li, H., John, M., Okeke, N., Rykowski, J., Kim, S., Xie, W., Vaughn, T., Zhou, Y., Shen, J., Chen, N., Kaseman, Q., Langford, L., Hunt, J., Boone, A., Koch, K.: A robot system design for low-cost multi-robot manipulation. In: 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, Chicago, IL, USA, 14–18 September 2014, pp. 912–918. IEEE (2014)Google Scholar
  11. 11.
    Olfati-Saber, R., Fax, J.A., Murray, R.M.: Consensus and cooperation in networked multi-agent systems. Proc. IEEE 95(1), 215–233 (2007)Google Scholar
  12. 12.
    Ota, J., Miyata, N., Arai, T., Yoshida, E., Kurabatashi, D., Sasaki, J.: Transferring and regrasping a large object by cooperation of multiple mobile robots. In: Intelligent Robots and Systems 95. Human Robot Interaction and Cooperative Robots’, Proceedings. 1995 IEEE/RSJ International Conference on, vol. 3, pp. 543–548. IEEE (1995)Google Scholar
  13. 13.
    Shamos, M.I.: Computational geometry. Ph.D. thesis, Yale University (1978)Google Scholar
  14. 14.
    Toussaint, G.T.: Solving geometric problems with the rotating calipers. In: Proceedings IEEE Melecon, vol. 83, p. A10 (1983)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Golnaz Habibi
    • 1
  • Sándor P. Fekete
    • 2
  • Zachary Kingston
    • 1
  • James McLurkin
    • 1
  1. 1.Rice UniversityHoustonUSA
  2. 2.TU BraunschweigBraunschweigGermany

Personalised recommendations