Motion trajectory planning for a manipulator based on modified ant colony optimization

Authors and copyright holders:

• Goritov A. N. , Tomsk State University of Control Systems and Radioelectronics (Tomsk, Russia)
• Goncharov K. V. , Tomsk State University of Control Systems and Radioelectronics (Tomsk, Russia)

• 1. Yurevitch E.I. Osnovy robototekhniki [Basics of Robotics]. Saint-Petersburg, BHV-St.Petersburg, 2005, 416 p. (in Russ.).
• 2. Zenkevitch S.L., Yuschenko A.S. Osnovy upravleniya manipulatsionnymi robotami [Basics of control of robotic manipulators]. Moscow, Publishing House of Moscow State Technical University. N.E. Bauman, 2004. 480 p. (in Russ.).
• 3. [State Standard 25686-85. Manipulators, autooperators and industrial robots]. Terms and definitions. Moscow, USSR State Committee on Standards, Standard Publishing, 1987, 8 p. (in Russ.).
• 4. Brooks R.A., Lozano-Peres T. A Subdivision Algorithm in Configuration Space For Find Path with Rotation. IEEE Transactions on Systems, Man, and Cybernetics, 1985, vol. SMC-15, no. 2, pp. 224–233.
• 5. Zhu D., Latombe J.-C. Constraint reformulation in a hierarchical path planner. Proceedings of the IEEE International Conference on Robotics and Automation, 1990, pp. 1918–1923.
• 6. Khatib O. Real-time obstacle avoidance for manipulators and mobile robots. Intern. Journal of Robotics Research, 1986, vol. 5, no. 4, pp. 90–98.
• 7. Russell S.J., Norvig P. Artificial Intelligence: A Modern Approach. Neurocomputing, 1995, vol. 9, no. 2, pp. 215-218.
• 8. Nilsson N. Iskusstvenniy intellekt. Metody poiska resheniy [Problem-solving Methods in Artificial Intelligence]. Moscow, Mir, 1973, 272 p. (in Russ.)
• 9. Zeng W., Church R.L. Finding shortest paths on real road networks: the case for A*. International Journal of Geographical Information Science, 2009, vol. 23, no. 4, pp. 531–543.
• 10. Generozov V.L. Algoritm planirovaniya trayektorii manipulyatora pri nalichii prepyatstvij [An algorithm for planning a trajectory of a manipulator in the presence of obstacles]. Bulletin of the Academy of Sciences of the USSR. Technical Cybernetics, 1984, no. 1, pp. 137–147 (in Russ.)
• 11. Canny J. The complexity of robot motion planning. Cambridge, Massachusetts, MIT Press, 1988, 195 p.
• 12. LaValle S.M. Planning Algorithms. Cambridge University Press, Cambridge, U.K., 2006, 1023 p.
• 13. Ilyin V.A., Korikov A.M. Voprosy teorii upravleniya robotami v usloviyakh nepolnoj informatsii o vneshnej srede [Questions of the theory of robot control in conditions of incomplete information about the external environment]. Bulletin of the USSR Academy of Sciences. Technical Cybernetics, 1982, no. 4, 202 p. (in Russ.)
• 14. Petrov A.A., Sirota I.M. Formirovaniye dvizhenij manipulatsionnogo robota pri obkhode prepyatstvij v usloviyakh ogranichennoj informatsii o srede [Building motions of a robotic manipulator when avoiding obstacles given limited information about the scene]. Automatics and Telemechanics, 1983, no 4, pp. 29–40 (in Russ.)
• 15. Ilyin V.A. Intellektual’nye roboty. Teoriya i algoritmy [Intelligent robots. Theory and Algorithms]. Krasnoyarsk, CAA, 1995, 334 p. (in Russ.)
• 16. Goritov A.N. Postroeniye plana traektorii promyshlennogo robota v proizvol’nykh rabochikh sredakh [Construction of a trajectory plan for an industrial robot in arbitrary operating environments]. Automatization and Modern Technologies, 2001, no. 7, pp. 18–23 (in Russ.)
• 17. Lopatin P.K. Komp’yuternaya imitatsiya upravleniya semizvennym manipulyatsionnym robotom v srede s neizvestnymi prepyatstviyami [Computer simulation of a seven-link manipulator control in unknown environment]. Bulletin of the Reshetnev Siberian State Aerospace University, 2005, no 3. pp. 69–74 (in Russ.)
• 18. Goritov A.N., Korikov A.M. Modelirovanie adaptivnykh mekhatronnykh sistem. Monografiya [Modelling of adaptive mechatronic systems. A monography]. Tomsk, V-Spektr, 2007, 350 p.
• 19. Goritov A.N., Goncharov K.V. Planirovanie trayektorii dvizheniya manipulatsionnogo robota v neizvestnoi srede na osnove algoritma murav’yinykh koloniy [Motion trajectory planning for a multi-link manipulator in an unknown environment based on ant colony optimization]. Proceedings of TUSUR University, 2020, vol. 23, no. 2, pp. 55–64 (in Russ.)
• 20. Levitskiy N.I. Teoriya mekhanizmov i mashin [Theory of Mechanisms and Machines]. Moscow, Science, 1979, 576 p. (in Russ.)
• 21. Korendyasev A.I., Salamandra B.L., Tyves L.I. Teoreticheskiye osnovy robototekhniki. V 2 knigakh. Kniga 1 [Theoretical foundations of robotics in 2 books. Book 1]. Moscow, Science, 2006, 384 p. (in Russ.)
• 22. Dorigo M. Optimization, Learning and Natural Algorithms. PhD thesis. Italie, Politecnico di Milano, 1992. 140 p.
• 23. Kavraki L. [et al.] Probabilistic Roadmaps for Path Planning in High-Dimensional Configuration Spaces. IEEE Transactions on Robotics and Automation, 1996, vol. 12, pp. 566–580.
• 24. Shtovba S.D. Murav’yinye algoritmy: teoriya i praktika [Ant Colony Optimization: theory and practice]. Programming, 2005, vol. 31, no 4, pp. 3–18 (in Russ.)
• 25. Kureychik V.M., Kazharov A.A. O nekotorykh modifikatsiyakh murav’yinogo algoritma [On several extensions of the Ant System algorithm]. Bulletin of SFedU. Engineering Sciences, 2008, no. 4 (81), pp. 7–12 (in Russ.)