This algorithm was developed to be implemented in the pick and placing operation for a Delta Robot.
The problem is defined a follows.
![](https://static.wixstatic.com/media/5c301a_279e9b2ef2434538a7e9666afd380a35~mv2.png/v1/fill/w_582,h_448,al_c,q_85,enc_auto/5c301a_279e9b2ef2434538a7e9666afd380a35~mv2.png)
There exists two types of items inside the workspace of a pick-and-place robot (Delta). They have to be sorted in to two conveyors as shown in the figure. There may exist infinite number of paths when the number of items increases. However, the the robot prefers the shortest path to perform its pick-and-place operation within the shortest time.
The proposed genetic algorithm will calculate preferably most optimized shortest path in a short time, compared to use brute-force (calculate every possible path distance and find out the shortest path).
![](https://static.wixstatic.com/media/5c301a_6a883a5de78a4404baeca337297a6db7~mv2.png/v1/fill/w_971,h_550,al_c,q_90,enc_auto/5c301a_6a883a5de78a4404baeca337297a6db7~mv2.png)
![](https://static.wixstatic.com/media/5c301a_7839ddb59d3946629d462c2c634b7b79~mv2.png/v1/fill/w_604,h_799,al_c,q_90,enc_auto/5c301a_7839ddb59d3946629d462c2c634b7b79~mv2.png)
The fitness function is obviously the length of the path. Single point crossover was used with single point mutation.
This led to my first publication :),,, at ICCAR 2020 at Singapore.
Interested?? Drop a message for any clarification. charithprem@gmail.com
Comments