Linearization of Nonlinear Conditions in Autonomous Vehicle Control Systems

自动车辆控制系统中非线性条件的线性化

• 批准号: RGPIN-2020-06759
• 负责人: Akgunduz, Ali
• 金额: $ 1.89万
• 依托单位: Concordia University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2021
• 资助国家: 加拿大
• 起止时间: 2021-01-01 至 2022-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=741411
• 关键词: Linearization; Nonlinear; Conditions; Autonomous; Vehicle

Growing interests and the needs for the next generation manufacturing and transportation means such as Industry 4.0, driverless vehicles, flying cars and ever growing desire to bring drones to our doors as a delivery option continue bringing challenging research questions to the academia and the industry. Autonomous vehicles (AVs) such as drones, unmanned aerial vehicles (UAVs), Automated Guided Vehicles (AGVs), Driverless cars and Airplanes all share three common characteristics. They are i) required to complete a journey from an origin to destination on time; ii) free of collision and conflict; and ii) using minimum energy. Industrial Engineering and Operations Research communities have provided several solution techniques to tackle vehicle routing and sequencing problems. On the other hand, researchers from aerospace and control filed have tackled collision and conflict avoidance issues in AV control systems independently from the path-planning problems. Very few researchers have looked into energy consumption problem as part of the vehicle operations planning process. While abundance of research work has been produced in these three traits related to AV control areas, organizations continue facing great challenges at the operation level particularly in air-transportation and AGV operations due to frequently faced congestion and deadlocks. Our research results have shown that the main problem in AV control systems is the lack of methods to consider all influential factors simultaneously in a unified mathematical model. Historically researchers have failed to combine energy consumption, collision avoidance and path planning objectives in the same linear programming model due to the nonlinear features in fuel consumption and collision avoidance problems. Hence, during next five years, we plan to investigate the linearization of various physical conditions which are inherently nonlinear phenomenon in various transportation systems so that the development of unified linear programming models to tackle AV control systems. In our case, we will focus on developing methodologies for the Air Traffic Management (ATM) problem which is a special class of the vehicle routing problem. Collision and Conflict avoidance and fuel consumption issues are crucial for the air transportation industry due to safety and cost concerns as well as their impacts on the environment. While our immediate focus will be the collision and conflict avoidance and fuel consumption problems in ATM problems; it is important to note that all other types of AV operations planning problem requires explicit consideration of collision avoidance and energy management at the planning phase in order to lay the grounds for successful implementations. Therefore, it is safe to claim that the outcome of the proposed research program has potentials to revolutionize the next generation AV control systems such as ATM, AGV, UAV, drone and driverless vehicle systems.

对工业4.0、无人驾驶汽车、飞行汽车等下一代制造和运输工具日益增长的兴趣和需求，以及将无人机作为送货选择带到我们家门口的日益增长的愿望，继续为学术界和行业带来具有挑战性的研究问题。无人驾驶飞机（uav）、无人驾驶飞行器（uav）、自动导引车（agv）、无人驾驶汽车和飞机等自动驾驶车辆（AVs）都有三个共同特征。i)要求他们按时完成从出发地到目的地的旅程；Ii)无碰撞和冲突；ii)使用最小的能量。工业工程和运筹学团体已经提供了几种解决方案技术来解决车辆路线和排序问题。另一方面，航空航天和控制领域的研究人员已经独立于路径规划问题解决了自动驾驶控制系统中的碰撞和冲突避免问题。很少有研究人员将能源消耗问题作为车辆运行规划过程的一部分。尽管在与自动驾驶控制领域相关的这三个特征方面已经开展了大量的研究工作，但由于经常面临拥堵和死锁，组织在操作层面上仍然面临着巨大的挑战，特别是在航空运输和AGV操作方面。我们的研究结果表明，自动驾驶控制系统的主要问题是缺乏在统一的数学模型中同时考虑所有影响因素的方法。由于燃油消耗和避碰问题的非线性特点，以往的研究人员未能将能耗、避碰和路径规划目标结合到同一个线性规划模型中。因此，在未来五年内，我们计划研究各种运输系统中固有非线性现象的各种物理条件的线性化，以便开发统一的线性规划模型来解决自动驾驶控制系统。在我们的案例中，我们将专注于开发空中交通管理（ATM）问题的方法，这是车辆路由问题的一个特殊类别。由于安全和成本问题以及对环境的影响，避免碰撞和冲突以及燃料消耗问题对航空运输业至关重要。而我们当前的重点将是ATM问题中的避碰和燃油消耗问题；值得注意的是，所有其他类型的自动驾驶操作规划问题都需要在规划阶段明确考虑避碰和能源管理，以便为成功实施奠定基础。因此，可以肯定地说，拟议的研究计划的结果有可能彻底改变下一代自动驾驶控制系统，如ATM， AGV， UAV，无人机和无人驾驶车辆系统。