© The Institution of Engineering and Technology
One approach to designing an optimal real-time collision-free trajectory for autonomous underwater vehicles (AUVs) that move in a 3D unknown underwater space presented here. By explicitly considering the kinematic model of AUVs, a class of feasible trajectories is derived in a closed form, and is expressed in terms of two adjustable parameters for the purpose of collision avoidance. Then, a collision avoidance condition is developed to determine a class of collision-free trajectories. Finally, a performance index is established to find an optimal trajectory from the class. All the steps can be implemented in real-time. The advantages of the proposed approach are: (1) The 3D motion planning problem is reduced to a 2D problem. Instead of directly searching in a 3D space, one only needs to determine two parameters in their plane. Therefore computational efforts are greatly reduced, which is suitable for real-time implementation; (2) The vehicle's kinematic model is explicitly considered, and all boundary conditions are met. After the parameters are determined, the trajectory and controls are explicitly solved in closed forms. This method is shown to be effective by computer simulations.
References
-
-
1)
-
C. Warren
.
A technique for autonomous underwater vehicle route planning.
IEEE Trans. Ocean. Eng.
,
3 ,
199 -
204
-
2)
-
Z. Qu ,
J. Wang ,
C. Plaisted
.
A new analytical solution to mobile robot trajectory generation in the presence of moving obstacles.
IEEE Trans. Robot.
,
6 ,
978 -
993
-
3)
-
Nakamura, Y., Savant, S.: `Nonlinear tracking control of autonomous underwater vehicles', Proc. IEEE International Conference on Robotics and Automation, 1992, Nice, France, p. A4–A9.
-
4)
-
Judd, B., Mclain, W.: `Spline based path planning for unmanned air vehicles', AIAA Guidance, Navigation, and Control Conference and Exhibit, August 2001, Montreal, Canada, AIAA-2001–4238.
-
5)
-
Chung, C., Saridis, G.: `Path planning for an intelligent robot by the extended vgraph algorithm', Proc. IEEE international Symposium on Intelligent Control, September 1989, Albany, NY, p. 544–549.
-
6)
-
O. Khatib
.
Real-time obstacle avoidance for manipulators and mobile robots.
Int. J. Robot. Res.
,
1 ,
90 -
98
-
7)
-
Zhang, Q.: `A hierarchical global path planning approach for AUV based on genetic algorithm', Proc. IEEE International Conference on Mechatronics and Automation, June 2006, Luoyang, China, p. 1745–1750.
-
8)
-
Herman, M.: `Fast, three-dimensional, collision-free motion planning', Proc. IEEE International Conference on Robotics and Automation, April 1986, San Francisco, CA, p. 1056–1063.
-
9)
-
K. Fujimura
.
A hierarchical strategy for path planning among moving obstacles.
IEEE Trans. Robot. Autom.
,
1 ,
61 -
69
-
10)
-
Bortoff, S.: `Path planning for UAVs', Proc. 2000 American Control Conference, June 2000, Chicago, IL, p. 364–368.
-
11)
-
Arinaga, S., Nakajima, S., Okabe, H., Ono, A., Kanayama, Y.: `A motion planning method for an AUV', Proc. Symposium on AUV Technology, June 1996, Monterey, CA, USA, p. 477–484.
-
12)
-
Kyriakopoulos, K., Kakambouras, P., Krikelis, N.: `Potential fields for nonholonomic vehicles', Proc. IEEE International Symposium on Intelligent Control, August 1995, Monterey, CA, p. 461–465.
-
13)
-
Kitamura, Y., Tanaka, T., Kishino, F., Yachida, M.: `3-D path planning in a dynamic environment using an octree and an artificial potential field', IEEE International Conference on Intelligent Robots and Systems, August 1995, Pittsburgh, USA, p. 474–481.
-
14)
-
Y. Hwang ,
N. Ahuja
.
A potential field approach to path planning.
IEEE Trans. Robot. Autom.
,
1 ,
23 -
32
-
15)
-
Ding, F., Jiao, P., Bian, X., Wang, H.: `AUV local path planning based on virtual potential field', Proc. IEEE International Conference on Mechatronics and Automation, July 2006, Niagara Falls, Canada, p. 1711–1716.
-
16)
-
Yang, J., Daoui, A., Qu, Z., Wang, J.: `An optimal and real-time solution to parameterised mobile robot trajectories', Proc. IEEE International Conference on Robotics and Automation, April 2005, Barcelona, Spain, p. 4412–4417.
-
17)
-
Y. Wang ,
D. Lane
.
Subsea vehicle path planning using nonlinear programming and constructive solid geometry.
IEE Proc. Control Theory Appl.
,
2 ,
143 -
152
-
18)
-
J. Chuang
.
Potential-based modeling of three-dimensional workspace for obstacle avoidance.
IEEE Trans. Robot. Autom.
,
5 ,
778 -
785
-
19)
-
Barisic, M., Vukic, Z., Miskovic, N.: `Kinematic simulative analysis of virtual potential field method for AUV trajectory planning', Proc. Mediterranean Conference on Control & Automation, July 2007, Athens, Greece, p. 1–6.
-
20)
-
Breivik, M., Fossen, T.: `Principles of guidance-based path following in 2D and 3D', Proc. 44th IEEE International Conference on Decision and Control, and the European Control Conference, December 2005, Seville, Spain, p. 627–634.
-
21)
-
Repoulilas, F., Papadopoulos, E.: `Three dimensional trajectory control of underactuated AUVs', Proc. of the European Control Conference 2007, July 2007, Kos, Greece, p. 3492–3499.
-
22)
-
F. Valenciaga ,
P. Puleston ,
O. Calvo ,
G. Acosta
.
(2007)
Trajectory tracking of the cormoran AUV based on a PI-MIMO approach.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cta.2008.0241
Related content
content/journals/10.1049/iet-cta.2008.0241
pub_keyword,iet_inspecKeyword,pub_concept
6
6