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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Ad Hoc Netw. 3(3), 325–349 (2005)
Bicchi, A., Kumar, V.: Robotic grasping and contact: a review. In: ICRA, pp. 348–353. Citeseer (2000)
Chaudhuri, D., Samal, A.: A simple method for fitting of bounding rectangle to closed regions. Pattern Recognit. 40(7), 1981–1989 (2007)
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)
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)
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)
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)
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)
McLurkin, J.: Analysis and implementation of distributed algorithms for multi-robot systems. Ph.D. thesis, MIT, USA (2008)
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)
Olfati-Saber, R., Fax, J.A., Murray, R.M.: Consensus and cooperation in networked multi-agent systems. Proc. IEEE 95(1), 215–233 (2007)
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)
Shamos, M.I.: Computational geometry. Ph.D. thesis, Yale University (1978)
Toussaint, G.T.: Solving geometric problems with the rotating calipers. In: Proceedings IEEE Melecon, vol. 83, p. A10 (1983)
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Habibi, G., Fekete, S.P., Kingston, Z., McLurkin, J. (2018). Distributed Object Characterization with Local Sensing by a Multi-robot System. In: Groß, R., et al. Distributed Autonomous Robotic Systems. Springer Proceedings in Advanced Robotics, vol 6. Springer, Cham. https://doi.org/10.1007/978-3-319-73008-0_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-73008-0_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-73006-6
Online ISBN: 978-3-319-73008-0
eBook Packages: EngineeringEngineering (R0)