Autonomous Planning for Surface Engagement using a Multi-Agent System
- 1. Intelligent Autonomous Systems Group (IAS), Dutch Organization for Applied Scientific Research
- 2. Maritime Systems Department, Defence Materiel Organisation (DMO), The Netherlands
Description
Less personnel and the introduction of more complex systems on board of future navy vessels requires innovative systems to support the crew in making optimal command decisions. These decisions should result in an allocation of available resources that maximizes the probability to achieve the set of mission goals, provided the external and internal picture. The process of planning tasks and resources across subsystems is challenging, partly due to the heterogeneous nature of these, often proprietary, subsystems and the inter-dependencies between tasks and resource requirements. Currently, the coordination of systems-of-systems on board of navy vessels is predominantly performed by the human crew. This article presents the use of the multi-agent paradigm for supporting the crew by automatically allocating the set of resources that are available on board a vessel to the vessel’s systems. The presented solution leaves the crew in the loop as the ultimate decision maker but facilitates their decisions by providing pre-processed options void of unnecessary details. The solution works as follows: multiple goal-driven software agents cooperate to plan tasks and allocate resources. A single agent can be responsible for vessel functionalities such as sensor–, engagement–, and mobility–management. These agents collaborate autonomously with each other and under dynamically changing external and internal conditions, changing tactics, mission goals and resource availability. Agent decisions are driven by the set of mission goals expressed in a mathematical formulation. This ensures that system resources and assets are allocated in accordance with the mission without increasing the workload of the crew. Conflict resolution resulting from resource usage by agents is handled using a negotiation protocol. The feasibility of the taken approach is demonstrated within an example scenario, where a vessel escorts a high-value asset in enemy territory. This article shows that with the multi-agent paradigm, the described conditions, and in the face of conflicting preferences, the most effective combination of actions is selected and planned.
Files
INEC_2020_Paper_24.pdf
Files
(1.4 MB)
Name | Size | Download all |
---|---|---|
md5:f37f11d0039d30bd232fa3d967eb093b
|
1.4 MB | Preview Download |
Additional details
References
- Ai, G., Deng, Y., 2017. An overview of prospect theory in travel choice behavior under risk, in: 2017 4th International Conference on Transportation Information and Safety (ICTIS), pp. 1128–1133. doi:10.1109/ICTIS. 2017.8047912.
- Arazy, O., Woo, C.C., 2002. Analysis and design of agent-oriented information systems. Knowl. Eng. Rev. 17, 215–260. URL: https://doi.org/10.1017/S0269888902000450, doi:10.1017/ S0269888902000450
- Benaskeur, A., Boss´e, E., Blodgett, D.E., 2007. Combat Resource Allocation Planning in Naval Engagements. Defence R&D Canada – Valcartier Technical Report TR 2005-486. DRDC Valcartier.
- De Gier, J.M., Bakker, B.J.H., Hanckmann, P., Lomme, M., Rieter-Barrell, Y., Janssen, J.A.A.J., 2019a. Utility- Based Resource Management. Technical Report TNO 2018 R11551. TNO. The Hague.
- De Gier, J.M., Nijsten, L.M.J., Bakker, B.J.H., Knegjens, R.J., Janssen, J.A.A.J., 2019b. Multi-manager Planning. Technical Report TNO 2018 R11643. TNO. The Hague.
- De Groot, T.H., 2015. Mission-driven Resource Management for Reconfigurable Sensing Systems. Ph.D. thesis. TU Delft, Electrical Engineering, Mathematics and Computer Science.
- De Groot, T.H., Krasnov, O.A., Yarovoy, A.G., 2014. Mission-driven resource allocation based on subjective input with extra level of uncertainty, in: 17th International Conference on Information Fusion (FUSION), pp. 1–7.
- De Groot, T.H., Krasnov, O.A., Yarovoy, A.G., 2018. Mission-driven resource management for reconfigurable sensing systems. IEEE Systems Journal 12, 1531–1542. doi:10.1109/JSYST.2016.2599072.
- Decker, K., Lesser, V.R., 1995. Designing a family of coordination algorithms., in: ICMAS, pp. 73–80.
- D¨orner, D., 1996. The Logic of Failure: Recognizing and Avoiding Error in Complex Situations. Merloyd Lawrence book, Basic Books.
- Ephrati, E., Rosenschein, J.S., 1994. Divide and conquer in multi-agent planning, in: Proceedings of the Twelfth National Conference on Artificial Intelligence (Vol. 1), American Association for Artificial Intelligence, USA. p. 375–380.
- Grabisch, M., Labreuche, C., 2010. A decade of application of the choquet and sugeno integrals in multi-criteria decision aid. Annals of Operations Research 175, 247–286.
- Hildmann, H., 2018. Designing behavioural artificial intelligence to record, assess and evaluate human behaviour. Multimodal Technologies and Interaction 2. URL: https://www.mdpi.com/2414-4088/2/4/63, doi:10.3390/mti2040063.
- Janssen, J.A.A.J., 2019. Eindrapportage van Programma V1514 Functionele Integratie van Toekomstige Schepen. Technical Report TNO 2018 R11644. TNO. The Hague.
- Janssen, J.A.A.J., 2020. Intelligent cooperation between crew and naval systems, information leaflet research programme v2006.
- Kester, L.J.H.M., 2010. Method for Designing Networking Adaptive Interactive Hybrid Systems. Springer Berlin Heidelberg, Berlin, Heidelberg. pp. 401–421. URL: https://doi.org/10.1007/ 978-3-642-11688-9_15, doi:10.1007/978-3-642-11688-9_15.
- Kester, L.J.H.M., Ditzel, M., 2014. Maximising effectiveness of distributed mobile observation systems in dynamic situations, in: 17th International Conference on Information Fusion (FUSION), pp. 1–8.
- Mu˜noz, P., R-Moreno, M., Barrero, D., Ropero, F., 2018. Mobar: a hierarchical action-oriented autonomous control architecture. Journal of Intelligent & Robotic Systems doi:10.1007/s10846-018-0810-z.
- Simon, H.A., 1955. A behavioral model of rational choice. The Quarterly Journal of Economics 69, 99–118. doi:10.2307/1884852, arXiv:http://qje.oxfordjournals.org/content/69/1/99.full.pdf+html.
- Wooldridge, M.J., 2001. Introduction to Multiagent Systems. John Wiley & Sons, Inc., USA.