IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Static and Dynamic Multi-Robot Coverage with Grammatical Evolution Guided by Reinforcement and Semantic Rules

Static and Dynamic Multi-Robot Coverage with Grammatical Evolution Guided by Reinforcement and Semantic Rules
View Sample PDF
Author(s): Jack Mario Mingo (Autonomous University of Madrid, Spain), Ricardo Aler (Carlos III University of Madrid, Spain), Darío Maravall (Technical University of Madrid, Spain)and Javier de Lope (Technical University of Madrid, Spain)
Copyright: 2014
Pages: 27
Source title: Robotics: Concepts, Methodologies, Tools, and Applications
Source Author(s)/Editor(s): Information Resources Management Association (USA)
DOI: 10.4018/978-1-4666-4607-0.ch021

Purchase


Abstract

In recent years there has been an increasing interest in the application of robot teams to solve some kind of problems. Although there are several environments and tasks where a team of robots can deliver better results than a single robot, one of the most active attention focus is concerned with solving coverage problems, either static or dynamic, mainly in unknown environments. The authors propose a method in this work to solve these problems in simulation by means of grammatical evolution of high-level controllers. Evolutionary algorithms have been successfully applied in many applications, but better results can be achieved when evolution and learning are combined in some way. This work uses one of this hybrid algorithms called Grammatical Evolution guided by Reinforcement but the authors enhance it by adding semantic rules in the grammatical production rules. This way, they can build automatic high-level controllers in fewer generations and the solutions found are more readable as well. Additionally, a study about the influence of the number of members implied in the evolutionary process is addressed.

Related Content

Rashmi Rani Samantaray, Zahira Tabassum, Abdul Azeez. © 2024. 32 pages.
Sanjana Prasad, Deepashree Rajendra Prasad. © 2024. 25 pages.
Deepak Varadam, Sahana P. Shankar, Aryan Bharadwaj, Tanvi Saxena, Sarthak Agrawal, Shraddha Dayananda. © 2024. 24 pages.
Tarun Kumar Vashishth, Vikas Sharma, Kewal Krishan Sharma, Bhupendra Kumar, Sachin Chaudhary, Rajneesh Panwar. © 2024. 29 pages.
Mrutyunjaya S. Hiremath, Rajashekhar C. Biradar. © 2024. 30 pages.
C. L. Chayalakshmi, Mahabaleshwar S. Kakkasageri, Rajani S. Pujar, Nayana Hegde. © 2024. 30 pages.
Amit Kumar Tyagi. © 2024. 29 pages.
Body Bottom