[논문 리뷰] Multi-Objective Path Planning of an Autonomous Mobile Robot in Static and Dynamic Environments using a Hybrid PSO-MFB Optimisation Algorithm.

Ibraheem Kasim Ibraheem, Fatin Hassan Ajeil|arXiv (Cornell University)|2018. 05. 01.

Robotic Path Planning Algorithms참고 문헌 8인용 수 8

한 줄 요약

이 논문은 정적 및 동적 환경에서 다중 목적 경로 계획을 위한 하이브리드 PSO-MFB 최적화 알고리즘을 제안한다. 이 알고리즘은 실시간 적응을 위한 타당성 검사 및 장애물 탐지/방지 기능을 통합한다. 제안된 방법은 복잡한 시나리오에서 더 짧고 부드럽고 충돌 없는 경로를 달성하며, 기존의 격자 기반 접근 방식에 비해 뛰어난 성능을 발휘한다.

ABSTRACT

The main aim of this paper is to solve a path planning problem for an autonomous mobile robot in static and dynamic environments by determining the collision-free path that satisfies the chosen criteria for shortest distance and path smoothness. The algorithm mimics the real world by adding the actual size of the mobile robot to that of the obstacles and formulating the problem as a moving point in the free-space. The proposed path planning algorithm consists of three modules: in the first module, the path planning algorithm forms an optimised path by conducting a hybridized Particle Swarm Optimization-Modified Frequency Bat (PSO-MFB) algorithm that minimises distance and follows path smoothness criteria; in the second module, any infeasible points generated by the proposed PSO-MFB Algorithm are detected by a novel Local Search (LS) algorithm and integrated with the PSO-MFB algorithm to be converted into feasible solutions; the third module features obstacle detection and avoidance (ODA), which is triggered when the mobile robot detects obstacles within its sensing region, allowing it to avoid collision with obstacles. Simulations have been carried out that indicated that this method generates a feasible path even in complex dynamic environments and thus overcomes the shortcomings of conventional approaches such as grid methods. Comparisons with previous examples in the literature are also included in the results.

연구 동기 및 목표

• 장애물이 존재하는 복잡한 정적 및 동적 환경에서의 경로 계획 과제를 해결하기 위해.
• 로봇 운동 효율성을 향상시키기 위해 경로 길이를 최소화하면서 경로의 부드러움을 확보하기 위해.
• 높은 계산 비용과 낮은 적응성으로 인해 약점이 있는 전통적인 격자 기반 방법의 한계를 극복하기 위해.
• 환경 변화에 동적으로 반응할 수 있는 실시간 장애물 회피 메커니즘을 개발하기 위해.
• 로컬 서치를 PSO-MFB와 통합하여 타당하지 않은 해를 수정하고 실용적인 경로 타당성을 보장하기 위해.

제안 방법

• 장애물과 로봇의 치수를 확장하여 경로 계획 문제를 자유 공간 내의 이동 점으로 재정의한다.
• 입자군집최적화와 수정된 주파수 벼락 알고리즘을 사용하여 경로 길이와 부드러움을 최적화하는 하이브리드 PSO-MFB 알고리즘을 적용한다.
• PSO-MFB가 생성한 타당하지 않은 해를 탐지하고 수정하기 위해 새로운 로컬 서치(LS) 알고리즘을 도입한다. 이를 통해 경로 타당성을 보장한다.
• 장애물이 로봇의 감지 범위에 진입할 경우 장애물 탐지 및 회피(ODA) 기능이 활성화되어 실시간 충돌 회피가 가능하다.
• 세 가지 모듈—PSO-MFB 최적화, LS 보정, ODA—는 동적 환경에서 순차적이고 적응적으로 작동한다.
• 성능 및 강인성을 평가하기 위해 복잡한 환경에서의 시뮬레이션을 통해 알고리즘을 검증한다.

실험 결과

연구 질문

• RQ1 하이브리드 PSO-MFB 알고리즘이 정적 및 동적 환경에서 경로 길이를 효과적으로 최소화하고 부드러움을 확보하는 데 어떻게 기여하는가?
• RQ2 로컬 서치 알고리즘의 통합이 PSO-MFB가 생성한 해의 타당성에 얼마나 기여하는가?
• RQ3 제안된 ODA 메커니즘이 경로 실행 중 실시간으로 장애물을 회피하는 데 어떻게 기여하는가?
• RQ4 기존의 격자 기반 경로 계획 기법에 비해 제안된 방법이 경로 품질과 계산 효율성 측면에서 뛰어나다고 할 수 있는가?
• RQ5 이동하는 장애물이 존재하는 복잡한 동적 환경에서 하이브리드 접근 방식의 강인성은 어떠한가?

주요 결과

• 제안된 PSO-MFB 알고리즘은 기존 방법에 비해 더 짧고 부드러운 경로를 생성하여 정적 및 동적 환경 모두에서 경로 품질을 향상시킨다.
• 로컬 서치 알고리즘의 통합으로 타당하지 않은 해가 성공적으로 타당한 해로 전환되어 해의 신뢰성이 향상된다.
• ODA 메커니즘이 동적 장애물에 실시간으로 적응하여 경로 실행 중 충돌 없는 주행을 보장한다.
• 시뮬레이션 결과, 다수의 장애물이 존재하는 복잡한 환경에서도 타당성과 효율성을 유지함을 입증한다.
• 비교 결과, 경로 길이와 부드러움 측면에서 기존의 격자 기반 및 메타휴리스틱 접근 방식보다 뛰어난 성능을 보였다.