Active leading through obstacles using ant-colony algorithm

Neurocomputing

Volumn 88, Issue , 2012, Pages 67-77

  Vatankhah, Ramin ^a   Etemadi, Shahram ^b   Alasty, Aria ^a   Vossoughi, Gholam Reza ^a   Boroushaki, Mehrdad ^a  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

^b ISLAMIC AZAD UNIVERSITY   (Iran)

Author keywords

Active leader; Ant colony algorithm; Fast flocking; Multi agents

Indexed keywords

ACO ALGORITHMS; ACTIVE LEADER; ANT COLONY ALGORITHMS; ANT COLONY OPTIMIZATION (ACO); ANT-COLONY ALGORITHM; COST EFFECTIVE; FAST FLOCKING; MULTI AGENT; OPTIMIZATION METHOD; REAL-TIME OPTIMIZATION;

ARTIFICIAL INTELLIGENCE;

ALGORITHMS;

ACTIVE LEADING; ALGORITHM; ANT COLONY OPTIMIZATION ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; FAST FLOCKING; GENETIC ALGORITHM; INFORMATION SYSTEM; KINEMATICS; MACHINE LEARNING; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; PROCESS OPTIMIZATION; ROBOTICS; VELOCITY;

EID: 84860255681     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2011.08.030     Document Type: Article

References (27)

1. Olfati Saber R. Flocking for multi agent dynamic systems: algorithms and theory. IEEE Trans. Autom. Control 2006, 51:401-420.
2. Su H., Wang X. Flocking of multi-agents with a virtual leader. IEEE Trans. Autom. Control 2009, 54:293-307.
3. Lee D., Spong M.W. Stable flocking of multiple inertial agents on balanced graphs. IEEE Trans. Autom. Control 2007, 52:1469-1475.
4. Khatib O. Real time obstacle avoidance for manipulators and mobile robots. Int. J. Robot. Res. 1986, 5:90-99.
5. Reif J.H., Wang H. Social potential fields: a distributed behavioral control for autonomous robots. Robot. Auton. Syst. 1999, 27:171-194.
6. Kim D.H., Wang H., Shin S. Decentralized control of autonomous swarm systems using artificial potential functions: analytical design guidelines. J. Intell. Robot. Syst. 2006, 45:369-394.
7. Haddad W.M., Hui1 Q. Complexity, robustness, self-organization, swarms, and system thermodynamics. Nonlinear Anal.-Real 2009, 10:531-543.
8. Dimarogonas D.V., Kyriakopoulos K.J. A connection between formation infeasibility and velocity alignment in kinematic multi-agent systems. Automatica 2008, 44:2648-2654.
9. Moshtagh N., Jadbabaie A. Distributed geodesic control laws for flocking of nonholonomic agents. IEEE Trans. Autom. Control 2007, 52:681-686.
10. Jadbabaie A., Lin J., Morse A.S. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Autom. Control 2003, 48:988-1001.
11. Gao L., Cheng D. Comments on coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Autom. Control 2005, 50:1913-1916.
12. Liu Y., Passino K.M., Polycarpou M. Stability analysis of M dimensional asynchronous swarms with a fixed communication topology. IEEE Trans. Autom. Control 2003, 48:76-95.
13. Hong Y., Chen G., Bushnell L. Distributed observers design for leader-following control of multi-agent networks. Automatica 2008, 44:846-850.
14. Su H., Wang X., Yang G. A connectivity-preserving flocking algorithm for multi-agent systems based only on position measurements. Int. J. Control 2009, 82:1334-1343.
15. Zavlanos M.M., Pappas G.J. Potential fields for maintaining connectivity in mobile networks. IEEE Trans. Robot. 2007, 23:812-816.
16. Zavlanos M.M., Tanner H.G., Jadbabaie A., Pappas G.J. Hybrid control for connectivity preserving flocking. IEEE Trans. Autom. Control 2009, 54:2869-2875.
17. Schuresko M.D., Cortés J. Distributed motion constraints for algebraic connectivity of robotic networks. Intell. Robot. Syst. 2009, 56:99-126.
18. Schuresko M.D., Cortés J. Safe graph rearrangements for distributed connectivity of robotic networks. Proc. IEEE 2007, 4602-4607. 10.1109/CDC.2007.4435014.
19. M.D. Schuresko, J. Cortés, Distributed Tree Rearrangement for Reachability and Robust Connectivity, available at (viewed 29.12.2010. http://tintoretto.ucsd.edu/jorge/publications.
20. Etemadi S., Alasty A., Vossoughi G.R. Flocking coordination using active leader and local information. Asian J. Control 2010, 10.1002/asjc.200.
21. L. Consolini, F. Morbidi, D. Prattichizzo, M. Tosques, A geometric characterization of leader-follower formation control, in: Proceedings of IEEE International Conference on Robotics and Automation, 2007, pp. 2397-2402.
22. Barnes L.B., Fields M.A., Valavanis K.P. Swarm formation control utilizing elliptical surfaces and limiting functions. IEEE Trans. Syst., Man Cybern. B 2009, 39:1434-1445.
23. Zheng T.G., Huan H., Aaron S. Ant colony system algorithm for real-time globally optimal path planning of mobile robots. Acta Autom. Sin. 2007, 33:279-285.
24. Porta Garcia M.A. Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluation. Appl. Soft Comput. 2009, 9:1102-1110.
25. H.G. Tanner, A. Kumar, Towards decentralization of multi-robot navigation functions, in: Proceedings of IEEE International Conference on Robotics and Automation, 2005, pp. 4143-4148.
26. Dorigo M., Maniezzo V., Colorni A. The ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst., Man Cybern. B 1996, 26:29-41.
27. Blum C., Dorigo M. The hyper-cube framework for ant colony optimization. IEEE Trans. Syst., Man Cybern. B 2004, 34:1161-1172.