Skip to main content
×
×
Home

Edge-weighted consensus-based formation control strategy with collision avoidance

  • Riccardo Falconi (a1), Lorenzo Sabattini (a2), Cristian Secchi (a2), Cesare Fantuzzi (a2) and Claudio Melchiorri (a1)...
Summary

In this paper, a consensus-based control strategy is presented to gather formation for a group of differential-wheeled robots. The formation shape and the avoidance of collisions between robots are obtained by exploiting the properties of weighted graphs. Since mobile robots are supposed to move in unknown environments, the presented approach to multi-robot coordination has been extended in order to include obstacle avoidance. The effectiveness of the proposed control strategy has been demonstrated by means of analytical proofs. Moreover, results of simulations and experiments on real robots are provided for validation purposes.

    • Send article to Kindle

      To send this article to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

      Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

      Find out more about the Kindle Personal Document Service.

      Edge-weighted consensus-based formation control strategy with collision avoidance
      Available formats
      ×
      Send article to Dropbox

      To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

      Edge-weighted consensus-based formation control strategy with collision avoidance
      Available formats
      ×
      Send article to Google Drive

      To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

      Edge-weighted consensus-based formation control strategy with collision avoidance
      Available formats
      ×
Copyright
Corresponding author
*Corresponding author. E-mail: lorenzo.sabattini@unimore.it
References
Hide All
1.Balch, T., Dellaert, F., Feldman, A., Guillory, A., Isbell, C. L., Khan, Z., Pratt, S. C., Stein, A. N. and Wilde, H., “How multirobot systems research will accelerate our understanding of social animal behavior,” Proc. IEEE 94 (7), 14451463 (Jul. 2006).
2.Reznikova, Z. I. and Ryabko, B. Ya., “Using the Ideas of the Information Theory to Study Communication Systems of Social Animals,” Proceedings of the IEEE International Symposium on Information Theory, 1995 (Sep. 1995) p. 78.
3.Reynolds, C. W., “Flocks, Herds and Schools: A Distributed Behavioral Model,” Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '87), Vol. 21 (ACM, New York, NY, Jul. 1987) pp. 2534.
4.Liu, Y. and Passino, K. M., “Stable social foraging swarm in a noisy environment,” IEEE Trans. Autom. Control 48 (4), 692697 (2004).
5.Lindhé, M., Ögren, P. and Johansson, K. H., “Flocking with Obstacle Avoidance: A New Distributed Coordination Algorithm Based on Voronoi Partitions,” Proceedings of the IEEE International Conference on Robotics and Automation (2005) pp. 1785–1790.
6.Rosales, A., Scaglia, G., Mut, V. and di Sciascio, F., “Formation control and trajectory tracking of mobile robotic systems – a linear algebra approach,” Robotica 29 (3), 335349 (2011).
7.Leonard, N. and Fiorelli, E., “Virtual Leaders, Artificial Potentials and Coordinated Control of Groups,” Proceedings of the IEEE Conference on Decision and Control (2001) pp. 2968–2973.
8.Fax, J. A. and Murray, R. M., “Information flow and cooperative control of vehicle formations,” IEEE Trans. Autom. Control 49 (9), 14651476 (2004).
9.Ren, W., Beard, R. and Atkins, E., “Information consensus in multivehicle cooperative control,” IEEE Control Syst. Mag. 27 (2), 7182 (2007).
10.Hsieh, M. A., Kumar, V. and Chaimowicz, L., “Decentralized controllers for shape generation with robotic swarms,” Robotica 26 (5), 691701 (2008).
11.Sabattini, L., Secchi, C. and Fantuzzi, C., “Potential-Based Control Strategy for Arbitrary Shape Formations of Mobile Robots,” Proceedings of the IEEE/RJS International Conference on Intelligent Robots and Systems (2009) pp. 3762–3767.
12.Sabattini, L., Secchi, C. and Fantuzzi, C., “Arbitrarily shaped formations of mobile robots: Artificial potential fields and coordinate transformation,” Auton. Robots (Springer) 30 (4), 385397 (May 2011).
13.Balch, T. and Hybinette, M., “Social Potentials for Scalable Multi–Robot Formations,” Proceedings of the IEEE International Conference on Robotics and Automation (2000) pp. 73–80.
14.Bachmayer, R. and Leonard, N. E., “Vehicle Networks for Gradient Descent in a Sampled Environment,” Proceedings of the IEEE International Conference on Decision and Control (2002) pp. 112–117.
15.Secchi, C. and Fantuzzi, C., “Formation Control Over Delayed Communication Networks,” Proceedings of the IEEE International Conference on Robotics and Automation (2008) pp. 563–568.
16.Ji, M. and Egerstedt, M., “Distributed coordination control of multiagent systems while preserving connectedness,” IEEE Trans. Robot. 23 (4), 693703 (2007).
17.Dimarogonas, D. V. and Johansson, K. H., “Stability analysis for multi-agent systems using the incidence matrix: Quantized communication and formation control,” Automatica 46 (4), 695700 (2010).
18.Olfati–Saber, R., “Flocking for multi-agent dynamic systems: Algorithms and theory,” IEEE Trans. Autom. Control 51, 401420 (2006).
19.Summers, T. H., Yu, C. and Anderson, B. D. O., “Robustness to Agent Loss in Vehicle Formations and Sensor Networks,” Proceedings of the IEEE Conference on Decision and Control (2008) pp. 1193–1199.
20.Falconi, R., Gowal, S. and Martinoli, A., “Graph-Based Distributed Control of Non-Holonomic Vehicles Endowed with Local Positioning Information Engaged in Escorting Missions,” IEEE Conference on Robotics and Automation (ICRA 2010) (2010) pp. 3207–3214.
21.Falconi, R., Sabattini, L., Secchi, C., Fantuzzi, C. and Melchiorri, C., “A Graph-Based Collision-Free Distributed Formation Control Strategy,” Proceedings of the IFAC World Congress (2011) pp. 6011–6016.
22.Royle, G. and Godsil, C., Algebraic Graph Theory (Springer, New York, NY, 2001).
23.Murray, R. M., Olfati-Saber, R. and Fax, J. A., “Consensus and Cooperation in Networked Multi-Agent Systems,” Proc. IEEE 27 (1), 215233 (Jan. 2007).
24.Lumelsky, V. J. and Skewis, T., “Incorporating range sensing in the robot navigation function,” IEEE Trans. Syst. Man Cybern. 20 (5), 10581069 (Sep./Oct. 1990).
25.Kamon, I., Rimon, E. and Rivlin, E., “Tangentbug: A range-sensor-based navigation algorithm,” Int. J. Robot. Res. 17 (9), 934953 (Sep. 1998).
26.Khatib, O., “Real-time Obstacle Avoidance for Manipulators and Mobile Robots,” Proceedings of the IEEE International Conference on Robotics and Automation, Vol. 2 (Mar. 1985) pp. 500505.
27.Borenstein, J. and Koren, Y., “The vector field histogram-fast obstacle avoidance for mobile robots,” IEEE Trans. Robot. Autom. 7 (3), 278288 (Jun. 1991).
28.Ulrich, I. and Borenstein, J., “Vfh+: Reliable Obstacle Avoidance for Fast Mobile Robots. Proceedings of the IEEE International Conference on Robotics and Automation, 1998, Vol. 2 (May 1998) pp. 15721577.
29.Sabattini, L., Chopra, N. and Secchi, C., “On Decentralized Connectivity Maintenance for Mobile Robotic Systems,” Proceedings of the IEEE Conference on Decision and Control (2011) pp. 988–993.
30.Sabattini, L., Chopra, N. and Secchi, C., “Distributed Control of Multi-Robot Systems with Global Connectivity Maintenance,” Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (2011) pp. 2321–2326.
31.Sabattini, L., Chopra, N. and Secchi, C., “Decentralized connectivity maintenance for cooperative control of mobile robotic systems,” Int. J. Robot. Res. (SAGE) 32 (12), 14111423 (Oct. 2013).
32.Sabattini, L., Secchi, C., Chopra, N. and Gasparri, A., “Distributed control of multi-robot systems with global connectivity maintenance,” IEEE Trans. Robot. 29 (5), 13261332 (Oct. 2013).
33.Giordano, P. R., Franchi, A., Secchi, C. and Bülthoff, H. H., “A passivity-based decentralized strategy for generalized connectivity maintenance,” Int. J. Robot. Res. 32 (3), 299323 (2013).
34.Siciliano, B., Sciavicco, L., Villani, L. and Oriolo, G., Robotics: Modelling, Planning and Control (Springer, London, 2009).
35.MORE-pucks, MORE-pucks: A software platform for multi-robot experiments. Available at: http://www.arscontrol.unimore.it/morepucks/ (2010). (Accessed December 30, 2013)
36.Mondada, F., Bonani, M., Raemy, X., Pugh, J., Cianci, C., Klaptocz, A., Magnenat, S., Zufferey, J. C., Floreano, D. and Martinoli, A., “The E-puck, a Robot Designed for Education in Engineering,” Proceedings of the 9th Conference on Autonomous Robot Systems and Competitions (2009) pp. 59–65.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Robotica
  • ISSN: 0263-5747
  • EISSN: 1469-8668
  • URL: /core/journals/robotica
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Keywords