Generation of a Reconfigurable Probabilistic Decision-Making Engine based on Decision Networks: UAV Case Study (Interactive Presentation)

Authors Sara Zermani , Catherine Dezan



PDF
Thumbnail PDF

File

OASIcs.ASD.2019.9.pdf
  • Filesize: 0.65 MB
  • 14 pages

Document Identifiers

Author Details

Sara Zermani
  • Université de Guyane, Espace-Dev, UMR 228, Cayenne, France
Catherine Dezan
  • Université de Brest, Lab-STICC, CNRS, UMR 6285, Brest, France

Cite AsGet BibTex

Sara Zermani and Catherine Dezan. Generation of a Reconfigurable Probabilistic Decision-Making Engine based on Decision Networks: UAV Case Study (Interactive Presentation). In Workshop on Autonomous Systems Design (ASD 2019). Open Access Series in Informatics (OASIcs), Volume 68, pp. 9:1-9:14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2019)
https://doi.org/10.4230/OASIcs.ASD.2019.9

Abstract

Making decisions under uncertainty is a common challenge in numerous application domains, such as autonomic robotics, finance and medicine. Decision Networks are probabilistic graphical models that propose an extension of Bayesian Networks and can address the problem of Decision-Making under uncertainty. For an embedded version of Decision-Making, the related implementation must be adapted to constraints on resources, performance and power consumption. In this paper, we introduce a high-level tool to design probabilistic Decision-Making engines based on Decision Networks tailored to embedded constraints in terms of performance and energy consumption. This tool integrates high-level transformations and optimizations and produces efficient implementation solutions on a reconfigurable support, with the generation of HLS-Compliant C code. The proposed approach is validated with a simple Decision-Making example for UAV mission planning implemented on the Zynq SoC platform.

Subject Classification

ACM Subject Classification
  • Computer systems organization → Self-organizing autonomic computing
  • Computer systems organization → Embedded hardware
Keywords
  • Decision networks
  • Bayesian networks
  • HLS
  • FPGA

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads

References

  1. Vivado-HLS. https://www.xilinx.com/products/design-tools/vivado/integration/esl-design.html/. Accessed: 2016-09-30.
  2. Kai-Yuan Cai and Lei Zhang. Fuzzy reasoning as a control problem. IEEE Transactions on Fuzzy Systems, 16(3):600-614, 2008. Google Scholar
  3. Junyi Chai, James NK Liu, and Eric WT Ngai. Application of decision-making techniques in supplier selection: A systematic review of literature. Expert Systems with Applications, 40(10):3872-3885, 2013. Google Scholar
  4. Mark Chavira and Adnan Darwiche. Compiling Bayesian Networks with Local Structure. In Leslie Pack Kaelbling and Alessandro Saffiotti, editors, IJCAI, pages 1306-1312. Professional Book Center, 2005. URL: http://www.ijcai.org/papers/0931.pdf.
  5. Hanen Chenini, Dominique Heller, Catherine Dezan, Jean-Philippe Diguet, and Duncan Campbell. Embedded real-time localization of UAV based on an hybrid device. In 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pages 1543-1547. IEEE, 2015. Google Scholar
  6. Hsin-Han Chiang, Yen-Lin Chen, Bing-Fei Wu, and Tsu-Tian Lee. Embedded driver-assistance system using multiple sensors for safe overtaking maneuver. IEEE Systems Journal, 8(3):681-698, 2014. Google Scholar
  7. Daniele Codetta-Raiteri and Luigi Portinale. Dynamic Bayesian networks for fault detection, identification, and recovery in autonomous spacecraft. Systems, Man, and Cybernetics: Systems, IEEE Transactions on, 45(1):13-24, 2015. Google Scholar
  8. Robert G Cowell. Probabilistic networks and expert systems: Exact computational methods for Bayesian networks. Springer Science &Business, 2006. Google Scholar
  9. L.H. Crockett, R. Elliot, and M. Enderwitz. The Zynq Book: Embedded Processing with the Arm Cortex-A9 on the Xilinx Zynq-7000 All Programmable Soc. Strathclyde Academic Media, 2014. URL: http://books.google.fr/books?id=9dfvoAEACAAJ.
  10. Adnan Darwiche. A differential approach to inference in Bayesian networks. J. ACM, 50(3):280-305, 2003. URL: http://dx.doi.org/10.1145/765568.765570.
  11. Adnan Darwiche. A differential approach to inference in Bayesian networks. Journal of the ACM (JACM), 50(3):280-305, 2003. Google Scholar
  12. Fabio Dovis, Bilal Muhammad, Ernestina Cianca, and Khurram Ali. A Run-Time Method Based on Observable Data for the Quality Assessment of GNSS Positioning Solutions. Selected Areas in Communications, IEEE Journal on, 33(11):2357-2365, 2015. Google Scholar
  13. Vincent Drevelle and Philippe Bonnifait. Reliable positioning domain computation for urban navigation. Intelligent Transportation Systems Magazine, IEEE, 5(3):21-29, 2013. Google Scholar
  14. Marek J Druzdzel. SMILE: Structural Modeling, Inference, and Learning Engine and GeNIe: a development environment for graphical decision-theoretic models. In Aaai/Iaai, pages 902-903, 1999. Google Scholar
  15. Frank Jensen, Finn V Jensen, and Søren L Dittmer. From influence diagrams to junction trees. In Uncertainty Proceedings 1994, pages 367-373. Elsevier, 1994. Google Scholar
  16. Z. Kulesza and W. Tylman. Implementation Of Bayesian Network In FPGA Circuit. In Proceedings of the International Conference on Mixed Design of Integrated Circuits and System, pages 711-715, June 2006. URL: http://dx.doi.org/10.1109/MIXDES.2006.1706677.
  17. Richard B Langley. The GPS error budget. GPS world, 8(3):51-56, 1997. Google Scholar
  18. Mingjie Lin, Ilia Lebedev, and John Wawrzynek. High-throughput Bayesian Computing Machine with Reconfigurable Hardware. In Proceedings of the 18th Annual ACM/SIGDA International Symposium on Field Programmable Gate Arrays, FPGA '10, pages 73-82, New York, NY, USA, 2010. ACM. URL: http://dx.doi.org/10.1145/1723112.1723127.
  19. Kevin Murphy et al. The bayes net toolbox for matlab. Computing science and statistics, 33(2):1024-1034, 2001. Google Scholar
  20. Kourosh Noori and Kouroush Jenab. Fuzzy reliability-based traction control model for intelligent transportation systems. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 43(1):229-234, 2013. Google Scholar
  21. Judea Pearl. Probabilistic reasoning in intelligent systems: Networks of plausible inference. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1988. Google Scholar
  22. Luigi Portinale and Daniele Codetta-Raiteri. ARPHA: AN FDIR ARCHITECTURE FOR AUTONOMOUS SPACECRAFTS BASED ON DYNAMIC PROBABILISTIC GRAPHICAL MODELS. In Proc. IJCAI workshop on AI on Space, Barcelona, 2011. Google Scholar
  23. Daniel Salós, Christophe Macabiau, Anaïs Martineau, Bernard Bonhoure, and Damien Kubrak. Nominal GNSS pseudorange measurement model for vehicular urban applications. In Position Location and Navigation Symposium (PLANS), 2010 IEEE/ION, pages 806-815. IEEE, 2010. Google Scholar
  24. Johann Schumann, Timmy Mbaya, Ole Mengshoel, Knot Pipatsrisawat, Ashok Srivastava, Arthur Choi, and Adnan Darwiche. Software health management with Bayesian networks. Innovations in Systems and Software Engineering, 9(4):271-292, 2013. Google Scholar
  25. Johann M Schumann, Kristin Y Rozier, Thomas Reinbacher, Ole J Mengshoel, Timmy Mbaya, and Corey Ippolito. Towards real-time, on-board, hardware-supported sensor and software health management for unmanned aerial systems. International Journal of Prognostics and Health Management, 6, 2015. Google Scholar
  26. Poorani Shivkumar. Intelligent controller for electric vehicle. In 2008 IEEE International Conference on Sustainable Energy Technologies, pages 978-983. IEEE, 2008. Google Scholar
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail