06.03.2013 Views

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

15.7.1 Navigational Planning for Robots<br />

The navigational planning for robots is a search problem, where the robot has<br />

to plan a path from a given starting position to a goal position. The robot<br />

must move without hitting an obstacle in its environment (fig. 15.13). So, the<br />

obstacles in robot’s work-space act as constraints to the navigational planning<br />

problem. The problem can be solved by GA by choosing an appropriate<br />

fitness function that takes into account the distance of the planned path-<br />

segments from the obstacles, length of the planned path <strong>and</strong> the linearity of<br />

the paths as practicable.<br />

Michalewicz [17] has formulated the navigational planning problem of<br />

robots by GA <strong>and</strong> simulated it by a new type of crossover <strong>and</strong> mutation<br />

operators. An outline of his scheme is presented in chapter 24.<br />

Starting position<br />

Goal position<br />

Fig. 15.13: Path planning by a robot amidst obstacles.<br />

15.8 Genetic Programming<br />

Koza [13] applied GA to evolve programs, called Genetic Programming. He<br />

represented the program by structure like a parse tree. For instance a function

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!