Hexagon-Based Generalized Voronoi Diagrams Generation for Path Planning of Intelligent Agents
المؤلفون المشاركون
Tang, Fen
You, Xiong
Zhang, Xin
Li, Kunwei
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-04-23
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
Grid-based Generalized Voronoi Diagrams (GVDs) are widely used to represent the surrounding environment of intelligent agents in the fields of robotics, computer games, and military simulations, which improve the efficiency of path planning of intelligent agents.
Current studies mainly focus on square-grid-based GVD construction approaches, and little attention has been paid to constructing GVDs from hexagonal grids.
In this paper, an algorithm named hexagon-based crystal growth (HCG) is presented to extract GVDs from hexagonal grids.
In addition, two thinning patterns for obtaining one-cell-wide GVDs from rough hexagon-based GVDs are proposed.
On the basis of the principles of a leading square-grid-based algorithm named Brushfire, a hexagon-based Brushfire algorithm is realized.
A comparison of the HCG and the hexagon-based Brushfire algorithm shows that HCG is much more efficient.
Further, the usefulness of hexagon-based GVDs for the path planning tasks of intelligent agents is demonstrated using several representative simulation experiments.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Tang, Fen& You, Xiong& Zhang, Xin& Li, Kunwei. 2020. Hexagon-Based Generalized Voronoi Diagrams Generation for Path Planning of Intelligent Agents. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-13.
https://search.emarefa.net/detail/BIM-1196207
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Tang, Fen…[et al.]. Hexagon-Based Generalized Voronoi Diagrams Generation for Path Planning of Intelligent Agents. Mathematical Problems in Engineering No. 2020 (2020), pp.1-13.
https://search.emarefa.net/detail/BIM-1196207
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Tang, Fen& You, Xiong& Zhang, Xin& Li, Kunwei. Hexagon-Based Generalized Voronoi Diagrams Generation for Path Planning of Intelligent Agents. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-13.
https://search.emarefa.net/detail/BIM-1196207
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1196207
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر