Abstract
We consider the problem of distributed multi-robot team formation including the dynamic reconfiguration of robot teams after encountering obstacles. We describe a distributed robot team reconfiguration algorithm, DYN-REFORM, that uses a game-theoretic technique of team formation called weighted voting games(WVGs) along with a flocking-based formation control mechanism. DYNREFORM works without explicit knowledge of global features such as the presence of obstacles in the environment or the number and location of all other robots in the system. It uses the locally computed metrics of each robot in the team to determine whether a team needs to split or two teams need to merge during reconfiguration. We have tested team reconfiguration using the DYN-REFORM algorithm experimentally within the Webots simulator using teams of e-puck robots of different sizes and with different obstacle geometries. We have also shown that using robots coordinated with the DYN-REFORM algorithm for a distributed area-coverage application improves the coverage performance.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bahceci, E., Soysal, O., Sahin, E.: Review: Pattern formation and adaptation in multi-robot systems. CMU Tech. Report no. CMU-RI-TR-03-43 (2003)
Balch, T., Arkin, R.: Behavior-based formation control of multi-robot teams. IEEE Transactions on Robotics and Automation 14(6), 926–939 (1998)
Cheng, K., Dasgupta, P., Wang, Y.: Distributed Area Coverage Using Robot Flocks. In: World Congress on Nature and Biologically Inspired Computing (NaBIC 2009), pp. 678–683 (2009)
Cheng, K., Dasgupta, P.: Weighted voting game based Multi-robot team formation for distributed area coverage. In: 3rd Practical and Cognitive Agents and Robots (PCAR) Workshop (co-located with AAMAS 2010), Toronto, Canada, pp. 9–15 (2010)
Cormen, T., Leiseron, C., Rivest, R., Stein, C.: Intro. to Algorithms. McGraw Hill (2001)
Falconi, R., Gowal, S., Martinoli, A.: Graph Based Distributed Control of Non-Holonomic Vehicles Endowed with Local Positioning Information Engaged in Escorting Missions. In: ICRA 2010, Anchorage, AK, pp. 3207–3214 (2010)
Fredslund, J., Mataric, M.: A general algorithm for robot formations using local sensing and minimal comm. IEEE Trans. on Rob. and Auton. 18(5), 837–846 (2002)
Gokce, F., Sahin, E.: To flock or not to flock: the pros and cons of flocking in long-range migration of mobile robot swarms. In: AAMAS 2009, pp. 65–72 (2009)
Ji, M., Egerstedt, M.: A Graph-Theoretic Characterization of Controllability for Multi-Agent Systems. In: Proc. American Control Conference, New York, NY, pp. 4588–4593 (2007)
Kaminka, G., Schechter, R., Sadov, V.: Using Sensor Morphology for Multirobot Formations. IEEE Transactions on Robotics 24(2), 271–282 (2008)
Myerson, R.: Game Theory: Analysis of Conflict. Harvard University Press (1997)
Reynolds, C.: Flocks, herds and schools: A distributed behavioral model. Computer Graphics 21(4), 25–34 (1987)
Rutishauser, S., Correll, N., Martinoli, A.: Collaborative Coverage using a Swarm of Networked Miniature Robots. Robotics and Auton. Systems 57(5), 517–525 (2009)
Smith, B., Egerstedt, M., Howard, A.: Automatic Generation of Persistent Formations for Multi-Agent Networks Under Range Constraints. Mobile Networks and Applications Journal 14, 322–335 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Dasgupta, P., Cheng, K. (2013). Robust Multi-robot Team Formations Using Weighted Voting Games. In: Martinoli, A., et al. Distributed Autonomous Robotic Systems. Springer Tracts in Advanced Robotics, vol 83. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32723-0_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-32723-0_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32722-3
Online ISBN: 978-3-642-32723-0
eBook Packages: EngineeringEngineering (R0)