WSEAS Transactions on Systems and Control

Print ISSN: 1991-8763
E-ISSN: 2224-2856

Volume 12, 2017

Notice: As of 2014 and for the forthcoming years, the publication frequency/periodicity of WSEAS Journals is adapted to the 'continuously updated' model. What this means is that instead of being separated into issues, new papers will be added on a continuous basis, allowing a more regular flow and shorter publication times. The papers will appear in reverse order, therefore the most recent one will be on top.

Volume 12, 2017

Movement Planning of Mobile Vehicles Group in the Two-Dimensional Environment with Obstacles

AUTHORS: V. Kh. Pshikhopov, М. Yu. Medvedev, V. S. Lazarev

Download as PDF

ABSTRACT: The problem of distributed control of heterogeneous group of vehicles in the environment with obstacles is considered. The control algorithms are based on vehicles kinematics in a two dimensional environment. The proposed algorithms are based on the principle of consideration all neighboring objects as repeller. The proposed method of decentralized group control is based on the simple local control algorithms. A new approach for forming repellers is discussed. This approach is based on the formation of unstable states in the phase space of vehicles. Results of the proposed algorithms are velocities and course angles of the controlled vehicles. Analysis of the received movement trajectories on stability is carried out by Lyapunov functions. Existence and asymptotic stability of the vehicles group steady state is shown. The planning algorithms modification which isn't demanding a preliminary reference is offered. The developed algorithms are realized within the decentralized structure of a control system. Simulation of the group consisting of five vehicles in the environment with motionless obstacles is carried out. On the basis of the carried-out analysis and simulation conclusions results about applicability of the offered method in practice are drawn. The development of the offered movement trajectories planning method assuming use as the kinematics and dynamics is discussed. This method allows considering convergence velocities with obstacles. Also potential of use the offered method in three-dimensional environments and environments with mobile obstacles is discussed.

KEYWORDS: group control, vehicle, decentralized control, repeller, unstable state, Lyapunov function


[1] X 1. Platonov A.K., Karpov I.I., Kiril'chenko A.A. Potential method in problem of the path planning, M.: Pre-print of Institute of applied mathematics of Academy of Sciences of the USSR, 1974, p. 27.

[2] X 2. Platonov A.K., Kiril'chenko A.A., Kolganov M.A. Potential method in problem of the path, IPM of M.V. Keldysh RAN, Moscow, 2001.

[3] X 3. Khatib O. Real-time obstacle avoidance for manipulators and mobile robots - IEEE Int. Conf. Robotics and Automation, 1985. – pp. 500–505.

[4] X 4. Khatib O. Real-Time Obstacles Avoidance for Manipulators and Mobile Robots - Int. Journal of Robotics Research. – 1986. – Vol. 5. –№1. – pp. 90–98.

[5] X 5. Brooks R.A. Self calibration of motion and stereo vision for mobile robots - IEEE Int. Robotics and Automation, 1986.

[6] X 6. Ichikawa Y., Fujie M., Ozaki N. On mobility and autonomous properties of mobile robots - Robot, 1984. – № 44. – pp. 31–36.

[7] X 7. Beloglazov D.A., Guzik V.F., Kosenko E.Ju., Kruhmalev V.A., Medvedev M.Ju., Pereverzev V.A., Pshihopov V.H., P'javchenko 0 2 4 6 8 10 0 0.5 1 1.5 2 2.5 3 3.5 4 Ti1 Ri (97) Ri (96) 0 50 100 150 200 0 20 40 60 80 100 120 140 160 180 200 y1i y2i y21 y22 y23 y24 y25 A.O., Saprykin R.V., Solov'ev V.V., Finaev V.I., Chernuhin Ju.V., Shipovalov I.O. Intelligent planning of vehicles path in environments with obstacles /Under the editorship of V. H. Pshikhopov – Moscow: FIZMATLIT, 2014. – 300 p. – ISBN 978-5- 9221-1595-7.

[8] X 8. Pshihopov V.H. Attractors and repellers in design of robots control systems – Izvestiya of TSURE. 2006. – № 3 (58). – pp. 117–123.

[9] X 9. Pshihopov V.H. Organization of repeller at the mobile robots movement in the environment with dot obstacles, Mechatronics, automation, control. – 2008. – № 2. – pp. 34– 41.

[10] X 10. Pshihopov V.H., Medvedev M.Ju., Kruhmalev V.A. Position and trajectory control of vehicless in the three-dimensional environment with dot obstacles // Izvestiya SFEDU. Technical science. – 2015. – № 1(162). – pp. 238 – 250.

[11] X 11. E.I. Yurevich Intelligent robots Moscow: Mechanical engineering, 2007. 360 p.

[12] X 12. E.I. Yurevich About a problem of the robots group control - Mechatronics, automation, control, 2004. № 2. pp. 9-13.

[13] X 13. Kaljaev I.A., Gajduk A.R., Kapustjan S.G. Models and algorithms of collective control in robots groups, Moscow: Fizmatlit, 2009. 278 p.

[14] X 14. Vasil'ev S.N. From classical problems of regulation to intelligent control. I, II - News of Russian Academy of Sciences. Theory and control systems. 2001. № 1. pp. 5- 21; № 2. pp. 5-22.

[15] X 15. Pshihopov V.H., Medvedev M.Ju. Control of mobile objects in certain and uncertain environments. Moscow: Science, 2011. 350 p. ISBN 978-5-02-037509-3.

[16] X 16. Kaljaev I.A., Gajduk A.R., Kapustjan S.G. Distributed planning systems teams of robots. Moscow: Janus-K, 2002. 292 p.

[17] X 17. Ivchenko V.D., Korneev A.A. The analysis of distribution methods of tasks in a problem robots group control, Mechatronics, automation, control. 2009. № 7. pp. 36-42.

[18] X 18. Shnejder V.E. Short course of the higher mathematics. Studies for technical colleges. Moscow, «High school», 1972. 640 p.

[19] X 19. Pshikhopov, V.Kh., Krukhmalev, V.A., Medvedev, M.Yu., Fedorenko, R.V., Kopylov, S.A., Budko, A.Yu., Chufistov, V.M. Adaptive control system design for robotic aircrafts // Proceedings – 2013 IEEE Latin American Robotics Symposium, LARS 2013 pp. 67 – 70. doi: 10.1109/LARS.2013.59.

[20] X 20. Pshikhopov, V.Kh., Medvedev, M.Yu., Gaiduk, A.R., Gurenko, B.V. Control system design for autonomous underwater vehicle // Proceedings – 2013 IEEE Latin American Robotics Symposium, LARS 2013 pp. 77 – 82. doi: 10.1109/LARS.2013.61.

[21] X 21. Pshihopov V.H., Medvedev M.Ju., Gajduk A.R., Nejdorf R.A., Beljaev V.E., Fedorenko R.V., Kostjukov V.A., Kruhmalev V.A. Position and trajectory control system of the robotized aeronautic platform: algorithms of control, Mechatronics, automation, control. 2013, № 7. pp. 13 – 20.

[22] X 22. Pshihopov V.H., Medvedev M.Ju., Gajduk A.R., Shevchenko V.E. Energy saving management of electric train conditions of heterogeneity of a way profile, Izvestiya SFEDU. Technical science – 2013. – № 3(140). – S. 162 – 168.

[23] X 23. Pshihopov V.H. Airships: use prospects in a robotics, Mechatronics, automation, control – 2004. – №5. – S. 15–20.

WSEAS Transactions on Systems and Control, ISSN / E-ISSN: 1991-8763 / 2224-2856, Volume 12, 2017, Art. #17, pp. 166-174

Copyright © 2017 Author(s) retain the copyright of this article. This article is published under the terms of the Creative Commons Attribution License 4.0

Bulletin Board


The editorial board is accepting papers.

WSEAS Main Site