Open Access Open Access  Restricted Access Subscription or Fee Access

Path Planning of Optimal Manipulator with Obstacles Using Disjunctive Programming

J. Jeevamalar

Abstract


In this paper we present a novel, complete algo- rithm for manipulator path planning with obstacles. Previous approaches have used incomplete methods to make the problem tractable. By posing the problem as a Disjunctive Program we are able to use existing constrained optimization methods to generate optimal trajectories. Furthermore, our method plans entirely in the workspace of the manipulator, eliminating the costly process of mapping the obstacles from the workspace into the configuration space.

Keywords


Genetic Algorithm, Manipulator, Obstacle avoidance, Path Planning.

Full Text:

PDF

References


J. Kuffner, K. Nishiwaki, S. Kagami, M. Inaba, and H. Inoue, “Motion planning for humanoid robots under obstacle and dynamic balance constraints,” in Proc. IEEE Int. Conf. Robot and Autom., 2001.

R. Bohlin and L. Kavraki, “Path planning using lazy prm,” in Proc. IEEE Int. Conf. Robot and Autom., 2000.

E. Balas, “Disjunctive programming,” Annals of Discrete Math, vol. 5, pp. 3-51, 1979.

A. Prekopa, Nonlinear and Mixed-Integer Programming - Fundamentals and Applications. Oxford University Press, 1995.

R. Stallman and G. Sussman, “Forward reasoning and dependency-Directed backtracking in a system for computer-aided circuit analysis,” Journal of Artificial Intelligence, vol. 8, 1977.

T. Schouwenaars, B. D. Moor, E. Feron, and J. How, “Mixed integer programming for multi-vehicle path planning,” in Proc. European Control Conference, 2001.

A. Richards and J. How, “Aircraft trajectory planning with collision avoidance using mixed integer linear programming,” in Proc. American Control Conference, 2002.

T. Leaute and B. C. Williams, Coordinating agile systems through the model-based execution of temporal plans,” in Proc. 20th National Conference on Artificial Intelligence, 2005.

ILOG. CPLEX Product Datasheet. [Online]. Avalable: Http://www.ilog.com/download/docs/DS-CPLEX2005.pdf


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.