Browse > Article

Smooth Formation Navigation of Multiple Mobile Robots for Avoiding Moving Obstacles  

Chen Xin (Department of Electromechanical Engineering, Faculty of Science and Technology, University of Macau)
Li Yangmin (Department of Electromechanical Engineering, Faculty of Science and Technology, University of Macau)
Publication Information
International Journal of Control, Automation, and Systems / v.4, no.4, 2006 , pp. 466-479 More about this Journal
Abstract
This paper addresses a formation navigation issue for a group of mobile robots passing through an environment with either static or moving obstacles meanwhile keeping a fixed formation shape. Based on Lyapunov function and graph theory, a NN formation control is proposed, which guarantees to maintain a formation if the formation pattern is $C^k,\;k\geq1$. In the process of navigation, the leader can generate a proper trajectory to lead formation and avoid moving obstacles according to the obtained information. An evolutionary computational technique using particle swarm optimization (PSO) is proposed for motion planning so that the formation is kept as $C^1$ function. The simulation results demonstrate that this algorithm is effective and the experimental studies validate the formation ability of the multiple mobile robots system.
Keywords
Adaptive NN; formation navigation; interaction topology; particle swarm optimization;
Citations & Related Records

Times Cited By Web Of Science : 8  (Related Records In Web of Science)
Times Cited By SCOPUS : 11
연도 인용수 순위
1 A. Jababaie, J. Lin, and A. S. Morse, 'Coordination of groups of mobile autonomous agents using nearest neighbor rules,' IEEE Trans. on Automatic Control, vol. 48, no.6, pp. 988-1001, June 2003   DOI   ScienceOn
2 Y. Liu, K. M. Passino, and M. Polycarpou, 'Stability analysis of one-dimensional asynchronous swarms,' Proc. of American Control Conference, pp. 716-721, June 2001
3 Y. Liu and Y. Li, 'Sliding mode adaptive neural-network control for nonholonomic mobile modular manipulators,' Journal of Intelligent and Robotic Systems, vol. 44, no.3, pp. 203-224, 2005   DOI
4 Y. Li and X. Chen, 'Leader-formation navigation using dynamic formation pattern,' Proc. of IEEE/ASME Int. Conf. on Advanced Intelligent Mechatronics, Monterey, California, USA, pp.1494-1499, July, 2005
5 C. Wang, Y. C. Soh, H. Wang, and H. Wang, 'A hierarchical genetic algorithm for path planning in a static environment with obstacles,' Proc. of Congress on Evolutionary Computation, vol. 1, pp. 500-505, May 2002
6 A. F. Filippov, 'Differential equation with discontinuous right-hand side,' Amer. Math. Soc. Translations, vol. 42, no. 2, pp. 191-231, 1964
7 W. Kowalczky and K. Kozlowski, 'Artificial potential based control for a large scale formation of mobile robots,' Proc. of the 4th Int. Workshop on Robot Motion and Control, pp. 285-291, June 2004
8 T. Balch and M. Hybinette, 'Social potentials for scalable multi-robot formations,' Proc. of IEEE Int. Conf. on Robotics and Automation, vol. 1, pp. 73-80, Apr. 2000
9 R. C. Eberhart and J. Kennedy, 'A new optimizer using particle swarm theory,' Proc. of 6th Int. Symp. on Micro Machine and Human Science, pp. 39-43, 1995
10 J. Tu and S. X. Yang, 'Genetic algorithm based path planning for a mobile robot,' Proc. of IEEE Int. Conf. on Robotics and Automation, vol. 1, pp. 1221-1226, September 2003
11 J. P. Desai, J. Ostrowski, and V. Kumar, 'Controlling formation of multiple mobile robots,' Proc. of IEEE Int. Conf. on Robotics and Automation, vol. 4, pp. 2864-2869, May 1998
12 J. P. Desai, J. P. Ostrowski, and V. Kumar, 'Modeling and control of formations of nonholonomic mobile robots,' IEEE Trans. on Robotics and Automation, vol. 17, no. 6, pp. 905-908, Dec. 2001   DOI   ScienceOn
13 J. Kennedy and R. C. Eberhart, ' Particle swarm optimization,' Proc. of IEEE Int. Conf. on Neural Network, pp. 1942-1948, 1995
14 E. Dyllong and A. Visioli, 'Planning and realtime modifications of a trajectory using spline techniques,' Robotica, vol. 21, pp. 475-482, 2003   DOI   ScienceOn
15 M. Clerc and J. Kennedy, 'The particle swarm: Explosion, stability, and convergence in a multidimensional complex space,' IEEE Trans. on Evolutionary Computation, vol. 6, no. 1, pp. 58-73, 2002   DOI   ScienceOn
16 W. Ren and R. W. Beard, 'Consensus seeking in multi-agent systems under dynamically changing interaction topologies,' IEEE Trans. on Automatic Control, vol. 50, no. 5, pp. 655-661, 2005   DOI   ScienceOn
17 Y. Li and X. Chen, 'Stability on multi-robot formation with dynamic interaction topologies,' Proc. of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 1325-1330, Aug. 2005
18 D. Shevitz and B. Paden, 'Lyapunov stability theory of nonsmooth systems,' IEEE Trans. on Automatic Control, vol. 39, no. 9, pp. 1910-1914, 1994   DOI   ScienceOn
19 P. Ogren, M. Egerstedt, and X. Hu, 'A control Lyapunov function approach to multi-agent coordination,' IEEE Trans. on Robotics and Automation, vol. 18, no. 5, pp. 847-851, Oct. 2002   DOI   ScienceOn
20 E. Bicho and S. Monteiro, 'Formation control for multiple mobile robots: A non-linear attractor dynamic approach,' Proc. of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, vol. 2, pp. 2016 - 2022, Oct. 2003
21 F. L. Lewis, A. Yegildirek, and K. Liu, 'Multilayer neural-net robot controller with guaranteed tracking performance,' IEEE Trans. on Neural Networks, vol. 7, no. 2, pp. 388-399, Mar. 1996   DOI   ScienceOn