Intelligence without representation
Artificial Intelligence
Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
Genetic Programming IV: Routine Human-Competitive Machine Intelligence
Genetic Programming IV: Routine Human-Competitive Machine Intelligence
Winning ant wars: evolving a human-competitive game strategy using fitnessless selection
EuroGP'08 Proceedings of the 11th European conference on Genetic programming
Designing an Evolutionary Strategizing Machine for Game Playing and Beyond
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Hi-index | 0.00 |
Unmanned Surface Vehicles (USVs) often need to utilize high speed reactive planning to carry out certain mission tasks. Development of a robust reactive planning logic is a challenging task. We have been exploring the use of virtual environments and machine learning to automatically synthesize a reactive planning logic to block the advancement of an intruder boat toward a valuable target. An important component of our work is to evaluate the performance of the automatically generated planning logic. We have used a virtual environment based game to compare the efficiency of an automatically discovered decision tree representing a planning logic for blocking to the behavior exhibited by the human operators. During our testing we used four volunteers to play against each other and against the computer. In human against human testing, the four players took turns playing the role of the USV and the intruder. In computer against human tests the four players played the role of the intruder while computer played the role of the USV defending a target. The efficiency of the logic was measured in terms of the time delay applied on the intruder by the USV as the USV carried out blocking maneuvers to protect a target. Our preliminary results show that a genetic programming based framework is capable of generating decision trees expressing useful reactive blocking logic.