Drive Magnetic Micro-Robots Through a 2D Vascular Network

バージョン 1.0.0.0 (52.8 KB) 作成者: Aaron T. Becker's Robot Swarm Lab
Using the mouse or keyboard, drive n robots through a 2D vascular structure to goal positions

ダウンロード 598 件

更新 2013/7/31

ライセンスの表示

Drive n robots through a 2D vascular structure using the mouse or keyboard.

The robots are quite simple -- they all move in the direction you command until they hit an obstacle or another robot. Similar games include Richochet Robots and Atomix, but here ALL the robots move at each command. This simulates magnetotactic bacteria, or magnetized tetrahymena pyriformis. This example appears in "Reconfiguring Massive Particle Swarms with Limited, Global Control", by Aaron Becker, Erik Demaine, Sándor Fekete, Golnaz Habibi, and James McLurkin 9th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics September 5-6, 2013. (Fig. 1)

As it turns out, this problem is computationally difficult: we prove NP-hardness. While this result shows the richness of our model (despite the limited control over the individual parts), it also constitutes a major impediment for constructive algorithmic work.

Author: Aaron Becker

video: http://www.youtube.com/watch?v=eExZO0HrWRQ
http://www.youtube.com/user/aabecker5

Now uses 8-point connectivity by mapping
q,w,e
a, d
z,x,c
to the 8 directions. You can also use the keyboard arrows to move in 8 directions, or use the mouse to follow arbitrary angles (uses Bresenham algorithm for this).

引用

Aaron T. Becker's Robot Swarm Lab (2022). Drive Magnetic Micro-Robots Through a 2D Vascular Network (https://www.mathworks.com/matlabcentral/fileexchange/42892-drive-magnetic-micro-robots-through-a-2d-vascular-network), MATLAB Central File Exchange. 取得済み .

MATLAB リリースの互換性
作成: R2012b
すべてのリリースと互換性あり
プラットフォームの互換性
Windows macOS Linux
カテゴリ

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!