DSSA+: Distributed Collision Avoidance Algorithm in an Environment where Both Course and Speed Changes are Allowed
| Autor: | T Shiota, Tenda Okimoto, Katsutoshi Hirayama, K Miyake |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2019 |
| Předmět: |
Distributed Stochastic Search Algorithm (DSSA)
Computer science Vessel Speed Changes Vessel Course Changes lcsh:TC601-791 Ocean Engineering Transportation Oceanography lcsh:HE1-9990 Course (navigation) Collision Avoidance Distributed Constraint Optimization Problem (DCOP) Colregs lcsh:Canals and inland navigation. Waterways ARPA lcsh:Transportation and communications GeneralLiterature_REFERENCE(e.g. dictionaries encyclopedias glossaries) Collision avoidance Simulation Collision Avoidance Algorithm |
| Zdroj: | TransNav: International Journal on Marine Navigation and Safety of Sea Transportation, Vol 13, Iss 1, Pp 117-124 (2019) |
| ISSN: | 2083-6481 2083-6473 |
| Popis: | Distributed Stochastic Search Algorithm (DSSA) is one of state-of-the-art distributed algorithms for the ship collision avoidance problem. In DSSA, whenever a ship encounters with any number of other ships (neighboring ships), she will select her course with a minimum cost after coordinating their decisions with her neighboring ships. The original DSSA assumes that ships can change only their courses while keeping their speed considering kinematic properties of ships in general. However, considering future possibilities to address more complex situations that may cause ship collision or to deal with collision of other vehicles (such as mobile robots or drones), the options of speed changes are necessary for DSSA to make itself more flexible and extensive. In this paper, we present DSSA+, as a generalization of DSSA, in which speed change are naturally incorporated as decision variables in the original DSSA. Experimental evaluations are provided to show how powerful this generalization is. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|