An Efficient Potential-Function Based Path-Planning Algorithm for Mobile Robots in Dynamic Environments with Moving Targets
Abhinav Rajvanshi, Shariful Islam, Hasibul Majid, Ibrahem Atawi, Mohammad Biglerbegian, Shohel Mahmud
Current Journal of Applied Science and Technology · pp. 534–550 · Published 5 Jun 2015
10.9734/BJAST/2015/18275Abstract
Existing potential-field based path planning methods in the literature often do not take into account environmental constraints and robot dimensions. Moreover, they normally do not provide the shortest path either. In this paper, we develop a new repulsive potential function that incorporates robot dimensions as well as the clearance between the robot and obstacles; using this repulsive function, we mathematically prove that the robot is guaranteed to reach the goal. To avoid obstacle’s cavity, we develop our technique “virtual-obstacle”, and for local minima we modify the existing artificial goal-technique to ensure robot reaches the goal. Our algorithm renders several solutions amongst which we choose the shortest path. We consider both static and dynamic obstacles with static and moving targets and demonstrate the effectiveness of our algorithm in several simulations including narrow passages which is a difficult case. The proposed method, by considering physical and environmental constraints, is an improvement to existing path planning algorithms and is of practical use for implementation in real environments.
Cited by 12
Yusong Zhou, Jin Zhao, Qing Shi · IEEE Sensors Journal · 2024
Haojie Chen, Zifan Wang, Xiaoxu Liu · Robotics · 2023
Qinghua Su, Shaobo Ma, Liyong Wang · Journal of the Brazilian Society of Mechanical Sciences and Engineering · 2022
Peng Yao, Liyan Qiu, Meiyu Han · ACM Cloud and Autonomic Computing Conference · 2022
C. Kownacki, L. Ambroziak · Italian National Conference on Sensors · 2021
SreeHarsha Rowduru, Niranjan Kumar, Ajit Kumar · J. Syst. Control. Eng. · 2019
Zhenhua Pan, Dongfang Li, Kun Yang · Robotica (Cambridge. Print) · 2019
Ameni Azzabi, K. Nouri · Transactions of the Institute of Measurement and Control · 2019
Abdelrahman M. Hassan, Catherine M. Elias, O. Shehata · 2017
A. Bieszczad · International Conference on Informatics in Control, Automation and Robotics · 2017
Related research
- Hardware Efficient Scheme for Indoor Environment Using Grid Mapping — shares topic coverage
Article metrics
Real usage data collected on this platform.
0
Page views
0
PDF downloads
0
Outbound clicks
12
Citations
Views by country
Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".
No views recorded yet.
Traffic sources
Referring site, by host.
No traffic recorded yet.
Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.