Eclipse SUMO - Simulation of Urban MObility
Loading...
Searching...
No Matches
MSCFModel_ACC.cpp
Go to the documentation of this file.
1/****************************************************************************/
2// Eclipse SUMO, Simulation of Urban MObility; see https://eclipse.dev/sumo
3// Copyright (C) 2001-2026 German Aerospace Center (DLR) and others.
4// This program and the accompanying materials are made available under the
5// terms of the Eclipse Public License 2.0 which is available at
6// https://www.eclipse.org/legal/epl-2.0/
7// This Source Code may also be made available under the following Secondary
8// Licenses when the conditions for such availability set forth in the Eclipse
9// Public License 2.0 are satisfied: GNU General Public License, version 2
10// or later which is available at
11// https://www.gnu.org/licenses/old-licenses/gpl-2.0-standalone.html
12// SPDX-License-Identifier: EPL-2.0 OR GPL-2.0-or-later
13/****************************************************************************/
18// ACC car-following model based on [1], [2].
19// [1] Milanes, V., and S. E. Shladover. Handling Cut-In Vehicles in Strings
20// of Cooperative Adaptive Cruise Control Vehicles. Journal of Intelligent
21// Transportation Systems, Vol. 20, No. 2, 2015, pp. 178-191.
22// [2] Xiao, L., M. Wang and B. van Arem. Realistic Car-Following Models for
23// Microscopic Simulation of Adaptive and Cooperative Adaptive Cruise
24// Control Vehicles. Transportation Research Record: Journal of the
25// Transportation Research Board, No. 2623, 2017. (DOI: 10.3141/2623-01).
26//[3] Xiao, L., Wang, M., Schakel, W., & van Arem, B. (2018). Unravelling
27// effects of cooperative adaptive cruise control deactivation on
28// traffic flow characteristics at merging bottlenecks. Transportation
29// Research Part C: Emerging Technologies, 96, 380–397.
30// <https://doi.org/10.1016/j.trc.2018.10.008>
31/****************************************************************************/
32#include <config.h>
33
34#include <stdio.h>
35#include <iostream>
36
37#include "MSCFModel_ACC.h"
38#include <microsim/MSVehicle.h>
39#include <microsim/MSLane.h>
43#include <math.h>
44#include <microsim/MSNet.h>
45
46// ===========================================================================
47// debug flags
48// ===========================================================================
49//#define DEBUG_ACC
50//#define DEBUG_COND (true)
51//#define DEBUG_COND (veh->isSelected())
52
53
54// ===========================================================================
55// defaults
56// ===========================================================================
57#define DEFAULT_SC_GAIN -0.4
58#define DEFAULT_GCC_GAIN_SPEED 0.8
59#define DEFAULT_GCC_GAIN_SPACE 0.04
60#define DEFAULT_GC_GAIN_SPEED 0.07
61#define DEFAULT_GC_GAIN_SPACE 0.23
62#define DEFAULT_CA_GAIN_SPACE 0.8
63#define DEFAULT_CA_GAIN_SPEED 0.23
64
65// ===========================================================================
66// thresholds
67// ===========================================================================
68#define GAP_THRESHOLD_SPEEDCTRL 120
69#define GAP_THRESHOLD_GAPCTRL 100
70// override followSpeed when deemed unsafe by the given margin (the value was selected to reduce the number of necessary interventions)
71#define DEFAULT_EMERGENCY_OVERRIDE_THRESHOLD 2.0
72
74
75// ===========================================================================
76// method definitions
77// ===========================================================================
79 MSCFModel(vtype),
80 mySpeedControlGain(vtype->getParameter().getCFParam(SUMO_ATTR_SC_GAIN, DEFAULT_SC_GAIN)),
81 myGapClosingControlGainSpeed(vtype->getParameter().getCFParam(SUMO_ATTR_GCC_GAIN_SPEED, DEFAULT_GCC_GAIN_SPEED)),
82 myGapClosingControlGainSpace(vtype->getParameter().getCFParam(SUMO_ATTR_GCC_GAIN_SPACE, DEFAULT_GCC_GAIN_SPACE)),
83 myGapControlGainSpeed(vtype->getParameter().getCFParam(SUMO_ATTR_GC_GAIN_SPEED, DEFAULT_GC_GAIN_SPEED)),
84 myGapControlGainSpace(vtype->getParameter().getCFParam(SUMO_ATTR_GC_GAIN_SPACE, DEFAULT_GC_GAIN_SPACE)),
85 myCollisionAvoidanceGainSpeed(vtype->getParameter().getCFParam(SUMO_ATTR_CA_GAIN_SPEED, DEFAULT_CA_GAIN_SPEED)),
86 myCollisionAvoidanceGainSpace(vtype->getParameter().getCFParam(SUMO_ATTR_CA_GAIN_SPACE, DEFAULT_CA_GAIN_SPACE)),
87 myApplyDriverstate(vtype->getParameter().getCFParam(SUMO_ATTR_APPLYDRIVERSTATE, 0)),
88 myEmergencyThreshold(vtype->getParameter().getCFParam(SUMO_ATTR_CA_OVERRIDE, DEFAULT_EMERGENCY_OVERRIDE_THRESHOLD)) {
89 // ACC does not drive very precise and often violates minGap
91}
92
94
95
96double
97MSCFModel_ACC::followSpeed(const MSVehicle* const veh, double speed, double gap2pred, double predSpeed, double predMaxDecel, const MSVehicle* const pred, const CalcReason /*usage*/) const {
99 applyHeadwayAndSpeedDifferencePerceptionErrors(veh, speed, gap2pred, predSpeed, predMaxDecel, pred);
100 }
101 const double desSpeed = MIN2(veh->getLane()->getSpeedLimit(), veh->getMaxSpeed());
102 const double vACC = _v(veh, gap2pred, speed, predSpeed, desSpeed, true);
103 const double vSafe = maximumSafeFollowSpeed(gap2pred, speed, predSpeed, predMaxDecel);
104 if (vSafe + myEmergencyThreshold < vACC) {
105 //ACCVehicleVariables* vars = (ACCVehicleVariables*)veh->getCarFollowVariables();
106 //std::cout << SIMTIME << " veh=" << veh->getID() << " v=" << speed << " vL=" << predSpeed << " gap=" << gap2pred << " vACC=" << vACC << " vSafe=" << vSafe << " cm=" << vars->ACC_ControlMode << "\n";
107 return vSafe + myEmergencyThreshold;
108 }
109 return vACC;
110}
111
112
113double
114MSCFModel_ACC::stopSpeed(const MSVehicle* const veh, const double speed, double gap, double decel, const CalcReason /*usage*/) const {
115 if (myApplyDriverstate) {
116 applyHeadwayPerceptionError(veh, speed, gap);
117 }
118 // NOTE: This allows return of smaller values than minNextSpeed().
119 // Only relevant for the ballistic update: We give the argument headway=TS, to assure that
120 // the stopping position is approached with a uniform deceleration also for tau!=TS.
121 return MIN2(maximumSafeStopSpeed(gap, decel, speed, false, veh->getActionStepLengthSecs()), maxNextSpeed(speed, veh));
122}
123
124
125double
126MSCFModel_ACC::getSecureGap(const MSVehicle* const /*veh*/, const MSVehicle* const /*pred*/, const double speed, const double leaderSpeed, const double /* leaderMaxDecel */) const {
127 // Accel in gap mode should vanish:
128 // 0 = myGapControlGainSpeed * (leaderSpeed - speed) + myGapControlGainSpace * (g - myHeadwayTime * speed);
129 // <=> myGapControlGainSpace * g = - myGapControlGainSpeed * (leaderSpeed - speed) + myGapControlGainSpace * myHeadwayTime * speed;
130 // <=> g = - myGapControlGainSpeed * (leaderSpeed - speed) / myGapControlGainSpace + myHeadwayTime * speed;
131 return myGapControlGainSpeed * (speed - leaderSpeed) / myGapControlGainSpace + myHeadwayTime * speed;
132}
133
134
135double
136MSCFModel_ACC::insertionFollowSpeed(const MSVehicle* const v, double speed, double gap2pred, double predSpeed, double predMaxDecel, const MSVehicle* const /*pred*/) const {
137//#ifdef DEBUG_ACC
138// std::cout << "MSCFModel_ACC::insertionFollowSpeed(), speed="<<speed<< std::endl;
139//#endif
140 // iterate to find a stationary value for
141 // speed = followSpeed(v, speed, gap2pred, predSpeed, predMaxDecel, nullptr, CalcReason::FUTURE)
142 const int max_iter = 50;
143 int n_iter = 0;
144 const double tol = 0.1;
145 const double damping = 0.1;
146
147 double res = speed;
148 while (n_iter < max_iter) {
149 // proposed acceleration
150 const double a = SPEED2ACCEL(followSpeed(v, res, gap2pred, predSpeed, predMaxDecel, nullptr, CalcReason::FUTURE) - res);
151 res = res + damping * a;
152//#ifdef DEBUG_ACC
153// std::cout << " n_iter=" << n_iter << ", a=" << a << ", res=" << res << std::endl;
154//#endif
155 if (fabs(a) < tol) {
156 break;
157 } else {
158 n_iter++;
159 }
160 }
161 return res;
162}
163
164
166double
167MSCFModel_ACC::interactionGap(const MSVehicle* const /*veh */, double /* vL */) const {
168 /*maximum radar range is ACC is enabled*/
169 return 250;
170}
171
172double MSCFModel_ACC::accelSpeedControl(double vErr) const {
173 // Speed control law
174 return mySpeedControlGain * vErr;
175}
176
177double
178MSCFModel_ACC::accelGapControl(const MSVehicle* const /* veh */, const double gap2pred, const double speed, const double predSpeed, double vErr) const {
179 // Gap control law
180 double gclAccel = 0.0;
181 const double deltaVel = predSpeed - speed;
182
183 // see dynamic gap margin definition from (Xiao et. al, 2018)[3], equation 5 reformulated as min/max to avoid discontinuities
184 const double d0 = MAX2(0., MIN2(75. / speed - 5., 2.));
185 // this is equation 4, gap2pred is the difference in vehicle positions minus the length
186 const double spacingErr = gap2pred - myHeadwayTime * speed - d0;
187
188
189 if (fabs(spacingErr) < 0.2 && fabs(vErr) < 0.1) {
190 // gap mode
191 gclAccel = myGapControlGainSpeed * deltaVel + myGapControlGainSpace * spacingErr;
192#ifdef DEBUG_ACC
193 if (DEBUG_COND) {
194 std::cout << " applying gap control: spacingErr=" << spacingErr << " speedErr=" << vErr << std::endl;
195 }
196#endif
197 } else if (spacingErr < 0) {
198 // collision avoidance mode
199 gclAccel = myCollisionAvoidanceGainSpeed * deltaVel + myCollisionAvoidanceGainSpace * spacingErr;
200#ifdef DEBUG_ACC
201 if (DEBUG_COND) {
202 std::cout << " applying collision avoidance: spacingErr=" << spacingErr << " speedErr=" << vErr << std::endl;
203 }
204#endif
205 } else {
206 // gap closing mode
207 gclAccel = myGapClosingControlGainSpeed * deltaVel + myGapClosingControlGainSpace * spacingErr;
208#ifdef DEBUG_ACC
209 if (DEBUG_COND) {
210 std::cout << " applying gap closing: spacingErr=" << spacingErr << " speedErr=" << vErr << std::endl;
211 }
212#endif
213 }
214 return gclAccel;
215}
216
217
218double
219MSCFModel_ACC::_v(const MSVehicle* const veh, const double gap2pred, const double speed,
220 const double predSpeed, const double desSpeed, const bool /* respectMinGap */) const {
221
222 double accelACC = 0;
223 double gapLimit_SC = GAP_THRESHOLD_SPEEDCTRL; // lower gap limit in meters to enable speed control law
224 double gapLimit_GC = GAP_THRESHOLD_GAPCTRL; // upper gap limit in meters to enable gap control law
225
226#ifdef DEBUG_ACC
227 if (DEBUG_COND) {
228 std::cout << SIMTIME << " MSCFModel_ACC::_v() for veh '" << veh->getID() << "'\n"
229 << " gap=" << gap2pred << " speed=" << speed << " predSpeed=" << predSpeed
230 << " desSpeed=" << desSpeed << " tau=" << myHeadwayTime << std::endl;
231 }
232#endif
233
234
235 /* Velocity error */
236 double vErr = speed - desSpeed;
237 int setControlMode = 0;
241 setControlMode = 1;
242 }
243 if (gap2pred > gapLimit_SC) {
244
245#ifdef DEBUG_ACC
246 if (DEBUG_COND) {
247 std::cout << " applying speedControl" << std::endl;
248 }
249#endif
250 // Find acceleration - Speed control law
251 accelACC = accelSpeedControl(vErr);
252 // Set cl to vehicle parameters
253 if (setControlMode) {
254 vars->ACC_ControlMode = 0;
255 }
256 } else if (gap2pred < gapLimit_GC) {
257 // Find acceleration - Gap control law
258 accelACC = accelGapControl(veh, gap2pred, speed, predSpeed, vErr);
259 // Set cl to vehicle parameters
260 if (setControlMode) {
261 vars->ACC_ControlMode = 1;
262 }
263 } else {
264 // Follow previous applied law
265 int cm = vars->ACC_ControlMode;
266 if (!cm) {
267
268#ifdef DEBUG_ACC
269 if (DEBUG_COND) {
270 std::cout << " applying speedControl" << std::endl;
271 }
272#endif
273 accelACC = accelSpeedControl(vErr);
274 } else {
275 accelACC = accelGapControl(veh, gap2pred, speed, predSpeed, vErr);
276 }
277
278 }
279
280 double newSpeed = speed + ACCEL2SPEED(accelACC);
281
282#ifdef DEBUG_ACC
283 if (DEBUG_COND) {
284 std::cout << " result: accel=" << accelACC << " newSpeed=" << newSpeed << std::endl;
285 }
286#endif
287
288 return MAX2(0., newSpeed);
289}
290
291
294 return new MSCFModel_ACC(vtype);
295}
#define DEFAULT_GC_GAIN_SPACE
#define DEFAULT_GCC_GAIN_SPEED
#define DEFAULT_GCC_GAIN_SPACE
#define DEFAULT_CA_GAIN_SPACE
#define DEFAULT_GC_GAIN_SPEED
#define DEFAULT_CA_GAIN_SPEED
#define GAP_THRESHOLD_SPEEDCTRL
#define DEFAULT_EMERGENCY_OVERRIDE_THRESHOLD
#define GAP_THRESHOLD_GAPCTRL
#define DEFAULT_SC_GAIN
#define ACCEL2SPEED(x)
Definition SUMOTime.h:54
#define SIMTIME
Definition SUMOTime.h:65
#define SPEED2ACCEL(x)
Definition SUMOTime.h:56
@ SUMO_ATTR_GCC_GAIN_SPEED
@ SUMO_ATTR_GC_GAIN_SPACE
@ SUMO_ATTR_CA_GAIN_SPACE
@ SUMO_ATTR_CA_OVERRIDE
@ SUMO_ATTR_GCC_GAIN_SPACE
@ SUMO_ATTR_COLLISION_MINGAP_FACTOR
@ SUMO_ATTR_CA_GAIN_SPEED
@ SUMO_ATTR_APPLYDRIVERSTATE
@ SUMO_ATTR_GC_GAIN_SPEED
@ SUMO_ATTR_SC_GAIN
T MIN2(T a, T b)
Definition StdDefs.h:80
T MAX2(T a, T b)
Definition StdDefs.h:86
double getMaxSpeed() const
Returns the maximum speed (the minimum of desired and technical maximum speed)
int ACC_ControlMode
The vehicle's ACC control mode. 0 for speed control and 1 for gap control.
The ACC car-following model.
double accelSpeedControl(double vErr) const
double followSpeed(const MSVehicle *const veh, double speed, double gap2pred, double predSpeed, double predMaxDecel, const MSVehicle *const pred=0, const CalcReason usage=CalcReason::CURRENT) const
Computes the vehicle's safe speed (no dawdling)
double myCollisionAvoidanceGainSpeed
double myCollisionAvoidanceGainSpace
double myGapControlGainSpace
double interactionGap(const MSVehicle *const, double vL) const
Returns the maximum gap at which an interaction between both vehicles occurs.
double stopSpeed(const MSVehicle *const veh, const double speed, double gap2pred, double decel, const CalcReason usage=CalcReason::CURRENT) const
Computes the vehicle's safe speed for approaching a non-moving obstacle (no dawdling)
double accelGapControl(const MSVehicle *const veh, const double gap2pred, const double speed, const double predSpeed, double vErr) const
double myGapClosingControlGainSpeed
double insertionFollowSpeed(const MSVehicle *const v, double speed, double gap2pred, double predSpeed, double predMaxDecel, const MSVehicle *const pred=0) const
Computes the vehicle's acceptable speed at insertion.
double myGapControlGainSpeed
double getSecureGap(const MSVehicle *const veh, const MSVehicle *const pred, const double speed, const double leaderSpeed, const double leaderMaxDecel) const
Returns the a gap such that the gap mode acceleration of the follower is zero.
~MSCFModel_ACC()
Destructor.
MSCFModel_ACC(const MSVehicleType *vtype)
Constructor.
double myEmergencyThreshold
MSCFModel * duplicate(const MSVehicleType *vtype) const
Duplicates the car-following model.
double _v(const MSVehicle *const veh, const double gap2pred, const double mySpeed, const double predSpeed, const double desSpeed, const bool respectMinGap=true) const
double myApplyDriverstate
double myGapClosingControlGainSpace
double mySpeedControlGain
The car-following model abstraction.
Definition MSCFModel.h:57
virtual double maxNextSpeed(double speed, const MSVehicle *const veh) const
Returns the maximum speed given the current speed.
void applyHeadwayPerceptionError(const MSVehicle *const veh, double speed, double &gap) const
Overwrites gap by the perceived value obtained from the vehicle's driver state.
void applyHeadwayAndSpeedDifferencePerceptionErrors(const MSVehicle *const veh, double speed, double &gap, double &predSpeed, double predMaxDecel, const MSVehicle *const pred) const
Overwrites gap2pred and predSpeed by the perceived values obtained from the vehicle's driver state,...
double maximumSafeFollowSpeed(double gap, double egoSpeed, double predSpeed, double predMaxDecel, bool onInsertion=false) const
Returns the maximum safe velocity for following the given leader.
CalcReason
What the return value of stop/follow/free-Speed is used for.
Definition MSCFModel.h:79
@ FUTURE
the return value is used for calculating future speeds
Definition MSCFModel.h:83
double myCollisionMinGapFactor
The factor of minGap that must be maintained to avoid a collision event.
Definition MSCFModel.h:752
double maximumSafeStopSpeed(double gap, double decel, double currentSpeed, bool onInsertion=false, double headway=-1, bool relaxEmergency=true) const
Returns the maximum next velocity for stopping within gap.
double myHeadwayTime
The driver's desired time headway (aka reaction time tau) [s].
Definition MSCFModel.h:755
double getSpeedLimit() const
Returns the lane's maximum allowed speed.
Definition MSLane.h:603
static MSNet * getInstance()
Returns the pointer to the unique instance of MSNet (singleton).
Definition MSNet.cpp:187
SUMOTime getCurrentTimeStep() const
Returns the current simulation step.
Definition MSNet.h:334
Representation of a vehicle in the micro simulation.
Definition MSVehicle.h:77
double getActionStepLengthSecs() const
Returns the vehicle's action step length in secs, i.e. the interval between two action points.
Definition MSVehicle.h:533
const MSLane * getLane() const
Returns the lane the vehicle is on.
Definition MSVehicle.h:581
MSCFModel::VehicleVariables * getCarFollowVariables() const
Returns the vehicle's car following model variables.
Definition MSVehicle.h:990
The car-following model and parameter.
const SUMOVTypeParameter & getParameter() const
const std::string & getID() const
Returns the id.
Definition Named.h:74
double getCFParam(const SumoXMLAttr attr, const double defaultValue) const
Returns the named value from the map, or the default if it is not contained there.
#define DEBUG_COND