A VRP-based route planning for a mobile robot group


PARLAKTUNA O. , SİPAHİOĞLU A. , YAZICI A.

Turkish Journal of Electrical Engineering and Computer Sciences, vol.15, no.2, pp.187-197, 2007 (Journal Indexed in SCI Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 15 Issue: 2
  • Publication Date: 2007
  • Title of Journal : Turkish Journal of Electrical Engineering and Computer Sciences
  • Page Numbers: pp.187-197

Abstract

In this study, a vehicle routing problem-based approach is presented to construct non-intersecting routes for the members of a mobile robot team. It is assumed that each robot starts from a central location such as the charging point, completes its route and returns to the starting location. The proposed method consists of three algorithms: a sweep algorithm determines the position of each node in clockwise (or counter clockwise) manner with respect to the starting location; savings algorithm calculates the saving obtained by adding a node to the route of a robot; Dijkstra's shortest path algorithm is used to calculate the shortest distance from any node to another one when the network is sparse. Simulations are performed using some benchmark VRP problems and results are compared with the optimal solution of the same problems. It is shown that our approach constructs routes significantly fast with near optimal energy consumption. © TÜBİTAK.