• norsk
    • English
  • English 
    • norsk
    • English
  • Login
View Item 
  •   Home
  • Fakultet for ingeniørvitenskap (IV)
  • Institutt for marin teknikk
  • View Item
  •   Home
  • Fakultet for ingeniørvitenskap (IV)
  • Institutt for marin teknikk
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Hybrid Collision Avoidance with Moving Obstacles

Chai, Yi
Master thesis
Thumbnail
View/Open
no.ntnu:inspera:2524164.pdf (3.654Mb)
no.ntnu:inspera:2524164.zip (662.4Kb)
URI
http://hdl.handle.net/11250/2622912
Date
2019
Metadata
Show full item record
Collections
  • Institutt for marin teknikk [2357]
Abstract
 
 
A considerable amount of work has been done in the field of Autonomous Surface Vehicles (ASV) over the past few decades. Autonomous path planning and collision avoidance (COLAV) are essential for ASV navigating in unknown or partially known environment with both static and moving obstacles in the vicinity of the vehicle. This thesis proposes a hybrid COLAV approach based on the integration of a global path planning algorithm and a reactive collision avoidance approach to address the COLAV issue with the presence of the moving obstacles.

B´ezier curves are exploited as the basis for global path planning, which is formulated within the framework of optimization, involving constraints like continuity, boundary conditions, static obstacles, etc. Property of differential flatness is used to assign a cost to each path that reflects the dynamic capabilities of the vehicle, yielding the optimal path by minimizing the objective function. In addition, a combined pure pursuit and line-of-sight (PLOS) steering law is implemented to follow the global path.

As a reactive collision avoidance technique, dynamic window (DW) algorithm is employed to search for optimal velocity pairs which ensure collision-free trajectory handling both static and dynamic obstacles. Extensive modification has been done to adapt original DW algorithm to the hybrid COLAV method by incorporating a path alignment function into the objective function. In particular, the interface between the deliberative and reactive method is developed, enabling the vehicle to simultaneously track the generated global path towards the given goal and avoid local collision.

The performance of this hybrid COLAV method has been evaluated through numerical simulations, and the hybrid COLAV method performs very well handling both static and moving obstacles. Besides, robustness to noisy measurement has also been tested by considering Gaussian noise with different standard deviations. Moreover, the major downside of the reactive DW algorithm, high sensitivity to local minima, is addressed with the guidance of the global path. However, for future work, it should be further investigated to perform maneuvers compliant with the International Regulations for Preventing Collisions At Sea (COLREG).
 
Publisher
NTNU

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit
 

 

Browse

ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsDocument TypesJournalsThis CollectionBy Issue DateAuthorsTitlesSubjectsDocument TypesJournals

My Account

Login

Statistics

View Usage Statistics

Contact Us | Send Feedback

Privacy policy
DSpace software copyright © 2002-2019  DuraSpace

Service from  Unit