Filtering by
- Creators: Arizona State University
- Creators: School of Mathematical and Statistical Sciences
- Creators: Sen, Arunabha
![147863-Thumbnail Image.png](https://d1rbsgppyrdqq4.cloudfront.net/s3fs-public/styles/width_400/public/2021-07/147863-Thumbnail%20Image.png?versionId=FWxs9e4qdfSw9dqZSxp.OimYY5pOSUId&X-Amz-Content-Sha256=UNSIGNED-PAYLOAD&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIASBVQ3ZQ42ZLA5CUJ/20240530/us-west-2/s3/aws4_request&X-Amz-Date=20240530T154427Z&X-Amz-SignedHeaders=host&X-Amz-Expires=120&X-Amz-Signature=24c46ddbf96cfc0bd191ef7219d7e228421c82b26be8d53e7750b4f1ae1948a5&itok=oLjribK6)
Over the years, advances in research have continued to decrease the size of computers from the size of<br/>a room to a small device that could fit in one’s palm. However, if an application does not require extensive<br/>computation power nor accessories such as a screen, the corresponding machine could be microscopic,<br/>only a few nanometers big. Researchers at MIT have successfully created Syncells, which are micro-<br/>scale robots with limited computation power and memory that can communicate locally to achieve<br/>complex collective tasks. In order to control these Syncells for a desired outcome, they must each run a<br/>simple distributed algorithm. As they are only capable of local communication, Syncells cannot receive<br/>commands from a control center, so their algorithms cannot be centralized. In this work, we created a<br/>distributed algorithm that each Syncell can execute so that the system of Syncells is able to find and<br/>converge to a specific target within the environment. The most direct applications of this problem are in<br/>medicine. Such a system could be used as a safer alternative to invasive surgery or could be used to treat<br/>internal bleeding or tumors. We tested and analyzed our algorithm through simulation and visualization<br/>in Python. Overall, our algorithm successfully caused the system of particles to converge on a specific<br/>target present within the environment.
![148207-Thumbnail Image.png](https://d1rbsgppyrdqq4.cloudfront.net/s3fs-public/styles/width_400/public/2021-07/148207-Thumbnail%20Image.png?versionId=BDrwDWUnPg_FZXIfCf7IOABj.g6lgtrJ&X-Amz-Content-Sha256=UNSIGNED-PAYLOAD&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIASBVQ3ZQ42ZLA5CUJ/20240614/us-west-2/s3/aws4_request&X-Amz-Date=20240614T040214Z&X-Amz-SignedHeaders=host&X-Amz-Expires=120&X-Amz-Signature=cbdc5299f6c82bb4c59c9bd48f172788cdef1bfd6ff6a1758f06dee9bc9a0411&itok=uUNCKrQ9)
Optimal foraging theory provides a suite of tools that model the best way that an animal will <br/>structure its searching and processing decisions in uncertain environments. It has been <br/>successful characterizing real patterns of animal decision making, thereby providing insights<br/>into why animals behave the way they do. However, it does not speak to how animals make<br/>decisions that tend to be adaptive. Using simulation studies, prior work has shown empirically<br/>that a simple decision-making heuristic tends to produce prey-choice behaviors that, on <br/>average, match the predicted behaviors of optimal foraging theory. That heuristic chooses<br/>to spend time processing an encountered prey item if that prey item's marginal rate of<br/>caloric gain (in calories per unit of processing time) is greater than the forager's<br/>current long-term rate of accumulated caloric gain (in calories per unit of total searching<br/>and processing time). Although this heuristic may seem intuitive, a rigorous mathematical<br/>argument for why it tends to produce the theorized optimal foraging theory behavior has<br/>not been developed. In this thesis, an analytical argument is given for why this<br/>simple decision-making heuristic is expected to realize the optimal performance<br/>predicted by optimal foraging theory. This theoretical guarantee not only provides support<br/>for why such a heuristic might be favored by natural selection, but it also provides<br/>support for why such a heuristic might a reliable tool for decision-making in autonomous<br/>engineered agents moving through theatres of uncertain rewards. Ultimately, this simple<br/>decision-making heuristic may provide a recipe for reinforcement learning in small robots<br/>with little computational capabilities.
![149703-Thumbnail Image.png](https://d1rbsgppyrdqq4.cloudfront.net/s3fs-public/styles/width_400/public/2021-08/149703-Thumbnail%20Image.png?versionId=PcIbClY4mWTcRFSbl7EGgEa2_agolkUk&X-Amz-Content-Sha256=UNSIGNED-PAYLOAD&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIASBVQ3ZQ42ZLA5CUJ/20240612/us-west-2/s3/aws4_request&X-Amz-Date=20240612T152802Z&X-Amz-SignedHeaders=host&X-Amz-Expires=120&X-Amz-Signature=4b6f0f6f510234d3aa14b41f17b966deb0fcb965811537fe58c5487827492790&itok=pbadAAaE)
![152153-Thumbnail Image.png](https://d1rbsgppyrdqq4.cloudfront.net/s3fs-public/styles/width_400/public/2021-08/152153-Thumbnail%20Image.png?versionId=JionsEpmH1VIfkTsT87.yqUqFV8M3HUG&X-Amz-Content-Sha256=UNSIGNED-PAYLOAD&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIASBVQ3ZQ42ZLA5CUJ/20240614/us-west-2/s3/aws4_request&X-Amz-Date=20240614T231046Z&X-Amz-SignedHeaders=host&X-Amz-Expires=120&X-Amz-Signature=d4ab68df8d7a1664128991972872fe5292f9107e6c7a7d7737288087368e537d&itok=XPHzmjC1)
![151498-Thumbnail Image.png](https://d1rbsgppyrdqq4.cloudfront.net/s3fs-public/styles/width_400/public/2021-09/151498-Thumbnail%20Image.png?versionId=PtBPSoaondR1rCFR0kmU00IBWpiBbnP0&X-Amz-Content-Sha256=UNSIGNED-PAYLOAD&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIASBVQ3ZQ42ZLA5CUJ/20240614/us-west-2/s3/aws4_request&X-Amz-Date=20240614T031258Z&X-Amz-SignedHeaders=host&X-Amz-Expires=120&X-Amz-Signature=2aed411ac29e1e29a56e4e51774f66e46aea80a41e1232551004bef35c6a62ae&itok=sdW9oAzI)
![152082-Thumbnail Image.png](https://d1rbsgppyrdqq4.cloudfront.net/s3fs-public/styles/width_400/public/2021-08/152082-Thumbnail%20Image.png?versionId=YfBm.rtnABlOa3rgFbpIUTSGwwYUWijM&X-Amz-Content-Sha256=UNSIGNED-PAYLOAD&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIASBVQ3ZQ42ZLA5CUJ/20240614/us-west-2/s3/aws4_request&X-Amz-Date=20240614T041358Z&X-Amz-SignedHeaders=host&X-Amz-Expires=120&X-Amz-Signature=fce9c6668edc9e9681f021104ecbbf282ee540cfb848736279ab0b0d9bf0e4a0&itok=57fCE-iC)
![150460-Thumbnail Image.png](https://d1rbsgppyrdqq4.cloudfront.net/s3fs-public/styles/width_400/public/2021-08/150460-Thumbnail%20Image.png?versionId=TFE3Z2p32zkD9z8NruRAZv3ELXs9Q6P3&X-Amz-Content-Sha256=UNSIGNED-PAYLOAD&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIASBVQ3ZQ42ZLA5CUJ/20240614/us-west-2/s3/aws4_request&X-Amz-Date=20240614T125958Z&X-Amz-SignedHeaders=host&X-Amz-Expires=120&X-Amz-Signature=2fc7dd33ba3f54f4dbbc701c8798369135d20ded386584b0ba5a0e340a3a0596&itok=gxU22nn8)
![135739-Thumbnail Image.png](https://d1rbsgppyrdqq4.cloudfront.net/s3fs-public/styles/width_400/public/2021-05/135739-Thumbnail%20Image.png?versionId=HqnmdtFg8AyKvHOep8aRurA5KE..N_3C&X-Amz-Content-Sha256=UNSIGNED-PAYLOAD&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIASBVQ3ZQ42ZLA5CUJ/20240613/us-west-2/s3/aws4_request&X-Amz-Date=20240613T095432Z&X-Amz-SignedHeaders=host&X-Amz-Expires=120&X-Amz-Signature=71127a337552998a597c053425a0593fc89ff23473164044fa5569d4f3ce856c&itok=id1v-eG7)
![136691-Thumbnail Image.png](https://d1rbsgppyrdqq4.cloudfront.net/s3fs-public/styles/width_400/public/2021-05/136691-Thumbnail%20Image.png?versionId=gN3uzWXaJw66W01UosrtLyjZR_CZBMwg&X-Amz-Content-Sha256=UNSIGNED-PAYLOAD&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIASBVQ3ZQ42ZLA5CUJ/20240613/us-west-2/s3/aws4_request&X-Amz-Date=20240613T135829Z&X-Amz-SignedHeaders=host&X-Amz-Expires=120&X-Amz-Signature=3059bd7bbaf1396cf7d25fbc0133dddc3536d2fc855c0175794885a9cae57a3d&itok=U32DprCM)
![137020-Thumbnail Image.png](https://d1rbsgppyrdqq4.cloudfront.net/s3fs-public/styles/width_400/public/2021-05/137020-Thumbnail%20Image.png?versionId=.Niqz5MU0eXJ2gwO.8B98NsQufQ3R0qP&X-Amz-Content-Sha256=UNSIGNED-PAYLOAD&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIASBVQ3ZQ42ZLA5CUJ/20240615/us-west-2/s3/aws4_request&X-Amz-Date=20240615T001226Z&X-Amz-SignedHeaders=host&X-Amz-Expires=120&X-Amz-Signature=f3cb48f5fc8ecd8f91fae4d34f8bde3445a726a0c50b2de950d4d4da698afb66&itok=54K8lZgF)