Consensus Problem of Multivehicle Formation Using Nearest Neighbor Rule with Addition of State Buffer

Article Preview

Abstract:

We consider the problem of cooperation among a collection of vehicles performing a shared task using intervehicle communication to coordinate their actions. Tools from algebraic graph theory prove useful in modeling the communication network and relating its topology to formation stability. We show that agents can reach consensus if the value of the function is time invariant and we prove our result by taking agents initial state values. The concept of state buffer is also introduced to avoid delays in achieving consensus.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

360-363

Citation:

Online since:

December 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2015 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] A. Lynch, Distributed Algorithm. San Francisco, CA: Morgan Kaufmann, (1997).

Google Scholar

[2] R.O. Saber and R.M. Murray Consensus protocol for networks of dynamic agents, in Proc. 2003 Am. ControlConf, 2003 pp.951-956.

Google Scholar

[3] R. Olfati-Saber and R. M Murray: IEEE Trans. Autom. Control, vol. 49, no. 9, pp.1520-1533, Sep (2004).

Google Scholar

[4] J. A Fax, Optimal and cooperative control of vehicle formation, Ph. D dissertation, Control Dynamical Syst., Cali-fornia Inst. Technol., Pasadena CA, (2001).

Google Scholar

[5] J.A. Fax and R. M Murray: IEE Trans. Autom. Control, vol. 49, no 9, pp.1465-1476, Sep (2004).

Google Scholar

[6] M. Fiedler, Algebraic connectivity of graphs, Czechoslovak Math.J., vol. 23, no. 98, pp.298-305, (1973).

DOI: 10.21136/cmj.1973.101168

Google Scholar

[7] W. Ren and R. Beard and E. M. Atkins, A Survey of Consensus Problems in Multi-Agent Coordination, Proc. Ofthe American Control Conference, 1859-1864, (2005).

DOI: 10.1109/acc.2005.1470239

Google Scholar

[8] L. Xiao, S. Boyd: Systems and Control Letters 53 (1) (2004) 6578.

Google Scholar