وتعد مقاييس تخطيط الحركة أساسية في النظم الآلية ونظم الحكم الذاتي لتحديد المسارات الممكنة من نقطة البداية إلى هدف ما، وتقارن هذه المادة ثلاثة خوارزميات شعبية: ألف*، شجرة الرندوم المستكشفة بسرعة، وخارطة الطريق الافتراضية، ولكل خوارزمية قوة فريدة وتطبيقات عملية.

ألف*

إن الخوارزمية A* هي طريقة بحث قائمة على رسوم بيانية تُعتبر أقصر طريق بكفاءة، وتستخدم المواد التراكمية لتقدير التكلفة لبلوغ الهدف، مما يجعله ملائماً للبيئات القائمة على الشبكات والخرائط المعروفة.

Rapidly-exploring Random Tree (RRT)

ويعد نظام RRT نظاماً خوارزمياً يستند إلى العينات ويستهدف الأماكن العالية الأبعاد، ويستكشف بسرعة حيز التشكيلات عن طريق توسيع شجرة بشكل عشوائي نحو المناطق غير المستغلة، ويدخل نظام RRT حيزاً فعالاً في بيئات معقدة ذات عقبات، ولكنه لا يضمن أقصر الطرق.

Probabilistic Roadmap (PRM)

ويبني برنامج إدارة المخاطر المؤسسية شبكة من الطرق الممكنة عن طريق أخذ العينات العشوائية للبيئة والربط بين النقاط المجاورة والمسارات البسيطة، وهو مناسب للبيئات الثابتة ويمكن إعادة استخدامه في الاستفسارات المتعددة المتعلقة بالتخطيط.

موجز المقارنة

  • A*:] Finds opt paths in known, grid-like environments.
  • RRT:] Efficient in high-dimensional, complex spaces but may produce suboptimal paths.
  • PRM:] Suitable for static environments with multiple queries, balancing exploration and connectivity.