原书出处
智能算法导论
54 5 . 3 . 2 算 法 描 述 以 及 实 现
部分,包括环境模型的建立和路径搜索策略。 现有的构建环境模型方法主要有栅格分解法、单元树法、可视图法和Voronoi法。
栅格分解法是研究路径规划问题时常用的建模方法,它能够对复杂环境进行单元分割,将环境空间划分成若干个相同大小的栅格,并用栅格数组表示环境。每个栅格点可能是自由或者被占据,对于混合栅格点(即一部分是自由空间另一部分是障碍物),依据其在自由空间或障碍物空间的比例,将其归属于自由或者被占据。
栅格之间相互邻接,这样路径规划问题简化为路径所包含的栅格之间的连接。 首先基于基本蚁群算法的路径规划模拟蚂蚁蚁群的觅食行
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter5_0006.xhtml
EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d