Two novel approaches for unmanned underwater vehicle path planning: constrained optimisation and semi-infinite constrained optimisation

Authors:
Yongji Wang;David M. Lane;Gavin J. Falconer
Affiliations:
Centre for Systems and Control, Department of Mechanical Engineering, Glasgow University, Glasgow G12 8QQ, Scotland, (UK) E-mail: ywang@mech.gla.ac.uk;Ocean Systems Laboratory, Department of Computing & Electrical Engineering, Heriot-Watt University, Edinburgh, EH14 5AS, Scotland, (UK): E-mail: dml@cee.hw.ac.uk, gjf@cee.hw.ac.uk;Ocean Systems Laboratory, Department of Computing & Electrical Engineering, Heriot-Watt University, Edinburgh, EH14 5AS, Scotland, (UK): E-mail: dml@cee.hw.ac.uk, gjf@cee.hw.ac.uk
Venue:
Robotica
Year:
2000

Citing 8
Cited 4

Real-time obstacle avoidance for manipulators and mobile robots

International Journal of Robotics Research
Practical methods of optimization; (2nd ed.)

Practical methods of optimization; (2nd ed.)
A Procedure for Detecting Intersections of Three-Dimensional Objects

Journal of the ACM (JACM)
Robot Motion Planning

Robot Motion Planning
Solid Modeling with Designbase: Theory and Implementation

Solid Modeling with Designbase: Theory and Implementation
Autonomous vehicle parallel parking design using function fitting approaches

Robotica
A 3-D Potential panel method for robot motion planning

Robotica
A note on “Solving the find-path problem by good representation of free space”

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

A real-time path planning approach without the computation of Cspace obstacles

Robotica
A generalized real-time obstacle avoidance method without the Cspace calculation

Journal of Computer Science and Technology
Design and evaluation of a reactive and deliberative collision avoidance and escape architecture for autonomous robots

Autonomous Robots
Robot path planning in uncertain environments based on particle swarm optimization

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, two novel approaches to unmanned underwater vehicle path planning are presented. The main idea of the first approach, referred to as Constrained Optimisation (CO) is to represent the free space of the workspace as a set of inequality constraints using vehicle configuration variables. The second approach converts robot path planning into a Semi-infinite Constrained Optimisation (SCO) problem. The function interpolation technique is adopted to satisfy the start and goal configuration requirements. Mathematical foundations for Constructive Solid Geometry (CSG), Boolean operations and approximation techniques are also presented to reduce the number of constraints, and to avoid local minima. The advantages of these approaches are that the mature techniques developed in optimisation theory which guarantee convergence, efficiency and numerical robustness can be directly applied to the robot path planning problem. Simulation results have been presented.