Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

Optimal real-time collision-free motion planning for autonomous underwater vehicles in a 3D underwater space

Optimal real-time collision-free motion planning for autonomous underwater vehicles in a 3D underwater space

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Control Theory & Applications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

© The Institution of Engineering and Technology
Published

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.

Inspec keywords: underwater vehicles; optimal control; collision avoidance; remotely operated vehicles

Other keywords: kinematic model; 3D underwater space; collision avoidance; optimal real-time collision-free motion planning; autonomous underwater vehicles; optimal trajectory

Subjects: Spatial variables control; Marine system control; Optimal control; Telerobotics; Mobile robots

References

    1. 1)
      • C. Warren . A technique for autonomous underwater vehicle route planning. IEEE Trans. Ocean. Eng. , 3 , 199 - 204
    2. 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. 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. 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. 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. 6)
      • O. Khatib . Real-time obstacle avoidance for manipulators and mobile robots. Int. J. Robot. Res. , 1 , 90 - 98
    7. 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. 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. 9)
      • K. Fujimura . A hierarchical strategy for path planning among moving obstacles. IEEE Trans. Robot. Autom. , 1 , 61 - 69
    10. 10)
      • Bortoff, S.: `Path planning for UAVs', Proc. 2000 American Control Conference, June 2000, Chicago, IL, p. 364–368.
    11. 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. 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. 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. 14)
      • Y. Hwang , N. Ahuja . A potential field approach to path planning. IEEE Trans. Robot. Autom. , 1 , 23 - 32
    15. 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. 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. 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. 18)
      • J. Chuang . Potential-based modeling of three-dimensional workspace for obstacle avoidance. IEEE Trans. Robot. Autom. , 5 , 778 - 785
    19. 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. 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. 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. 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
Loading

Related content

content/journals/10.1049/iet-cta.2008.0241
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address