COLREGs-based Evasive Decision Making in Maritime Vehicles

Lead Research Organisation: Queen's University Belfast
Department Name: Sch of Electronics, Elec Eng & Comp Sci

Abstract

Unmanned surface vehicles (USVs) are routinely being deployed in applications such as remote sensing, surveillance, coast patrolling and providing navigation and communication support to unmanned underwater vehicles (UUVs). In many instances, they are remotely operated to perform a specific mission in open or confined waters. The intelligence of these vehicles primarily reside in the navigation, guidance and control (NGC) systems design. Ideally, the vehicle needs to operate without any human intervention. This means that the vessel's onboard control system must be self reliant and able to maintain and supervise each onboard component. Having said that, even with the most advanced NGC design, the craft cannot be fully autonomous without the presence of an obstacle detection and avoidance (ODA) system. Studies have shown that, in manned vessels, more than 60% of casualties at sea are caused by collisions. In addition, it has been found that human error is a major contributing factor to those incidents. This could be due to an ever-decreasing number of crew members adding more responsibilities per person. For uninhabited surface craft, this cannot be overlooked as their collision with other manned ships could endanger human lives. Hence a human operator is always required to maintain a constant lookout for any potential obstacles. The aim of this project is to design and develop an ODA system primarily for an uninhabited marine craft. The evasive manoeuvres will be based on marine 'rules of the road' or collision regulations (COLREGs) on prevention of collision at sea defined by the International Marine Organisation. The ODA strategies that will be developed herein will be directly addressing one of the shortcomings of the current generation of unmanned surface vehicles, however, it could also be employed in manned vessels and other land based vehicles. The majority of the existing motion planning strategies either ignore parameters such as ship dynamics, environmental conditions and COLREGs or treat them on an ad-hoc basis. It is envisaged that this project will bridge this gap by considering these factors and thus automating this vital navigation component. In order to achieve this, multi-objective optimisation will be employed which will satisfy the criteria as specified above to determine a feasible path. A vision-based obstacle detection algorithm together with a laser range finder will also be investigated for close-range encounters and integrated with the path planning module.

Planned Impact

This project covers a variety of research aspects. The most obvious is the formulation of path planning algorithms for unmanned marine vessels based on standardised rules. Hence any industry which specialises in unmanned marine craft will be a direct beneficiary. In fact, all the ship building companies could benefit from this research due to health and safety legislations for the onboard personnel. Hence by developing an ODA module, an attempt is being made to improve the security and safety of the onboard maritime personnel. This would provide the industry with cost cutting measures such as eliminating the use of a support boat and hence a reduction in manning. An unmanned vehicle with the ability to avoid obstacles could operate (especially in hazardous areas) for extended periods of time without any direct human supervision. This feature is useful for large data sampling operations, in particular for researchers working in the field of marine science and environment. In addition, by incorporating the marine `rules of the road' i.e. COLREGs, the algorithm can be implemented in manned vessels which would eliminate the human error and hence reduce the risk of collisions. Strategies will have to be devised for a vision-based obstacle detection system. These will be borrowed from the computer science field and are likely to be software-based. An automatic control system will also be implemented with the visual system providing the feedback to close the loop. In this case, researchers working in simple vision-based tracking systems as well as visual feedback systems will benefit from the algorithms developed in this project. Many land-based robots utilise camera-based sensing mechanisms and this proposal is likely to add another dimension to the existing research. Some automobile manufacturers are now providing collision detection and automatic breaking system as standard on their vehicles. This research would help those industries to develop additional safety features for their cars to be offered to their customers. The International Marine Organisation which has defined the COLREGs rules may also want to necessitate the use of automatic ODA systems as standard on all marine craft. Note that an automatic collision avoidance system is now installed as an integral part on all commercial aircraft and therefore similar legislation is required for maritime vessels as well. It is noted that the UK does not have any significant research programmes in autonomous ODA systems for ship's safety. Hence this proposal will surely add to UK competitiveness in maritime research worldwide. Although the proposed research will be directly addressing the shortcoming of the USVs used in civilian applications, nonetheless, the defence sector may inevitably get involved as more and more unmanned systems are being deployed in the battlefield worldwide to avoid human casualties. In the UK, there are two main research programmes initiated by the UK Ministry of Defence (MoD); MIMIR EVI and SWIMS. However, none of them is fully autonomous primarily due to the lack of an ODA module. Thus the UK MoD may find the results of this research of particular interest to them. The project will also provide excellent training opportunities for the research assistant who will gain valuable research and development experience improving his/her employability in academia as well as in the industry. Any research results will be disseminated in public domain in the usual way through publishing in relevant journals and presentations at international conferences including specialised marine research meetings. This will also help in forming global networks and generating new research avenues. Regular progress updates of the project will be notified through a website. A list of researchers mainly working in the UK on ODA systems for marine vehicles will be compiled and their research will be linked to the project website.

Publications

10 25 50
 
Description - Research in autonomous obstacle detection and motion planning techniques for manned and unmanned marine vehicles has been carried out which is of great use for the safety of marine vessels.



- A COLREGs-compliant path planner (R-RA*) has been developed. Although a number of path planning strategies exists but they all need to be modified for COLREGs compliance for application to marine vehicles.



- Training of PhD students as well as Research Fellow on advanced autonomous systems in the field of unmanned vehicles which will help to increase the skills of the workforce to improve the competitiveness of UK maritime industry.
Exploitation Route Hardware and software developing during the course of this project has the potential to be used by unmanned surface vehicles manufacturers as the current available technolgoy is very expensive. UK-based unmanned surface vehicles manufacturers have shown a keen interest in this technology and funding is currently being sought to develop it further. The technology currently available in the market is very expensive and is not practical for low-cost long-endurance research vessels.
Sectors Aerospace/ Defence and Marine,Digital/Communication/Information Technologies (including Software),Environment,Leisure Activities, including Sports, Recreation and Tourism,Transport

URL http://www.qub.ac.uk/research-centres/EPIC/Research/IntelligentSystems/COLREGs-basedEvasiveDecisionMakinginMaritimeVehicles/
 
Description Autonomous Ships: Myth or Reality 
Form Of Engagement Activity A talk or presentation
Part Of Official Scheme? No
Geographic Reach Regional
Primary Audience Other audiences
Results and Impact Invited seminar on the topic of autonomous ships at Moray College, University of Highlands. Approximately 100 delegates attended at the venue including around 40 via video conferencing. Good engagement with the audience afterwards with significant interest shown in this topic.
Year(s) Of Engagement Activity 2016
URL https://www.moray.uhi.ac.uk/events/autonomous-ships-myth-or-reality
 
Description FSI - Southampton 
Form Of Engagement Activity A talk or presentation
Part Of Official Scheme? No
Geographic Reach Local
Primary Audience Other academic audiences (collaborators, peers etc.)
Results and Impact Talk sparked questions and discussion afterwards.

More awareness of my work to a wider audience
Year(s) Of Engagement Activity 2013
URL http://www.southampton.ac.uk/smmi/news/seminars/2013/03/28_an_automatic_colregs_complaint_obstacle_d...
 
Description IMechE Mini Symposia 2012 
Form Of Engagement Activity A talk or presentation
Part Of Official Scheme? No
Geographic Reach National
Primary Audience Other academic audiences (collaborators, peers etc.)
Results and Impact Talk sparked questions and discussion afterwards.

More awareness about my work to wider audience.
Year(s) Of Engagement Activity 2012
 
Description Invited Presentation at the Knowledge Transfer Network 
Form Of Engagement Activity A talk or presentation
Part Of Official Scheme? No
Geographic Reach National
Primary Audience Professional Practitioners
Results and Impact Very interesting discussion took place after my presentation. A number of practetioners were present at the event and useful discussions were made in terms of advancing the research in this area.

There was some discussions about commercialising the research outcome which unfortunately never happened. Talks and discussion are happening currently with other industries and academic partners to take this research forward.
Year(s) Of Engagement Activity 2011
 
Description The Engineer - Press Release 
Form Of Engagement Activity A press release, press conference or response to a media enquiry/interview
Part Of Official Scheme? No
Geographic Reach International
Primary Audience Media (as a channel to the public)
Results and Impact Not aware of any.
Year(s) Of Engagement Activity 2010
URL http://www.theengineer.co.uk/news/epsrc-funds-usv-collision-avoidance-system/1004270.article