Ин таҳқиқот барои расидани роботҳои мобилӣ аз байни монеаҳо ба ҳадаф, ба ҷойи он ки банақшагирии роҳ ва идоракунии ҳаракатро ҳамчун ду марҳилаи ҷудогона баррасӣ кунад, усули навигатсияи биомиметикиеро пешниҳод мекунад, ки ҳар дуро дар як раванди ягона ва пайвастаи динамикаи моеъ муттаҳид месозад. Ғояи асосӣ модел кардани робот ҳамчун заррае дар майдони сунъии моеъ аст. Нуқтаи ҳадаф ҳамчун sink, яъне нуқтаи фишори пасте, ки моеъро ба худ мекашад ва ҷараён ба сӯи он равона мешавад, амал мекунад; монеаҳо бошанд майдони ҷараёнро вайрон карда, роботро маҷбур мекунанд аз атрофи онҳо гузарад.
Усул танҳо бо пайравӣ аз хатҳои ҷараён маҳдуд намешавад. Пас аз ҷудо кардани минтақаҳои ҷараёни қавӣ, дар ҳамин минтақаҳо намунагирӣ анҷом дода мешавад, якчанд роҳҳои иҷрошаванда сохта мешаванд ва бо истифода аз функсияи хароҷоти графӣ, ки дарозии роҳ, наздикӣ ба монеаҳо ва ҳамвории ҳаракатро ба ҳисоб мегирад, роҳи беҳтарин интихоб мешавад. Азбаски майдони суръати ҷараёни бадастомада баъдан бевосита ба фармонҳои ҳаракати робот табдил дода мешавад, ба ҷойи меъмории классикии “аввал роҳро ҳисоб кун, баъд бо контроллери ҷудогона онро пайгирӣ намо” системаи муттаҳидаи навигатсия сохта мешавад.
Таҳлили устуворӣ майдони сунъии фишорро, ки ба сӯи ҳадаф коҳиш меёбад, ҳамчун функсияи Lyapunov истифода мекунад. Дар доираи баъзе фарзияҳо аз ҷиҳати математикӣ нишон дода мешавад, ки роботе, ки дар самти градиенти фишор ҳаракат мекунад, ба нуқтаи ҳадаф наздик мешавад. Дар қисми таҷрибавии таҳқиқот усул дар роботи воқеии мобилии Pioneer P3-DX бо гардонандаи дифференсиалӣ санҷида шудааст; дар гузаргоҳҳои танг, домҳои U-шакл ва тарҳҳои мураккаби монеаҳо бо усулҳои APF, PRM, A* ва RRT* муқоисаҳо гузаронида шудаанд.
Дар таҷрибаҳо гузориш шудааст, ки хатоҳои пайгирии мавқеи X ва Y-и робот одатан дар ҳудуди ±0,1 m мемонанд ва хатои самт аз ±1,0 радиан камтар аст. Манбаъ ҳамчунин нишон медиҳад, ки усули пешниҳодшуда дар як қатор муқоисаҳо вақти кӯтоҳтари ҳисоб ва роҳҳои кӯтоҳтар ҳосил кардааст. Бо вуҷуди ин, ҷадвалҳои муфассал нишон медиҳанд, ки ин бартарӣ барои ҳар алгоритм, ҳар харита ва ҳар танзими параметр амал намекунад. Аз ин рӯ, натиҷаҳоро набояд ба шакли “дар ҳама ҳолат тезтар ва роҳи кӯтоҳтар” умумӣ кард.
Аз нигоҳи Туркия: Таҳқиқот платформаи роботӣ, корхона, анбор ё муҳити саҳроии махсуси Туркияро баррасӣ намекунад. Бо вуҷуди ин, равиши муттаҳидаи банақшагирӣ–идоракунӣ бар асоси моеъ метавонад дар таҳқиқоти роботҳои мобилӣ, AMR/AGV, автоматикунонии анбор, логистикаи дохили корхона, роботҳои ҷустуҷӯӣ-наҷотдиҳӣ ва воситаҳои нақлиёти заминии худмухтор дар Туркия омӯхта шавад. Барои интиқол ба барномаи воқеии саноатӣ, харитаҳои муҳити маҳаллӣ, андозаи робот, хатои сенсорҳо, лағжиши чарх, одамон ва воситаҳои нақлиёти ҳаракаткунанда, иқтидори протсессор, масофаҳои бехатарӣ ва талаботи бозбанақшагирии вақти воқеӣ бояд алоҳида санҷида шаванд. Ин таҳқиқот худ аз худ исбот намекунад, ки усул дар корхонаи воқеии Туркия ё муҳити ҷамъиятии динамикӣ ҳамон самаранокиро таъмин мекунад.
Чаро банақшагирии анъанавии роҳ ба ду қисм ҷудо мешавад?
Дар меъмориҳои классикии роботҳои мобилӣ банақшагири роҳ аввал аз нуқтаи оғоз то ҳадаф роҳи геометрии бидуни бархӯрд месозад. Дар марҳилаи дуюм системаи дигари идоракунӣ роботро водор мекунад, ки ин роҳро аз ҷиҳати физикӣ пайгирӣ кунад. Гарчанде чунин ҷудокунии модулӣ бартарӣ дорад, он метавонад байни банақшагирӣ ва ҳаракати воқеӣ断шавӣ, бори иловагии ҳисоб ва таъхири вокуниш ба муҳити тағйирёбандаро ба вуҷуд оварад.
Усулҳои шабакавӣ, ба монанди A* ва D*, муҳитро ба ҳуҷайраҳо ҷудо карда, ҷустуҷӯ мегузаронанд. Ҳаҷми хурдтари ҳуҷайра метавонад дақиқии роҳро беҳтар кунад, аммо шумораи ҳуҷайраҳои арзёбишаванда ва арзиши ҳисобро зиёд мекунад. Усулҳои намунагирӣ, ба монанди PRM ва RRT*, нуқтаҳоро дар фазои озод интихоб карда, ҷустуҷӯи миқёспазиртар медиҳанд; аммо сифати роҳ метавонад ба шумораи намунаҳо ва кашфи тасодуфӣ вобаста шавад.
Дар усули Майдони Потенсиалии Сунъӣ (APF) ҳадаф қувваи ҷалбкунанда ва монеаҳо қувваҳои тела диҳандаро эҷод мекунанд. Усул зуд аст; аммо дар нуқтаҳои минимуми маҳаллӣ, ки қувваҳои ҷалбкунанда ва теладиҳанда мувозинат мешаванд, робот метавонад дигар ҳаракат карда натавонад. Дар долонҳои танг девори қувваҳои теладиҳандаи ду тараф низ метавонад истифодаи роҳи дурусти ба ҳадафрасандаро манъ кунад.
Чаро гирдоби табиӣ ба навигатсияи робот монанд карда шуд?
Манбаи илҳоми биологӣ/физикии муҳаққиқон ҳаракати зарраҳои об ба сӯи сӯрох ё маркази гирдоб аст. Зарраҳо дар моеъ дар майдони пайвастаи суръат, ки аз ҷониби сарҳадҳои атроф шакл мегирад, ҳаракат мекунанд. Таҳқиқот ин рафторро ба навигатсияи робот интиқол медиҳад.
Робот ҳамчун зарра дар моеъи сунъӣ ва ҳадаф ҳамчун sink-и фишори паст таъриф мешавад. Монеаҳо ҳамчун сарҳади сахт амал карда, намегузоранд ҷараён аз дохили онҳо гузарад ва векторҳои суръатро маҷбур мекунанд аз атрофи онҳо гарданд.
Дар ин равиш роҳ дигар объекти геометрии ҷудогона нест; дар ҳар мавқеи робот самти ҳаракати лозима аллакай дар майдони суръат кодгузорӣ шудааст.
Меъмории чормарҳилавии навигатсия
Таҳқиқоти манбаъ усули пешниҳодшударо ба чаҳор марҳилаи асосӣ ҷудо мекунад:
- Моделсозии Динамикаи Моеъ: бо истифода аз муҳит, ҳадаф ва монеаҳо майдони сунъии суръат/фишор сохта мешавад.
- Пайгирии Ҷараён: минтақаҳои ҷараёни қавӣ бо ҳадди муайян ҷудо шуда, долони эҳтимолии ҳаракат муайян мегардад.
- Намунагирӣ: танҳо нуқтаҳои мувофиқ дар минтақаи ҷараёни қавӣ интихоб шуда, шабакаи роҳҳои иҷрошаванда сохта мешавад.
- Интихоби Роҳи Беҳтарин: роҳҳои номзад дар шабака аз рӯи хароҷот баҳогузорӣ шуда, роҳи ниҳоӣ интихоб мешавад.
Муодилаҳои Navier–Stokes чӣ гуна истифода мешаванд?
Нуқтаи ибтидоии майдони ҷараён муодилаҳои Navier–Stokes мебошанд, ки ҳаракати моеъро ифода мекунанд:
\[ \rho\frac{d\vec{v}}{dt} = \vec{f} - \nabla p + \mu\nabla^2\vec{v} \]
\[ \nabla\cdot\vec{v}=0 \]
Дар ин ҷо \(\rho\) зичӣ, \(\vec{v}\) вектори суръати зарраи моеъ, \(p\) майдони фишор, \(\mu\) часпакӣ ва \(\vec{f}\) қувваҳои берунаро ифода мекунанд.
Дар таҳқиқот, дар равиши ҷараёни Stokes, ки ҷараёни стационарӣ қабул шуда, таъсири инерсия нодида гирифта мешавад, система ба шакли:
\[ \mu\nabla^2\vec{v}(\vec{x}) = \nabla p(\vec{x})-\vec{f}(\vec{x}) \]
\[ \nabla\cdot\vec{v}(\vec{x})=0 \]
коҳиш дода мешавад.
Дар сарҳади монеа шартҳои сарҳадӣ татбиқ мешаванд, ки суръат сифр ва ҳосилаи фишор дар самти нормалӣ сифр бошад:
\[ \vec{v}(\vec{x}_F)=\vec{0} \]
\[ \frac{\partial p(\vec{x}_F)}{\partial\vec{n}}=0 \]
Барои эҷоди ҷараён байни оғоз ва ҳадаф, манбаъ сарҳадҳои фишори:
\[ p(\vec{x}_{start})=1 \]
\[ p(\vec{x}_{goal})=0 \]
ро истифода мекунад. Ҳамин тавр, ҷараён аз минтақаи оғози фишори баланд ба сӯи ҳадафи фишори паст равона мешавад.
Чаро пайгирии ҷараён ва намунагирӣ якҷо истифода мешаванд?
Танҳо пайравӣ аз майдони ҷараён дар ҳама ҳолат роҳи беҳтарини глобалиро кафолат намедиҳад. Аз ин рӯ, муҳаққиқон аввал бузургии суръатро дар тамоми майдон месанҷанд ва минтақаи ҷараёни қавиро, ки аз ҳадди муайян болотар аст, ҷудо мекунанд.
Сипас намунагирӣ танҳо дар ҳамин минтақа анҷом дода мешавад. Ба ин тартиб, ба ҷойи намунагирии тасодуфии тамоми фазои озод мисли PRM, нуқтаҳои номзад дар минтақаҳое сохта мешаванд, ки модели физикии ҷараён онҳоро аллакай умедбахш мешуморад.
Вақте нуқтаҳои намунавӣ ба ҳам пайваст мешаванд, шабакае пайдо мешавад, ки якчанд масири иҷрошавандаро аз оғоз то ҳадаф дар бар мегирад.
Роҳи беҳтарин чӣ гуна интихоб мешавад?
Хароҷоти пайвастҳои номзад бо истифода аз се ҷузъи асосӣ ифода мешавад:
\[ w_{ij} = \alpha d_{ij} + \beta c_{ij} + \gamma s_{ij} \]
Дар ин ҷо \(d_{ij}\) масофаи Евклидӣ байни ду гиреҳ, \(c_{ij}\) хавфи бархӯрд аз сабаби наздикӣ ба монеаҳо ва \(s_{ij}\) хароҷоти ҳамворӣ аз сабаби дуршавӣ аз самти идеалии ҷараёнро ифода мекунад. \(\alpha\), \(\beta\) ва \(\gamma\) вазнҳои нисбии ин се ченаканд.
Алгоритм роҳҳои номзадро аз рӯи хароҷоти умумӣ дар навбати афзалиятнок баҳогузорӣ намуда, масири дорои камтарин хароҷотро дар фазои ҳалли намунагирифташуда интихоб мекунад.
Маҳдудияти ибораи “оптимуми глобалӣ” муҳим аст: кафолати математикӣ на дар ҳамаи роҳҳои физикии имконпазир, балки дар дохили шабакаи роҳҳои намунагирифташудаи сохташуда амал мекунад.
Майдони ҷараён ҳамзамон ба контроллер табдил меёбад
Навоварии асосии усул дар он аст, ки майдони суръати ҳисобшуда танҳо барои сохтани роҳ истифода намешавад. Модели содакардашудаи кинематикии робот бевосита чунин навишта мешавад:
\[ \dot{\vec{x}}=\vec{v}(\vec{x}) \]
Яъне робот вектори суръати моеъро дар мавқеи худ ҳамчун самт ва суръати дилхоҳи ҳаракат истифода мекунад.
Барои ба ҳисоб гирифтани масса, инерсия ва маҳдудиятҳои актуатор, манбаъ инчунин контроллери динамикии пайгириро муайян мекунад:
\[ \vec{u} = K_p \left( \vec{v}_{fluid}(\vec{x})-\vec{v}_{robot} \right) + K_d \frac{d}{dt} \left( \vec{v}_{fluid}(\vec{x})-\vec{v}_{robot} \right) \]
Ҳамин тавр, фарқи байни суръати дилхоҳ аз майдони ҷараён ва суръати воқеии робот ба фармони қувва/момент табдил дода мешавад.
Таҳлили устувории Lyapunov
Дар таҳқиқот майдони фишор ҳамчун номзади Lyapunov интихоб мешавад:
\[ V(\vec{x})=p(\vec{x}) \]
Дар ҳолати содакардашудаи бидуни қувваи беруна майдони суръат чунин ифода мешавад:
\[ \vec{v}(\vec{x}) = -\frac{1}{\mu}\nabla p(\vec{x}) \]
ва ҳосилаи Lyapunov ба натиҷаи:
\[ \dot{V}(\vec{x}) = -\frac{1}{\mu} \left\| \nabla p(\vec{x}) \right\|^2 \leq0 \]
коҳиш меёбад.
Дар теоремаи манбаъ, агар фарз карда шавад, ки майдони фишор танҳо дар ҳадаф як минимум дорад ва шартҳои зикршудаи Lyapunov-ро қонеъ мекунад, нуқтаи ҳадаф ҳамчун нуқтаи мувозинати глобалӣ ва асимптотикӣ устувор пешниҳод мешавад.
Ҳангоми илова шудани қувваҳои беруна барои устуворӣ шарти:
\[ \nabla p(\vec{x})^T\vec{f}(\vec{x}) \leq \alpha \left\| \nabla p(\vec{x}) \right\|^2, \qquad 0\leq\alpha<1 \]
дода мешавад. Аз ин рӯ, даъвои устуворӣ ба фарзияе вобаста аст, ки таъсирҳои беруна бар зидди градиенти фишор аз ҳадди муайян зиёд набошанд.
Санҷишҳои долони танг ва доми U-шакл
Дар манбаъ се тарҳи душвори харита истифода шудааст. Нишон дода шудааст, ки PRM бо шумораи ками намунаҳо дар сохтани пайвастҳо дар гузаргоҳҳои танг душворӣ мекашад; APF-и классикӣ бошад дар масъалаҳои минимуми маҳаллӣ ва долони танг ба ҳадаф расида наметавонад.
Усули пешниҳодшудаи моеъ дар ҳар се сенария майдонҳои ҷараёнеро сохтааст, ки ба ҳадаф мерасанд. Махсусан, мутамарказ шудани ҷараён дар дохили долони танг ва печидани хатҳои ҷараён дар атрофи монеаи U-шакл ва равона шудан ба ҳадаф рафтори асосии усулро ба таври визуалӣ нишон медиҳад.
Муқоиса бо APF
| Харита | Усул | Шумораи намуна | Дарозии роҳ | Вақт (s) |
|---|---|---|---|---|
| 1 | APF | – | 5,20 | 0,53 |
| 1 | Пешниҳодшуда | 50 | 4,84 | 0,62 |
| 1 | Пешниҳодшуда | 100 | 4,78 | 0,67 |
| 1 | Пешниҳодшуда | 150 | 4,81 | 0,61 |
| 2 | APF | – | 4,10 | 0,42 |
| 2 | Пешниҳодшуда | 50 | 3,82 | 0,62 |
| 2 | Пешниҳодшуда | 100 | 3,82 | 0,69 |
| 2 | Пешниҳодшуда | 150 | 3,74 | 0,78 |
| 3 | APF | – | 3,49 | 0,43 |
| 3 | Пешниҳодшуда | 50 | 3,64 | 0,63 |
| 3 | Пешниҳодшуда | 100 | 3,56 | 0,68 |
| 3 | Пешниҳодшуда | 150 | 3,65 | 0,77 |
Ин ҷадвал як нозукии муҳим дорад. Гарчанде матни манбаъ дар маҷмӯъ мегӯяд, ки усули пешниҳодшуда нисбат ба APF роҳҳои кӯтоҳтар медиҳад, дар Map 3 роҳи APF бо қимати 3,49 аз роҳҳои 3,56–3,65-и усули пешниҳодшуда кӯтоҳтар аст. Дар ин ҷо усули пешниҳодшуда нисбат ба масъалаҳои минимуми маҳаллии APF равиши навигатсионии устувортар медиҳад, вале дар метрикаи кӯтоҳтарин роҳ бартарӣ надорад.
Муқоиса бо A*
Барои A* резолюсияҳои 250, 300 ва 350 ҳуҷайра истифода шудаанд; усули пешниҳодшуда бошад бо 50, 100 ва 150 намуна арзёбӣ шудааст.
| Харита | Усул / танзим | Дарозии роҳ (m) | Вақт (s) |
|---|---|---|---|
| 1 | A* N=250 | 11,77 | 1,663 |
| 1 | A* N=300 | 11,77 | 2,656 |
| 1 | A* N=350 | 11,76 | 7,560 |
| 1 | Пешниҳодшуда N=50 | 11,33 | 0,625 |
| 1 | Пешниҳодшуда N=100 | 11,16 | 0,686 |
| 1 | Пешниҳодшуда N=150 | 10,93 | 0,782 |
| 2 | A* N=250 | 11,19 | 0,972 |
| 2 | A* N=300 | 11,13 | 1,415 |
| 2 | A* N=350 | 11,14 | 2,179 |
| 2 | Пешниҳодшуда N=50 | 11,76 | 0,626 |
| 2 | Пешниҳодшуда N=100 | 11,25 | 0,692 |
| 2 | Пешниҳодшуда N=150 | 11,73 | 0,781 |
| 3 | A* N=250 | 9,55 | 0,898 |
| 3 | A* N=300 | 9,49 | 1,126 |
| 3 | A* N=350 | 9,50 | 1,656 |
| 3 | Пешниҳодшуда N=50 | 9,68 | 0,653 |
| 3 | Пешниҳодшуда N=100 | 9,61 | 0,685 |
| 3 | Пешниҳодшуда N=150 | 9,62 | 0,775 |
Усули пешниҳодшуда дар ҳамаи санҷишҳо нисбат ба A* вақти кӯтоҳтари ҳисоб нишон додааст. Аммо бартарии дарозии роҳ аз харита вобаста аст. Дар Map 1 натиҷаи кӯтоҳтарини усули пешниҳодшуда 10,93 m ва натиҷаи кӯтоҳтарини A* 11,76 m мебошад. Баръакс, дар Map 2 A* бо 11,13 m аз беҳтарин натиҷаи 11,25 m-и усули пешниҳодшуда кӯтоҳтар аст; дар Map 3 низ A* бо 9,49 m аз беҳтарин натиҷаи 9,61 m-и усули пешниҳодшуда кӯтоҳтар мебошад.
Натиҷаҳои RRT* чиро нишон медиҳанд?
Дар муқоиса бо RRT*, усули пешниҳодшуда махсусан аз ҷиҳати дарозии роҳ натиҷаҳои қавӣ додааст. Дар Map 3 роҳҳои RRT* дар ҳудуди 9,64–10,90 m буданд, дар ҳоле ки усули пешниҳодшуда дар ҳудуди 8,76–8,98 m монд.
Аммо аз ҷиҳати вақти иҷро дар ҳамин харита барои ҳамаи танзимҳо бартарӣ вуҷуд надорад. Барои RRT* N=15 вақт 0,547 s ва барои усули пешниҳодшуда 0,605 s; барои RRT* N=25 вақт 0,501 s ва барои усули пешниҳодшуда 0,611 s буд. Дар ҳолати N=20 натиҷаҳо қариб яксонанд: 0,610 ва 0,607 s.
Ин қиматҳои мустақими ҷадвал нишон медиҳанд, ки бартарии ҳисобии алгоритм аз масъала ва танзими параметр вобаста аст.
Натиҷаҳои асосие, ки таҳқиқот дастгирӣ мекунад
- Майдони суръати моеъ метавонад барои робот самти пайваста ва ҳамвори навигатсияро таъмин кунад.
- Усули пешниҳодшуда дар се тарҳи душвори монеаҳои истифодашуда дар манбаъ масъалаҳои минимуми маҳаллӣ ва гузаргоҳи тангро паси сар кардааст.
- Намунагирии маҳдудшуда бо минтақаи ҷараён ҷустуҷӯро ба минтақаҳои ҷараёни қавӣ равона мекунад, ба ҷойи намунагирии тамоми фазои озод.
- Дар муқоисаҳои A* усули пешниҳодшуда дар ҳамаи танзимҳои гузоришшуда ба вақти камтари иҷро расидааст.
- Дар муқоисаҳои RRT*, махсусан дар Map 3-и мураккаб, усули пешниҳодшуда роҳҳои кӯтоҳтар ҳосил кардааст.
- Таҷрибаҳои Pioneer P3-DX нишон доданд, ки роҳи ҳисобшуда аз ҷониби роботи воқеӣ бо хатои ками пайгирии мавқеъ пайгирӣ мешавад.
- Таҳлили Lyapunov дар доираи фарзияҳои зикршудаи майдони фишор ва қувваи беруна барои наздикшавӣ ба ҳадаф асоси назариявӣ медиҳад.
Нуқтаҳое, ки таҳқиқот исбот ё ҳанӯз тасдиқ накардааст
- Усул дар муҳити динамикӣ бо монеаҳои ҳаракаткунанда ба таври таҷрибавӣ тасдиқ нашудааст.
- Татбиқи ҷорӣ муҳити статикро фарз мекунад ва модели равшани пешгӯии монеаи динамикӣ надорад.
- Натиҷаҳо дар роботи мобилии дуандозаи дифференсиалӣ ба даст омадаанд; навигатсияи сеандоза исбот нашудааст.
- Дар роботҳои omnidirectional ё nonholonomic-и мураккабтар ҳамон самаранокӣ тасдиқ нашудааст.
- Ҳамоҳангсозии бидуни бархӯрд дар майдони умумии ҷараёни бисёрроботӣ ба таври таҷрибавӣ нишон дода нашудааст.
- Миқёспазирии хароҷоти ибтидоии ҳисобкунии майдони ҷараён дар муҳитҳои хеле калон ё резолюсияи баланд ба таври васеъ санҷида нашудааст.
- Натиҷаҳо дастгирӣ намекунанд, ки усул дар ҳар харита, ҳар танзими параметр ва нисбат ба ҳар алгоритми муқоисавӣ ҳамеша тезтар ё кӯтоҳтар роҳ медиҳад.
Усул ва Натиҷаҳои Таҳқиқот
Платформаи таҷрибавии робот
| Параметр | Қимат |
|---|---|
| Робот | Pioneer P3-DX |
| Сохтори гардонанда | Гардонандаи дифференсиалӣ |
| Масса | 9,0 kg |
| L | 0,19 m |
| r | 0,0975 m |
| d | 0,10 m |
| Муҳити таҷриба | Муҳити дохилии назоратшаванда |
Занҷираи усул
Занҷираи татбиқи таҳқиқотро чунин ҷамъбаст кардан мумкин аст:
Харита ва монеаҳо → майдони сунъии фишор/ҷараён → ҷудо кардани минтақаи ҷараёни қавӣ → намунагирӣ дар минтақаи ҷараён → графи пайвастшавӣ → роҳи беҳтарин бар асоси хароҷот → фармони ҳаракати робот аз суръати ҷараёни маҳаллӣ → пайгирии роботи воқеӣ.
Сенарияҳои мушкилоти APF
Дар се харитаи таҷрибавӣ PRM, APF ва усули пешниҳодшуда ба таври сифатӣ муқоиса шудаанд. PRM дар зичии пасти намуна дар сохтани пайвастҳо дар минтақаҳои танг душворӣ кашид; APF бошад дар монеаҳои минимуми маҳаллӣ ва долони танг ноком шуд. Равиши пешниҳодшуда дар ҳар се харита ҷараёни пайвастаро ба сӯи ҳадаф ҳосил кард.
Самаранокии A*
Мувофиқи Ҷадвали 3, вақтҳои гузоришшудаи усули пешниҳодшуда тақрибан дар ҳудуди 0,625–0,782 s мебошанд. Вақтҳои A* вобаста ба харита ва резолюсия аз 0,898 s то 7,560 s тағйир ёфтаанд.
Матни манбаъ бартарии суръатро дар муқоиса бо A* ҳамчун 2,1–9,7 маротиба ифода мекунад. Аммо нисбатҳои алоҳидаи қиматҳои ҷадвал аз тарзи ҷуфт кардани муқоиса вобастаанд; бинобар ин дар матни Verianla вақтҳои хом нигоҳ дошта шуда, коэффисиенти умумӣ ба танҳоӣ ҳамчун бартарии мутлақ истифода нашудааст.
Самаранокии PRM
| Харита | Кӯтоҳтарин роҳи PRM (m) | Кӯтоҳтарин роҳи пешниҳодшуда (m) |
|---|---|---|
| 1 | 11,01 | 10,93 |
| 2 | 11,29 | 11,25 |
| 3 | 9,24 | 9,61 |
Усули пешниҳодшуда дар Map 1 ва Map 2 нисбат ба кӯтоҳтарин натиҷаҳои гузоришшудаи PRM каме роҳи кӯтоҳтар додааст, аммо дар Map 3 PRM роҳи кӯтоҳтар додааст. Дар иваз, вақтҳои ҳисобии усули пешниҳодшуда умуман аз танзимҳои зичии баланди намунаи PRM камтаранд.
Самаранокии RRT*
| Харита | Диапазони роҳи гузоришшудаи RRT* (m) | Диапазони роҳи пешниҳодшуда (m) |
|---|---|---|
| 1 | 12,63–12,96 | 12,00–12,57 |
| 2 | 9,61–10,31 | 9,31–9,78 |
| 3 | 9,64–10,90 | 8,76–8,98 |
Дар муқоиса бо RRT*, усули пешниҳодшуда дар танзимҳои санҷидашудаи манбаъ аз ҷиҳати дарозии роҳ натиҷаҳои қавӣ ва муттасилтар додааст. Аммо бартарии вақти иҷро, махсусан дар Map 3, барои ҳамаи параметрҳо амал намекунад.
Натиҷаи пайгирии роботи воқеӣ
Дар Расми 7 мавқеи дилхоҳ ва воқеии X, мавқеи Y ва кунҷи самти роботи Pioneer P3-DX дар тӯли вақт муқоиса шудаанд. Дида мешавад, ки қисмати зиёди каҷҳои X ва Y ба ҳам меоянд ва пас аз гузаришҳои кӯтоҳи ибтидоӣ хато ба қиматҳои хурд мефарояд.
Тибқи матни манбаъ, хатоҳои мавқеъ одатан дар ҳудуди:
\[ |e_x|,\ |e_y|\lesssim0,1\ \text{m} \]
мемонанд.
Барои хатои самт:
\[ |e_\theta|<1,0\ \text{rad} \]
гузориш шудааст.
Ин натиҷа нишон медиҳад, ки роботи физикӣ метавонад референси ҳисобшудаи бар асоси ҷараёнро пайгирӣ кунад. Аммо азбаски ±1 радиан тақрибан ба кунҷи 57 дараҷа баробар аст, самаранокии самт бояд вобаста ба талаботи татбиқ алоҳида арзёбӣ шавад; манбаъ онро “ҳадди қобили қабул” меномад.
Хароҷоти ибтидоии ҳисоб ва маҳдудияти муҳити динамикӣ
Камбудии муҳими усул зарурати ҳисоб кардани майдони суръати ҷараён пеш аз оғози навигатсия аст. Бо калон шудани муҳит ё баланд шудани резолюсия ин хароҷоти ибтидоӣ метавонад афзоиш ёбад.
Ғайр аз ин, дар татбиқи ҷорӣ муҳит статикӣ қабул шудааст. Ҳангоми ҳаракат кардани монеаҳо майдони ҷараён бояд нав ё аз нав ҳисоб карда шавад. Манбаъ пешниҳод мекунад, ки дар оянда майдони фишори вобаста ба вақт бо муносибати монанди:
\[ \frac{\partial p}{\partial t} + \vec{v}_{obstacle}\cdot\nabla p = D\nabla^2p \]
баррасӣ шавад; аммо ин тавсеа қисми натиҷаҳои таҷрибавии ҷорӣ нест.
Самтҳои таҳқиқоти оянда
Муҳаққиқон нақша доранд, ки усулро ба монеаҳои ҳаракаткунанда, маҳдудиятҳои вобаста ба вақт, муҳитҳои сеандоза, ҳадафҳои сершумор, ҳамоҳангсозии бисёрроботӣ ва кинематикаҳои гуногуни робот тавсеа диҳанд.
Ёддошт оид ба Манбаъ ва Усул
Номи пурраи аслии таҳқиқот: A Bio-Inspired Fluid Dynamics Approach for Unified and Efficient Path Planning and Control
Муаллифон: Mohammed Baziyad; Raouf Fareh; Tamer Rabie; Ibrahim Kamel; Brahim Brahmi.
Муаллифони масъул: Raouf Fareh ва Brahim Brahmi.
Муассисаҳо: Smart Automation and Communication Technologies Research Center, Research Institute of Sciences and Engineering, University of Sharjah, Амороти Муттаҳидаи Араб; Electrical Engineering Department, University of Sharjah, Амороти Муттаҳидаи Араб; Computer Engineering Department, University of Sharjah, Амороти Муттаҳидаи Араб; Department of Electrical Engineering, King Fahd University of Petroleum & Minerals, Арабистони Саудӣ.
Навъи манбаъ: Мақолаи таҳқиқотии тақризшуда.
Маҷалла: Actuators.
Ношир: MDPI.
Нашр: 2026, Ҷилди 15, Мақолаи 133.
Санаи пешниҳод: 14 Январ 2026.
Санаи бознигарӣ: 9 Феврал 2026.
Санаи қабул: 18 Феврал 2026.
Санаи нашр: 27 Феврал 2026.
DOI: 10.3390/act15030133.
Пайванди расмӣ:https://doi.org/10.3390/act15030133
Иҷозатнома: Creative Commons Attribution (CC BY).
Маблағгузорӣ: Муаллифон изҳор кардаанд, ки барои таҳқиқот маблағгузорӣ гирифта нашудааст.
Ҳолати ахлоқӣ: Таҷрибаҳо бо роботҳои мобилӣ дар муҳити назоратшавандаи лабораторӣ анҷом дода шудаанд; гузориш шудааст, ки таҷрибаи инсон ё ҳайвон вуҷуд надоштааст ва тасдиқи кумитаи ахлоқӣ лозим набудааст.
Дастрасии маълумот: Гузориш шудааст, ки маълумоти таҷрибавиро бо дархости асоснок аз муаллифи масъул гирифтан мумкин аст; маълумоти хоми траектория, метрикаҳои самаранокӣ ва коди татбиқ метавонанд барои дастгирии тасдиқи натиҷаҳо мубодила шаванд.
Изҳорот оид ба истифодаи зеҳни сунъӣ: Муаллифон изҳор кардаанд, ки абзорҳои тавлидии зеҳни сунъӣ танҳо барои беҳтар кардани грамматика ва равшании баёни мақола истифода шудаанд; мундариҷаи илмӣ, усул, таҷрибаҳо ва натиҷаҳо аз ҷониби муаллифон таҳия шудаанд.
Бархӯрди манфиатҳо: Муаллифон гузориш кардаанд, ки бархӯрди манфиатҳо ё робитаи молиявӣ/шахсӣ, ки метавонад ба таҳқиқот ба таври номуносиб таъсир расонад, вуҷуд надорад.
Ёддошт оид ба мутобиқати ададӣ дар дохили манбаъ
Хулоса ва қисми натиҷаҳои манбаъ ба таври умумӣ мегӯянд, ки усули пешниҳодшуда нисбат ба A*, PRM ва RRT* 1,5–9,7 маротиба тезтар ва %3,6–%29,5 роҳҳои кӯтоҳтар истеҳсол кардааст. Аммо натиҷаҳои алоҳидаи Ҷадвалҳои 3–5 нишон медиҳанд, ки ин бартарӣ дар ҳамаи комбинасияҳо амал намекунад.
Масалан, дар Ҷадвали 5 барои Map 3 ва N=25 вақти иҷрои RRT* 0,501 s аст, дар ҳоле ки вақти усули пешниҳодшуда 0,611 s мебошад. Барои N=15 низ RRT* 0,547 s ва усули пешниҳодшуда 0,605 s аст. Пас, усули пешниҳодшуда дар ин ду муқоисаи RRT* тезтар нест.
Аз ҷиҳати дарозии роҳ, дар Ҷадвали 3 кӯтоҳтарин натиҷаи A* барои Map 2 11,13 m аст, дар ҳоле ки кӯтоҳтарин натиҷаи усули пешниҳодшуда 11,25 m; дар Map 3 A* 9,49 m ва усули пешниҳодшуда 9,61 m аст. Дар Ҷадвали 4 барои Map 3 PRM ба 9,24 m мерасад, дар ҳоле ки кӯтоҳтарин натиҷаи усули пешниҳодшуда 9,61 m аст.
Илова бар ин, матни манбаъ мегӯяд, ки роҳи 10,93 m-и пешниҳодшуда дар Map 1 аз беҳтарин натиҷаи A* %7,6 кӯтоҳтар аст. Ҳангоми муқоисаи мустақим бо кӯтоҳтарин қимати A* дар ҷадвал, яъне 11,76 m, фарқ тақрибан %7,1 мешавад. Дар ин матни Verianla ҷумлаи манбаъ пинҳонӣ ислоҳ нашудааст; қиматҳои хоми ҷадвал асос гирифта шуда, номувофиқатӣ ошкоро зикр шудааст.
Ба ҳамин монанд, шарҳи муқоисаи APF ба таври умумӣ мегӯяд, ки усули пешниҳодшуда роҳҳои кӯтоҳтар медиҳад, вале дар қимати Map 3-и Ҷадвали 2 APF бо 3,49 аз диапазони 3,56–3,65-и усули пешниҳодшуда роҳи кӯтоҳтар ҳосил мекунад.
Ҳудуди тафсир: Тасдиқи таҷрибавии таҳқиқот аз ҷиҳати истифодаи роботи воқеии Pioneer P3-DX қавӣ аст; аммо таҷрибаҳо бо муҳитҳои назоратшаванда, статикӣ ва дуандоза маҳдуд шудаанд. Монеаҳои ҳаракаткунанда, моделсозии номуайянӣ, фазоҳои конфигуратсияи баландандоза ва таҷрибаҳои воқеии саҳроӣ бо чанд робот ҳамчун кори оянда гузошта шудаанд.
Мундариҷаи илмӣ, формулаҳо, қиматҳои таҷрибавӣ, муқоисаҳо ва маҳдудиятҳои ин шарҳи Verianla ба таҳқиқоти баррасишуда асос ёфтаанд. Номувофиқатиҳои ададии дохили манбаъ бо тахмин бартараф ё бо натиҷаҳои таҳқиқоти дигар иваз нашудаанд.
Шарҳ гузоред
Нишонии почтаи электронии шумо нашр намешавад. Майдонҳои ҳатмӣ бо * нишон дода шудаанд