The week's pick
Reseach Article
A New Algorithm for Motion Control of Leader-Follower Formation of Mobile Autonomous Agents
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 1 - Number 23 |
| Year of Publication: 2010 |
| Authors: Debabrata Atta, Bidyadhar Subudhi |
10.5120/527-689
|
Debabrata Atta, Bidyadhar Subudhi . A New Algorithm for Motion Control of Leader-Follower Formation of Mobile Autonomous Agents. International Journal of Computer Applications. 1, 23 ( February 2010), 100-109. DOI=10.5120/527-689
Abstract
This paper presents a motion control strategy for a rigid and constraint consistent formation that can be modeled by a directed graph whose each vertex represents individual agent kinematics and each of directed edges represents distance constraints maintained by an agent, called follower, to its neighbouring agents. A rigid and constraint consistent graph is called persistent graph. A persistent graph is minimally persistent if it is persistent and no edge can be removed without losing its persistence. An acyclic (free of cycles in its sensing pattern) minimally persistent graph of Leader-Follower structure has been considered here and which can be constructed from an initial Leader-Follower seed (initial graph with two vertices, one is Leader and another one is First Follower and one edge in between them is directed towards Leader) by Henneberg sequence (a procedure of growing a graph) containing only vertex additions. A set of nonlinear optimization based decentralized control laws for mobile autonomous point agents in plane have been proposed. An infinitesimal deviation in formation shape created by continuous motion of Leader is compensated by corresponding continuous motion of other agents fulfilling the shortest path criteria.
References
- R. Carelli, C. De La Cruz. F.Roberti, "Centralized Formation Control of Non-Holonomic Mobile Robots", Latin American Applied Research, Vol.36, June 2006
- C. De la Cruz, R. Carelli, "Dynamic Modeling and Centralized Formation Control of Mobile Robots", Proc. of 32 nd. IEEE Industrial Electronics Conference, 2006
- J. Baillieul and A. Suri, "Information Pattern and Hedging Brockett's Theorem in Controlling Vehicle Formations", in Proc of the 42nd IEEE Conf. on Decision and Control, Vol.1, pp.556-563, December 2003
- R. Olfati-Saber and R.M. Murray, "Consensus problems in networks of agents with switching topology and time delays" IEEE Transactions on Automatic Control, Vol.49, No.9, pp.520-1533, September 2004
- Jonathan R. T. Lawton, Randal W. Beard, Brett J. Young,"A Decentralized Approach to Formation Maneuvers", IEEE Transactions on Robotics and Automation, Vol.19, No.6, December 2003
- Tolga Eden, Walter Whitely B. D. O. Andersoon, A. Stephen Morse, Peter N. Belhumeur, "Information Structures to Secure Control of Rigid Formations with Leader-Follower Architecture", In Proc. of the American Control Conference, pp. 2966-2971, Portland, Oregon, June 2005.
- S. Sandeep, B. Fidan, C.Yu,"Decentralized Cohesive Motion Control of Multi-Agent Formations' in Proc. 14th Mediterranean Conference on Control and Automation, pp. FM1.3 (6 pages), June 2006
- B. D. O. Anderson, S. Dasgupta C. Yu," Control of Directed Formations with a Leader-First Follower structure" Proc. of the 46th IEEE Conference on Decision and Control New Orleans, LA, USA, Dec. 12-14, 2007
- Wei Ren,"Consensus Based Formation Control Strategies for Multi-vehicle Systems", Proc. of the American Control Conference Minneapolis, Minnesota, USA, June 14-16, 2006
- C. Yu, J.M. Hendrickx, B. Fidan, B.D.O. Anderson, and V.D. Blondel, "Three and Higher Dimensional Autonomous Formations: Rigidity, persistence and Structural Persistence," Automatica, vol. 43, pp. 387- 402, 2007.
- J.M. Hendricks, B.D.O. Anderson, J.-C. Delvenne, and V.D. Blondel, "Directed Graphs for the Analysis of Rigidity and Persistence in Autonomous Agent systems," Int. J. Robust Nonlinear Contr., vol. 17, pp.960- 981, 2007.
- J.M. Hendrickx, B. Fidan, C. Yu, B.D.O. Anderson, and V.D. Blondel, "Elementary operations for the Reorganization of minimally persistent formations," in Proc. 17th Int. Sump. Mathematical Theory of Networks and Japan, 2006, pp. 859-873
- B.D.O Anderson, C. Yu, B. Fidan, J. Hendricks, "Rigid Graph Control Architectures for Autonomous Formations," IEEE Control Systems Magazine, December 2008
- M. Cao, A.S. Morse, C. Yu, B.D.O. Anderson, and S. Dasgupta,"Controlling a triangular formation of mobile autonomous agents", In Proc. of the 46th IEEE CDC, pages 3603-3608, 2007.
- Laura Krick, Mireille E. Brocke, Bruce A. Fransis, "Stabilization of Infinitesimally Rigid Formations of Multi-Robot Networks", International Journal of Control, Volume 82, Number 3, March 2009, pp. 423-439(17)
- B.D.O. Anderson, C. Yu, S. Dasgupta, and A.S. Morse," Control of a three co-leaders formation in the plane", Systems and Control Letters, 56:573-578, 2007
- Z.Lin, B.Francis, and M. Maggiore,"Necessary and sufficient graphical condition for formation control of unicycles," IEEE Transactions on Automatic Control, Vol.50, No.1, pp121-127, January 2005
- Gill, P.E., W. Murray, and M.H. Wright, Practical Optimization, London, Academic Press, 1981.
- Han, S.P., "A Globally Convergent Method for Nonlinear Programming," Vol. 22, Journal of Optimization Theory and Applications, p. 297, 1977.
- Powell, M.J.D., "A Fast Algorithm for Nonlinearly Constrained Optimization Calculations," Numerical Analysis, ed. G.A. Watson, Lecture Notes in Mathematics, Springer Verlag, Vol. 630, 1978.
- Powell, M.J.D., "The Convergence of Variable Metric Methods for Nonlinearly Constrained Optimization Calculations,"Nonlinear Programming 3 (O.L.Mangasarian, R.R. Meyer, and S.M. Robinson, eds.), AcademicPress,1978
Index Terms
Keywords