Leader-enabled deployment onto planar curves: A PDE-based approach

IEEE Transactions on Automatic Control

Volumn 56, Issue 8, 2011, Pages 1791-1806

  Frihauf, Paul ^a   Krstic, Miroslav ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Boundary control; cooperative control; Multiagent systems

Indexed keywords

2-D SPACE; AGENT IDENTITY; BOUNDARY CONTROLS; CHAIN GRAPH; CO-OPERATIVE CONTROL; COLLECTIVE DYNAMICS; COMMUNICATION TOPOLOGIES; CONTROL LAWS; EQUILIBRIUM CURVES; FEEDBACK LAWS; HEAT EQUATION; INTERNAL MODEL PRINCIPLE; LOCAL INFORMATION; NEAREST NEIGHBORS; OPEN LOOPS; OUTPUT FEEDBACK; PARAMETERIZED; PDE MODEL; PLANAR CURVES;

MULTI AGENT SYSTEMS; PARTIAL DIFFERENTIAL EQUATIONS; STATE FEEDBACK;

TOPOLOGY;

EID: 80051538016     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2010.2092210     Document Type: Article

References (41)

1. I. Suzuki and M. Yamashita, "Distributed anonymous mobile robots: Formation of geometric patterns," SIAM J. Comput., vol. 28, no. 4, pp. 1347-1363, 1999.
2. J. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1465-1476, Sep. 2004.
3. Z. Lin, B. Francis, and M. Maggiore, "Necessary and sufficient graphical conditions for formation control of unicycles," IEEE Trans. Autom. Control, vol. 50, no. 1, pp. 121-127, Jan. 2005. (Pubitemid 40173734)
4. G. Lafferriere, A. Williams, J. Caughman, and J. J. P. Veerman, "Decentralized control of vehicle formations," Syst. Control Lett., vol. 54, no. 9, pp. 899-910, 2005. (Pubitemid 40915154)
5. J. A. Marshall, M. E. Broucke, and B. A. Francis, "Formations of vehicles in cyclic pursuit," IEEE Trans. Autom. Control, vol. 49, no. 11, pp. 1963-1974, Nov. 2004.
6. M. Pavone and E. Frazzoli, "Decentralized policies for geometric pattern formation and path coverage," J. Dynam. Syst., Meas., Control, vol. 129, pp. 633-643, 2007. (Pubitemid 47549399)
7. J. R. T. Lawton, R. W. Beard, and B. J. Young, "A decentralized approach to formation maneuvers," IEEE Trans. Robot. Autom., vol. 19, no. 6, pp. 933-941, Dec. 2003.
8. E. W. Justh and P. S. Krishnaprasad, "Equilibria and steering laws for planar formations," Syst. Control Lett., vol. 52, no. 1, pp. 25-38, 2004.
9. J. Cortés, S. Martínez, T. Karataç, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Trans. Robot. Autom., vol. 20, no. 2, pp. 243-255, Apr. 2004.
10. M. A. Hsieh, V. Kumar, and L. Chaimowicz, "Decentralized controllers for shape generation with robotic swarms," Robotica, vol. 26, no. 5, pp. 691-701, 2008.
11. R. Carli and F. Bullo, "Quantized coordination algorithms for rendezvous and deployment," SIAM J. Control Optim., vol. 48, no. 3, pp. 1251-1274, 2009.
12. N. E. Leonard and E. Fiorelli, "Virtual leaders, artificial potentials and coordinated control of groups," in Proc. IEEE Conf. Decision Control, Orlando, FL, Dec. 2001, pp. 2968-2973. (Pubitemid 34139418)
13. J. P. Desai, J. Ostrowski, and V. Kumar, "Controlling formations of multiple mobile robots," in Proc. IEEE Int. Conf. Robot. Autom., Leuven, Belgium, May 1998, pp. 2864-2869.
14. H. G. Tanner, G. J. Pappas, and V. Kumar, "Leader-to-formation stability," IEEE Trans. Robot. Autom., vol. 20, no. 3, pp. 443-455, Jun. 2004.
15. L. Consolini, F. Morbidi, D. Prattichizzo, and M. Tosques, "Leaderfollower formation control of nonholonomic mobile robots with input constraints," Automatica, vol. 44, no. 5, pp. 1343-1349, 2008.
16. S. Björkenstam, M. Ji, M. Egerstedt, and C. Martin, Allerton House, UIUC, "Leader-based multi-agent coordination through hybrid optimal control," in Proc. Allerton Conf. Commun., Control, Comput., Sep. 2006, pp. 1352-1357.
17. M. Ji, G. Ferrari-Trecate, M. Egerstedt, and A. Buffa, "Containment control in mobile networks," IEEE Trans. Autom. Control, vol. 53, no. 8, pp. 1972-1975, Sep. 2008.
18. D. P. Spanos, R. Olfati-Saber, and R. M. Murray, "Dynamic consensus on mobile networks," in Proc. 16th IFAC World Congress, Prague, Czech Republic, 2005 [Online]. Available: http://www.nt.ntnu.no/users/skoge/prost/ proceedings/ifac2005/Fullpapers/04550.pdf
19. R. A. Freeman, P. Yang, and K. M. Lynch, "Stability and convergence properties of dynamic consensus estimators," in Proc. IEEE Conf. Decision Control, San Diego, CA, Dec. 2006, pp. 338-343.
20. P. Yang, R. A. Freeman, and K. M. Lynch, "Multi-agent coordination by decentralized estimation and control," IEEE Trans. Autom. Control, vol. 53, no. 11, pp. 2480-2496, Dec. 2008.
21. R. Sepulchre, D. A. Paley, and N. E. Leonard, "Stabilization of planar collective motion with limited communication," IEEE Trans. Autom. Control, vol. 53, no. 3, pp. 706-719, Apr. 2008. (Pubitemid 351597178)
22. R. Sepulchre, D. A. Paley, and N. E. Leonard, "Stabilization of planar collective motion: All-to-all communication," IEEE Trans. Autom. Control, vol. 52, no. 5, pp. 811-824, May 2007. (Pubitemid 46796067)
23. E. W. Justh and P. S. Krishnaprasad, "Steering laws and continuum models for planar formations," in Proc. IEEE Conf. Decision Control, Maui, HI, Dec. 2003, pp. 3609-3614.
24. A. L. Bertozzi, M. Kemp, and D. Marthaler, "Determining environmental boundaries: Asynchronous communication and physical scales," in Cooperative Control, ser. Lecture Notes in Control and Information Sciences, V. Kumar, N. E. Leonard, and A. S. Morse, Eds. Berlin, Germany: Springer, 2004, vol. 309, pp. 25-42. (Pubitemid 39436810)
25. S. Kalantar and U. R. Zimmer, "Distributed shape control of homogeneous swarms of autonomous underwater vehicles," Auton. Robots, vol. 22, no. 1, pp. 37-53, 2007. (Pubitemid 46372471)
26. L. C. A. Pimenta, N. Michael, R. C. Mesquita, G. A. S. Pereira, and V. Kumar, "Control of swarms based on hydrodynamic models," in Proc. IEEE Int. Conf. Robot. Autom., Pasadena, CA, May 2008, pp. 1948-1953.
27. P. Barooah, P. G. Mehta, and J. P. Hespanha, "Mistuning-based control design to improve closed-loop stability margin of vehicular platoons," IEEE Trans. Autom. Control, vol. 54, no. 9, pp. 2100-2113, Sep. 2009.
28. A. Sarlette and R. Sepulchre, "A PDE viewpoint on basic properties of coordination algorithms with symmetries," in Proc. IEEE Int. Conf. Decision Control, Shanghai, China, Dec. 2009, pp. 5139-5144.
29. G. Ferrari-Trecate, A. Buffa, and M. Gati, "Analysis of coordination in multi-agent systems through partial difference equations," IEEE Trans. Autom. Control, vol. 51, no. 6, pp. 918-928, Jun. 2006.
30. L. Moreau, "Stability of continuous-time distributed consensus algorithms," in Proc. IEEE Conf. Decision Control, Atlantis, Paradise Island, Bahamas, Dec. 2004, pp. 3998-4003. (Pubitemid 40287031)
31. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
32. J. Kim, K.-D. Kim, V. Natarajan, S. D. Kelly, and J. Bentsman, "PdE-based model reference adaptive control of uncertain heterogeneous multiagent networks," Nonlinear Anal., Hybrid Syst., vol. 2, no. 4, pp. 1152-1167, 2008.
33. B. A. Francis and W. M. Wonham, "The internal model principle of control theory," Automatica, vol. 12, no. 5, pp. 457-465, 1976.
34. A. Smyshlyaev and M. Krstic, "Closed-form boundary state feedbacks for a class of 1-D partial integro-differential equations," IEEE Trans. Autom. Control, vol. 49, no. 12, pp. 2185-2204, Dec. 2004.
35. A. Smyshlyaev and M. Krstic, "Backstepping observers for a class of parabolic PDEs," Syst. Control Lett., vol. 54, no. 7, pp. 613-625, 2005. (Pubitemid 40644702)
36. H. K. Khalil, Nonlinear Systems, 3rd ed. Upper Saddle River, NJ: Prentice-Hall, 2002.
37. A. Balogh and M. Krstic, "Infinite dimensional backstepping-style feedback transformations for a heat equation with an arbitrary level of instability," Eur. J. Control, vol. 8, pp. 165-175, 2002. (Pubitemid 44642277)
38. A. Balogh and M. Krstic, "Stability of partial difference equations governing control gains in infinite-dimensional backstepping," Syst. Control Lett., vol. 51, no. 2, pp. 151-164, 2004.
39. A. Smyshlyaev and M. Krstic, "Lyapunov adaptive boundary control for parabolic pdes with spatially varying coefficients," in Proc. Amer. Control Conf., Minneapolis, MN, Jun. 2006, pp. 41-48. (Pubitemid 46530785)
40. C. Pozrikidis, Numerical Computation in Science and Engineering, 1st ed. New York: Oxford Univ. Press, 1998.
41. L. E. Parker, B. Kannan, X. Fu, and Y. Tang, "Heterogeneous mobile sensor net deployment using robot herding and line-of-sight formations," in Proc. IEEE Int. Conf. Intell. Robots Syst., Las Vegas, NV, Oct. 2003, pp. 681-689.