Quadratic Programming-based Approach for Autonomous Vehicle Path Planning in Space

来源 :Chinese Journal of Mechanical Engineering | 被引量 : 0次 | 上传用户:cat521kiss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Path planning for space vehicles is still a challenging problem although considerable progress has been made over the past decades.The major difficulties are that most of existing methods only adapt to static environment instead of dynamic one,and also can not solve the inherent constraints arising from the robot body and the exterior environment.To address these difficulties,this research aims to provide a feasible trajectory based on quadratic programming(QP) for path planning in three-dimensional space where an autonomous vehicle is requested to pursue a target while avoiding static or dynamic obstacles.First,the objective function is derived from the pursuit task which is defined in terms of the relative distance to the target,as well as the angle between the velocity and the position in the relative velocity coordinates(RVCs).The optimization is in quadratic polynomial form according to QP formulation.Then,the avoidance task is modeled with linear constraints in RVCs.Some other constraints,such as kinematics,dynamics,and sensor range,are included.Last,simulations with typical multiple obstacles are carried out,including in static and dynamic environments and one of human-in-the-loop.The results indicate that the optimal trajectories of the autonomous robot in three-dimensional space satisfy the required performances.Therefore,the QP model proposed in this paper not only adapts to dynamic environment with uncertainty,but also can satisfy all kinds of constraints,and it provides an efficient approach to solve the problems of path planning in three-dimensional space. Path planning for space vehicles is still a challenging problem has advances have been been made over the past decades.The major difficulties are that most of existing methods only adapt to static environments instead of dynamic one, and also can not solve the inherent constraints arising from the robot body and the exterior environment. To address this difficulties, this research aims to provide a possible trajectory based on quadratic programming (QP) for path planning in three-dimensional space where an autonomous vehicle is requested to pursue a target while avoiding static or dynamic obstacles. First, the objective function is derived from the pursuit task which is defined in terms of the relative distance to the target, as well as the angle between the velocity and the position in the relative velocity coordinates (RVCs). optimization in quadratic polynomial form according to QP formulation. Chen, the avoidance task is modeled with linear constraints in RVCs.Some other co nstraints, such as kinematics, dynamics, and sensor range, are included. Last simulations with typical multiple obstacles are carried out, including in static and dynamic environments and one of human-in-the-loop. The results indicate that the optimal trajectories of the autonomous robot in three-dimensional space satisfy the required performances.Therefore, the QP model proposed in this paper not only adapts to dynamic environment with uncertainty, but also can provide all of the constraints, and it provide an efficient approach to solve the problems of path planning in three-dimensional space.
其他文献
企业的持久竞争优势一直是业内经营管理人员和管理理论界重点关注的内容。从企业实践和管理理论的发展来看,能带给企业竞争优势的源泉有外部因素和内部因素:  外部因素,主要
对于初中学生而言,其数学做题效率和准确性的高低,不仅是学生数学素养的组成部分和现实需要,也是构建以学生为主体的教学模式下数学质量提升的关键性因素.学生只有一定的做题
通过对新加坡中小企业与各国中小企业的情况比较和分析,结合对新加坡政府和中小企业现行人力资源策略的研究,以SWOT方法找出新加坡中小企业的优势、弱点、机会和威胁,以探讨
初中物理教学中教师要重视学生探究能力培养,借助物理学科实践探究优势,促进学生创新能力、探究能力、质疑能力发展.本文就以初中物理为例,对其教学中学生探究问题能力培养进
高中数学开展“研究性学习”的目的,是让学生在自主学习中发现问题,感受问题得以解决的愉悦体验.新课改的实施,本质是在教学积极研究中,为学生探索出一条符合自身发展的道路,
当前我国市场经济蓬勃发展,企业之间竞争越来越激烈,在企业发展过程中,行政后勤管理能够对其产生一定影响,需要加以重视.行政后勤管理部门需树立良好观念,确定工作目标及任务
在现阶段的中学数学教学中,以教师为中心学生被动式接受的教学方式依然主导着中学的数学教学.而社会发展对教育的客观要求,是提高受教育者的综合素质,培养各级各类人才,不再
本文根据党的十五届四中全会《决定》关于“实行企业领导人员任期经济责任审计”的精神,以《审计法》和中办、国办两个《暂行规定》为依据,以境外企业经理经济责任审计为主题,分
此文简单介绍了企业档案管理工作创新的意义,详细分析了目前大数据背景下企业登记档案管理工作的问题,并研究了大数据背景下企业档案管理工作的创新路径.
随着新课改深入推进,教学思想及育人手段随之创新,为扩展教育途径,优化配置教育资源,持续完善教育体系奠定基础,继而助力学生掌握更多终身受用的知识及技能,其中在新课改背景