大工至善|大学至真分享 http://blog.sciencenet.cn/u/lcj2212916

博文

[转载]【计算机科学】【2012】【含源码】边境巡逻车路径规划算法

已有 285 次阅读 2020-6-20 17:45 |系统分类:科研笔记|文章来源:转载

本文为加拿大多伦多大学(作者:George Tin Lam Lau)的硕士论文,共99页。

 

本文提出了一种无人驾驶边境巡逻车的在线路径规划算法。在这个追逃游戏中,无人驾驶汽车必须在多个入侵者到达他们安全的目标安全屋之前逮捕他们。问题的公式化是基于Isaacs的目标防御问题,但扩展到多个逃跑者的情况。所提出的路径规划方法是基于快速探索随机树(RRT的,能够在数秒内产生轨迹,捕获23个逃逸者。仿真结果表明,所得到的轨迹接近基于非线性规划的数值最优控制解所产生的最优解。在无人地面车辆上进行了实验,验证了所提出的在线路径规划算法在实际应用中的可行性。

 

This thesis presents an online pathplanning algorithm developed for unmanned vehicles in charge of autonomousborder patrol. In this Pursuit-Evasion game, the unmanned vehicle is requiredto capture multiple trespassers on its own before any of them reach a targetsafe house where they are safe from capture. The problem formulation is basedon Isaacs’ Target Guarding problem, but extended to the case of multipleevaders. The proposed path planning method is based on Rapidly-exploring randomtrees (RRT) and is capable of producing trajectories within several seconds tocapture 2 or 3 evaders. Simulations are carried out to demonstrate that theresulting trajectories approach the optimal solution produced by a nonlinearprogramming-based numerical optimal control solver. Experiments are alsoconducted on unmanned ground vehicles to show the feasibility of implementingthe proposed online path planning algorithm on physical applications.

 

1. 引言

2. 文献回顾

3. 问题建模

4. 算法

5. 仿真

6. 实验

7. 结论

附录A SPSE目标边界

附录B C++ SP2E算法

附录用于速度预测的卡尔曼滤波



更多精彩文章请关注公众号:205328s611i1aqxbbgxv19.jpg




http://blog.sciencenet.cn/blog-69686-1238660.html

上一篇:[转载]【雷达与对抗】【2017.06】空中目标的无源雷达探测
下一篇:[转载]【电信学】【2012】基于测距图像的GPS挑战环境导航

0

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2020-9-30 02:29

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部