上海市科学技术发展基金(04DZ11008)
- 作品数：10 被引量：80H指数：3
- 相关作者：席裕庚谷寒雨张群亮秦辉左燕更多>>
- 相关机构：上海交通大学更多>>
- 发文基金：上海市科学技术发展基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 一种改进的机器人滚动路径规划算法被引量：2
- 2006年
- 研究了复杂未知环境下移动机器人的路径规划问题,旨在解决当机器人具有相当大的可视半径时,传统的滚动规划算法在解决路径规划问题时效率不高的问题。提出了一种局部规划中采用改进的A*算法的滚动规划算法。该算法引入一种二叉堆数据结构来存储局部规划待考察的节点,通过减少局部寻优中比较的次数来提高搜索的速度。仿真结果表明,该算法在解决这类路径规划问题时,能显著提高路径规划的效率,对其他的路径规划算法也有重要的借鉴意义。
- 杜军君席裕庚
- 关键词：机器人路径规划
- LR方法基于车间调度问题的面向对象设计
- 2006年
- 针对拉格朗日松弛方法解决不同车间调度问题时,对问题的依赖性强,算法实现复杂的情况,通过分析拉格朗日方法解决不同车间调度问题的特点,提出了拉格朗日算法面向时象的设计方法,并开发了通用的类模块;面向对象的模块关系和类层次使得算法可扩展性强,便于改进。仿真结果表明,用户可以方便地实现拉格朗日方法对多种车间调度问题的仿真,大大提高了代码的可重用性和软件的通用性。
- 刘学英谷寒雨
- 关键词：面向对象拉格朗日松弛车间调度
- 基于线性集结的预测控制器被引量：3
- 2006年
- 针对一类受约束的线性离散系统,研究了基于集结预测控制器的可行性问题．通过一个列满秩的集结矩阵将维数较小的控制变量序列映射成在线优化变量序列,在不缩短控制时域的情况下,降低了在线优化变量的个数．给出了优化变量可集结的充分条件,当集结矩阵满足这个条件时,在线求解优化问题总会得到可行解．最后,给出了一个仿真实例,仿真结果很好地验证了本文的结论．
- 张群亮席裕庚
- 关键词：集结预测控制可行性稳定性
- 基于Matlab GUI的预测控制仿真平台设计被引量：43
- 2006年
- 针对多变量预测控制系统,从克服Matlab仿真中数值解的弊端出发,提出了将预测模型分解离散化精确递推的方法,从而有利于预测控制相关结论的验证。同时利用Matlab的图形用户界面(GUI)环境设计了预测控制仿真平台,提供良好的交互性和可扩展性。最后给出了在该平台上的仿真实例,充分验证了平台设计的有效性。
- 秦辉席裕庚
- 关键词：预测控制图形用户界面仿真平台可扩展性
- 基于滚动窗口的WCDMA无线网络规划被引量：2
- 2007年
- 借鉴滚动窗口优化的基本原理,研究了大规模WCDMA无线网络基站的规划问题．提出了基于滚动窗口的WCDMA无线网络基站滚动规划方法,把原优化问题的整体求解分散在滚动窗口内进行,设计了二维空间内的滚动策略,同时对WCDMA网络中的相互干扰滚动预测,证明了这种基于滚动窗口的规划方法能够保证全局优化目标单调下降,通过对不同滚动策略的仿真计算,说明了滚动策略设计对二维空间内滚动窗口优化的重要性．
- 张宏远席裕庚谷寒雨
- 关键词：WCDMA无线网络基站规划
- 大规模流水线调度的瓶颈分解算法研究被引量：14
- 2006年
- 为了克服大规模流水线调度问题的计算复杂度,提出一种瓶颈分解启发式算法.利用瓶颈特性将流水线分解为瓶颈机和非瓶颈机,对瓶颈机建立带有到达时间和传递时间约束的单机调度模型,并优化求解,而在非瓶颈机上则采用简单的分派规则,通过不断修正瓶颈机上工件的到达时间和传递时间来协调瓶颈机与非瓶颈机之间的关联.仿真结果验证了算法的有效性.
- 左燕谷寒雨席裕庚
- 关键词：流水线
- 一种改进多机器人分布式滚动路径规划算法被引量：2
- 2007年
- 针对多移动机器人全局静态环境未知的路径规划问题,采用了一个全局性能指标,在保证路径较优的情况下,最小化机器人的停顿时间,提出机器人之间以修正局部路径为主的协调策略。根据多机器人滚动路径算法的原理,设计了改进的多机器人分布式滚动路径规划算法。在已有仿真系统上进行测试,比较了所提出的协调策略与改变机器人移动速度协调策略对性能指标的影响。仿真结果表明,静态环境未知情况下,机器人可以并行规划各自的协调路径。
- 李静席裕庚
- 关键词：分布式通信
- 求解PDPTW问题的快速LNS算法被引量：1
- 2007年
- 提出了一种解决有时间窗口的装卸货问题(PDPTW)的快速大规模领域搜索(LNS)算法。该算法基于大规模邻域搜索理论和随机扰动思想,在第一阶段主要以减少车辆为目标,第二阶段对第一阶段得到的解优化总路程长度。该算法能在较短时间内显著提高初始解的质量,克服了单纯以车辆数目或以总路程长度为目标的算法所得到解的局限性。通过标准算例的测试和同禁忌搜索的比较表明,该算法在求解PDPTW问题时,在计算时间和优化整体目标上更具优势。
- 石磊谷寒雨席裕庚
- 关键词：NP-HARD问题邻域搜索
- 基于终端凸集约束的新MPC控制器被引量：2
- 2006年
- 针对一类离散系统,研究了带有终端约束凸集的M PC控制问题.通过离线设计一组椭圆不变集,并将其组合成一个终端约束凸集,其中凸集参数作为在线优化变量.在线运算时,根据实际的终端状态即时地选择合适的终端不变集,从而有效地扩大了系统的可行域.分别给出了设计M PC控制器的离线和在线算法,仿真实例说明了该方法的有效性.
- 张群亮席裕庚
- 关键词：不变集
- 加工时间不确定的Just-in-time单机鲁棒调度被引量：11
- 2007年
- 针对单机Just-in-time系统在加工时间有较大范围不确定性的调度环境,设计出一种两层协同进化遗传算法,解决绝对鲁棒调度优化问题,最优化在加工时间变化范围内预调度的最差性能.外层遗传算法确定工件的加工顺序,内层遗传算法确定在给定调度顺序下实现最差性能的加工时间.通过对大量随机算例进行仿真,并与采用期望加工时间的确定性调度算法进行对比,表明所提出的算法是有效的.
- 刘琳谷寒雨席裕庚
- 关键词：遗传算法
