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...
Saved in:
Published in: | Sensors (Basel, Switzerland) Switzerland), 2019-01, Vol.19 (2), p.434 |
---|---|
Main Authors: | , , , |
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 & 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 & Medical Complete (Alumni)</collection><collection>Health & 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 |