Sensor-Based Robot Motion Planning - A Tabu Search Approach

The new online motion planner developed in this article is based on the tabu search metaheuristic. Various components of the classic TS have been remodelled and integrated in a single algorithm to craft a motion planner capable of solving varieties of exploration and goal-finding problems. By employing different combinations of a number of parameters, the planner can react intelligently and promptly to the new situations it faces during the robotic navigation. The presented explanations on the parameters' definitions and attributes can help researchers in applying this algorithm to their real-world experiments and applications. Considering the online and sensor-based nature of the presented model, it is believed that it can be applied to dynamic environments as well.

[1]  F. Janabi-Sharifi,et al.  Integration of the artificial potential field approach with simulated annealing for robot path planning , 1993, Proceedings of 8th IEEE International Symposium on Intelligent Control.

[2]  Howie Choset,et al.  Sensor-Based Exploration: Incremental Construction of the Hierarchical Generalized Voronoi Graph , 2000, Int. J. Robotics Res..

[3]  El-Ghazali Talbi,et al.  Using Genetic Algorithms for Robot Motion Planning , 1991, Geometric Reasoning for Perception and Action.

[4]  Stephen Cameron,et al.  Real-world applications: Motion planning using GAs , 1999, GECCO.

[5]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[6]  S. Sitharama Iyengar,et al.  A 'retraction' method for learned navigation in unknown terrains for a circular robot , 1991, IEEE Trans. Robotics Autom..

[7]  V. Lumelsky,et al.  Dynamic path planning for a mobile automaton with limited information on the environment , 1986 .

[8]  Marilena Vendittelli,et al.  The SRT method: randomized strategies for exploration , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[9]  Wyatt S. Newman,et al.  Online motion planning using critical point graphs in two-dimensional configuration space , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[10]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[11]  Ellips Masehian,et al.  Online motion planning using incremental construction of medial axis , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[12]  S. LaValle.  Rapidly-exploring random trees : a new tool for path planning , 1998 .

[13]  S. Sitharama Iyengar,et al.  Robot navigation in unknown terrains: Introductory survey of non-heuristic algorithms , 1993 .

[14]  S. Sitharama Iyengar,et al.  Robot navigation in unknown terrains using learned visibility graphs. Part I: The disjoint convex obstacle case , 1987, IEEE Journal on Robotics and Automation.