Algorithm and Information Colloquium (AIC)

题目：A Generalized Real-Time Obstacle Avoidance Method without the Cspace Calculation—what we can learn from this practical problem

报告人：Yongji Wang（王永吉 研究员）

时间：2010年3月10日（星期三）下午16:30 – 17:30

地点：软件所5号楼三层报告厅

茶歇：16:00 – 16:30（对面休息室）

摘要：

An important concept proposed in the early stage of robot path planning field is the shrinking of a robot to a point and meanwhile the expanding of obstacles in the workspace as a set of new obstacles. The resulting grown obstacles are called the Configuration Space (Cspace) obstacles. The find-path problem is then transformed into that of finding a collision-free path for a point robot among the Cspace obstacles. However, the research experiences have shown that the Cspace transformation is very hard when the following situations occur: 1. both the robot and obstacles are not polygons, and 2. the robot is allowed to rotate. This situation gets even worse when the robot and obstacles are three dimensional (3D) objects with various shapes. For this reason, direct path planning approaches without the Cspace transformation is quite useful and expected. Motivated by the practical requirements of robot path planning, a generalized constrained optimization problem (GCOP) with not only logic AND but also logic OR relationships was proposed and a mathematical solution was developed previously.

 In this talk, I will present my work on the path planning problem and introduce a method which inherits the fundamental ideas of inequality and optimization techniques from the previous work, converts the obstacle avoidance problem into a semi-infinite constrained optimization problem with the help of the mathematical transformation, and proposes a direct path planning approach without Cspace calculation, which is quite different from traditional methods. To show its merits, simulation results in 3D space have been presented. I will also discuss the lessons learned from this study.

关键词： path planning, obstacle avoidance, autonomous underwater vehicle, non-linear programming, robotics, semi-infinite constrained optimization.

报告人简介：

Wang Yongji is a Professor at the Institute of Software, Chinese Academy of Science. He received his PhD Degree from the University of Edinburgh, United Kingdom in 1995. He has published more than 100 papers in academic journals and conferences. His research interests cover the following areas: Data Mining, Software Engineering, computer-controlled real-time systems, advanced numerical methods, autonomous real-time robot systems, nonlinear optimistion theory, real-time hybrid theory, task scheduling algorithms, Internet-related soft real-time systems, Covert Channels.