In this paper, a distributed controller–observer schema for tracking control of the centroid and of the relative formation of a multi-robot system with first-order dynamics is presented. Each robot of the team uses a distributed observer to estimate the overall system state and a motion control strategy for tracking control of time-varying centroid and formation. Proof of the overall convergence of the controller–observer schema for different kinds of connection topologies, as well as for the cases of unsaturated and saturated control inputs is presented. In particular, the solution is proven to work in the case of strongly connected non-switching topologies and in the case of balanced strongly connected switching topologies. In order to complete the work, the approach is validated by experimental tests with a team of five wheeled mobile robots.
AntonelliG (2009) Stability analysis for prioritized closed-loop inverse kinematic algorithms for redundant robotic systems. IEEE Transactions on Robotics25(5): 985–994.
2.
AntonelliGArrichielloFCaccavaleF. (2011) A decentralized controller–observer scheme for multi-robot weighted centroid tracking. In: 2011 IEEE/RSJ International conference on intelligent robots and systems, San Francisco, CA, 25–30 September 2011, pp. 2778–2783.
3.
AntonelliGArrichielloFCaccavaleF. (2012) A decentralized observer-controller scheme for centroid and formation control with bounded control input. In: 3rd IFAC workshop on estimation and control of networked systems, Santa Barbara, CA, 14–15 September 2012, pp. 252–257.
4.
AntonelliGArrichielloFCaccavaleF. (2013a) Decentralized control of dynamic centroid and formation for multi-robot systems. In: 2013 IEEE International conference on robotics and automation, Karlsruhe, Germany, 6–10 May 2013, pp. 3496–3501.
5.
AntonelliGArrichielloFCaccavaleF. (2013b) A decentralized controller–observer scheme for multi-agent weighted centroid tracking. IEEE Transactions on Automatic Control58(5): 1310–1316.
6.
ArrichielloFChiaveriniSMehtaV (2012) Experiments of obstacles and collision avoidance with a distributed multi-robot system. In: Proceedings of the IEEE International conference on information and automation, Shenyang, China, 6–8 June 2012, pp. 727–732.
7.
BausoDGiarrèLPesentiR (2006) Non-linear protocols for optimal distributed consensus in networks of dynamic agents. Systems and Control Letters55: 918–928.
8.
BeltaCKumarV (2004) Abstraction and control of groups of robots. IEEE Transactions on Robotics20(5): 865–875.
9.
BemporadARocchiC (2011) Decentralized linear time-varying model predictive control of a formation of unmanned aerial vehicles. In: 50th IEEE conference on decision and control and European control conference (CDC–ECC), Orlando, FL, 12–15 December 2011, pp. 7488–7493.
10.
BouraqadiNStinckwichSMoraruV. (2009) Making networked robots connectivity-aware. In: 2009 IEEE International conference on robotics and automation, Kobe, Japan, 12–17 May 2009, pp. 3502–3507.
11.
BriegelBZelazoDBurgerM. (2011) On the zeros of consensus networks. In: 2011 50th IEEE conference on decision and control and European control conference (CDC–ECC), Orlando, FL, 12–15 December 2011, pp. 1890–1895.
12.
BulloFCortésJMartínezS (2009) Distributed Control of Robotic Networks (Applied Mathematics Series). Princeton, NJ: Princeton University Press.
13.
CaoYRenW (2012) Distributed coordinated tracking with reduced interaction via a variable structure approach. IEEE Transactions on Automatic Control57(1): 33.
14.
CarliRChiusoASchenatoL. (2008) Distributed Kalman filtering based on consensus strategies. IEEE Journal on Selected Areas in Communications26(4): 622–633.
15.
CortésJ (2006) Characterizing robust coordination algorithms via proximity graphs and and set-valued maps. In: Proceedings of the American control conference, Minneapolis, MN, 14–16 June 2006, pp. 8–13.
16.
CortésJ (2008) Distributed algorithms for reaching consensus on general functions. Automatica44: 726–737.
17.
CortésJMartínezSBulloF (2005) Analysis and design tools for distributed motion coordination. In: Proceedings of the American control conference, Portland, OR, 8–10 June 2005, pp. 1680–1685.
18.
DongWFarrellJA (2007) Decentralized cooperative control of multiple nonholonomic systems. In: 46th IEEE conference on decision and control, New Orleans, LA, 12–14 December, pp. 1486–1491.
19.
DongWFarrellJA (2008) Cooperative control of multiple nonholonomic mobile agents. IEEE Transactions on Automatic Control53(6): 1434–1448.
20.
FaxJMurrayR (2004) Information flow and cooperative control of vehicle formations. IEEE Transactions on Automatic Control49(9): 1465–1476.
21.
FreemanRYangPLynchK (2006) Stability and convergence properties of dynamic average consensus estimators. In: 45th IEEE conference on decision and control. San Diego, CA, 13–15 December 2006, pp. 338–343.
22.
GaziVPassinoK (2010) Swarm stability and optimization. Heidelberg, Germany: Springer-Verlag.
23.
GodsilCRoyleG (2001) Algebraic Graph Theory(Graduate Texts in Mathematics). New York: Springer.
24.
GregoryRTKarneyD (1969) A Collection of Matrices for Testing Computational Algorithm. New York: Wiley-Interscience.
25.
GustaviTHuX (2008) Observer-based leader-following formation control using onboard sensor information. IEEE Transactions on Robotics24(6): 1457–1462.
26.
Hernandez-MartinezEGAranda-BricaireE (2012) Decentralized formation control of multi-agent robot systems based on formation graphs. Studies in Informatics and Control21(6): 7–16.
27.
HornRJohnsonC (1990) Matrix Analysis. Cambridge; New York: Cambridge University Press.
28.
HouSCheahCSlotineJ (2009) Dynamic region following formation control for a swarm of robots. In: IEEE International conference on robotics and automation, Kobe, Japan, 12–17 May 2009, pp. 1929–1934.
29.
JadbabaieALinJMorseA (2003) Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control48(6): 988–1001.
30.
JiMEgerstedtM (2007) Distributed coordination control of multiagent systems while preserving connectedness. IEEE Transactions on Robotics23(4): 693–703.
KumarVRusDSukhatmeS (2008) Networked robots. In: KhatibBSicilianoO (eds) Springer Handbook of Robotics. Heidelberg, Germany: Springer-Verlag, pp. 943–958.
33.
LafferriereGWilliamsACaughmanJ. (2005) Decentralized control of vehicle formations. System and Control Letters54: 899–910.
34.
LiZDuanZChenG. (2010) Consensus of multiagent systems and synchronization of complex networks: A unified viewpoint. IEEE Transactions on Circuits and Systems—I57(1): 213–224.
35.
MesbahiMEgerstedtM (2010) Graph theoretic methods in multiagent networks. Princeton, NJ: Princeton University Press.
36.
ÖgrenPFiorelliELeonardN (2004) Cooperative control of mobile sensor networks: Adaptive gradient climbing in a distributed environment. IEEE Transactions on Automatic Control49(8): 1292–1302.
37.
Olfati-SaberRFaxJMurrayR (2007) Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE95(1): 215–233.
38.
Olfati-SaberRMurrayR (2004) Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control49(9): 1520–1533.
39.
ParkerL (2008) Multiple mobile robot systems. In: SicilianoBKhatibO (eds) Springer Handbook of Robotics. Heidelberg, Germany: Springer-Verlag, pp. 921–941.
40.
Pealoza-MendozaGRHernandez-MendozaDEAranda-BricaireE (2011) Time-varying formation control for multi-agent systems applied to n-trailer configuration. In: 8th International conference on electrical engineering computing science and automatic control (CCE), Merida City, Mexico, 26–28 October 2011, pp. 1–6.
41.
RenW (2007) Multi-vehicle consensus with a time-varying reference state. Systems and Control Letters56(7–8): 474–483.
42.
RenW (2010) Consensus tracking under directed interaction topologies: Algorithms and experiments. IEEE Transactions on Control Systems Technology18(1): 230–237.
43.
RenWBeardR (2008) Distributed Consensus in Multi-vehicle Cooperative Control (Communications and Control Engineering). Berlin: Springer.
44.
RenWBeardRAtkinsE (2007) Information consensus in multivehicle cooperative control. IEEE Control Systems Magazine27(2): 71–82.
45.
SmithRHadaeghF (2007) Closed-loop dynamics of cooperative vehicle formations with parallel estimators and communication. IEEE Transactions on Automatic Control52(8): 1404–1414.
46.
SpanosDOlfati-SaberRMurrayR (2005) Dynamic consensus on mobile networks. In: IFAC world congress, Czech Republic, 4–8 July 2005.
47.
TannerHJadbabaieAPappasG (2007) Flocking in fixed and switching networks. IEEE Transactions on Automatic Control52(5): 863–868.
48.
YangPFreemanRLynchK (2008) Multi-agent coordination by decentralized estimation and control. IEEE Transactions on Automatic Control53(11): 2480–2496.
Supplementary Material
Please find the following supplemental material available below.
For Open Access articles published under a Creative Commons License, all supplemental material carries the same license as the article it is associated with.
For non-Open Access articles published, all supplemental material carries a non-exclusive license, and permission requests for re-use of supplemental material or any part of supplemental material shall be sent directly to the copyright owner as specified in the copyright notice associated with the article.
