Title
Improving CGDA execution through Genetic Algorithms incorporating Spatial and Velocity constraints
Abstract
In the Continuous Goal Directed Actions (CGDA) framework, actions are modelled as time series which contain the variations of object and environment features. As robot joint trajectories are not explicitly encoded in CGDA, Evolutionary Algorithms (EA) are used for the execution of these actions. These computations usually require a large number of evaluations. As a consequence of this, these evaluations are performed in a simulated environment, and the computed trajectory is then transferred to the physical robot. In this paper, constraints are introduced in the CGDA framework, as a way to reduce the number of evaluations needed by the system to converge to the optimal robot joint trajectory. Specifically, spatial and velocity constraints are introduced in the framework. Their effects in two different CGDA commonly studied use cases (the “wax” and “paint” actions) are analyzed and compared. The experimental results obtained using these constraints are compared with those obtained with the Steady State Tournament (SST) algorithm used in the original proposal of CGDA. Conclusions extracted from this study depict a high reduction in the required number of evaluations when incorporating spatial constraints. Velocity constraints provide however less promising results, which will be discussed within the context of previous CGDA works.
Year
DOI
Venue
2017
10.1109/ICARSC.2017.7964090
2017 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC)
Keywords
Field
DocType
CGDA execution,genetic algorithms,spatial constraints,velocity constraints,continuous goal directed actions framework,time series,robot joint trajectories,evolutionary algorithms,EA,computed trajectory,physical robot,optimal robot joint trajectory,steady state tournament algorithm,SST algorithm
Mathematical optimization,Use case,Evolutionary algorithm,Computer science,Steady state,Robot,Genetic algorithm,Trajectory,Computation
Conference
ISSN
ISBN
Citations 
2573-9360
978-1-5090-6235-5
0
PageRank 
References 
Authors
0.34
8
4