動的システムに基づく経路計画による未知地形のオンライン探索
Online search of unknown terrains using a dynamical system-based path planning approach
2つのカオス系を結合・操作することで、障害物を避けながら未知環境を短時間で走査するスケーラブルな探索手法を提案し、従来のカオス的プランナーより平均49%性能を向上させた。
著者: Karan Sridharan, Patrick McNamee, Zahra Nili Ahmadabadi, Jeffrey Hudack
分類: cs.RO, cs.AI
原文アブストラクト
Surveillance and exploration of large environments is a tedious task. In spaces with limited environmental cues, random-like search is an effective approach as it allows the robot to perform online coverage of environments using simple algorithm designs. One way to generate random-like scanning search is to use nonlinear dynamical systems to impart chaos into the searching robot's controller. This will result in the generation of unpredictable yet deterministic trajectories, allowing designers to control the system and achieve a high scanning coverage of an area. However, the unpredictability comes at the cost of increased coverage time and a lack of scalability, both of which have been ignored by the state-of-the-art chaotic path planners. This work introduces a new, scalable technique that helps a robot to steer away from the obstacles and cover the entire search space in a short period of time. The technique involves coupling and manipulating two chaotic systems to reduce the coverage time and enable scanning of unknown environments with different online properties. Using this new technique resulted in an average 49% boost in the robot's performance compared to the state-of-the-art planners. the overall search performance of the chaotic planner remained comparable to optimal systems while still ensuring unpredictable paths.
