arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1410.0879cs.ROcs.SYeess.SY
收藏

基于优先级的移动机器人协调

Priority-based coordination of mobile robots

MINES ParisTech(巴黎矿业学院);LAAS(系统分析与架构实验室)

Jean Gregoire

AI总结:

本文研究了在交叉口协调多个移动机器人的问题,提出通过规划优先级而非具体轨迹来实现更鲁棒的协调系统,适用于自动驾驶车辆等共享道路的场景。

摘要:

自20世纪80年代末以来,自动驾驶车辆的发展已成为主要工业国家的高强度研究领域。积极的社会经济效益包括减少事故、减少旅行时间、提高能效和减少对昂贵基础设施的需求。某些形式的车对车和/或车对基础设施协作是确保安全高效的全球交通系统所必需的。本文研究了在交叉口协调多个移动机器人的特定协作形式。大多数先前提出的协调系统涉及规划轨迹并沿规划轨迹控制机器人:即计划-编程范式,其中规划被视为动作生成机制。本文的方法是规划优先级——机器人通过交叉口的相对顺序,这比许多轨迹尊重相同的优先级要弱得多。更具体地说,优先级编码协调问题的解的同调类。优先级分配相当于选择某些同调类来解决协调问题,而不是特定轨迹。一旦分配了优先级,机器人将通过保持分配优先级的控制定律进行控制,即确保描述的轨迹属于所选同调类。这导致了一个更鲁棒的协调系统——能够以反应式方式处理大量意外事件——特别适用于自动驾驶车辆在交叉口的协调应用,其中汽车、公共交通和行人共享道路。

英文摘要:

Since the end of the 1980's, the development of self-driven autonomous vehicles is an intensive research area in most major industrial countries. Positive socio-economic potential impacts include a decrease of crashes, a reduction of travel times, energy efficiency improvements, and a reduced need of costly physical infrastructure. Some form of vehicle-to-vehicle and/or vehicle-to-infrastructure cooperation is required to ensure a safe and efficient global transportation system. This thesis deals with a particular form of cooperation by studying the problem of coordinating multiple mobile robots at an intersection area. Most of coordination systems proposed in previous work consist in planning a trajectory and to control the robots along the planned trajectory: that is the plan-as-program paradigm where planning is considered as a generative mechanism of action. The approach of the thesis is to plan priorities -- the relative order of robots to go through the intersection -- which is much weaker as many trajectories respect the same priorities. More precisely, priorities encode the homotopy classes of solutions to the coordination problem. Priority assignment is equivalent to the choice of some homotopy class to solve the coordination problem instead of a particular trajectory. Once priorities are assigned, robots are controlled through a control law preserving the assigned priorities, i.e., ensuring the described trajectory belongs to the chosen homotopy class. It results in a more robust coordination system -- able to handle a large class of unexpected events in a reactive manner -- particularly well adapted for an application to the coordination of autonomous vehicles at intersections where cars, public transport and pedestrians share the road.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑