Resolution-adaptive risk-aware trajectory planning for surface vehicles operating in congested civilian traffic
Autor: | Wilhelm B. Klinger, Ivan R. Bertaska, Manhar R. Dhanak, Armando J. Sinisterra, Karl D. von Ellenrieder, Satyandra K. Gupta, Petr źVec, Brual C. Shah |
---|---|
Rok vydání: | 2015 |
Předmět: |
0209 industrial biotechnology
010505 oceanography Computer science Real-time computing ComputerApplications_COMPUTERSINOTHERSYSTEMS 02 engineering and technology Planner 01 natural sciences Collision risk Tree traversal Marine research 020901 industrial engineering & automation Artificial Intelligence Trajectory planning computer Simulation 0105 earth and related environmental sciences computer.programming_language |
Zdroj: | Autonomous Robots. 40:1139-1163 |
ISSN: | 1573-7527 0929-5593 |
DOI: | 10.1007/s10514-015-9529-x |
Popis: | The growing variety and complexity of marine research and application oriented tasks requires unmanned surface vehicles (USVs) to operate fully autonomously over long time horizons even in environments with significant civilian traffic. In order to address this challenge, we have developed a lattice-based 5D trajectory planner for USVs. The planner estimates collision risk and reasons about the availability of contingency maneuvers to counteract unpredictable behaviors of civilian vessels. The planner also incorporates avoidance behaviors of the vessels into the search for a dynamically feasible trajectory to minimize collision risk. In order to be computationally efficient, it dynamically scales the control action primitives of a trajectory based on the distribution and concentration of civilian vessels while preserving the dynamical feasibility of the primitives. We present a novel congestion metric to compare the complexity of different scenarios when evaluating the performance of the planner. Our results demonstrate that the basic version of the risk and contingency-aware planner (RCAP) significantly decreases the number of collisions compared to a baseline, velocity obstacles based planner, especially in complex scenarios with a high number of civilian vessels. The adaptive version of the planner (A-RCAP) improves the computational performance of RCAP by 500 %. This leads to a high replanning rate, which allows shorter traversal distances and smaller arrival times, while ensuring comparable incidence of collisions. |
Databáze: | OpenAIRE |
Externí odkaz: |