Tao WeiMin, Zhang Mingjun
Brooks Automation Inc., Mountain View, California, USA.
Nanomedicine. 2005 Mar;1(1):91-100. doi: 10.1016/j.nano.2004.11.006.
The use of microrobots for controlled drug delivery shows great potential to achieve precise targeting with controllable side effects. One of the major challenges for controlled drug delivery is robot path planning for area coverage.
This article proposes a genetic algorithm (GA)-based area coverage approach for robot path planning. The GA-based area coverage approach is characterized by (1) online path planning combined with offline path planning to cope with environmental uncertainties and (2) optimal path planning for selecting an optimal path by evaluating path lengths and turning angles. The expandable chromosome concept is proposed and implemented for the area coverage.
Simulation results from 5 different map environments show that the proposed approach achieved significant improvement in path effectiveness compared with the fixed-path approach.
The proposed GA approach has advantages over traditional path planning approaches in terms of computational costs and has advantages over existing online path planning approaches (eg, fixed-path plan approaches or path-length optimization approaches) in terms of path optimality.
使用微型机器人进行可控药物递送在实现精确靶向且副作用可控方面显示出巨大潜力。可控药物递送的主要挑战之一是机器人用于区域覆盖的路径规划。
本文提出一种基于遗传算法(GA)的用于机器人路径规划的区域覆盖方法。基于GA的区域覆盖方法的特点是:(1)在线路径规划与离线路径规划相结合以应对环境不确定性;(2)通过评估路径长度和转弯角度来选择最优路径的最优路径规划。为区域覆盖提出并实现了可扩展染色体概念。
来自5种不同地图环境的模拟结果表明,与固定路径方法相比,所提出的方法在路径有效性方面有显著提高。
所提出的GA方法在计算成本方面优于传统路径规划方法,在路径最优性方面优于现有在线路径规划方法(例如固定路径规划方法或路径长度优化方法)。