{"refrec":{"BRefID":361865,"RR":"<b>Miao, T.; El Amam, E.; Slaets, P.; Pissoort, D.</b> (2022). An improved real-time collision-avoidance algorithm based on Hybrid A* in a multi-object-encountering scenario for autonomous surface vessels. <i>Ocean Eng. 255</i>: 111406. <a href=\"https://dx.doi.org/10.1016/j.oceaneng.2022.111406\" target=\"_blank\">https://dx.doi.org/10.1016/j.oceaneng.2022.111406</a>","BEntID":359581,"PublicFlag":1,"CheckedFlag":0,"wosflag":1,"vabbflag":0,"RefStringPartII":". <i>Ocean Eng. 255</i>: 111406. <a href=\"https://dx.doi.org/10.1016/j.oceaneng.2022.111406\" target=\"_blank\">https://dx.doi.org/10.1016/j.oceaneng.2022.111406</a>","DocTypID":8,"DocType":"Journal article","MarineFlag":1,"FreshFlag":0,"BrackishFlag":0,"TerrestrialFlag":0,"Authorstring":"Miao, T.; El Amam, E.; Slaets, P.; Pissoort, D.","OrigTitleTranslFlag":0,"Authorstringtrunc":"Miao, T. <i>et al.</i>","Englishabstract":"Collision-avoidance algorithms for maritime autonomous surface vessels are increasingly being analyzed for challenging scenarios. However, the trade-off between the computation’s effectiveness and efficiency is always an intractable problem, especially in complex, multi-object-encountering cases. This paper proposes an improved Hybrid A* algorithm that searches a node map with discrete control behaviors as ‘movement options’. The real-time performance in maritime, multi-object- encountering scenarios is improved by narrowing the search space with the proposed pre-processing method, i.e., the collision velocity check (CVC). The following is incorporated within the mentioned approach: the compliance of the relevant rules in International Regulations for Preventing Collisions at Sea and the dynamics of the ship. A comparative study with various multi-target scenarios is conducted with a baseline method. Simulation results show the effectiveness of the proposed method. The use of the CVC significantly reduces the time of the computation with little reduction in the solution’s accuracy. Additionally, the proposed method is applied within a real-time simulation environment, which is fed by logged data collected during an actual sea trial.","AbstractOtherLang":null,"BibLvlCode":"AS","StandardTitle":"An improved real-time collision-avoidance algorithm based on Hybrid A* in a multi-object-encountering scenario for autonomous surface vessels","OrigTitleLangCode":"en","OrigTitleLangCodeExtended":"eng","OrigTitleLangID":15,"DateLastModified":{"date":"2026-04-17 01:32:48.291931","timezone_type":1,"timezone":"+02:00"},"UserAccessRight":null,"UserAccID":null,"AuthorKeywords":"Real-time collision avoidance; Hybrid A*; Autonomous surface vessels; Multiple objects encountering","OtherDescriptors":null,"Notes":null,"AnaPub":2022,"MonPub":null,"DateUpdate":"2023-06-21","DateCreate":"2023-03-08","SecASFANote":null,"ConfID":null,"PeerRev":1,"VlizCoreFlag":1,"WoScode":"WOS:000804450000004","VABBcode":null,"OpenAcc":0,"DOI":"10.1016/j.oceaneng.2022.111406"},"refs":null,"anarec":{"AnaID":361865,"PubliDate":2022,"Pagination":"111406","XtraPublOfAnaID":null,"ISBN":null,"Volume":"255","Issue":null,"BRefMon":null,"BRefMonRR":null,"BRefXtra":null,"BRefXtraRR":null,"SerBRefID":43588,"SerRR":"Ocean Engineering. Pergamon: Elmsford.  ISSN 0029-8018; e-ISSN 1873-5258","StandardTitleSer":"Ocean Engineering","ISSN":"0029-8018","AbbrevSer":"Ocean Eng.","StandardTitleMon":null,"StartPage":null,"Pages":null,"ToPubliDate":null,"BRefBibLvlCode":"S","SerNotes":null},"monrec":null,"serrec":null,"relations":null,"relationsRev":[{"XBRefID":361719,"RefStrFull":"<b>Miao, T.; El Amam, E.; Slaets, P.; Pissoort, D.</b> (2022). Corrigendum to “An improved real-time collision-avoidance algorithm based on Hybrid A* in a multi-object-encountering scenario for autonomous surface vessels” [Ocean Eng. 255 (2022) 111406]. <i>Ocean Eng. 259</i>: 111718. <a href=\"https://dx.doi.org/10.1016/j.oceaneng.2022.111718\" target=\"_blank\">https://dx.doi.org/10.1016/j.oceaneng.2022.111718</a>","RelID":4,"RelationY":"Related to","StandardTitle":"Corrigendum to “An improved real-time collision-avoidance algorithm based on Hybrid A* in a multi-object-encountering scenario for autonomous surface vessels” [Ocean Eng. 255 (2022) 111406]"}],"addrec":null,"othpubs":null,"ownerships":null,"authors":[{"AutName":"Miao","Firstname":"Tianlei","Initials":"T.","Affiliation":"Department of Electrical Engineering (ESAT), Waves: Core Research and Engineering (WaveCore), Bruges Campus, KU Leuven","Discriminator":null,"CorporateFlag":0,"BEntID":359581,"AutID":533809,"OrderNr":1,"DegrID":null,"EditorFlag":0,"CorrespFlag":0,"IllustratorFlag":0,"ReviserFlag":0,"TranslatorFlag":0,"InsAcronym":null,"InsFSN":"KU Leuven; Departement Elektrotechniek; WaveCoRE Research Group","ORCID":"0000-0002-8669-0465","PersID":41314,"InsID":15218},{"AutName":"El Amam","Firstname":"Ehab","Initials":"E.","Affiliation":null,"Discriminator":null,"CorporateFlag":0,"BEntID":359581,"AutID":519372,"OrderNr":2,"DegrID":null,"EditorFlag":0,"CorrespFlag":0,"IllustratorFlag":0,"ReviserFlag":0,"TranslatorFlag":0,"InsAcronym":null,"InsFSN":null,"ORCID":null,"PersID":null,"InsID":null},{"AutName":"Slaets","Firstname":"Peter","Initials":"P.","Affiliation":"Group T, Robotics, Automation and Mechatronics(RAM), Leuven Campus, KU Leuven","Discriminator":null,"CorporateFlag":0,"BEntID":359581,"AutID":531273,"OrderNr":3,"DegrID":null,"EditorFlag":0,"CorrespFlag":0,"IllustratorFlag":0,"ReviserFlag":0,"TranslatorFlag":0,"InsAcronym":"RAM","InsFSN":"KU Leuven; Faculteit Ingenieurswetenschappen;  Departement Werktuigkunde; Robotics, Automation and Mechatronics","ORCID":"0000-0002-8560-2638","PersID":40480,"InsID":14799},{"AutName":"Pissoort","Firstname":"Davy","Initials":"D.","Affiliation":"Department of Electrical Engineering (ESAT), Waves: Core Research and Engineering (WaveCore), Bruges Campus, KU Leuven","Discriminator":null,"CorporateFlag":0,"BEntID":359581,"AutID":533810,"OrderNr":4,"DegrID":null,"EditorFlag":0,"CorrespFlag":0,"IllustratorFlag":0,"ReviserFlag":0,"TranslatorFlag":0,"InsAcronym":null,"InsFSN":"KU Leuven; Departement Elektrotechniek; WaveCoRE Research Group","ORCID":"0000-0002-5077-4237","PersID":43687,"InsID":15218}],"mapdetails":null,"datasets":null,"monographs":null,"monparts":null,"serparts":null,"BEntOpen":null,"BEntPrivate":null,"availability":[{"BInstID":387463,"LibID":36,"BRefID":361865,"EmbargoDate":null,"FullEmbargoDate":null,"PhysMedID":16,"hasOCRd":null,"ShelfLocCode":"387463","RFID":null,"PaidValue":null,"Medium":"Server","Description":"Interne VLIZ documenten","Acronym":"VLIZ","Library":"Vlaams Instituut voor de Zee","DutchTerm":"Non-open access","URL":null,"ClassifID":228,"Classification":"Non-open access","ReqLink":1,"ClassifTypID":3,"URLLocation":"https://www.vliz.be/imisdocs/publications/","SubDir":1,"InternalReq":1,"LoggedInReq":1,"Disclaimer":"Disclaimer_VLIZ_Intern","DutchDisclaimer":"<p>Deze publicatie is enkel beschikbaar voor persoonlijk gebruik binnen de Innovocean site <br />en mag op geen enkele manier verder worden verspreid.</p>","FileFormat":".pdf","FileDescr":"pdf","InsPub":1,"InsID":36,"FileFormID":6,"LendableFlag":1,"PublicFlag":1,"orderLib":"A","Notes":null,"AccConID":null,"AccessConstraint":null,"LicURL":null}],"litstyles":null,"thespers":null,"arch2discl":null,"SERpubls":[{"PublName":"Pergamon","City":"Elmsford"}],"MONpubls":null,"pictures":[],"thestermsPath":null,"thestermsASFA":null,"taxtermsASFA":null,"geotermsASFA":null,"collections":null,"conf":null,"proj":null,"Physdatasets":null,"spcols":{"222":{"SpName":"BMB - Belgische Mariene Bibliografie","SpColID":222,"ParSpColID":null,"TopParID":null,"ShortName":"BMB","URLLocation":null,"LibID":36,"OpenRepoFlag":null,"SpTypID":null,"TopParIDNotWebsite":null,"SpColPath":"BMB"}},"doi":null,"publs":null,"serparttypes":null,"monauthors":null,"MParts":null,"SParts":null,"hLibs":null,"langs":[{"BEntID":359581,"AbstractFlag":0,"LangID":15,"LangCode":"en","Lang":"English","DutchTerm":"Engels","LangCodeExtended":"eng"},{"BEntID":359581,"AbstractFlag":1,"LangID":15,"LangCode":"en","Lang":"English","DutchTerm":"Engels","LangCodeExtended":"eng"}],"urls":[{"URL":"https://dx.doi.org/10.1016/j.oceaneng.2022.111406","externalID":"10.1016/j.oceaneng.2022.111406","URLTypeCode":"DOI","URLID":113736,"URLTypID":13,"URLType":"DOI","URLPrefix":"http://dx.doi.org/"}],"thesterms":null,"taxterms":null,"geoterms":null,"othterms":null,"asfacodes":null,"asfa2codes":null,"thestermsFRIS":null,"taxtermsFRIS":null,"geotermsFRIS":null,"othtermsFRIS":null,"resmessage":"","complete":1,"sessions":{"newSesName":"Bouchti, Zohra, Z.","newSesDate":{"date":"2023-03-08 09:51:41.367000","timezone_type":3,"timezone":"Europe/Brussels"},"updSesName":"Lust, Heike, H.","updSesDate":{"date":"2023-06-21 12:19:52.680000","timezone_type":3,"timezone":"Europe/Brussels"}}}