SCENARIO-CASE APPROACH TO THE CONTROL OF HETEROGENEOUS ENSEMBLES OF DYNAMIC OBJECTS

Authors

DOI:

https://doi.org/10.15802/stp2017/100087

Keywords:

dynamic object, situational disturbance, coordination, case, scenario, control action, prototype, constraint, adaptation

Abstract

Purpose. The article is devoted to developing the method of intelligent coordination control of a complex heterogeneous ensemble of dynamic objects. Methodology. The method of solving this problem is based on the case-scenario approach presenting the activity of dynamic objects as templates that adapt to changing external conditions by using scenarios. The algorithm of satisfaction of critical time constraints was used to adapt scenarios. The proposed method can adequately reflect the experience and knowledge of control of a dynamic objects’ group using similar decision stereotypes to control in similar situations. The main elements of case decisions such as control actions, operations, scenarios, and plans were described. Findings. The hybrid control system was implemented. The lower level of the system was developed based on the hybrid system BRIZ, which combining the subsystem based on cases with the subsystem that implements the movement model and so is master, while case subsystem is slave. The middle and top levels of the system were developed as the event-based hybrid system MUSSON, which includes case-scenario subsystem, storage subsystem and subsystem that calculating spatial regions based on the model. Scripts and triggers for each class of events were described by scripting language SCDL. Originality. The three-tier coordination control system for ensembles of dynamic objects based on case-scenario approach was proposed for the first time. The lower level is dedicated to control of separate dynamic objects, the second level is aimed to coordination of objects that jointly move, and the upper level provide the mission of the whole ensemble of dynamic objects. Practical value. The proposed approach is insensitive to inaccuracies and incomplete observations. It can reduce the information overload in the situation analysis, as well as decision-making time, thus increasing the efficiency of coordination of ensembles of dynamic objects during their mission’s execution process. Important conditions for the implementation of scenario-case method are to ensure sufficient competence that allows to find appropriate case and choose an adequate set of scenarios in time, and to synchronize each dynamic object’s case base in time and content.

Author Biographies

V. G. Sherstjuk, Kherson National Technical University

Dep. «Information Technologies», Beryslavske Shosse, 24, Kherson, Ukraine, 73000, tel. +38 (050) 396 30 18

I. V. Sokol, Admiral Ushakov Maritime Institute of Postgraduate Education

Dep. «Navigation», Staroobryadcheska St., 2, Kherson, Ukraine, 73000, tel. +38 (050) 714 28 60

E. N. Tarasenko, Admiral Ushakov Maritime Institute of Postgraduate Education

Dep. «Navigation», Staroobryadcheska St., 2, Kherson, Ukraine, 73000

References

Sherstyuk, V. G. (2015). Case inference model in the «Monsoon» intelligent system. Artificial Intelligence, 1-2, 103-111.

Ros, R., López De Màntaras R., Sierra C., & Arcos J. L. (2005). A CBR system for autonomous robot navigation. Proceedings of the 2005 Conf. on Artificial Intelligence Research and Development, 131, 299-306. Netherlands: IOS Press Amsterdam.

Ben-Asher, Y., Feldman S., Gurl P., & Feldman M. (2008). Distributed Decision and Control for Cooperative UAVs using Ad-Hoc Communication. IEEE Transactions on Control Systems Technology, 16(3), 511-516. doi: 10.1109/tcst.2007.906314

Jadbabaie, A., Lin, J., & Morse, A. (2003). Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control, 48(6), 988-1001.

Jaidee, U., Muñoz-Avila H., & Aha, D. W. (ICCBR 2013). Case-Based Goal-Driven Coordination of Multiple Learning Agents. Lecture Notes in Computer Science: Case-Based Reasoning Research and Development, 7969, 164-178. doi: 10.1007/978-3-642-39056-2_12

Lawton, J. R. T., Beard, R. W., & Young, B. J. (2003). A decentralized approach to formation maneuvers. IEEE Transactions on Robotics and Automation, 19(6), 933-941. doi: 10.1109/tra.2003.819598

Mataric, M. J. (1995). Designing and Understanding Adaptive Group Behaviors. Adaptive Behavior, 4(1), 51-80. doi: 10.1177/105971239500400104

Michael, N., & Kumar, V. (2011). Control of Ensembles of Aerial Robots. Proceedings of the IEEE, 99(9), 1587-1602. doi: 10.1109/jproc.2011.2157275

Patlasov, O. M., & Tokariev, S. O. (2015). The measurement methodology improvement of the horizontal irregularities in plan. Science and Transport Progress, 4(58), 121-129. doi 10.15802/STP2015/49219

Sherstjuk, V. G. (2015). Scenario-case coordinated control of heterogeneous ensembles of unmanned aerial vehicles. Proc. of International Conference IEEE Actual Problems of Unmanned Aerial Vehicles Developments (APUAVD), October 13-15, 2015. 275-279. doi: 10.1109/apuavd.2015.7346620

Sherstjuk, V. (2013). The case-scenario approach to control the dynamic objects. Pressing issues and priorities in development of the scientific and technological complex, 17, 97-103. CA, USA: B&M Publishing.

Toner, J., & Yuhai, T. (1998). Flocks, herds, and schools: A quantitative theory of flocking. Physical Review E, 58(4), 4828-4858. doi: 10.1103/physreve.58.4828

Tošić, P. T., & Vilalta, R. (2010). A Unified Framework for Reinforcement Learning, Co-Learning and Meta-Learning: How to Coordinate in Collaborative Multi-Agent Systems. Procedia Computer Science, 1(1), 2217-2226. doi: 10.1016/j.procs.2010.04.248

Zharikova, M., & Sherstjuk, V. (2016). Threat Assessment Method for Intelligent Disaster Decision Support System. Advances in Intelligent Systems and Computing, 512, 81-99. doi: 10.1007/978-3-319-45991-2_6

Downloads

Published

2017-04-25

How to Cite

Sherstjuk, V. G., Sokol, I. V., & Tarasenko, E. N. (2017). SCENARIO-CASE APPROACH TO THE CONTROL OF HETEROGENEOUS ENSEMBLES OF DYNAMIC OBJECTS. Science and Transport Progress, (2(68), 110–119. https://doi.org/10.15802/stp2017/100087

Issue

No. 2(68) (2017)

Section

INFORMATION AND COMMUNICATION TECHNOLOGIES AND MATHEMATICAL MODELING

License

Copyright and Licensing

This journal provides open access to all of its content.
As such, copyright for articles published in this journal is retained by the authors, under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0). The CC BY license permits commercial and non-commercial reuse. Such access is associated with increased readership and increased citation of an author's work. For more information on this approach, see the Public Knowledge Project, the Directory of Open Access Journals, or the Budapest Open Access Initiative.

The CC BY 4.0 license allows users to copy, distribute and adapt the work in any way, provided that they properly point to the author. Therefore, the editorial board of the journal does not prevent from placing published materials in third-party repositories. In order to protect manuscripts from misappropriation by unscrupulous authors, reference should be made to the original version of the work.