Loading…

Motion Plan of Maritime Autonomous Surface Ships by Dynamic Programming for Collision Avoidance and Speed Optimization

Maritime Autonomous Surface Ships (MASS) with advanced guidance, navigation, and control capabilities have attracted great attention in recent years. Sailing safely and efficiently are critical requirements for autonomous control of MASS. The MASS utilizes the information collected by the radar, cam...

Full description

Saved in:
Bibliographic Details
Published in:Sensors (Basel, Switzerland) Switzerland), 2019-01, Vol.19 (2), p.434
Main Authors: Geng, Xiongfei, Wang, Yongcai, Wang, Ping, Zhang, Baochen
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c469t-ed190b4f7e0703f68438394d227edb6f4fdb615dcd08caee3c38aa72e31997b53
cites cdi_FETCH-LOGICAL-c469t-ed190b4f7e0703f68438394d227edb6f4fdb615dcd08caee3c38aa72e31997b53
container_end_page
container_issue 2
container_start_page 434
container_title Sensors (Basel, Switzerland)
container_volume 19
creator Geng, Xiongfei
Wang, Yongcai
Wang, Ping
Zhang, Baochen
description Maritime Autonomous Surface Ships (MASS) with advanced guidance, navigation, and control capabilities have attracted great attention in recent years. Sailing safely and efficiently are critical requirements for autonomous control of MASS. The MASS utilizes the information collected by the radar, camera, and Autonomous Identification System (AIS) with which it is equipped. This paper investigates the problem of optimal motion planning for MASS, so it can accomplish its sailing task early and safely when it sails together with other conventional ships. We develop velocity obstacle models for both dynamic and static obstacles to represent the potential conflict-free region with other objects. A greedy interval-based motion-planning algorithm is proposed based on the Velocity Obstacle (VO) model, and we show that the greedy approach may fail to avoid collisions in the successive intervals. A way-blocking metric is proposed to evaluate the risk of collision to improve the greedy algorithm. Then, by assuming constant velocities of the surrounding ships, a novel Dynamic Programming (DP) method is proposed to generate the optimal multiple interval motion plan for MASS. These proposed algorithms are verified by extensive simulations, which show that the DP algorithm provides the lowest collision rate overall and better sailing efficiency than the greedy approaches.
doi_str_mv 10.3390/s19020434
format article
fullrecord <record><control><sourceid>proquest_doaj_</sourceid><recordid>TN_cdi_doaj_primary_oai_doaj_org_article_2334c8609b5f4980990cfeef408767da</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><doaj_id>oai_doaj_org_article_2334c8609b5f4980990cfeef408767da</doaj_id><sourcerecordid>2229656732</sourcerecordid><originalsourceid>FETCH-LOGICAL-c469t-ed190b4f7e0703f68438394d227edb6f4fdb615dcd08caee3c38aa72e31997b53</originalsourceid><addsrcrecordid>eNpdkk9vFCEYhydGY2v14BcwJF70sMoAw8DFZLP-a9KmTVbPhIGXLZsZGGFmk_XTy7p103oBAg8PL7-8VfW6xh8olfhjriUmmFH2pDqvGWELQQh--mB9Vr3IeYsxoZSK59UZxZxLzul5tbuOk48B3fY6oOjQtU5-8gOg5TzFEIc4Z7Sek9MG0PrOjxl1e_R5H_TgDbpNcZP0MPiwQS4mtIp97_NBt9xFb3Uol3SwaD0CWHQzFrH_rQ_vvayeOd1neHU_X1Q_v375sfq-uLr5drlaXi0M43JagC0_65hrAbeYOi4YFVQyS0gLtuOOuTLWjTUWC6MBqKFC65YAraVsu4ZeVJdHr416q8bkB532Kmqv_m7EtFE6Td70oEo2zAiOZdc4JgWWEhsH4BgWLW-tLq5PR9c4dwNYA2FKun8kfXwS_J3axJ3itBGC8CJ4dy9I8dcMeVKDzwb6Ej2UnBWpW8nqhokD-vY_dBvnFEpUihAiecNbSgr1_kiZFHNO4E7F1FgdOkOdOqOwbx5WfyL_tQL9A_hLtGA</addsrcrecordid><sourcetype>Open Website</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2229656732</pqid></control><display><type>article</type><title>Motion Plan of Maritime Autonomous Surface Ships by Dynamic Programming for Collision Avoidance and Speed Optimization</title><source>Open Access: PubMed Central</source><source>Publicly Available Content (ProQuest)</source><creator>Geng, Xiongfei ; Wang, Yongcai ; Wang, Ping ; Zhang, Baochen</creator><creatorcontrib>Geng, Xiongfei ; Wang, Yongcai ; Wang, Ping ; Zhang, Baochen</creatorcontrib><description>Maritime Autonomous Surface Ships (MASS) with advanced guidance, navigation, and control capabilities have attracted great attention in recent years. Sailing safely and efficiently are critical requirements for autonomous control of MASS. The MASS utilizes the information collected by the radar, camera, and Autonomous Identification System (AIS) with which it is equipped. This paper investigates the problem of optimal motion planning for MASS, so it can accomplish its sailing task early and safely when it sails together with other conventional ships. We develop velocity obstacle models for both dynamic and static obstacles to represent the potential conflict-free region with other objects. A greedy interval-based motion-planning algorithm is proposed based on the Velocity Obstacle (VO) model, and we show that the greedy approach may fail to avoid collisions in the successive intervals. A way-blocking metric is proposed to evaluate the risk of collision to improve the greedy algorithm. Then, by assuming constant velocities of the surrounding ships, a novel Dynamic Programming (DP) method is proposed to generate the optimal multiple interval motion plan for MASS. These proposed algorithms are verified by extensive simulations, which show that the DP algorithm provides the lowest collision rate overall and better sailing efficiency than the greedy approaches.</description><identifier>ISSN: 1424-8220</identifier><identifier>EISSN: 1424-8220</identifier><identifier>DOI: 10.3390/s19020434</identifier><identifier>PMID: 30669663</identifier><language>eng</language><publisher>Switzerland: MDPI AG</publisher><subject>Algorithms ; Artificial intelligence ; Collision avoidance ; Collision rates ; Computer simulation ; conventional ships ; dynamic programming ; Global positioning systems ; GPS ; Greedy algorithms ; Identification systems ; International conferences ; maritime autonomous surface ships ; Motion control ; motion plan ; Motion planning ; Object motion ; Planning ; Real time ; Robots ; Sailing ; Sails ; Short term ; speed optimization ; unmanned surface vehicle ; Velocity ; velocity obstacle</subject><ispartof>Sensors (Basel, Switzerland), 2019-01, Vol.19 (2), p.434</ispartof><rights>2019. This work is licensed under https://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><rights>2019 by the authors. 2019</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c469t-ed190b4f7e0703f68438394d227edb6f4fdb615dcd08caee3c38aa72e31997b53</citedby><cites>FETCH-LOGICAL-c469t-ed190b4f7e0703f68438394d227edb6f4fdb615dcd08caee3c38aa72e31997b53</cites><orcidid>0000-0002-8854-2079 ; 0000-0002-4197-2258</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.proquest.com/docview/2229656732/fulltextPDF?pq-origsite=primo$$EPDF$$P50$$Gproquest$$Hfree_for_read</linktopdf><linktohtml>$$Uhttps://www.proquest.com/docview/2229656732?pq-origsite=primo$$EHTML$$P50$$Gproquest$$Hfree_for_read</linktohtml><link.rule.ids>230,314,727,780,784,885,25753,27924,27925,37012,37013,44590,53791,53793,75126</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/30669663$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Geng, Xiongfei</creatorcontrib><creatorcontrib>Wang, Yongcai</creatorcontrib><creatorcontrib>Wang, Ping</creatorcontrib><creatorcontrib>Zhang, Baochen</creatorcontrib><title>Motion Plan of Maritime Autonomous Surface Ships by Dynamic Programming for Collision Avoidance and Speed Optimization</title><title>Sensors (Basel, Switzerland)</title><addtitle>Sensors (Basel)</addtitle><description>Maritime Autonomous Surface Ships (MASS) with advanced guidance, navigation, and control capabilities have attracted great attention in recent years. Sailing safely and efficiently are critical requirements for autonomous control of MASS. The MASS utilizes the information collected by the radar, camera, and Autonomous Identification System (AIS) with which it is equipped. This paper investigates the problem of optimal motion planning for MASS, so it can accomplish its sailing task early and safely when it sails together with other conventional ships. We develop velocity obstacle models for both dynamic and static obstacles to represent the potential conflict-free region with other objects. A greedy interval-based motion-planning algorithm is proposed based on the Velocity Obstacle (VO) model, and we show that the greedy approach may fail to avoid collisions in the successive intervals. A way-blocking metric is proposed to evaluate the risk of collision to improve the greedy algorithm. Then, by assuming constant velocities of the surrounding ships, a novel Dynamic Programming (DP) method is proposed to generate the optimal multiple interval motion plan for MASS. These proposed algorithms are verified by extensive simulations, which show that the DP algorithm provides the lowest collision rate overall and better sailing efficiency than the greedy approaches.</description><subject>Algorithms</subject><subject>Artificial intelligence</subject><subject>Collision avoidance</subject><subject>Collision rates</subject><subject>Computer simulation</subject><subject>conventional ships</subject><subject>dynamic programming</subject><subject>Global positioning systems</subject><subject>GPS</subject><subject>Greedy algorithms</subject><subject>Identification systems</subject><subject>International conferences</subject><subject>maritime autonomous surface ships</subject><subject>Motion control</subject><subject>motion plan</subject><subject>Motion planning</subject><subject>Object motion</subject><subject>Planning</subject><subject>Real time</subject><subject>Robots</subject><subject>Sailing</subject><subject>Sails</subject><subject>Short term</subject><subject>speed optimization</subject><subject>unmanned surface vehicle</subject><subject>Velocity</subject><subject>velocity obstacle</subject><issn>1424-8220</issn><issn>1424-8220</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2019</creationdate><recordtype>article</recordtype><sourceid>PIMPY</sourceid><sourceid>DOA</sourceid><recordid>eNpdkk9vFCEYhydGY2v14BcwJF70sMoAw8DFZLP-a9KmTVbPhIGXLZsZGGFmk_XTy7p103oBAg8PL7-8VfW6xh8olfhjriUmmFH2pDqvGWELQQh--mB9Vr3IeYsxoZSK59UZxZxLzul5tbuOk48B3fY6oOjQtU5-8gOg5TzFEIc4Z7Sek9MG0PrOjxl1e_R5H_TgDbpNcZP0MPiwQS4mtIp97_NBt9xFb3Uol3SwaD0CWHQzFrH_rQ_vvayeOd1neHU_X1Q_v375sfq-uLr5drlaXi0M43JagC0_65hrAbeYOi4YFVQyS0gLtuOOuTLWjTUWC6MBqKFC65YAraVsu4ZeVJdHr416q8bkB532Kmqv_m7EtFE6Td70oEo2zAiOZdc4JgWWEhsH4BgWLW-tLq5PR9c4dwNYA2FKun8kfXwS_J3axJ3itBGC8CJ4dy9I8dcMeVKDzwb6Ej2UnBWpW8nqhokD-vY_dBvnFEpUihAiecNbSgr1_kiZFHNO4E7F1FgdOkOdOqOwbx5WfyL_tQL9A_hLtGA</recordid><startdate>20190121</startdate><enddate>20190121</enddate><creator>Geng, Xiongfei</creator><creator>Wang, Yongcai</creator><creator>Wang, Ping</creator><creator>Zhang, Baochen</creator><general>MDPI AG</general><general>MDPI</general><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7X7</scope><scope>7XB</scope><scope>88E</scope><scope>8FI</scope><scope>8FJ</scope><scope>8FK</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FYUFA</scope><scope>GHDGH</scope><scope>K9.</scope><scope>M0S</scope><scope>M1P</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>7X8</scope><scope>5PM</scope><scope>DOA</scope><orcidid>https://orcid.org/0000-0002-8854-2079</orcidid><orcidid>https://orcid.org/0000-0002-4197-2258</orcidid></search><sort><creationdate>20190121</creationdate><title>Motion Plan of Maritime Autonomous Surface Ships by Dynamic Programming for Collision Avoidance and Speed Optimization</title><author>Geng, Xiongfei ; Wang, Yongcai ; Wang, Ping ; Zhang, Baochen</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c469t-ed190b4f7e0703f68438394d227edb6f4fdb615dcd08caee3c38aa72e31997b53</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2019</creationdate><topic>Algorithms</topic><topic>Artificial intelligence</topic><topic>Collision avoidance</topic><topic>Collision rates</topic><topic>Computer simulation</topic><topic>conventional ships</topic><topic>dynamic programming</topic><topic>Global positioning systems</topic><topic>GPS</topic><topic>Greedy algorithms</topic><topic>Identification systems</topic><topic>International conferences</topic><topic>maritime autonomous surface ships</topic><topic>Motion control</topic><topic>motion plan</topic><topic>Motion planning</topic><topic>Object motion</topic><topic>Planning</topic><topic>Real time</topic><topic>Robots</topic><topic>Sailing</topic><topic>Sails</topic><topic>Short term</topic><topic>speed optimization</topic><topic>unmanned surface vehicle</topic><topic>Velocity</topic><topic>velocity obstacle</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Geng, Xiongfei</creatorcontrib><creatorcontrib>Wang, Yongcai</creatorcontrib><creatorcontrib>Wang, Ping</creatorcontrib><creatorcontrib>Zhang, Baochen</creatorcontrib><collection>PubMed</collection><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>ProQuest Health &amp; Medical Collection</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>Medical Database (Alumni Edition)</collection><collection>Hospital Premium Collection</collection><collection>Hospital Premium Collection (Alumni Edition)</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central</collection><collection>ProQuest Central Essentials</collection><collection>AUTh Library subscriptions: ProQuest Central</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central</collection><collection>Health Research Premium Collection</collection><collection>Health Research Premium Collection (Alumni)</collection><collection>ProQuest Health &amp; Medical Complete (Alumni)</collection><collection>Health &amp; Medical Collection (Alumni Edition)</collection><collection>Medical Database</collection><collection>Publicly Available Content (ProQuest)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>MEDLINE - Academic</collection><collection>PubMed Central (Full Participant titles)</collection><collection>DOAJ Directory of Open Access Journals</collection><jtitle>Sensors (Basel, Switzerland)</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Geng, Xiongfei</au><au>Wang, Yongcai</au><au>Wang, Ping</au><au>Zhang, Baochen</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Motion Plan of Maritime Autonomous Surface Ships by Dynamic Programming for Collision Avoidance and Speed Optimization</atitle><jtitle>Sensors (Basel, Switzerland)</jtitle><addtitle>Sensors (Basel)</addtitle><date>2019-01-21</date><risdate>2019</risdate><volume>19</volume><issue>2</issue><spage>434</spage><pages>434-</pages><issn>1424-8220</issn><eissn>1424-8220</eissn><abstract>Maritime Autonomous Surface Ships (MASS) with advanced guidance, navigation, and control capabilities have attracted great attention in recent years. Sailing safely and efficiently are critical requirements for autonomous control of MASS. The MASS utilizes the information collected by the radar, camera, and Autonomous Identification System (AIS) with which it is equipped. This paper investigates the problem of optimal motion planning for MASS, so it can accomplish its sailing task early and safely when it sails together with other conventional ships. We develop velocity obstacle models for both dynamic and static obstacles to represent the potential conflict-free region with other objects. A greedy interval-based motion-planning algorithm is proposed based on the Velocity Obstacle (VO) model, and we show that the greedy approach may fail to avoid collisions in the successive intervals. A way-blocking metric is proposed to evaluate the risk of collision to improve the greedy algorithm. Then, by assuming constant velocities of the surrounding ships, a novel Dynamic Programming (DP) method is proposed to generate the optimal multiple interval motion plan for MASS. These proposed algorithms are verified by extensive simulations, which show that the DP algorithm provides the lowest collision rate overall and better sailing efficiency than the greedy approaches.</abstract><cop>Switzerland</cop><pub>MDPI AG</pub><pmid>30669663</pmid><doi>10.3390/s19020434</doi><orcidid>https://orcid.org/0000-0002-8854-2079</orcidid><orcidid>https://orcid.org/0000-0002-4197-2258</orcidid><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 1424-8220
ispartof Sensors (Basel, Switzerland), 2019-01, Vol.19 (2), p.434
issn 1424-8220
1424-8220
language eng
recordid cdi_doaj_primary_oai_doaj_org_article_2334c8609b5f4980990cfeef408767da
source Open Access: PubMed Central; Publicly Available Content (ProQuest)
subjects Algorithms
Artificial intelligence
Collision avoidance
Collision rates
Computer simulation
conventional ships
dynamic programming
Global positioning systems
GPS
Greedy algorithms
Identification systems
International conferences
maritime autonomous surface ships
Motion control
motion plan
Motion planning
Object motion
Planning
Real time
Robots
Sailing
Sails
Short term
speed optimization
unmanned surface vehicle
Velocity
velocity obstacle
title Motion Plan of Maritime Autonomous Surface Ships by Dynamic Programming for Collision Avoidance and Speed Optimization
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-04T00%3A30%3A42IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_doaj_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Motion%20Plan%20of%20Maritime%20Autonomous%20Surface%20Ships%20by%20Dynamic%20Programming%20for%20Collision%20Avoidance%20and%20Speed%20Optimization&rft.jtitle=Sensors%20(Basel,%20Switzerland)&rft.au=Geng,%20Xiongfei&rft.date=2019-01-21&rft.volume=19&rft.issue=2&rft.spage=434&rft.pages=434-&rft.issn=1424-8220&rft.eissn=1424-8220&rft_id=info:doi/10.3390/s19020434&rft_dat=%3Cproquest_doaj_%3E2229656732%3C/proquest_doaj_%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c469t-ed190b4f7e0703f68438394d227edb6f4fdb615dcd08caee3c38aa72e31997b53%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2229656732&rft_id=info:pmid/30669663&rfr_iscdi=true