-Kipling
FPath is a project to explore the possibilities of the Feynman Path to Nanotechnology. Essentially this means using tools to make small tools which then make smaller tools. See the main FPath Project page for more details.
This experiment demonstrates the 2D filling of a space through the use of stigmergy in a graphical context ("Graphical Stigmergy"). In specific, red sand is pushed onto the area of a virtual green rectangle and the resulting image processing clearly indicates which areas have been filled and which require further processing. The specific algorythm described has been named "Stigmergic Fill".
The target goal of this experiment is to:
Demonstrate a 2D space filling algorythm based on a modification of the results of Experiment 004.
This experiment is intended to be part of a larger toolkit which will hopefully be useful in future Feynman path experiments. If the path of a tool head can be continuously corrected independently of the quality of the actuators - closed loop control in other words - then a lot of errors can be removed. This is important because as you have machines make smaller machines, the effects of errors compound.
This experiment was entirely software based and no changes were made to the hardware. Changes were made to the Walnut software. The starting point for this experiment is Walnut Server/Client version 00.02.06 and the changes made have been released as version 00.02.07.
Below is a specific list of the steps involved in reaching the goal. All of these steps are discussed in considerably more detail in the video which documents this experiment. Below is a descrption of the adaptations made to the image processing code in the Walnut Software version 00.02.06 to change the virtual green area to black where any red color underlies it.
The experiment was successful. Red sand was placed on the experimental bed and manually moved into position. Any areas under the virtual green area instantly turned black. Although the re-arrangement of the red material was manual it would not be hard to code up actuator movement to fill the area using the information on the video frame.
Interestingly, events which disturb the fill, however caused, are immediately evident to any entity performing the fill. Thus there is no need to monitor, internally record events and build a model. With this style of control reality is it's own model.
Algorythmically, indirect coordination via the modification of the environment is called stigmergy. As discussed in Experiment 004, the general name for this technique is "Graphical Stigmergy". I think I will refer to this particular algorithmic variation as "Stigmergic Fill".
This experiment was also discussed in a post on the RepRap Blog: Stigmergic Fill
This experiment is now complete. The Walnut software associated with this experiment can be found under Commit ID: 1fb9950 on the GitHub repo.
The intellectual property rights to all new and/or original ideas and technologies documented under the FPath project and sub-projects are claimed in full by the author and are immediately released into the public domain under the terms of the MIT License. Any ideas, techniques, processes or methods of work documented in the FPath project and sub-projects must be considered to be prior art and must be cited in any patent applications.
The contents of the FPath project and sub-projects are provided "as is" without any warranty of any kind and without any claim to accuracy. Please be aware that the information provided may be out-of-date, incomplete, erroneous or simply unsuitable for your purposes. Any use you make of the information is entirely at your discretion and any consequences of that use are entirely your responsibility.