Publication detail

Real-Time Robot Motion Planning Based on the Generalised Voronoi Diagram

ŠVEC, P.

Original Title

Real-Time Robot Motion Planning Based on the Generalised Voronoi Diagram

Type

book chapter

Language

English

Original Abstract

Real-time motion planning of an autonomous robot in an unknown or partially known indoor or outdoor environment is a difficult task, especially when the generated path must preserve the safest distance from surrounding obstacles and the robot's kinodynamics properties, its localisation, and uncertainty of the environment are also considered. A novel approximation geometric algorithm for computing the generalised Voronoi diagram based on the Fortune plane sweep technique is proposed, which presents a trade-off between the efficiency of computation, implementation difficulty, and robustness. This algorithm is further utilised in a new real-time motion planning technique.

Keywords

robot motion planning, Voronoi diagram, plane sweep algorithm, real-time

Authors

ŠVEC, P.

RIV year

2007

Released

31. 12. 2007

Publisher

Brno University of Technology, Faculty of Mechanical Engineering

Location

Brno

ISBN

978-80-214-3559-9

Book

Simulation Modelling of Mechatronic Systems III

Edition

Mechatronika

Edition number

3

Pages from

121

Pages to

131

Pages count

11

BibTex

@inbook{BUT55433,
  author="Petr {Švec}",
  title="Real-Time Robot Motion Planning Based on the Generalised Voronoi Diagram",
  booktitle="Simulation Modelling of Mechatronic Systems III",
  year="2007",
  publisher="Brno University of Technology, Faculty of Mechanical Engineering",
  address="Brno",
  series="Mechatronika",
  edition="3",
  pages="121--131",
  isbn="978-80-214-3559-9"
}