Summary
We explore the problem of small-scale multi-robot formation control using only an unsophisticated on-board relative positioning module. The robotic setup and module are implemented and tested in a realistic virtual simulator, using standard formation types and algorithms, with and without radio communication. The experiments and results are then replicated using the real robotic platform. Finally, the simulation environment is used to assess the impact of potential improvements in the relative positioning module, and the significance and outlook of the system are discussed.
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
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Balch, T., Arkin, T.C.: Behavior-Based Formation Control for Multirobots Teams. IEEE Trans. on Robotics and Automation 14(6), 926–939 (1998)
Balch, T., Hybinette, M.: Social Potentials for Scalable Multi-Robot Formations. In: Proc. of the IEEE International Conference on Robotics and Automation, San Francisco, CA, pp. 73–80 (April 2000)
Bisson, J., Michaud, F., Létourneau, D.: Relative Positioning of Mobile Robots Using Ultrasounds. In: IEEE Int. Conf. on Robotics and Authomation IROS03, Las Vegas, Nevada, USA, pp. 1783–1788 (October 2003)
Chen, Q., Luh, J.Y.S.: Coordination and Control of a Group of Small Mobile Robots. In: Proc. of the IEEE International Conference on Robotics and Automation, San Diego, CA, pp. 2315–2320 (1994)
Desai, J.P., Ostrowski, J.P., Kumar, V.: Modeling and Control of Formations of Nonholonomic Mobile Robots. IEEE Trans. on Robotics and Automation 17(4), 905–908 (2001)
Fredslund, J., Matarić, M.J.: General Algorithm for Robot Formations Using Local Sensing and Minimal Communication, Special Issue on Advances in Multi-Robot Systems. In: Arai T., Pagello E., and Parker L. E. (eds.) IEEE Trans. on Robotics and Automation, 18(5), 837– 846 (2002)
Fox, D., et al.: General Algorithm for Robot Formations Using Local Sensing and Minimal Communication. Autonomous Robots 8(3), 325–344 (2000)
Grabowski, R., Khosla, P.: Localization Techniques for a Team of Small Robots. In: Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Maui, HI, October 29–November 3, pp. 1067–1072 (2001)
Hao, T., et al.: Planning and Control of UGV Formations in a Dynamic Environment: A Practical Framework with Experiments. In: Proc. of the IEEE International Conference on Robotics and Automation, Taipei, Taiwan, September 14–19, pp. 1209–1214 (2003)
Hashemi, H., Guan, X., Hajimiri, A.: A Fully Integrated 24 GHz 8-path Phased-Array Receiver in Silicon. In: IEEE Int. Solid-State Circuits Conf. Dig. Tech. Papers, pp. 318–319 (February 2004)
Howard, A., Matarić, M.J., Sukhatme, G.S.: Localization for Mobile Robot Teams: A Distributed MLE Approach. Springer Tracts in Advanced Robotics, vol. 5, pp. 146–155. Springer, Heidelberg (2003)
Kelly, I.D., Martinoli, A.: A Scalable, On-Board Localisation and Communication System for Indoor Multi-Robot Experiments, Special Issue on Sensor Simulation and Smart Sensors. In: Loughlin, C. (ed.), Sensor Review, vol. 24(2), pp. 167–180 (2004)
Lawton, J.R.T., Beard, R.W., Young, B.J.: A Decentralized Approach to Formation Maneuvers. IEEE Trans. on Robotics and Automation 19(6), 933–941 (2003)
Lee, J.Y., Scholtz, R.A.: Ranging in a Dense Multipath Environment Using an UWB Radio Link. IEEE Journal on Selected Areas in Communications 20(9), 1677–1683 (2002)
McLurkin, J., Smith, J.: Distributed Algorithms for Dispersion in Indoor Environments using a Swarm of Autonomous Mobile Robots. In: Proc. of the Seventh Int. Symp. on Distributed Autonomous Robotic Systems, Toulouse, France, June 23–25, pp. 381–390 (2004)
Michel, O.: Webots: Professional Mobile Robot Simulator. Int. J. of Advanced Robotic Systems 1, 39–42 (2004)
Pugh, J., Martinoli, A.: Relative Localization and Communication Module for Small-Scale Multi-Robot Systems. In: Proc. of the IEEE International Conference on Robotics and Automation, Miami, FL, May 15-19, pp. 188–193 (2006)
Rekleitis, I., Dudek, G., Milios, E.: Multi-robot collaboration for robust exploration. Annals of Mathematics and Artificial Intelligence 31, 7–40 (2001)
Winfield, A.F.T., Holland, O.E.: The application of wireless local area network technology to the control of mobile robots. Microprocessors and Microsystems 23, 597–607 (2000)
Yamaguchi, H., Arai, T., Beni, G.: A distributed control scheme for multiple robotic vehicles to make group formations. Robotics and Autonomous Systems 36(4), 125–147 (1997)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Pugh, J., Martinoli, A. (2008). Small-Scale Robot Formation Movement Using a Simple On-Board Relative Positioning System. In: Khatib, O., Kumar, V., Rus, D. (eds) Experimental Robotics. Springer Tracts in Advanced Robotics, vol 39. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77457-0_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-77457-0_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77456-3
Online ISBN: 978-3-540-77457-0
eBook Packages: EngineeringEngineering (R0)