Abstract
Due to the nature of autonomous Unmanned Aerial Vehicles (UAV) missions, it is important that the decisions of a UAV stay consistent with the priorities of an operator, while at the same time allowing them to be easily audited and explained. We therefore propose a multi-layer decision engine that follows the logic of an operator and integrates its preferences through a Multi-Criteria Decision Aiding model. We also propose an incremental approach to elicit the operator’s preferences, in view of minimizing his/her cognitive fatigue during this task.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ajami, A., Balmat, J.F., Gauthier, J.P., Maillot, T.: Path planning and ground control station simulator for UAV. In: IEEE Aerospace Conference, pp. 1–13 (2013)
Arantes, M.S., Arantes, J.S., Toledo, C.F.M., Williams, B.C.: A hybrid multi-population genetic algorithm for UAV path planning. In: Proceedings of the Genetic and Evolutionary Computation Conference 2016, GECCO 2016, pp. 853–860. ACM, New York (2016)
Benabbou, N., Perny, P., Viappiani, P.: Incremental elicitation of Choquet capacities for multicriteria choice, ranking and sorting problems. Artif. Intell. 246 , 152–180 (2017)
Blackmore, L., Ono, M., Williams, B.C.: Chance-constrained optimal path planning with obstacles. IEEE Trans. Robot. 27 (6), 1080–1094 (2011)
Bouyssou, D., Marchant, T.: Multiattribute preference models with reference points. Eur. J. Oper. Res. 229 (2), 470–481 (2013)
Ciomek, K., Kadziński, M., Tervonen, T.: Heuristics for selecting pair-wise elicitation questions in multiple criteria choice problems. Eur. J. Oper. Res. 262 (2), 693–707 (2017)
Delmerico, J., Mueggler, E., Nitsch, J., Scaramuzza, D.: Active autonomous aerial exploration for ground robot path planning. IEEE Robot. Autom. Lett. 2 (2), 664–671 (2017)
Dodge, Y.: Kolmogorov–Smirnov Test, pp. 283–287. Springer, New York (2008)
Durbach, I.: The use of the SMAA acceptability index in descriptive decision analysis. Eur. J. Oper. Res. 196 (3), 1229–1237 (2009)
Franco, C.D., Buttazzo, G.: Energy-aware coverage path planning of UAVs. In: 2015 IEEE International Conference on Autonomous Robot Systems and Competitions, pp. 111–117, April 2015
Holloway, H., White III, C.C.: Question selection for multi-attribute decision-aiding. Eur. J. Oper. Res. 148 (3), 525–533 (2003)
Jacquet-Lagreze, E., Siskos, J.: Assessing a set of additive utility functions for multicriteria decision-making, the UTA method. Eur. J. Oper. Res. 10 (2), 151–164 (1982)
Kabamba, P., Meerkov, S., Zeitz, F.: Optimal path planning for unmanned combat aerial vehicles to defeat radar tracking. J. Guid. Control Dyn. 29 (2), 279–288 (2006)
Kim, D., Chen, T.: Deep neural network for real-time autonomous indoor navigation. CoRR abs/1511.04668 (2015). http://arxiv.org/abs/1511.04668
Lahdelma, R., Hokkanen, J., Salminen, P.: SMAA - stochastic multiobjective acceptability analysis. Eur. J. Oper. Res. 106 (1), 137–143 (1998)
Narayan, P., Meyer, P., Campbell, D.: Embedding human expert cognition into autonomous UAS trajectory planning. IEEE Trans. Cybern. 43 (2), 530–543 (2013)
Olteanu, A.L., Belahcène, K., Mousseau, V., Ouerdane, W., Rolland, A., Zheng, J.: Preference elicitation for a ranking method based on multiple reference profiles, August 2018. Working paper, https://hal.archives-ouvertes.fr/hal-01862334
Rolland, A.: Reference-based preferences aggregation procedures in multi-criteria decision making. Eur. J. Oper. Res. 225 (3), 479–486 (2013)
Roy, B.: Multicriteria Methodology for Decision Aiding. Kluwer Academic, Dordrecht (1996)
Ruz, J.J., Arevalo, O., de la Cruz, J.M., Pajares, G.: Using MILP for UAVs trajectory optimization under radar detection risk. In: 2006 IEEE Conference on Emerging Technologies and Factory Automation, pp. 957–960, September 2006
Sadeghi, F., Levine, S.: Real single-image flight without a single real image. CoRR abs/1611.04201 (2016). http://arxiv.org/abs/1611.04201
Taisho, T., Enfu, L., Kanji, T., Naotoshi, S.: Mining visual experience for fast cross-view UAV localization. In: 2015 IEEE/SICE International Symposium on System Integration (SII), pp. 375–380, December 2015
Thales Group: Watchkeeper (2010). https://bit.ly/2IY6LyJ
The, A., Mousseau, V.: Using assignment examples to infer category limits for the ELECTRE TRI method. J. Multi-Criteria Decis. Anal. 11 (1), 29–43 (2002)
Tipaldi, M., Glielmo, L.: A survey on model-based mission planning and execution for autonomous spacecraft. IEEE Syst. J. PP (99), 1–13 (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Khannoussi, A. et al. (2019). Integrating Operators’ Preferences into Decisions of Unmanned Aerial Vehicles: Multi-layer Decision Engine and Incremental Preference Elicitation. In: Pekeč, S., Venable, K.B. (eds) Algorithmic Decision Theory. ADT 2019. Lecture Notes in Computer Science(), vol 11834. Springer, Cham. https://doi.org/10.1007/978-3-030-31489-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-31489-7_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-31488-0
Online ISBN: 978-3-030-31489-7
eBook Packages: Computer ScienceComputer Science (R0)