2 An Extremal Routing Problem with Constraints and Complicated Cost Functions

Advanced Control Systems: Theory and Applications provides an overview of advanced research lines in control systems as well as in design, development and implementation methodologies for perspective control systems and their components in different areas of industrial and special applications. It consists of extended versions of the selected papers presented at the XXV International Conference on Automatic Control “Automatics 2018” (September 18-19, 2018, Lviv, Ukraine) which is the main Ukrainian Control Conference organized by Ukrainian Association on Automatic Control (National member organization of IFAC) and Lviv National University “Lvivska Politechnica”. More than 100 papers were presented at the conference with topics including: mathematical problems of control, optimization and game theory; control and identification under uncertainty; automated control of technical, technological and biotechnical objects; controlling the aerospace craft, marine vessels and other moving objects; intelligent control and information processing; mechatronics and robotics; information measuring technologies in automation; automation and IT training of personnel; the Internet of things and the latest technologies. The book is divided into two main parts, the first concerning theory (7 chapters) and the second concerning applications (7 chapters) of advanced control systems. The first part “Advances in Theoretical Research on Automatic Control” consists of theoretical research results which deal with descriptor control impulsive delay systems, motion control in condition of conflict, inverse dynamic models, invariant relations in optimal control, robust adaptive control, bio-inspired algorithms, optimization of fuzzy control systems, and extremal routing problem with constraints and complicated cost functions,. The second part “Advances in Control Systems Applications” is based on the chapters which consider different aspects of practical implementation of advanced control systems, in particular, special cases in determining the spacecraft position and attitude using computer vision system, the spacecraft orientation by information from a system of stellar sensors, control synthesis of rotational and spatial spacecraft motion at approaching stage of docking, intelligent algorithms for the automation of complex biotechnical objects, an automatic control system for the slow pyrolysis of organic substances with variable composition, simulation complex of hierarchical systems based on the foresight and cognitive modelling, and advanced identification of impulse processes in cognitive maps. The chapters have been structured to provide an easy-to-follow introduction to the topics that are addressed, including the most relevant references, so that anyone interested in this field can get started in the area. This book may be useful for researchers and students who are interesting in advanced control systems.