Two novel approaches for unmanned underwater vehicle path planning: Constrained Optimization and Semi-infinite Constrained Optimization

Robotica

Volumn 18, Issue 2, 2000, Pages 123-142

  Wang, Yongji ^a   Lane, David M ^b   Falconer, Gavin J ^b  

^a UNIVERSITY OF GLASGOW   (United Kingdom)

^b HERIOT WATT UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; BOOLEAN ALGEBRA; COLLISION AVOIDANCE; COMPUTATIONAL GEOMETRY; CONSTRAINT THEORY; FUNCTIONS; INTERPOLATION; MOTION PLANNING; NONLINEAR PROGRAMMING; SUBMERSIBLES;

SEMI-INFINITE CONSTRAINED OPTIMIZATION; UNMANNED UNDERWATER VEHICLES;

ROBOTICS;

EID: 0033878545     PISSN: 02635747     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0263574799002015     Document Type: Article

References (37)

1. M.W. Dunnigan, D.M. Lane, A.C. Clegg and I. Edwards, "Hybrid position/force control of a hydraulic underwater manipulator", IEE Proc. Part D Control Theory and Applications 143, 145-151 (1996).
2. D.M. Lane, M.W. Dunnigan, A.W. Quinn and A.C. Clegg "Motion planning and contact control for a tele-assisted hydraulic underwater robot", J. Autonomous Robots 3, 233-251 (1996).
3. D.M. Lane and P.J.K. Knightbridge, "Task planning and world Modelling for supervisory control of robots in unstructured environments", Proc. IEEE Int. Conf. on Robotics and Automation, Nagoya, Japan, (1995) pp. 1880-1885.
4. Y. Petillot, I. Tena Ruiz, D.M. Lane, Y. Wang, M. Trucco, and N. Pican, "Underwater vehicle path planning using a multibeam forward looking sonar", Proc. of IEEE/OES OCEANS 98, Nice, France, (1998) pp. 1194-1199.
5. Yongji Wang and D.M. Lane "Subsea vehicle path planning using nonlinear programming and constructive solid geometry", IEE Proc. Part D, Control Theory and Applications 144, 143-152 (1997).
6. R.A. Brooks and T. Lozano-Perez, "A subdivision algorithm in configuration space for findpath with rotation", IEEE Trans. on Systems, Man and Cybernetics 15, 224-233 (1985).
7. M.W. Chen and A.M.S. Zalzala "A genetic-based approach to robot motion planning considering path safety and moving obstacles", Proc. of the European Chinese Automation Conference, London, (1995), pp. 143-148.
8. T.C. Hu, A.B. Kahng and G. Robins, "Optimal robust path planning in general environment", IEEE Trans. Robotics and Automation 9, 755-774 (1993).
9. H.P. Huang and P.C. Lee, "A real-time algorithm for obstacle avoidance of autonomous mobile robots", Robotica 10, Part 3, 217-227 (1992).
10. Y.K. Hwang and N. Ahuja, "A potential field approach to path planning", IEEE Trans. on Robotics and Automation 8. 23-32 (1992).
11. O. Khatib, "Real-time obstacle avoidance for manipulator and mobile robots". Int. J. Robotics Research 5, 90-98 (1986).
12. J.C. Latombe, Robot Motion Planning (Kluwer Academic Publishers, Boston, 1991).
13. Z.X. Li, and T.D. Bui, "Robot path planning and navigation using fluid model", Proc. of Second Int. Conf. on Automation, Robotics and Computer Vision (ICARCV), Singapore, (1992) pp. RO-10.3.1.
14. T. Lozano-Perez, "Spatial planning: A configuration space approach", IEEE Trans. on Computers 32, 108-120 (1983).
15. J. Lumelsky, "A comparative study on path length performance of maze-searching and robot motion planning", IEEE Trans. on Robotics and Automation 7, 57-66 (1991).
16. M. Schlemmer and G. Gruebel, "Real-time collision-free trajectory optimisation of robot manipulators via semi-infinite parameter optimisation", Int. J. Robotics Research 17, 1013-1021 (1998).
17. J.T. Schwartz and M. Sharir, "On the 'piano movers' problem: I. the case of a two-dimensional rigid polygonal body moving amidst polygonal barrios", Communications on Pure and Applied Mathematics XXXVI, 375-398 (1983).
18. J.T. Schwartz and M. Sharir, "On the 'piano movers' problem: III. Coordinating the motion of several independent bodies: The special case of circular bodies moving amidst polygonal barriers", Int. J. Robotics Research 2, 46-75 (1983).
19. S. Sundar and S. Shiller, "Optimal obstacle avoidance based on the HJB equation", IEEE Trans. on Robotics and Automation 13, 305-310 (1997).
20. Yongji Wang, J.A. Linnett and J.W. Roberts, "Kinematics, kinematic constraints and path planning for wheeled mobile robots", Robotica Part 5, 12, 391-400 (1994).
21. Yongji Wang, "Kinematics, motion analysis and path planning for four kinds of wheeled mobile robots" Ph.D Thesis, (Department of Mechanical Engineering, Edinburgh University, 1995).
22. Yongji Wang, "Nonholonomic motion planning: a polynomial fitting approach", 7996 IEEE Int. Conf. on Robotics and Automation, Minnesota, USA, (1996) pp. 2956-2961.
23. Yongji Wang, "A note on solving the find-path problem by good representation of free space", IEEE Trans. on Systems, Man and Cybernetics (Part B) 27, 723-725 (1997).
24. Yongji Wang and M.P. Cartmell, "Autonomous vehicle parallel parking design using function fitting approaches", Robotica 16, Part 2, 159-170 (1998).
25. Y. Zhang and K.P. Valavanis, "A 3-D potential panel method for robot motion planning", Robotica, 15, Part 4, 421-434 (1997).
26. H. Barr, "Superquadrics and angle-preserving transformations", IEEE Computer Graphics and Applications 1, 11-23 (1981).
27. J.L. Blechschmidt and D. Nagasuru, "The use of algebraic functions as a solid modelling alternative: an investigation", Proc. of the 16th ASME Design Automation Conf., Chicago, USA (1990) pp. 33-41.
28. H. Chiyokura, Solid Modelling with Designbase (Addison-Wesley Publishing Limited, New York, 1988).
29. P.G. Comba, "A procedure for detecting intersections of three-dimensional objects" JACM 15, 354-366 (1968).
30. W.R. Franklin and A.H. Barr, "Faster calculation of superquadric shapes", IEEE Computer Graphics and Applications 1, 41-57 (1981).
31. A. Ricci, "A constructive geometry for computer graphics", The Computer Journal 16, 157-160 (1973).
32. R. Fletcher, Practical Methods of Optimisation (John Wiley & Sons., New York, 1987).
33. P.E. Gill, W. Murray and M. H. Wright, Practical Optimisation (Academic Press, London, 1981).
34. S.P. Han, "A globally convergent method for nonlinear programming" J. Optimisation Theory and Applications 22, 297-235 (1977).
35. D.G. Luenberger, Linear and Nonlinear Programming (Addison-Wesley Publishing Company, 2nd ed. London, 1984).
36. M.J.D. Powell, "A fast algorithm for nonlinear constrained optimisation calculation" Numerical analysis, (ed., G.A. Watson) Lecture Notes in Mathematics (Springer Verlag, Berlin, 1978). Vol 630.
37. The Math Works Inc., MATLAB, Optimisation Toolbox User's Guide, (June, 1993).