Bazydło, P; Kacprzyk, J; Lasota, K
We present a new specialized evolutionary algorithm for the global path planning for mobile robots. We assume that multiple criteria are involved,notably the energy consumption,travel time and movement cost on dangerous areas,as well as constraints like the location obstacles,a limited minimal robot’s turning angle,a maximal energy(related to the capacity of batteries)and maximal time of travel.The new algorithm involves some new problem specific evolutionary operations. The simulation results using the V-REP platform involve obstacles, different surfaces and dangerous areas. The results are very encouraging, much better than those obtained using the traditional meta-heuristics, notably the widely used genetic algorithm.Moreover,anovelexplicitinvolvementofenergyconsumptionasakeyfactor,provides much new insight from both a theoretical and even more practical points of view.