Abstract

This paper presents a Co-evolutionary Improved Genetic Algorithm (CIGA) for global path planning of multiple mobile robots, which employs a co-evolution mechanism together with an improved genetic algorithm (GA). This improved GA presents an effective and accurate fitness function, improves genetic operators of conventional genetic algorithms and proposes a new genetic modification operator. Moreover, the improved GA, compared with conventional GAs, is better at avoiding the problem of local optimum and has an accelerated convergence rate. The use of a co-evolution mechanism takes into full account the cooperation between populations, which avoids collision between mobile robots and is conductive for each mobile robot to obtain an optimal or near-optimal collision-free path. Simulations are carried out to demonstrate the efficiency of the improved GA and the effectiveness of CIGA.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.