HOME JOURNALS CONTACT

Information Technology Journal

Year: 2013 | Volume: 12 | Issue: 23 | Page No.: 7234-7239
DOI: 10.3923/itj.2013.7234.7239
Ant Colony Algorithm for FFSR Collision Avoidance Motion Planning
LI Hua-Zhong and Liang Yong-Sheng

Abstract: Aiming at seeking optimal motion paths for Free-flying Space Robot (FFSR) in the obstacle environment, Ant Colony Algorithm (ACA) for obstacle avoidance motion planning has been proposed. Firstly, FFSR kinematics and motion path model has been established on the basis of linear momentum and angular momentum conservation laws followed by FFSR in a space microgravity environment. Secondly, ACA for FFSR collision has been proposed and a key research has been made on how to determine objective function, how to select path configurations and how to update pheromones and algorithm and realize the critical steps. Finally, the correctness and effectiveness of the algorithm proposed has been verified via computer simulation. The research results indicate that ACA based on swarm intelligence provides a new motion planning strategy and idea for FFSR collision avoidance motion planning and has good application prospect.

Fulltext PDF

How to cite this article
LI Hua-Zhong and Liang Yong-Sheng, 2013. Ant Colony Algorithm for FFSR Collision Avoidance Motion Planning. Information Technology Journal, 12: 7234-7239.

Keywords: Motion planning, ant colony algorithm, free-flying space robot and collision avoidance

REFERENCES

  • Afshar, M.H., 2010. A parameter free continuous ant colony optimization algorithm for the optimal design of storm sewer networks: Constrained and unconstrained approach. Adv. Eng. Software, 41: 188-195.
    CrossRef    Direct Link    


  • Aghili, F., 2009. Coordination control of a free-flying manipulator and its base attitude to capture and detumble a noncooperative satellite. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, October 10-15, 2009, St. Louis, MO., USA., pp: 2365-2372.


  • Deng, W.Y., Q.H. Zheng, L. Chen and X.B. Xu, 2010. Research on extreme learning of neural networks. Chin. J. Comput., 33: 279-287.


  • Bennet, D.J. and C.R. McInnes, 2010. Distributed control of multi-robot systems using bifurcating potential fields. Robot. Autonomous Syst., 58: 256-264.
    CrossRef    


  • Dorigo, M. and G. Di Caro, 1999. The Ant Colony Optimization Meta-Heuristic. In: New Ideas in Optimization, Corne, D., M. Dorigo and F. Glover (Eds.). McGraw Hill, New York, ISBN: 0077095065, pp: 11-32


  • Dorigo, M. and T. Stutzle, 2004. Ant Colony Optimization. MIT Press, Cambridge, UK., pp: 44-54


  • Guo, H.T., Q.B. Zhu and S.J. Xu, 2007. Rapid-exploring random tree algorithm for path planning of robot based on grid method. J. Nanjing Normal Univ. (Eng. Technol. Edn.), 7: 58-61.
    Direct Link    


  • Li, H.Z., Y.S. Liang and B.R. Hong, 2008. Modeling and simulation of continual motion trajectory control for space robot. Robot, 30: 410-415.


  • Li, H.Z., 2009. On motion control with minimum attitude disturbance for redundant space robots. Comput. Eng. Appl., 45: 12-16.


  • Mao, L.B., S.R. Liu and J.S. Yu, 2006. An improved ant colony algorithm for mobile robot path planning. J. East China Univ. Sci. Technol. (Nat. Sci. Edn.), 32: 997-1001.


  • Abiko, S. and G. Hirzinger, 2008. Computational efficient algorithms for operational space formulation of branching arms on a space robot. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, September 22-26, 2008, Nice, France, pp: 3312-3317.


  • Umetani, Y. and K. Yoshida, 1989. Resolved motion rate control of space manipulators with generalized jacobian matrix. IEEE Trans. Robotics Automation, 5: 303-314.
    CrossRef    


  • Xing, H.L., W. Pan and X.H. Zou, 2007. A novel improved quantum genetic algorithm for combinatorial optimization problems. Acta Electronica Sinica, 35: 1999-2007.
    Direct Link    


  • Zhu, Q.B. and Y.L. Zhang, 2005. An ant colony algorithm based on grid method for mobile robot path planning. Robot, 27: 133-137.
    Direct Link    

  • © Science Alert. All Rights Reserved