-
Observer-Based Control of Second-Order Multi-vehicle Systems in Bearing-Persistently Exciting Formations
Authors:
Zhiqi Tang,
Baris Fidan,
Karl H. Johansson,
Jonas Martensson,
Tarek Hamel
Abstract:
This paper proposes an observer-based formation tracking control approach for multi-vehicle systems with second-order motion dynamics, assuming that vehicles' relative or global position and velocity measurements are unavailable. It is assumed that all vehicles are equipped with sensors capable of sensing the bearings relative to neighboring vehicles and only one leader vehicle has access to its g…
▽ More
This paper proposes an observer-based formation tracking control approach for multi-vehicle systems with second-order motion dynamics, assuming that vehicles' relative or global position and velocity measurements are unavailable. It is assumed that all vehicles are equipped with sensors capable of sensing the bearings relative to neighboring vehicles and only one leader vehicle has access to its global position. Each vehicle estimates its absolute position and velocity using relative bearing measurements and the estimates of neighboring vehicles received over a communication network. A distributed observer-based controller is designed, relying only on bearing and acceleration measurements.
This work further explores the concept of the \textit{Bearing Persistently Exciting} (BPE) formation by proposing new algorithms for bearing-based localization and state estimation of second-order systems in centralized and decentralized manners. It also examines conditions on the desired formation to guarantee the exponential stability of distributed observer-based formation tracking controllers. In support of our theoretical results, some simulation results are presented to illustrate the performance of the proposed observers as well as the observer-based tracking controllers.
△ Less
Submitted 13 September, 2024;
originally announced September 2024.
-
Pedestrian Motion Prediction Using Transformer-based Behavior Clustering and Data-Driven Reachability Analysis
Authors:
Kleio Fragkedaki,
Frank J. Jiang,
Karl H. Johansson,
Jonas Mårtensson
Abstract:
In this work, we present a transformer-based framework for predicting future pedestrian states based on clustered historical trajectory data. In previous studies, researchers propose enhancing pedestrian trajectory predictions by using manually crafted labels to categorize pedestrian behaviors and intentions. However, these approaches often only capture a limited range of pedestrian behaviors and…
▽ More
In this work, we present a transformer-based framework for predicting future pedestrian states based on clustered historical trajectory data. In previous studies, researchers propose enhancing pedestrian trajectory predictions by using manually crafted labels to categorize pedestrian behaviors and intentions. However, these approaches often only capture a limited range of pedestrian behaviors and introduce human bias into the predictions. To alleviate the dependency on manually crafted labels, we utilize a transformer encoder coupled with hierarchical density-based clustering to automatically identify diverse behavior patterns, and use these clusters in data-driven reachability analysis. By using a transformer-based approach, we seek to enhance the representation of pedestrian trajectories and uncover characteristics or features that are subsequently used to group trajectories into different "behavior" clusters. We show that these behavior clusters can be used with data-driven reachability analysis, yielding an end-to-end data-driven approach to predicting the future motion of pedestrians. We train and evaluate our approach on a real pedestrian dataset, showcasing its effectiveness in forecasting pedestrian movements.
△ Less
Submitted 9 August, 2024;
originally announced August 2024.
-
Towards Safe Autonomous Intersection Management: Temporal Logic-based Safety Filters for Vehicle Coordination
Authors:
Kaj Munhoz Arfvidsson,
Frank J. Jiang,
Karl H. Johansson,
Jonas Mårtensson
Abstract:
In this paper, we introduce a temporal logic-based safety filter for Autonomous Intersection Management (AIM), an emerging infrastructure technology for connected vehicles to coordinate traffic flow through intersections. Despite substantial work on AIM systems, the balance between intersection safety and efficiency persists as a significant challenge. Building on recent developments in formal met…
▽ More
In this paper, we introduce a temporal logic-based safety filter for Autonomous Intersection Management (AIM), an emerging infrastructure technology for connected vehicles to coordinate traffic flow through intersections. Despite substantial work on AIM systems, the balance between intersection safety and efficiency persists as a significant challenge. Building on recent developments in formal methods that now have become computationally feasible for AIM applications, we introduce an approach that starts with a temporal logic specification for the intersection and then uses reachability analysis to compute safe time-state corridors for the connected vehicles that pass through the intersection. By analyzing these corridors, in contrast to single trajectories, we can make explicit design decisions regarding safety-efficiency trade-offs while taking each vehicle's decision uncertainty into account. Additionally, we compute safe driving limits to ensure that vehicles remain within their designated safe corridors. Combining these elements, we develop a service that provides safety filters for AIM coordination of connected vehicles. We evaluate the practical feasibility of our safety framework using a simulated 4-way intersection, showing that our approach performs in real-time for multiple scenarios.
△ Less
Submitted 27 August, 2024;
originally announced August 2024.
-
Distributed Charging Coordination for Electric Trucks under Limited Facilities and Travel Uncertainties
Authors:
Ting Bai,
Yuchao Li,
Karl Henrik Johansson,
Jonas Mårtensson
Abstract:
In this work, we address the problem of charging coordination between electric trucks and charging stations. The problem arises from the tension between the trucks' nontrivial charging times and the stations' limited charging facilities. Our goal is to reduce the trucks' waiting times at the stations while minimizing individual trucks' operational costs. We propose a distributed coordination frame…
▽ More
In this work, we address the problem of charging coordination between electric trucks and charging stations. The problem arises from the tension between the trucks' nontrivial charging times and the stations' limited charging facilities. Our goal is to reduce the trucks' waiting times at the stations while minimizing individual trucks' operational costs. We propose a distributed coordination framework that relies on computation and communication between the stations and the trucks, and handles uncertainties in travel times and energy consumption. Within the framework, the stations assign a limited number of charging ports to trucks according to the first-come, first-served rule. In addition, each station constructs a waiting time forecast model based on its historical data and provides its estimated waiting times to trucks upon request. When approaching a station, a truck sends its arrival time and estimated arrival-time windows to the nearby station and the distant stations, respectively. The truck then receives the estimated waiting times from these stations in response, and updates its charging plan accordingly while accounting for travel uncertainties. We performed simulation studies for $1,000$ trucks traversing the Swedish road network for $40$ days, using realistic traffic data with travel uncertainties. The results show that our method reduces the average waiting time of the trucks by $46.1\%$ compared to offline charging plans computed by the trucks without coordination and update, and by $33.8\%$ compared to the coordination scheme assuming zero waiting times at distant stations.
△ Less
Submitted 14 July, 2024;
originally announced July 2024.
-
Ensuring Safety at Intelligent Intersections: Temporal Logic Meets Reachability Analysis
Authors:
Kaj Munhoz Arfvidsson,
Frank J. Jiang,
Karl H. Johansson,
Jonas Mårtensson
Abstract:
In this work, we propose an approach for ensuring the safety of vehicles passing through an intelligent intersection. There are many proposals for the design of intelligent intersections that introduce central decision-makers to intersections for enhancing the efficiency and safety of the vehicles. To guarantee the safety of such designs, we develop a safety framework for intersections based on te…
▽ More
In this work, we propose an approach for ensuring the safety of vehicles passing through an intelligent intersection. There are many proposals for the design of intelligent intersections that introduce central decision-makers to intersections for enhancing the efficiency and safety of the vehicles. To guarantee the safety of such designs, we develop a safety framework for intersections based on temporal logic and reachability analysis. We start by specifying the required behavior for all the vehicles that need to pass through the intersection as linear temporal logic formula. Then, using temporal logic trees, we break down the linear temporal logic specification into a series of Hamilton-Jacobi reachability analyses in an automated fashion. By successfully constructing the temporal logic tree through reachability analysis, we verify the feasibility of the intersection specification. By taking this approach, we enable a safety framework that is able to automatically provide safety guarantees on new intersection behavior specifications. To evaluate our approach, we implement the framework on a simulated T-intersection, where we show that we can check and guarantee the safety of vehicles with potentially conflicting paths.
△ Less
Submitted 18 May, 2024;
originally announced May 2024.
-
Small-Scale Testbed for Evaluating C-V2X Applications on 5G Cellular Networks
Authors:
Kaj Munhoz Arfvidsson,
Kleio Fragkedaki,
Frank J. Jiang,
Vandana Narri,
Hans-Cristian Lindh,
Karl H. Johansson,
Jonas Mårtensson
Abstract:
In this work, we present a small-scale testbed for evaluating the real-life performance of cellular V2X (C-V2X) applications on 5G cellular networks. Despite the growing interest and rapid technology development for V2X applications, researchers still struggle to prototype V2X applications with real wireless networks, hardware, and software in the loop in a controlled environment. To help alleviat…
▽ More
In this work, we present a small-scale testbed for evaluating the real-life performance of cellular V2X (C-V2X) applications on 5G cellular networks. Despite the growing interest and rapid technology development for V2X applications, researchers still struggle to prototype V2X applications with real wireless networks, hardware, and software in the loop in a controlled environment. To help alleviate this challenge, we present a testbed designed to accelerate development and evaluation of C-V2X applications on 5G cellular networks. By including a small-scale vehicle platform into the testbed design, we significantly reduce the time and effort required to test new C-V2X applications on 5G cellular networks. With a focus around the integration of small-scale vehicle platforms, we detail the design decisions behind the full software and hardware setup of commonly needed intelligent transport system agents (e.g. sensors, servers, vehicles). Moreover, to showcase the testbed's capability to produce industrially-relevant, real world performance evaluations, we present an evaluation of a simple test case inspired from shared situational awareness. Finally, we discuss the upcoming use of the testbed for evaluating 5G cellular network-based shared situational awareness and other C-V2X applications.
△ Less
Submitted 9 May, 2024;
originally announced May 2024.
-
Distributed Charging Coordination of Electric Trucks with Limited Charging Resources
Authors:
Ting Bai,
Yuchao Li,
Karl Henrik Johansson,
Jonas Mårtensson
Abstract:
Electric trucks usually need to charge their batteries during long-range delivery missions, and the charging times are often nontrivial. As charging resources are limited, waiting times for some trucks can be prolonged at certain stations. To facilitate the efficient operation of electric trucks, we propose a distributed charging coordination framework. Within the scheme, the charging stations pro…
▽ More
Electric trucks usually need to charge their batteries during long-range delivery missions, and the charging times are often nontrivial. As charging resources are limited, waiting times for some trucks can be prolonged at certain stations. To facilitate the efficient operation of electric trucks, we propose a distributed charging coordination framework. Within the scheme, the charging stations provide waiting estimates to incoming trucks upon request and assign charging ports according to the first-come, first-served rule. Based on the updated information, the individual trucks compute where and how long to charge whenever approaching a charging station in order to complete their delivery missions timely and cost-effectively. We perform empirical studies for trucks traveling over the Swedish road network and compare our scheme with the one where charging plans are computed offline, assuming unlimited charging facilities. It is shown that the proposed scheme outperforms the offline approach at the expense of little communication overhead.
△ Less
Submitted 6 March, 2024; v1 submitted 12 November, 2023;
originally announced November 2023.
-
Hub-Based Platoon Formation: Optimal Release Policies and Approximate Solutions
Authors:
Alexander Johansson,
Ehsan Nekouei,
Xiaotong Sun,
Karl Henrik Johansson,
Jonas Mårtensson
Abstract:
This paper studies the optimal hub-based platoon formation at hubs along a highway under decentralized, distributed, and centralized policies. Hubs are locations along highways where trucks can wait for other trucks to form platoons. A coordinator at each hub decides the departure time of trucks, and the released trucks from the hub will form platoons. The problem is cast as an optimization proble…
▽ More
This paper studies the optimal hub-based platoon formation at hubs along a highway under decentralized, distributed, and centralized policies. Hubs are locations along highways where trucks can wait for other trucks to form platoons. A coordinator at each hub decides the departure time of trucks, and the released trucks from the hub will form platoons. The problem is cast as an optimization problem where the objective is to maximize the platooning reward. We first show that the optimal release policy in the decentralized case, where the hubs do not exchange information, is to release all trucks at the hub when the number of trucks exceeds a threshold computed by dynamic programming. We develop efficient approximate release policies for the dependent arrival case using this result. To study the value of information exchange among hubs on platoon formation, we next study the distributed and centralized platoon formation policies which require information exchange among hubs. To this end, we develop receding horizon solutions for the distributed and centralized platoon formation at hubs using the dynamic programming technique. Finally, we perform a simulation study over three hubs in northern Sweden. The profits of the decentralized policies are shown to be approximately 3.5% lower than the distributed policy and 8% lower than the centralized release policy. This observation suggests that decentralized policies are prominent solutions for hub-based platooning as they do not require information exchange among hubs and can achieve a similar performance compared with distributed and centralized policies.
△ Less
Submitted 11 November, 2023;
originally announced November 2023.
-
Parallel Model Predictive Control for Deterministic Systems
Authors:
Yuchao Li,
Aren Karapetyan,
Niklas Schmid,
John Lygeros,
Karl H. Johansson,
Jonas Mårtensson
Abstract:
In this note, we consider infinite horizon optimal control problems with deterministic systems. Since exact solutions to these problems are often intractable, we propose a parallel model predictive control (MPC) method that provides an approximate solution. Our method computes multiple lookahead minimization problems at each time, where each minimization may involve a different number of lookahead…
▽ More
In this note, we consider infinite horizon optimal control problems with deterministic systems. Since exact solutions to these problems are often intractable, we propose a parallel model predictive control (MPC) method that provides an approximate solution. Our method computes multiple lookahead minimization problems at each time, where each minimization may involve a different number of lookahead steps, and terminal cost and constraint. The parallel MPC method then applies the first control of the lookahead minimization with the lowest cost. We show that the proposed method has better performance guarantee than the MPC scheme involving a single lookahead minimization. Moreover, we establish the validity of a parallel implementation of our method in the presence of multiple computing units.
△ Less
Submitted 1 October, 2024; v1 submitted 25 September, 2023;
originally announced September 2023.
-
Large-Scale Multi-Fleet Platoon Coordination: A Dynamic Programming Approach
Authors:
Ting Bai,
Alexander Johansson,
Karl Henrik Johansson,
Jonas Mårtensson
Abstract:
Truck platooning is a promising technology that enables trucks to travel in formations with small inter-vehicle distances for improved aerodynamics and fuel economy. The real-world transportation system includes a vast number of trucks owned by different fleet owners, for example, carriers. To fully exploit the benefits of platooning, efficient dispatching strategies that facilitate the platoon fo…
▽ More
Truck platooning is a promising technology that enables trucks to travel in formations with small inter-vehicle distances for improved aerodynamics and fuel economy. The real-world transportation system includes a vast number of trucks owned by different fleet owners, for example, carriers. To fully exploit the benefits of platooning, efficient dispatching strategies that facilitate the platoon formations across fleets are required. This paper presents a distributed framework for addressing multi-fleet platoon coordination in large transportation networks, where each truck has a fixed route and aims to maximize its own fleet's platooning profit by scheduling its waiting times at hubs. The waiting time scheduling problem of individual trucks is formulated as a distributed optimal control problem with continuous decision space and a reward function that takes non-zero values only at discrete points. By suitably discretizing the decision and state spaces, we show that the problem can be solved exactly by dynamic programming, without loss of optimality. Finally, a realistic simulation study is conducted over the Swedish road network with $5,000$ trucks to evaluate the profit and efficiency of the approach. The simulation study shows that, compared to single-fleet platooning, multi-fleet platooning provided by our method achieves around $15$ times higher monetary profit and increases the CO$_2$ emission reductions from $0.4\%$ to $5.5\%$. In addition, it shows that the developed approach can be carried out in real-time and thus is suitable for platoon coordination in large transportation systems.
△ Less
Submitted 21 July, 2023;
originally announced July 2023.
-
Rollout-Based Charging Strategy for Electric Trucks with Hours-of-Service Regulations (Extended Version)
Authors:
Ting Bai,
Yuchao Li,
Karl H. Johansson,
Jonas Mårtensson
Abstract:
Freight drivers of electric trucks need to design charging strategies for where and how long to recharge the truck in order to complete delivery missions on time. Moreover, the charging strategies should be aligned with drivers' driving and rest time regulations, known as hours-of-service (HoS) regulations. This letter studies the optimal charging problems of electric trucks with delivery deadline…
▽ More
Freight drivers of electric trucks need to design charging strategies for where and how long to recharge the truck in order to complete delivery missions on time. Moreover, the charging strategies should be aligned with drivers' driving and rest time regulations, known as hours-of-service (HoS) regulations. This letter studies the optimal charging problems of electric trucks with delivery deadlines under HoS constraints. We assume that a collection of charging and rest stations is given along a pre-planned route with known detours and that the problem data are deterministic. The goal is to minimize the total cost associated with the charging and rest decisions during the entire trip. This problem is formulated as a mixed integer program with bilinear constraints, resulting in a high computational load when applying exact solution approaches. To obtain real-time solutions, we develop a rollout-based approximate scheme, which scales linearly with the number of stations while offering solid performance guarantees. We perform simulation studies over the Swedish road network based on realistic truck data. The results show that our rollout-based approach provides near-optimal solutions to the problem in various conditions while cutting the computational time drastically.
△ Less
Submitted 28 January, 2024; v1 submitted 15 March, 2023;
originally announced March 2023.
-
Shared Situational Awareness with V2X Communication and Set-membership Estimation
Authors:
Vandana Narri,
Amr Alanwar,
Jonas Mårtensson,
Christoffer Norén,
Karl Henrik Johansson
Abstract:
The ability to perceive and comprehend a traffic situation and to estimate the state of the vehicles and road-users in the surrounding of the ego-vehicle is known as situational awareness. Situational awareness for a heavy-duty autonomous vehicle is a critical part of the automation platform and depends on the ego-vehicle's field-of-view. But when it comes to the urban scenario, the field-of-view…
▽ More
The ability to perceive and comprehend a traffic situation and to estimate the state of the vehicles and road-users in the surrounding of the ego-vehicle is known as situational awareness. Situational awareness for a heavy-duty autonomous vehicle is a critical part of the automation platform and depends on the ego-vehicle's field-of-view. But when it comes to the urban scenario, the field-of-view of the ego-vehicle is likely to be affected by occlusion and blind spots caused by infrastructure, moving vehicles, and parked vehicles. This paper proposes a framework to improve situational awareness using set-membership estimation and Vehicle-to-Everything (V2X) communication. This framework provides safety guarantees and can adapt to dynamically changing scenarios, and is integrated into an existing complex autonomous platform. A detailed description of the framework implementation and real-time results are illustrated in this paper.
△ Less
Submitted 29 May, 2023; v1 submitted 10 February, 2023;
originally announced February 2023.
-
Multiagent Rollout with Reshuffling for Warehouse Robots Path Planning
Authors:
William Emanuelsson,
Alejandro Penacho Riveiros,
Yuchao Li,
Karl H. Johansson,
Jonas Mårtensson
Abstract:
Efficiently solving path planning problems for a large number of robots is critical to the successful operation of modern warehouses. The existing approaches adopt classical shortest path algorithms to plan in environments whose cells are associated with both space and time in order to avoid collision between robots. In this work, we achieve the same goal by means of simulation in a smaller static…
▽ More
Efficiently solving path planning problems for a large number of robots is critical to the successful operation of modern warehouses. The existing approaches adopt classical shortest path algorithms to plan in environments whose cells are associated with both space and time in order to avoid collision between robots. In this work, we achieve the same goal by means of simulation in a smaller static environment. Built upon the new framework introduced in (Bertsekas, 2021a), we propose multiagent rollout with reshuffling algorithm, and apply it to address the warehouse robots path planning problem. The proposed scheme has a solid theoretical guarantee and exhibits consistent performance in our numerical studies. Moreover, it inherits from the generic rollout methods the ability to adapt to a changing environment by online replanning, which we demonstrate through examples where some robots malfunction.
△ Less
Submitted 3 June, 2023; v1 submitted 15 November, 2022;
originally announced November 2022.
-
Performance Bounds of Model Predictive Control for Unconstrained and Constrained Linear Quadratic Problems and Beyond
Authors:
Yuchao Li,
Aren Karapetyan,
John Lygeros,
Karl H. Johansson,
Jonas Mårtensson
Abstract:
We study unconstrained and constrained linear quadratic problems and investigate the suboptimality of the model predictive control (MPC) method applied to such problems. Considering MPC as an approximate scheme for solving the related fixed point equations, we derive performance bounds for the closed-loop system under MPC. Our analysis, as well as numerical examples, suggests new ways of choosing…
▽ More
We study unconstrained and constrained linear quadratic problems and investigate the suboptimality of the model predictive control (MPC) method applied to such problems. Considering MPC as an approximate scheme for solving the related fixed point equations, we derive performance bounds for the closed-loop system under MPC. Our analysis, as well as numerical examples, suggests new ways of choosing the terminal cost and terminal constraints, which are \emph{not} related to the solution of the Riccati equation of the original problem. The resulting method can have a larger feasible region, and cause hardly any loss of performance in terms of the closed-loop cost over an infinite horizon.
△ Less
Submitted 3 June, 2023; v1 submitted 11 November, 2022;
originally announced November 2022.
-
Approximate Dynamic Programming for Platoon Coordination under Hours-of-Service Regulations
Authors:
Ting Bai,
Alexander Johansson,
Karl Henrik Johansson,
Jonas Mårtensson
Abstract:
Truck drivers are required to stop and rest with a certain regularity according to the driving and rest time regulations, also called Hours-of-Service (HoS) regulations. This paper studies the problem of optimally forming platoons when considering realistic HoS regulations. In our problem, trucks have fixed routes in a transportation network and can wait at hubs along their routes to form platoons…
▽ More
Truck drivers are required to stop and rest with a certain regularity according to the driving and rest time regulations, also called Hours-of-Service (HoS) regulations. This paper studies the problem of optimally forming platoons when considering realistic HoS regulations. In our problem, trucks have fixed routes in a transportation network and can wait at hubs along their routes to form platoons with others while fulfilling the driving and rest time constraints. We propose a distributed decision-making scheme where each truck controls its waiting times at hubs based on the predicted schedules of others. The decoupling of trucks' decision-makings contributes to an approximate dynamic programming approach for platoon coordination under HoS regulations. Finally, we perform a simulation over the Swedish road network with one thousand trucks to evaluate the achieved platooning benefits under the HoS regulations in the European Union (EU). The simulation results show that, on average, trucks drive in platoons for 37% of their routes if each truck is allowed to be delayed for 5% of its total travel time. If trucks are not allowed to be delayed, they drive in platoons for 12% of their routes.
△ Less
Submitted 19 August, 2022;
originally announced August 2022.
-
Multi-criteria Decision-making of Intelligent Vehicles under Fault Condition Enhancing Public-private Partnership
Authors:
Xin Tao,
Mladen Čičić,
Jonas Mårtensson
Abstract:
With the development of vehicular technologies on automation, electrification, and digitalization, vehicles are becoming more intelligent while being exposed to more complex, uncertain, and frequently occurring faults. In this paper, we look into the maintenance planning of an operating vehicle under fault condition and formulate it as a multi-criteria decision-making problem. The maintenance deci…
▽ More
With the development of vehicular technologies on automation, electrification, and digitalization, vehicles are becoming more intelligent while being exposed to more complex, uncertain, and frequently occurring faults. In this paper, we look into the maintenance planning of an operating vehicle under fault condition and formulate it as a multi-criteria decision-making problem. The maintenance decisions are generated by route searching in road networks and evaluated based on risk assessment considering the uncertainty of vehicle breakdowns. Particularly, we consider two criteria, namely the risk of public time loss and the risk of mission delay, representing the concerns of the public sector and the private sector, respectively. A public time loss model is developed to evaluate the traffic congestion caused by a vehicle breakdown and the corresponding towing process. The Pareto optimal set of non-dominated decisions is derived by evaluating the risk of the decisions. We demonstrate the relevance of the problem and the effectiveness of the proposed method by numerical experiments derived from real-world scenarios. The experiments show that neglecting the risk of vehicle breakdown on public roads can cause a high risk of public time loss in dense traffic flow. With the proposed method, alternate decisions can be derived to reduce the risks of public time loss significantly with a low increase in the risk of mission delay. This study aims at catalyzing public-private partnership through collaborative decision-making between the private sector and the public sector, thus archiving a more sustainable transportation system in the future.
△ Less
Submitted 27 May, 2022;
originally announced May 2022.
-
A Pricing Rule for Third-Party Platoon Coordination Service Provider
Authors:
Ting Bai,
Alexander Johansson,
Shaoyuan Li,
Jonas Mårtensson
Abstract:
We model a platooning system including trucks and a third-party service provider that performs platoon coordination, distributes the platooning profit within platoons, and charges the trucks in exchange for its services. This paper studies one class of pricing rules, where the third-party service provider keeps part of the platooning profit each time a platoon is formed. Furthermore, we propose a…
▽ More
We model a platooning system including trucks and a third-party service provider that performs platoon coordination, distributes the platooning profit within platoons, and charges the trucks in exchange for its services. This paper studies one class of pricing rules, where the third-party service provider keeps part of the platooning profit each time a platoon is formed. Furthermore, we propose a platoon coordination solution based on distributed model predictive control in which the pricing rule is integrated. To evaluate the effect of the pricing on the platooning system, we perform a simulation over the Swedish road network. The simulation shows that the platooning rate and profit highly depend on the pricing. This suggests that pricing needs to be set carefully to obtain a satisfactory platooning system in the future.
△ Less
Submitted 21 February, 2022;
originally announced February 2022.
-
Truck Platoon Formation at Hubs: An Optimal Release Time Rule
Authors:
Alexander Johansson,
Valerio Turri,
Ehsan Nekouei,
Karl H. Johansson,
Jonas Mårtensson
Abstract:
We consider a hub-based platoon coordination problem in which vehicles arrive at a hub according to an independent and identically distributed stochastic arrival process. The vehicles wait at the hub, and a platoon coordinator, at each time-step, decides whether to release the vehicles from the hub in the form of a platoon or wait for more vehicles to arrive. The platoon release time problem is mo…
▽ More
We consider a hub-based platoon coordination problem in which vehicles arrive at a hub according to an independent and identically distributed stochastic arrival process. The vehicles wait at the hub, and a platoon coordinator, at each time-step, decides whether to release the vehicles from the hub in the form of a platoon or wait for more vehicles to arrive. The platoon release time problem is modeled as a stopping rule problem wherein the objective is to maximize the average platooning benefit of the vehicles located at the hub and there is a cost of having vehicles waiting at the hub. We show that the stopping rule problem is monotone and the optimal platoon release time policy will therefore be in the form of a one time-step look-ahead rule. The performance of the optimal release rule is numerically compared with (i) a periodic release time rule and (ii) a non-causal release time rule where the coordinator knows all the future realizations of the arrival process. Our numerical results show that the optimal release time rule achieves a close performance to that of the non-causal rule and outperforms the periodic rule, especially when the arrival rate is low.
△ Less
Submitted 18 February, 2022;
originally announced February 2022.
-
Event-Triggered Distributed Model Predictive Control for Platoon Coordination at Hubs in a Transport System
Authors:
Ting Bai,
Alexander Johansson,
Karl Henrik Johansson,
Jonas Mårtensson
Abstract:
This paper considers the problem of hub-based platoon coordination for a large-scale transport system, where trucks have individual utility functions to optimize. An event-triggered distributed model predictive control method is proposed to solve the optimal scheduling of waiting times at hubs for individual trucks. In this distributed framework, trucks are allowed to decide their waiting times in…
▽ More
This paper considers the problem of hub-based platoon coordination for a large-scale transport system, where trucks have individual utility functions to optimize. An event-triggered distributed model predictive control method is proposed to solve the optimal scheduling of waiting times at hubs for individual trucks. In this distributed framework, trucks are allowed to decide their waiting times independently and only limited information is shared between trucks. Both the predicted reward gained from platooning and the predicted cost for waiting at hubs are included in each truck's utility function. The performance of the coordination method is demonstrated in a simulation with one hundred trucks over the Swedish road network.
△ Less
Submitted 18 February, 2022;
originally announced February 2022.
-
Multi-Fleet Platoon Matching: A Game-Theoretic Approach
Authors:
Alexander Johansson,
Ehsan Nekouei,
Karl Henrik Johansson,
Jonas Mårtensson
Abstract:
We consider the platoon matching problem for a set of trucks with the same origin, but different destinations. It is assumed that the vehicles benefit from traveling in a platoon for instance through reduced fuel consumption. The vehicles belong to different fleet owners and their strategic interaction is modeled as a non-cooperative game where the vehicle actions are their departure times. Each t…
▽ More
We consider the platoon matching problem for a set of trucks with the same origin, but different destinations. It is assumed that the vehicles benefit from traveling in a platoon for instance through reduced fuel consumption. The vehicles belong to different fleet owners and their strategic interaction is modeled as a non-cooperative game where the vehicle actions are their departure times. Each truck has a preferred departure time and its utility function is defined as the difference between its benefit from platooning and the cost of deviating from its preferred departure time. We show that the platoon matching game is an exact potential game. An algorithm based on best response dynamics is proposed for finding a Nash equilibrium of the game. At a Nash equilibrium, vehicles with the same departure time are matched to form a platoon. Finally, the total fuel reduction at the Nash equilibrium is studied and compared with that of a cooperative matching solution where a common utility function for all vehicles is optimized.
△ Less
Submitted 17 February, 2022;
originally announced February 2022.
-
Real-Time Cross-Fleet Pareto-Improving Truck Platoon Coordination
Authors:
Alexander Johansson,
Jonas Mårtensson,
Xiaotong Sun,
Yafeng Yin
Abstract:
This paper studies a multi-fleet platoon coordination system in transport networks that deploy hubs to form trucks into platoons. The trucks belong to different fleets that are interested in increasing their profits by platooning across fleets. The profit of each fleet incorporates platooning rewards and costs for waiting at hubs. Each truck has a fixed route and a waiting time budget to spend at…
▽ More
This paper studies a multi-fleet platoon coordination system in transport networks that deploy hubs to form trucks into platoons. The trucks belong to different fleets that are interested in increasing their profits by platooning across fleets. The profit of each fleet incorporates platooning rewards and costs for waiting at hubs. Each truck has a fixed route and a waiting time budget to spend at the hubs along its route. To ensure that all fleets are willing to participate in the system, we develop a cross-fleet Pareto-improving coordination strategy that guarantees higher fleet profits than a coordination strategy without cross-fleet platoons. By leveraging multiple hubs for platoon formation, the coordination strategy can be implemented in a real-time and distributed fashion while largely reducing the amount of travel information to be shared for system-wide coordination. We evaluate the proposed strategy in a simulation study over the Swedish transportation network. The cross-fleet platooning strategy significantly improves fleets' profits compared with single-fleet platooning, especially the profits from smaller fleets. The cross-fleet platooning strategy also shows strong competitiveness in terms of the system-wide profit compared to the case when a system planner optimizes all fleets' total profit.
△ Less
Submitted 17 February, 2022;
originally announced February 2022.
-
Game Theoretic Models for Profit-Sharing in Multi-fleet Platoons
Authors:
Alexander Johansson,
Jonas Mårtensson
Abstract:
Profit-sharing is needed within platoons in order for competing transportation companies to collaborate in forming platoons. In this paper, we propose distribution models of the profit designed for vehicles that are located at the same origin and are operated by competing transportation companies. The vehicles have default departure times, but can decide to depart at other times in order to benefi…
▽ More
Profit-sharing is needed within platoons in order for competing transportation companies to collaborate in forming platoons. In this paper, we propose distribution models of the profit designed for vehicles that are located at the same origin and are operated by competing transportation companies. The vehicles have default departure times, but can decide to depart at other times in order to benefit from platooning. We model the strategic interaction among vehicles with game theory and consider pure Nash equilibria as the solution concept. In a numerical evaluation we compare the outcomes of the games associated with different distribution models of the profit.
△ Less
Submitted 17 February, 2022;
originally announced February 2022.
-
Short-term Maintenance Planning of Autonomous Trucks for Minimizing Economic Risk
Authors:
Xin Tao,
Jonas Mårtensson,
Håkan Warnquist,
Anna Pernestål
Abstract:
New autonomous driving technologies are emerging every day and some of them have been commercially applied in the real world. While benefiting from these technologies, autonomous trucks are facing new challenges in short-term maintenance planning, which directly influences the truck operator's profit. In this paper, we implement a vehicle health management system by addressing the maintenance plan…
▽ More
New autonomous driving technologies are emerging every day and some of them have been commercially applied in the real world. While benefiting from these technologies, autonomous trucks are facing new challenges in short-term maintenance planning, which directly influences the truck operator's profit. In this paper, we implement a vehicle health management system by addressing the maintenance planning issues of autonomous trucks on a transport mission. We also present a maintenance planning model using a risk-based decision-making method, which identifies the maintenance decision with minimal economic risk of the truck company. Both availability losses and maintenance costs are considered when evaluating the economic risk. We demonstrate the proposed model by numerical experiments illustrating real-world scenarios. In the experiments, compared to three baseline methods, the expected economic risk of the proposed method is reduced by up to $47\%$. We also conduct sensitivity analyses of different model parameters. The analyses show that the economic risk significantly decreases when the estimation accuracy of remaining useful life, the maximal allowed time of delivery delay before order cancellation, or the number of workshops increases. The experiment results contribute to identifying future research and development attentions of autonomous trucks from an economic perspective.
△ Less
Submitted 28 May, 2021;
originally announced June 2021.
-
Data-driven Rollout for Deterministic Optimal Control
Authors:
Yuchao Li,
Karl H. Johansson,
Jonas Mårtensson,
Dimitri P. Bertsekas
Abstract:
We consider deterministic infinite horizon optimal control problems with nonnegative stage costs. We draw inspiration from learning model predictive control scheme designed for continuous dynamics and iterative tasks, and propose a rollout algorithm that relies on sampled data generated by some base policy. The proposed algorithm is based on value and policy iteration ideas, and applies to determi…
▽ More
We consider deterministic infinite horizon optimal control problems with nonnegative stage costs. We draw inspiration from learning model predictive control scheme designed for continuous dynamics and iterative tasks, and propose a rollout algorithm that relies on sampled data generated by some base policy. The proposed algorithm is based on value and policy iteration ideas, and applies to deterministic problems with arbitrary state and control spaces, and arbitrary dynamics. It admits extensions to problems with trajectory constraints, and a multiagent structure.
△ Less
Submitted 29 September, 2021; v1 submitted 7 May, 2021;
originally announced May 2021.
-
Strategic Hub-Based Platoon Coordination under Uncertain Travel Times
Authors:
Alexander Johansson,
Ehsan Nekouei,
Karl Henrik Johansson,
Jonas Mårtensson
Abstract:
We study the strategic interaction among vehicles in a non-cooperative platoon coordination game. Vehicles have predefined routes in a transportation network with a set of hubs where vehicles can wait for other vehicles to form platoons. Vehicles decide on their waiting times at hubs and the utility function of each vehicle includes both the benefit from platooning and the cost of waiting. We show…
▽ More
We study the strategic interaction among vehicles in a non-cooperative platoon coordination game. Vehicles have predefined routes in a transportation network with a set of hubs where vehicles can wait for other vehicles to form platoons. Vehicles decide on their waiting times at hubs and the utility function of each vehicle includes both the benefit from platooning and the cost of waiting. We show that the platoon coordination game is a potential game when the travel times are either deterministic or stochastic, and the vehicles decide on their waiting times at the beginning of their journeys. We also propose two feedback solutions for the coordination problem when the travel times are stochastic and vehicles are allowed to update their strategies along their routes. The solutions are evaluated in a simulation study over the Swedish road network. It is shown that uncertainty in travel times affects the total benefit of platooning drastically and the benefit from platooning in the system increases significantly when utilizing feedback solutions.
△ Less
Submitted 1 April, 2021;
originally announced April 2021.
-
Set-Membership Estimation in Shared Situational Awareness for Automated Vehicles in Occluded Scenarios
Authors:
Vandana Narri,
Amr Alanwar,
Jonas Mårtensson,
Christoffer Norén,
Laura Dal Col,
Karl Henrik Johansson
Abstract:
One of the main challenges in developing autonomous transport systems based on connected and automated vehicles is the comprehension and understanding of the environment around each vehicle. In many situations, the understanding is limited to the information gathered by the sensors mounted on the ego-vehicle, and it might be severely affected by occlusion caused by other vehicles or fixed obstacle…
▽ More
One of the main challenges in developing autonomous transport systems based on connected and automated vehicles is the comprehension and understanding of the environment around each vehicle. In many situations, the understanding is limited to the information gathered by the sensors mounted on the ego-vehicle, and it might be severely affected by occlusion caused by other vehicles or fixed obstacles along the road. Situational awareness is the ability to perceive and comprehend a traffic situation and to predict the intent of vehicles and road users in the surrounding of the ego-vehicle. The main objective of this paper is to propose a framework for how to automatically increase the situational awareness for an automatic bus in a realistic scenario when a pedestrian behind a parked truck might decide to walk across the road. Depending on the ego-vehicle's ability to fuse information from sensors in other vehicles or in the infrastructure, shared situational awareness is developed using a set-based estimation technique that provides robust guarantees for the location of the pedestrian. A two-level information fusion architecture is adopted, where sensor measurements are fused locally, and then the corresponding estimates are shared between vehicles and units in the infrastructure. Thanks to the provided safety guarantees, it is possible to appropriately adjust the ego-vehicle speed to maintain a proper safety margin. It is also argued that the framework is suitable for handling sensor failures and false detections in a systematic way. Three scenarios of growing information complexity are considered throughout the study. Simulations show how the increased situational awareness allows the ego-vehicle to maintain a reasonable speed without sacrificing safety.
△ Less
Submitted 2 March, 2021;
originally announced March 2021.
-
A Geometric Approach to On-road Motion Planning for Long and Multi-Body Heavy-Duty Vehicles
Authors:
Rui Oliveira,
Oskar Ljungqvist,
Pedro F. Lima,
Jonas Mårtensson,
Bo Wahlberg
Abstract:
Driving heavy-duty vehicles, such as buses and tractor-trailer vehicles, is a difficult task in comparison to passenger cars. Most research on motion planning for autonomous vehicles has focused on passenger vehicles, and many unique challenges associated with heavy-duty vehicles remain open. However, recent works have started to tackle the particular difficulties related to on-road motion plannin…
▽ More
Driving heavy-duty vehicles, such as buses and tractor-trailer vehicles, is a difficult task in comparison to passenger cars. Most research on motion planning for autonomous vehicles has focused on passenger vehicles, and many unique challenges associated with heavy-duty vehicles remain open. However, recent works have started to tackle the particular difficulties related to on-road motion planning for buses and tractor-trailer vehicles using numerical optimization approaches. In this work, we propose a framework to design an optimization objective to be used in motion planners. Based on geometric derivations, the method finds the optimal trade-off between the conflicting objectives of centering different axles of the vehicle in the lane. For the buses, we consider the front and rear axles trade-off, whereas for articulated vehicles, we consider the tractor and trailer rear axles trade-off. Our results show that the proposed design strategy results in planned paths that considerably improve the behavior of heavy-duty vehicles by keeping the whole vehicle body in the center of the lane.
△ Less
Submitted 15 October, 2020; v1 submitted 14 October, 2020;
originally announced October 2020.
-
Optimal Freewheeling Control of a Heavy-Duty Vehicle Using Mixed Integer Quadratic Programming
Authors:
Manne Held,
Oscar Flärdh,
Fredrik Roos,
Jonas Mårtensson
Abstract:
Improving the powertrain control of heavy-duty vehicles can be an efficient way to reduce the fuel consumption and thereby reduce both the operating cost and the environmental impact. One way of doing so is by using information about the upcoming driving conditions, known as look-ahead information, in order to coast with a gear engaged or to use freewheeling. Controllers using such techniques toda…
▽ More
Improving the powertrain control of heavy-duty vehicles can be an efficient way to reduce the fuel consumption and thereby reduce both the operating cost and the environmental impact. One way of doing so is by using information about the upcoming driving conditions, known as look-ahead information, in order to coast with a gear engaged or to use freewheeling. Controllers using such techniques today mainly exist for vehicles in highway driving. This paper therefore targets how such control can be applied to vehicles with more variations in their velocity, such as distribution vehicles. The driving mission of such a vehicle is here formulated as an optimal control problem. The control variables are the tractive force, the braking force, and a Boolean variable representing closed or open powertrain. The problem is solved by a Model Predictive Controller, which at each iteration solves a Mixed Integer Quadratic Program. The fuel consumption is compared for four different control policies: a benchmark following the reference of the driving cycle, look-ahead control without freewheeling, freewheeling with the engine idling, and freewheeling with the engine turned off. Simulations on a driving cycle typically used for testing distribution vehicles show the potential of saving 10%, 16%, and 20\% respectively for the control policies compared with the benchmark, in all cases without increasing the trip time.
△ Less
Submitted 14 February, 2020;
originally announced February 2020.
-
Lambda-Policy Iteration with Randomization for Contractive Models with Infinite Policies: Well-Posedness and Convergence (Extended Version)
Authors:
Yuchao Li,
Karl H. Johansson,
Jonas Mårtensson
Abstract:
Abstract dynamic programming models are used to analyze $λ$-policy iteration with randomization algorithms. Particularly, contractive models with infinite policies are considered and it is shown that well-posedness of the $λ$-operator plays a central role in the algorithm. The operator is known to be well-posed for problems with finite states, but our analysis shows that it is also well-defined fo…
▽ More
Abstract dynamic programming models are used to analyze $λ$-policy iteration with randomization algorithms. Particularly, contractive models with infinite policies are considered and it is shown that well-posedness of the $λ$-operator plays a central role in the algorithm. The operator is known to be well-posed for problems with finite states, but our analysis shows that it is also well-defined for the contractive models with infinite states studied. Similarly, the algorithm we analyze is known to converge for problems with finite policies, but we identify the conditions required to guarantee convergence with probability one when the policy space is infinite regardless of the number of states. Guided by the analysis, we exemplify a data-driven approximated implementation of the algorithm for estimation of optimal costs of constrained linear and nonlinear control problems. Numerical results indicate potentials of this method in practice.
△ Less
Submitted 11 June, 2020; v1 submitted 18 December, 2019;
originally announced December 2019.
-
Path Planning for Autonomous Bus Driving in Urban Environments
Authors:
Rui Oliveira,
Pedro F. Lima,
Gonçalo Collares Pereira,
Jonas Mårtensson,
Bo Wahlberg
Abstract:
Driving in urban environments often presents difficult situations that require expert maneuvering of a vehicle. These situations become even more challenging when considering large vehicles, such as buses. We present a path planning framework that addresses the demanding driving task of buses in urban areas. The approach is formulated as an optimization problem using the road-aligned vehicle model…
▽ More
Driving in urban environments often presents difficult situations that require expert maneuvering of a vehicle. These situations become even more challenging when considering large vehicles, such as buses. We present a path planning framework that addresses the demanding driving task of buses in urban areas. The approach is formulated as an optimization problem using the road-aligned vehicle model. The road-aligned frame introduces a distortion on the vehicle body and obstacles, motivating the development of novel approximations that capture this distortion. These approximations allow for the formulation of safe and non-conservative collision avoidance constraints. Unlike other path planning approaches, our method exploits curbs and other sweepable regions, which a bus must often sweep over in order to manage certain maneuvers. Furthermore, it takes full advantage of the particular characteristics of buses, namely the overhangs, an elevated part of the vehicle chassis, that can sweep over curbs. Simulations are presented, showing the applicability and benefits of the proposed method.
△ Less
Submitted 5 May, 2019;
originally announced May 2019.
-
Digital Radio-over-Multicore-Fiber System with Self-Homodyne Coherent Detection and Entropy Coding for Mobile Fronthaul
Authors:
Lu Zhang,
Aleksejs Udalcovs,
Rui Lin,
Oskars Ozolins,
Xiaodan Pang,
Lin Gan,
Richard Schatz,
Anders Djupsjöbacka,
Jonas Mårtensson,
Ming Tang,
Songnian Fu,
Deming Liu,
Weijun Tong,
Sergei Popov,
Gunnar Jacobsen,
Weisheng Hu,
Shilin Xiao,
Jiajia Chen
Abstract:
We experimentally demonstrate a 28-Gbaud 16-QAM self-homodyne digital radio-over- 33.6km-7-core-fiber system with entropy coding for mobile fronthaul, achieving error-free carrier aggregation of 330 100-MHz 4096-QAM 5G-new-radio channels and 921 100-MHz QPSK 5G-new-radio channels with CPRI-equivalent data rate up to 3.73-Tbit/s.
We experimentally demonstrate a 28-Gbaud 16-QAM self-homodyne digital radio-over- 33.6km-7-core-fiber system with entropy coding for mobile fronthaul, achieving error-free carrier aggregation of 330 100-MHz 4096-QAM 5G-new-radio channels and 921 100-MHz QPSK 5G-new-radio channels with CPRI-equivalent data rate up to 3.73-Tbit/s.
△ Less
Submitted 8 November, 2018;
originally announced November 2018.
-
Kernel Adaptive Filtering for Nonlinearity-Tolerant Optical Direct Detection Systems
Authors:
Lu Zhang,
Oskars Ozolins,
Rui Lin,
Aleksejs Udalcovs,
Xiaodan Pang,
Lin Gan,
Richard Schatz,
Anders Djupsjöbacka,
Jonas Mårtensson,
Urban Westergren,
Ming Tang,
Sonnian Fu,
Deming Liu,
Weijun Tong,
Sergei Popov,
Gunnar Jacobsen,
Weisheng Hu,
Shilin Xiao,
Jiajia Chen
Abstract:
Kernel adaptive filtering (KAF) is proposed for nonlinearity-tolerant optical direct detection. For 7x128Gbit/s PAM4 transmission over 33.6km 7-core-fiber, KAF only needs 10 equalizer taps to reach KP4-FEC limit (BER@2.2e-4), whereas decision-feedback-equalizer needs 43 equalizer taps to reach HD-FEC limit (BER@3.8e-3).
Kernel adaptive filtering (KAF) is proposed for nonlinearity-tolerant optical direct detection. For 7x128Gbit/s PAM4 transmission over 33.6km 7-core-fiber, KAF only needs 10 equalizer taps to reach KP4-FEC limit (BER@2.2e-4), whereas decision-feedback-equalizer needs 43 equalizer taps to reach HD-FEC limit (BER@3.8e-3).
△ Less
Submitted 7 November, 2018;
originally announced November 2018.
-
Searching for the neurite density with diffusion MRI: challenges for biophysical modeling
Authors:
Björn Lampinen,
Filip Szczepankiewicz,
Mikael Novén,
Danielle van Westen,
Oskar Hansson,
Elisabet Englund,
Johan Mårtensson,
Carl-Fredrik Westin,
Markus Nilsson
Abstract:
In vivo mapping of the neurite density with diffusion MRI (dMRI) is a high but challenging aim. First, it is unknown whether all neurites exhibit completely anisotropic ('stick-like') diffusion. Second, the 'density' of tissue components may be confounded by non-diffusion properties such as T2 relaxation. Third, the domain of validity for the estimated parameters to serve as indices of neurite den…
▽ More
In vivo mapping of the neurite density with diffusion MRI (dMRI) is a high but challenging aim. First, it is unknown whether all neurites exhibit completely anisotropic ('stick-like') diffusion. Second, the 'density' of tissue components may be confounded by non-diffusion properties such as T2 relaxation. Third, the domain of validity for the estimated parameters to serve as indices of neurite density is incompletely explored. We investigated these challenges by acquiring data with 'b-tensor encoding' and multiple echo times in both healthy brain and white matter lesions. Results showed that microscopic anisotropy from b-tensor data is associated with myelinated axons but not with dendrites. Furthermore, b-tensor and multi-echo data showed that unbiased density estimates in white matter lesions require data-driven estimates of compartment-specific T2 times. Finally, the 'stick' fractions of different biophysical models could generally not serve as neurite density indices across the healthy brain and white matter lesions, where outcomes of comparisons depended on the choice of constraints. In particular, constraining compartment-specific T2 times was ambiguous in the healthy brain and had a large impact on estimated values. In summary, estimating neurite density may require accounting for different diffusion and/or T2 properties between axons and dendrites. Constrained 'index' parameters could be valid within limited domains that should be delineated by future studies.
△ Less
Submitted 24 October, 2018; v1 submitted 7 June, 2018;
originally announced June 2018.
-
Trajectory Generation using Sharpness Continuous Dubins-like Paths with Applications in Control of Heavy Duty Vehicles
Authors:
Rui Oliveira,
Pedro F. Lima,
Marcello Cirillo,
Jonas Mårtensson,
Bo Wahlberg
Abstract:
We present a trajectory generation framework for control of wheeled vehicles under steering actuator constraints. The motivation is smooth autonomous driving of heavy vehicles. The key idea is to take into account rate, and additionally, torque limitations of the steering actuator directly. Previous methods only take into account curvature rate limitations, which deal indirectly with steering rate…
▽ More
We present a trajectory generation framework for control of wheeled vehicles under steering actuator constraints. The motivation is smooth autonomous driving of heavy vehicles. The key idea is to take into account rate, and additionally, torque limitations of the steering actuator directly. Previous methods only take into account curvature rate limitations, which deal indirectly with steering rate limitations. We propose the new concept of Sharpness Continuous curves, which uses cubic and sigmoid curvature trajectories together with circular arcs to steer the vehicle. The obtained trajectories are characterized by a smooth and continuously differentiable steering angle profile. These trajectories provide low-level controllers with reference signals which are easier to track, resulting in improved performance. The smoothness of the obtained steering profiles also results in increased passenger comfort. The method is characterized by a fast computation time, which can be further speeded up through the use of simple pre-computations. We detail possible path planning applications of the method, and conduct simulations that show its advantages and real time capabilities.
△ Less
Submitted 7 May, 2018; v1 submitted 26 January, 2018;
originally announced January 2018.
-
Trajectory Planning Under Vehicle Dimension Constraints Using Sequential Linear Programming
Authors:
Mogens Graf Plessen,
Pedro F. Lima,
Jonas Martensson,
Alberto Bemporad,
Bo Wahlberg
Abstract:
This paper presents a spatial-based trajectory planning method for automated vehicles under actuator, obstacle avoidance, and vehicle dimension constraints. Starting from a nonlinear kinematic bicycle model, vehicle dynamics are transformed to a road-aligned coordinate frame with path along the road centerline replacing time as the dependent variable. Space-varying vehicle dimension constraints ar…
▽ More
This paper presents a spatial-based trajectory planning method for automated vehicles under actuator, obstacle avoidance, and vehicle dimension constraints. Starting from a nonlinear kinematic bicycle model, vehicle dynamics are transformed to a road-aligned coordinate frame with path along the road centerline replacing time as the dependent variable. Space-varying vehicle dimension constraints are linearized around a reference path to pose convex optimization problems. Such constraints do not require to inflate obstacles by safety-margins and therefore maximize performance in very constrained environments. A sequential linear programming (SLP) algorithm is motivated. A linear program (LP) is solved at each SLP-iteration. The relation between LP formulation and maximum admissible traveling speeds within vehicle tire friction limits is discussed. The proposed method is evaluated in a roomy and in a tight maneuvering driving scenario, whereby a comparison to a semi-analytical clothoid-based path planner is given. Effectiveness is demonstrated particularly for very constrained environments, requiring to account for constraints and planning over the entire obstacle constellation space.
△ Less
Submitted 21 July, 2017; v1 submitted 20 April, 2017;
originally announced April 2017.
-
Frequency-Domain Chromatic Dispersion Equalization Using Overlap-Add Methods in Coherent Optical System
Authors:
Tianhua Xu,
Gunnar Jacobsen,
Sergei Popov,
Marco Forzati,
Jonas Martensson,
Marco Mussolin,
Jie Li,
Ke Wang,
Yimo Zhang,
Ari T. Friberg
Abstract:
The frequency domain equalizers (FDEs) employing two types of overlap-add zero-padding (OLA-ZP) methods are applied to compensate the chromatic dispersion in a 112-Gbit/s non-return-to-zero polarization division multiplexed quadrature phase shift keying (NRZ-PDM-QPSK) coherent optical transmission system. Simulation results demonstrate that the OLA-ZP methods can achieve the same acceptable perfor…
▽ More
The frequency domain equalizers (FDEs) employing two types of overlap-add zero-padding (OLA-ZP) methods are applied to compensate the chromatic dispersion in a 112-Gbit/s non-return-to-zero polarization division multiplexed quadrature phase shift keying (NRZ-PDM-QPSK) coherent optical transmission system. Simulation results demonstrate that the OLA-ZP methods can achieve the same acceptable performance as the overlap-save method. The required minimum overlap (or zero-padding) in the FDE is derived, and the optimum fast Fourier transform length to minimize the computational complexity is also analyzed.
△ Less
Submitted 2 March, 2016;
originally announced March 2016.
-
Cyber-physical Control of Road Freight Transport
Authors:
B. Besselink,
V. Turri,
S. H. van de Hoef,
K. -Y. Liang,
A. Alam,
J. Mårtensson,
K. H. Johansson
Abstract:
Freight transportation is of outmost importance for our society and is continuously increasing. At the same time, transporting goods on roads accounts for about 26% of all energy consumption and 18% of all greenhouse gas emissions in the European Union. Despite the influence the transportation system has on our energy consumption and the environment, road transportation is mainly done by individua…
▽ More
Freight transportation is of outmost importance for our society and is continuously increasing. At the same time, transporting goods on roads accounts for about 26% of all energy consumption and 18% of all greenhouse gas emissions in the European Union. Despite the influence the transportation system has on our energy consumption and the environment, road transportation is mainly done by individual long-haulage trucks with no real-time coordination or global optimization. In this paper, we review how modern information and communication technology supports a cyber-physical transportation system architecture with an integrated logistic system coordinating fleets of trucks traveling together in vehicle platoons. From the reduced air drag, platooning trucks traveling close together can save about 10% of their fuel consumption. Utilizing road grade information and vehicle-to-vehicle communication, a safe and fuel-optimized cooperative look-ahead control strategy is implemented on top of the existing cruise controller. By optimizing the interaction between vehicles and platoons of vehicles, it is shown that significant improvements can be achieved. An integrated transport planning and vehicle routing in the fleet management system allows both small and large fleet owners to benefit from the collaboration. A realistic case study with 200 heavy-duty vehicles performing transportation tasks in Sweden is described. Simulations show overall fuel savings at more than 5% thanks to coordinated platoon planning. It is also illustrated how well the proposed cooperative look-ahead controller for heavy-duty vehicle platoons manages to optimize the velocity profiles of the vehicles over a hilly segment of the considered road network.
△ Less
Submitted 13 July, 2015;
originally announced July 2015.
-
Possibility to deduce the emission time sequence of neutrons and protons from the neutron-proton correlation function?
Authors:
R. Ghetti,
J. Helgesson,
N. Colonna,
B. Jakobsson,
A. Anzalone,
V. Bellini,
L. Carlen,
S. Cavallaro,
L. Celano,
E. De Filippo,
G. D'Erasmo,
D. Di Santo,
E. M. Fiore,
A. Fokin,
M. Geraci,
F. Giustolisi,
A. Kuznetsov,
G. Lanzano',
D. Mahboub,
S. Marrone,
J. Maartensson,
M. Palomba,
A. Pantaleo,
V. Paticchio,
G. Riera
, et al. (4 additional authors not shown)
Abstract:
Experimental information has been derived from the neutron-proton correlation function in order to deduce the time sequence of neutrons and protons emitted at 45 degrees in the E/A = 45 MeV 58Ni + 27Al reaction.
Experimental information has been derived from the neutron-proton correlation function in order to deduce the time sequence of neutrons and protons emitted at 45 degrees in the E/A = 45 MeV 58Ni + 27Al reaction.
△ Less
Submitted 16 August, 2001;
originally announced August 2001.