Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Time-optimal solutions of Zermelo's navigation problem with moving obstacles - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 66] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Time-optimal solutions of Zermelo's navigation problem with moving obstacles (Q6654665)

From MaRDI portal





scientific article; zbMATH DE number 7959852
Language Label Description Also known as
English
Time-optimal solutions of Zermelo's navigation problem with moving obstacles
scientific article; zbMATH DE number 7959852

    Statements

    Time-optimal solutions of Zermelo's navigation problem with moving obstacles (English)
    0 references
    0 references
    0 references
    20 December 2024
    0 references
    The paper focuses on examining the Zermelo navigation problem, both with and without obstacles, from a theoretical perspective and explores computational aspects. Intuitively, this navigation model can be viewed as an optimal control problem with continuous inequality constraints, while the authors investigate the structure of the optimal trajectories using the geometric aspects of the problem. The time-optimal trajectories are identified and characterized as geodesics of Randers metrics away from the danger zone, and geodesics of (not necessarily Randers) Finsler metrics in the proximity of the danger zone boundary. The behavior of these trajectories is illustrated by examples. Particularly, for the critical case of an infinitesimal homothety (referred to as a weak linear vortex), these trajectories are precisely calculated. Regarding the computational aspects of the resulting optimal control problem with constraints and inspired by the geometry behind this problem, the authors propose a modification of the optimization scheme previously considered in [\textit{B. Li} et al., Appl. Math. Comput. 224, 866--875 (2013; Zbl 1337.49071)], by adding a piecewise constant rotation. This modification entails the adding of another piecewise constant control to the problem, which proves to make the resulting approximated time-optimal paths more precise and efficient, as argued by the example of navigation through a linear vortex.
    0 references
    control problem
    0 references
    time-optimal trajectories
    0 references
    Finsler spaces
    0 references
    Randers spaces
    0 references
    geodesics
    0 references
    Zermelo navigation
    0 references
    cost functions
    0 references
    piecewise constant control
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references