Cited 0 time in
Cited 2 time in
Analysis and Evaluation of Path Planning Algorithms for Autonomous Driving of Electromagnetically Actuated Microrobot
- Title
- Analysis and Evaluation of Path Planning Algorithms for Autonomous Driving of Electromagnetically Actuated Microrobot
- Authors
- Lim, Seung-hyun; Sohn, Sun Woo; Lee, Hyoryong; Choi, Donghyeon; Jang, Eunsil; Kim, Minhye; Lee, Junhyeong; Park, Sukho
- DGIST Authors
- Lim, Seung-hyun; Sohn, Sun Woo; Lee, Hyoryong; Choi, Donghyeon; Jang, Eunsil; Kim, Minhye; Lee, Junhyeong; Park, Sukho
- Issue Date
- 2020-11
- Citation
- International Journal of Control, Automation and Systems, 18(11), 2943-2954
- Type
- Article
- Article Type
- Article
- Author Keywords
- A*-WAPP-waypoints; autonomous driving; microrobot; path planning algorithm
- ISSN
- 1598-6446
- Abstract
- In order to overcome the limitations of the A* algorithm in the autonomous control of electromagnetically actuated microrobots, this study introduces three modified path planning algorithms (A*-WAPP, A*-waypoints, A*-WAPP-waypoints) using the concept of Wall Avoiding Path Planning (WAPP) and waypoints. Through the autonomous driving experiment of an electromagnetically actuated microrobot, the three modified path planning algorithms based on A* and the original A* algorithm were evaluated using four performance measures. As a result, it was confirmed whether significant changes exist between the A* algorithm and the A*-based modified algorithms about the fitness for the autonomous driving environment of the electromagnetically actuated microrobot. First, compared to the path of the A* algorithm, A*-WAPP algorithm generated a stable path that dramatically reduced the collision between the microrobot and the obstacle. However, in the autonomous driving of the microrobot, A*-WAPP algorithm increased the driving distance and driving time. On the other hand, A*-waypoints algorithm showed a tendency in reducing the driving distance and driving time of the autonomous driving microrobot by simplifying the generated path, but still showed the collision problem between the microrobot and the obstacle. Finally, the path generated by the A*-WAPP-waypoints algorithm greatly increased the stability of the autonomous driving microrobot and showed great advantages of the decreases in the driving distance and driving time. In conclusion, it was confirmed that the proposed A*-WAPP-waypoints algorithm showed the best path generation results in the autonomous driving microrobot among the three A*-based algorithms. © 2020, ICROS, KIEE and Springer.
- URI
- http://hdl.handle.net/20.500.11750/12033
- DOI
- 10.1007/s12555-019-0637-9
- Publisher
- Institute of Control, Robotics and Systems
- Related Researcher
-
-
Park, Sukho
Multiscale Biomedical Robotics Laboratory
-
Research Interests
Biomedical Micro/Nano Robotics; Biomedical Devices and Instruments
- Files:
There are no files associated with this item.
- Collection:
- Department of Robotics and Mechatronics EngineeringMultiscale Biomedical Robotics Laboratory1. Journal Articles
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.