IHVIN-GAT-Based Path Planning for Parallel and Independent Manipulation of Heterogeneous Microtargets via OETs in Unstructured Environments

Manipulating heterogeneous microtargets based on optoelectronic tweezers (OETs) to construct micropatterns with specific distribution and ordered arrangement enables recapitulating the spatial architecture of cells in native tissues, and has significant potential in tissue regeneration, medical diagnostics, and cell behavior research. However, the uncertain disturbances in liquid environment, collision risk, and electrokinetic interference in OETs system can cause microtargets to deviate from the safe and controlled state, especially for manipulation tasks with heterogeneous microtargets. Here, we propose an improved hierarchical value iteration network (IHVIN)-GAT-based path planning method for parallel manipulation of heterogeneous microtargets with independent control, integrating goal assignment, feature extraction, and decentralized decision-making. The Kuhn-Munkres-based goal assignment model periodically modifies the matching relationship between microtargets and goal positions to reduce the task complexity. High-order features involving path planning are extracted by an IHVIN model, and then selectively aggregated and convolved through GAT to yield real-time locomotion strategies for all microtargets. For the issues of constraint variability and system heterogeneity, discrete locomotion constraints are developed through analysis of escape mechanism, then embedded into modeling procedures and converted to heterogeneous edge weights in graph domain. The simulation and experimental results demonstrate the desired performance of the IHVIN-GAT model in high timeliness, high strategy quality, and compatibility for microtarget number, where up to 20 microtargets from three categories are parallel manipulated within 16 s to form arbitrary micropatterns recapitulating microscale architecture of cells in native tissues. We anticipate that our method will contribute to construct more biomimetic microstructures with heterogeneous cells for biomedical applications in the future.

Authors

Institutions

Publication Details

Journal
IEEE Transactions on Systems Man and Cybernetics Systems
Published
2024-09-06
DOI
https://doi.org/10.1109/tsmc.2024.3449132
Citations
4
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
1.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

IHVIN-GAT-Based Path Planning for Parallel and Independent Manipulation of Heterogeneous Microtargets via OETs in Unstructured Environments

Qing Shi, Hen‐Wei Huang, Jiaxin Liu, Shilong Qin et al.
4 citations
IEEE Transactions on Systems Man and Cybernetics Systems
Robotic Path Planning Algorithms
1.00
article

IHVIN-GAT-Based Path Planning for Parallel and Independent Manipulation of Heterogeneous Microtargets via OETs in Unstructured Environments

Qing Shi, Hen‐Wei Huang, Jiaxin Liu, Shilong Qin, Toshio Fukuda, Qiang Huang, Huaping Wang, Juan Cui
article en
4 citations

Abstract

Manipulating heterogeneous microtargets based on optoelectronic tweezers (OETs) to construct micropatterns with specific distribution and ordered arrangement enables recapitulating the spatial architecture of cells in native tissues, and has significant potential in tissue regeneration, medical diagnostics, and cell behavior research. However, the uncertain disturbances in liquid environment, collision risk, and electrokinetic interference in OETs system can cause microtargets to deviate from the safe and controlled state, especially for manipulation tasks with heterogeneous microtargets. Here, we propose an improved hierarchical value iteration network (IHVIN)-GAT-based path planning method for parallel manipulation of heterogeneous microtargets with independent control, integrating goal assignment, feature extraction, and decentralized decision-making. The Kuhn-Munkres-based goal assignment model periodically modifies the matching relationship between microtargets and goal positions to reduce the task complexity. High-order features involving path planning are extracted by an IHVIN model, and then selectively aggregated and convolved through GAT to yield real-time locomotion strategies for all microtargets. For the issues of constraint variability and system heterogeneity, discrete locomotion constraints are developed through analysis of escape mechanism, then embedded into modeling procedures and converted to heterogeneous edge weights in graph domain. The simulation and experimental results demonstrate the desired performance of the IHVIN-GAT model in high timeliness, high strategy quality, and compatibility for microtarget number, where up to 20 microtargets from three categories are parallel manipulated within 16 s to form arbitrary micropatterns recapitulating microscale architecture of cells in native tissues. We anticipate that our method will contribute to construct more biomimetic microstructures with heterogeneous cells for biomedical applications in the future.

IEEE Transactions on Systems Man and Cybernetics SystemsVol. 54(12)
Beijing Institute of Technology (CN), Nanyang Technological University (SG), Nagoya University (JP), Xi'an Jiaotong University (CN)
National Natural Science Foundation of China, National Key Research and Development Program of China, Fundamental Research Funds for the Central Universities
Openalex Percentile: Top 23%
Robotic Path Planning Algorithms
1.00
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.