The problem of planning the route is considered on the example of visiting reference points by an aerial vehicle in a perturbed environment. As the main tool for laying the route, a procedure is proposed that uses the Hungarian method of solving the assignment problem. It is assumed that the initial matrix of distances takes into account impassable obstacles between points that are modeled by the value of the distance equal to infinity. Planning is complicated by the presence of wind flows that affect the speed of an aircraft (and, in general, affect the trajectory of motion). As a generalized criterion, it is proposed to use time costs that are required for transition between points. In addition, the approach to solving the simplified problem of laying a route in the absence of obstacles and wind loads is considered. This approach is based on the solution of the traveling salesman problem. Simulating aircraft motion along a given route in an uncertain environment is performed with allowance for the constant and dynamic (random) components of wind flows. Simulation system is implemented in MATLAB Simulink program and contains mathematical models of a flight vehicle and wind loads, as well as a special intelligent control module for rapid response to changes in the external environment.
autonomous aerial vehicles, route planning, assignment problem, Hungarian method, traveling salesman problem, Kohonen neural network, trajectory motion, control system, wind disturbances, simulation.
1. De Filippis, L., G. Guglieri and F. Quagliotti. 2012. Path planning strategies for UAVS in 3D environments. Journal of Intelligent & Robotic Systems. 65:247-264.
2. Yakovlev, K. S., D. A. Makarov and E. S. Baskin. 2015. Automatic path planning for an unmanned drone with constrained flight dynamics. Scientific and Technical Information Processing. 42(5):347-358.
3. Kothari, M. and I. Postlethwaite. 2013. A probabilistically robust path planning algorithm for UAVs using rapidly-exploring random trees. Journal of Intelligent & Robotic Systems. 71(2):231-253.
4. Allgeuer, P. and S. Behnke. 2013. Hierarchical and state-based architectures for robot behavior planning and control. Proceedings of 8th Workshop on Humanoid Soccer Robots, IEEE-RAS International Conference on Humanoid Robots. Atlanta.
5. Xavier, J. A. and S. R. Selvakumari. 2015. Behavior architecture controller for an autonomous robot navigation in an unknown environment to perform a given task. International Journal of Physical Sciences. 10:182-191.
6. Nikiforova, L. N. 2010. Postroenie optimalnoy traektorii malovysotnogo poleta na srednih distanciyah [Constructing optimal trajectory of nap-of-the-earth flight on medium distances for helicopter]. Aviakosmicheskoe priborostroenie [Aerospace Instrument-Making]. 3:32-38.
7. Kanatnikov, A. N. and E. A. Shmagina. 2013. Terminal control of aircraft motion. Computational Mathematics and Modeling. 24:327-341.
8. Karshakov, E. V. 2013. Specifics of aircraft control algorithms in the case of aerial survey. Automation and Remote Control. 74(12):2173–2179.
9. Tkachev, S. B., and W. Liu. 2015. Design of path following method for unmanned aerial vehicles using normal forms. IFACPapersOnLine. 48:10-15.
10. Pandey, A. and D. R. Parhi. 2016. Multiple mobile robots navigation and obstacle avoidance using minimum rule based ANFIS network controller in the cluttered environment. International journal of Advanced Robotics and Automation. 1:1-11.
11. Kucherenko, Ye. I. and O. D. Driuk. 2014. Rasshirenie metodov intellektual'nogo upravleniya slozhnymi ob"ektami [Extension of methods of intelligent control of complex objects]. Vostochno-Evropejskij zhurnal peredovyh tekhnologij [Eastern-European Journal of Enterprise Technologies]. 3:13-18.
12. Turpin, M., K. Mohta, N. Michael and V. Kumar. 2014. Goal assignment and trajectory planning for large teams of interchangeable robots. Autonomous Robots. 37:401-415.
13. Kuhn, H. 1955. The hungarian method for the assignment problem. Naval research logistics quarterly. 2:83-97.
14. Khachumov, M. V. 2013. Setevaya model' klasternogo analiza [Network model of cluster analysis]. Prikladnaya fizika i matematika [Applied Physics and Mathematics]. 10:80-86.
15. Khachumov, M. V., N. S. Abramov, and D. A. Makarov. 2015. Controlling flight vehicle spatial motion along a given route. Automation and Remote Control. 76:1070-1080.
16. Khachumov, M.V. 2015. Reshenie zadachi sledovaniya za cel'yu avtonomnym letatel'nym apparatom [The solution of the problem of the target following by the autonomous aircraft]. Iskusstvennyj intellekt i prinyatie reshenij [Artificial intelligence and decision-making]. 2:45-52.
17. Khachumov M.V. 2017. Zadachi gruppovogo presledovaniya celi v usloviyah vozmushchenij (prostranstvennyj sluchaj) [Problems of group pursuit of a target in a perturbed environment (Spatial case)]. Iskusstvennyj intellekt i prinyatie reshenij [Artificial intelligence and decision-making]. 2:31-41.
18. Khachumov V.M. 2016. Apparatnye platformy i matematicheskoe obespechenie dlya bortovyh sistem upravleniya malyh letatel'nyh apparatov [Hardware platforms and mathematical software for the on-board control systems of small aircraft]. Nauchnoe obozrenie [Scientific Review]. 7:114-122.