Skoči na glavni sadržaj

Izvorni znanstveni članak

https://doi.org/10.17559/TV-20160118150332

Task planning based on the interpretation of spatial structures

Marko Švaco orcid id orcid.org/0000-0002-6761-4336 ; University of Zagreb, Faculty of Mechanical Engineering and Naval Architecture, Ivana Lučića 5, 10000 Zagreb, Croatia
Bojan Jerbić orcid id orcid.org/0000-0003-1811-5669 ; University of Zagreb, Faculty of Mechanical Engineering and Naval Architecture, Ivana Lučića 5, 10000 Zagreb, Croatia
Bojan Šekoranja ; University of Zagreb, Faculty of Mechanical Engineering and Naval Architecture, Ivana Lučića 5, 10000 Zagreb, Croatia


Puni tekst: hrvatski pdf 1.768 Kb

str. 427-434

preuzimanja: 357

citiraj

Puni tekst: engleski pdf 1.768 Kb

str. 427-434

preuzimanja: 353

citiraj


Sažetak

In this research, a new task planning algorithm is developed for building a desired object configuration from a given initial unordered object state. The task of the planning algorithm is to find a feasible set of actions, i.e. a finite number of discrete transformations, which can rearrange the objects into a desired ordered final state. The environment is interpreted through the position and orientation of the objects. The solution to the planning problem is proposed as a two-step method. First, a constructive heuristic generates an initial set of good solutions. The constructive heuristic uses only mutations for making an initial population of state transitions. A genetic algorithm is developed for optimizing the initial set of solutions. The genetic algorithm is characterized by a parallel evolutionary strategy, with the aim of spatial transformation of unordered object states into ordered object states. The algorithm can be used for solving the task planning problems represented in the two-dimensional space. Verification of the planning algorithm is done in a virtual environment.

Ključne riječi

genetic algorithms; robotics; task planning

Hrčak ID:

179852

URI

https://hrcak.srce.hr/179852

Datum izdavanja:

14.4.2017.

Podaci na drugim jezicima: hrvatski

Posjeta: 1.705 *