Optimal path planning in the workspace for articulated robots using mixed integer programming

2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2009

Volumn , Issue , 2009, Pages 5770-5775

  Ding, Hao ^a,b   Zhou, Mingxiang ^b   Stursberg, Olaf ^a  

^a UNIVERSITY OF KASSEL   (Germany)

^b Institute for Real Time Computer Systems   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICULATED ROBOTS; CONFIGURATION SPACE; MIXED INTEGER PROGRAMMING; MIXED-INTEGER PROGRAMS; MOVING OBSTACLES; OPTIMAL PATH PLANNING; PATH-PLANNING; PROBLEM FORMULATION; STATE AND INPUT CONSTRAINTS; TIME VARYING; TWO-LINK ROBOT; TWO-POINT; WORK SPACE;

END EFFECTORS; INTEGER PROGRAMMING; INTELLIGENT ROBOTS; MOBILE ROBOTS; WAVE FUNCTIONS;

ROBOT PROGRAMMING;

EID: 76249133599     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2009.5354313     Document Type: Conference Paper

References (19)

1. J. Barraquand and J.C. Latombe, Nonholonomic multibody mobile robots: Controllability and motion planning in the presence of obstacles, Algorithmica, vol. 10, no. 2-4, 1991, pp. 121-155.
2. L. Blackmore and B. Williams, "Optimal manipulator path planning with obstacles using disjunctive programming", Proc. of the American Control Conference, 2006, pp. 3200-3202.
3. H. Choset, K. M. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L. E. Kavraki, and S. Thrun, Principles of robot motion, MIT Press, 2005.
4. R. Fourer, D.M. Gay, and B.W. Kernighan, AMPL: A Modeling Language for Mathematical Programming, 2nd ed., Duxbury Press, 2002.
5. K. Goldberg, "Completeness in Robot Motion Planning", Proc. 1st Workshop on the Algorithmic Foundations of Robotics, 1994.
6. ILOG, CPLEX Product Datasheet, http://www.ilog.com.
7. L. Kavraki, P. Svestka, J. Latombe, and M. Overmars, Probabilistic roadmaps for path planning in high-dimensional configuration space, IEEE Transactions on Robotics and Automation, vol. 12, no. 4, 1996, pp. 566-580.
8. O. Khatib, Real-time obstacle avoidance for manipulators and mobile robots, Int. Journal of Robotics Research, vol. 5, no. 1, 1986, pp. 90-98.
9. J.J. Kuffner and S.M. LaValle, "RRT-Connect: An efficient approach to single-query path planning", Proc. IEEE Int. Conf. on Robotics and Automation, 2000, pp. 995-1001.
10. J. Latombe, Robot Motion Planning, Kluwer, Boston, 1991.
11. Matlab, http://www.mathworks.com/.
12. A. Richards and J. How, "Aircraft trajectory planning with collision avoidance using mixed integer linear programming", Proc. of the American Control Conference, 2002, pp. 1936-1941.
13. A. Richards and J. How, "Mixed-integer programming for control", Proc. of the American Control Conference, 2005, pp. 2676-2683.
14. S.J. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, 2nd ed., Prentice Hall, 2002.
15. T. Schouwenaars, B. DeMoor, E. Feron, and J. How, "Mixed integer programming for multi-vehicle path planning," European Control Conference, 2001, pp. 2603-2608.
16. B. Siciliano and O. Khatib, eds., Springer Handbook of Robotics, Springer, 2008.
17. A. Stentz, "Optimal and efficient path planning for partially-known environments", Proc. IEEE Int. Conf. on Robotics and Automation, 1994, pp. 3310-3317.
18. O. Stursberg and S. Engell, "Optimal Control of Switched Continuous Systems Using Mixed-Integer Programming", 15th IFAC World Congress, 2002, ThA06-4.
19. H. P. Williams, Model building in mathematical programming, 4th ed., WILEY, 2001.