Skip to main content
placeholder image

Optimal area covering using genetic algorithms

Conference Paper


Download full-text (Open Access)

Abstract


  • Path planning problems involve computing or

    finding a collision free path between two positions. A special

    kind of path planning is complete coverage path planning,

    where a robot sweeps all area of free space in an environment.

    There are different methods to cover the complete area;

    however, they are not designed to optimize the process. This

    paper proposes a novel method of complete coverage path

    planning based on genetic algorithms. In order to check the

    viability of this approach the optimal path is tested in a virtual

    environment. The simulation results confirm the feasibility of

    this method.

UOW Authors


  •   Jimenez, Paulo A. (external author)
  •   Shirinzadeh, Bijan (external author)
  •   Nicholson, Ann E. (external author)
  •   Alici, Gursel

Publication Date


  • 2007

Citation


  • Jimenez, P. A., Shirinzadeh, B., Nicholson, A. & Alici, G. (2007). Optimal area covering using genetic algorithms. International Conference on Advanced Intelligent Mechatronics (pp. 1-6). Switzerland: IEEE.

Scopus Eid


  • 2-s2.0-48649093260

Ro Full-text Url


  • http://ro.uow.edu.au/cgi/viewcontent.cgi?article=2828&context=engpapers

Ro Metadata Url


  • http://ro.uow.edu.au/engpapers/1783

Has Global Citation Frequency


Start Page


  • 1

End Page


  • 6

Place Of Publication


  • Switzerland

Abstract


  • Path planning problems involve computing or

    finding a collision free path between two positions. A special

    kind of path planning is complete coverage path planning,

    where a robot sweeps all area of free space in an environment.

    There are different methods to cover the complete area;

    however, they are not designed to optimize the process. This

    paper proposes a novel method of complete coverage path

    planning based on genetic algorithms. In order to check the

    viability of this approach the optimal path is tested in a virtual

    environment. The simulation results confirm the feasibility of

    this method.

UOW Authors


  •   Jimenez, Paulo A. (external author)
  •   Shirinzadeh, Bijan (external author)
  •   Nicholson, Ann E. (external author)
  •   Alici, Gursel

Publication Date


  • 2007

Citation


  • Jimenez, P. A., Shirinzadeh, B., Nicholson, A. & Alici, G. (2007). Optimal area covering using genetic algorithms. International Conference on Advanced Intelligent Mechatronics (pp. 1-6). Switzerland: IEEE.

Scopus Eid


  • 2-s2.0-48649093260

Ro Full-text Url


  • http://ro.uow.edu.au/cgi/viewcontent.cgi?article=2828&context=engpapers

Ro Metadata Url


  • http://ro.uow.edu.au/engpapers/1783

Has Global Citation Frequency


Start Page


  • 1

End Page


  • 6

Place Of Publication


  • Switzerland