MSLCM_SL2015.h

Go to the documentation of this file.

/****************************************************************************/
// Eclipse SUMO, Simulation of Urban MObility; see https://eclipse.dev/sumo
// Copyright (C) 2013-2025 German Aerospace Center (DLR) and others.
// This program and the accompanying materials are made available under the
// terms of the Eclipse Public License 2.0 which is available at
// https://www.eclipse.org/legal/epl-2.0/
// This Source Code may also be made available under the following Secondary
// Licenses when the conditions for such availability set forth in the Eclipse
// Public License 2.0 are satisfied: GNU General Public License, version 2
// or later which is available at
// https://www.gnu.org/licenses/old-licenses/gpl-2.0-standalone.html
// SPDX-License-Identifier: EPL-2.0 OR GPL-2.0-or-later
/****************************************************************************/
// A lane change model for heterogeneous traffic (based on sub-lanes)
/****************************************************************************/
#pragma once
#include <config.h>
 
#include "MSAbstractLaneChangeModel.h"
#include <vector>
 
 
// ===========================================================================
// class definitions
// ===========================================================================
class MSLCM_SL2015 : public MSAbstractLaneChangeModel {
public:
 
    MSLCM_SL2015(MSVehicle& v);
 
    virtual ~MSLCM_SL2015();
 
    LaneChangeModel getModelID() const override {
        return LaneChangeModel::SL2015;
    }
 
    void initDerivedParameters();
 
    int wantsChangeSublane(int laneOffset,
                           LaneChangeAction alternatives,
                           const MSLeaderDistanceInfo& leaders,
                           const MSLeaderDistanceInfo& followers,
                           const MSLeaderDistanceInfo& blockers,
                           const MSLeaderDistanceInfo& neighLeaders,
                           const MSLeaderDistanceInfo& neighFollowers,
                           const MSLeaderDistanceInfo& neighBlockers,
                           const MSLane& neighLane,
                           const std::vector<MSVehicle::LaneQ>& preb,
                           MSVehicle** lastBlocked,
                           MSVehicle** firstBlocked,
                           double& latDist, double& maneuverDist, int& blocked) override;
 
    int wantsChange(
        int laneOffset,
        MSAbstractLaneChangeModel::MSLCMessager& msgPass, int blocked,
        const std::pair<MSVehicle*, double>& leader,
        const std::pair<MSVehicle*, double>& follower,
        const std::pair<MSVehicle*, double>& neighLead,
        const std::pair<MSVehicle*, double>& neighFollow,
        const MSLane& neighLane,
        const std::vector<MSVehicle::LaneQ>& preb,
        MSVehicle** lastBlocked,
        MSVehicle** firstBlocked) override;
 
    void* inform(void* info, MSVehicle* sender) override;
 
    double patchSpeed(const double min, const double wanted, const double max,
                      const MSCFModel& cfModel) override;
 
    void changed() override;
 
    void resetState() override;
 
    double getSafetyFactor() const override;
 
    double getOppositeSafetyFactor() const override;
 
    void prepareStep() override;
 
    bool debugVehicle() const override;
 
    void setOwnState(const int state) override;
 
    virtual void updateSafeLatDist(const double travelledLatDist) override;
 
    std::string getParameter(const std::string& key) const override;
 
    void setParameter(const std::string& key, const std::string& value) override;
 
    double computeSpeedLat(double latDist, double& maneuverDist, bool urgent) const override;
 
    LatAlignmentDefinition getDesiredAlignment() const override;
 
protected:
    double _patchSpeed(double min, const double wanted, double max,
                       const MSCFModel& cfModel);
 
    int _wantsChangeSublane(
        int laneOffset,
        LaneChangeAction alternatives,
        const MSLeaderDistanceInfo& leaders,
        const MSLeaderDistanceInfo& followers,
        const MSLeaderDistanceInfo& blockers,
        const MSLeaderDistanceInfo& neighLeaders,
        const MSLeaderDistanceInfo& neighFollowers,
        const MSLeaderDistanceInfo& neighBlockers,
        const MSLane& neighLane,
        const std::vector<MSVehicle::LaneQ>& preb,
        MSVehicle** lastBlocked,
        MSVehicle** firstBlocked,
        double& latDist, double& maneuverDist, int& blocked);
 
 
    /* @brief decide whether we will overtake or follow blocking leaders
     * and inform them accordingly (see informLeader)
     * If we decide to follow, myVSafes will be extended
     * returns the planned speed if following or -1 if overtaking */
    double informLeaders(int blocked, int dir,
                         const std::vector<CLeaderDist>& blockers,
                         double remainingSeconds);
 
    void informFollowers(int blocked, int dir,
                         const std::vector<CLeaderDist>& blockers,
                         double remainingSeconds,
                         double plannedSpeed);
 
    /* @brief decide whether we will overtake or follow a blocking leader
     * and inform it accordingly
     * If we decide to follow, myVSafes will be extended
     * returns the planned speed if following or -1 if overtaking */
    double informLeader(int blocked, int dir,
                        const CLeaderDist& neighLead,
                        double remainingSeconds);
 
    void informFollower(int blocked, int dir,
                        const CLeaderDist& neighFollow,
                        double remainingSeconds,
                        double plannedSpeed);
 
 
    int slowDownForBlocked(MSVehicle** blocked, int state);
 
    bool saveBlockerLength(double length, double foeLeftSpace) override;
 
    bool outsideEdge() const;
 
    inline bool amBlockingLeader() {
        return (myOwnState & LCA_AMBLOCKINGLEADER) != 0;
    }
    inline bool amBlockingFollower() {
        return (myOwnState & LCA_AMBLOCKINGFOLLOWER) != 0;
    }
    inline bool amBlockingFollowerNB() {
        return (myOwnState & LCA_AMBLOCKINGFOLLOWER_DONTBRAKE) != 0;
    }
    inline bool amBlockingFollowerPlusNB() {
        return (myOwnState & (LCA_AMBLOCKINGFOLLOWER | LCA_AMBLOCKINGFOLLOWER_DONTBRAKE)) != 0;
    }
    inline bool currentDistDisallows(double dist, int laneOffset, double lookForwardDist) {
        return dist / (abs(laneOffset)) < lookForwardDist;
    }
    inline bool currentDistAllows(double dist, int laneOffset, double lookForwardDist) {
        return dist / abs(laneOffset) > lookForwardDist;
    }
 
 
    typedef std::pair<double, int> Info;
 
    void updateExpectedSublaneSpeeds(const MSLeaderDistanceInfo& ahead, int sublaneOffset, int laneIndex) override;
 
    StateAndDist decideDirection(StateAndDist sd1, StateAndDist sd2) const override;
 
    static int lowest_bit(int changeReason);
 
protected:
 
    void msg(const CLeaderDist& cld, double speed, int state);
 
    int computeSublaneShift(const MSEdge* prevEdge, const MSEdge* curEdge);
 
    CLeaderDist getLongest(const MSLeaderDistanceInfo& ldi) const;
 
    bool tieBrakeLeader(const MSVehicle* veh) const;
 
    static CLeaderDist getSlowest(const MSLeaderDistanceInfo& ldi);
 
    int checkBlocking(const MSLane& neighLane, double& latDist, double maneuverDist, int laneOffset,
                      const MSLeaderDistanceInfo& leaders,
                      const MSLeaderDistanceInfo& followers,
                      const MSLeaderDistanceInfo& blockers,
                      const MSLeaderDistanceInfo& neighLeaders,
                      const MSLeaderDistanceInfo& neighFollowers,
                      const MSLeaderDistanceInfo& neighBlockers,
                      std::vector<CLeaderDist>* collectLeadBlockers = 0,
                      std::vector<CLeaderDist>* collectFollowBlockers = 0,
                      bool keepLatGapManeuver = false,
                      double gapFactor = 0,
                      int* retBlockedFully = 0);
 
    int checkBlockingVehicles(const MSVehicle* ego, const MSLeaderDistanceInfo& vehicles,
                              int laneOffset, double latDist, double foeOffset, bool leaders,
                              double& safeLatGapRight, double& safeLatGapLeft,
                              std::vector<CLeaderDist>* collectBlockers = 0) const;
 
    static bool overlap(double right, double left, double right2, double left2);
 
    static LaneChangeAction getLCA(int state, double latDist);
 
    int checkStrategicChange(int ret,
                             const MSLane& neighLane,
                             int laneOffset,
                             const MSLeaderDistanceInfo& leaders,
                             const MSLeaderDistanceInfo& neighLeaders,
                             const MSVehicle::LaneQ& curr,
                             const MSVehicle::LaneQ& neigh,
                             const MSVehicle::LaneQ& best,
                             int bestLaneOffset,
                             bool changeToBest,
                             double& currentDist,
                             double neighDist,
                             double laDist,
                             double roundaboutBonus,
                             double latLaneDist,
                             bool checkOpposite,
                             double& latDist
                            );
 
 
    bool mustOvertakeStopped(bool checkCurrent, const MSLane& neighLane, const MSLeaderDistanceInfo& leaders, const MSLeaderDistanceInfo& neighLead,
                             double posOnLane, double neighDist, bool right, double latLaneDist, double& currentDist, double& latDist);
 
    int keepLatGap(int state,
                   const MSLeaderDistanceInfo& leaders,
                   const MSLeaderDistanceInfo& followers,
                   const MSLeaderDistanceInfo& blockers,
                   const MSLeaderDistanceInfo& neighLeaders,
                   const MSLeaderDistanceInfo& neighFollowers,
                   const MSLeaderDistanceInfo& neighBlockers,
                   const MSLane& neighLane,
                   int laneOffset,
                   double& latDist,
                   double& maneuverDist,
                   int& blocked);
 
 
    void updateGaps(const MSLeaderDistanceInfo& others, double foeOffset, double oldCenter, double gapFactor,
                    double& surplusGapRight, double& surplusGapLeft, bool saveMinGap = false, double netOverlap = 0,
                    double latDist = 0,
                    std::vector<CLeaderDist>* collectBlockers = 0);
 
    double computeGapFactor(int state) const;
 
    double getWidth() const;
 
    void updateCFRelated(const MSLeaderDistanceInfo& vehicles, double foeOffset, bool leaders);
 
    double getSublaneWidth() {
        return MSGlobals::gLateralResolution > 0 ? MSGlobals::gLateralResolution : myVehicle.getLane()->getWidth();
    }
 
    void commitManoeuvre(int blocked, int blockedFully,
                         const MSLeaderDistanceInfo& leaders,
                         const MSLeaderDistanceInfo& neighLeaders,
                         const MSLane& neighLane,
                         double maneuverDist);
 
    double commitFollowSpeed(double speed, double latDist, double secondsToLeaveLane, const MSLeaderDistanceInfo& leaders, double foeOffset) const;
 
    double forecastAverageSpeed(double vSafe, double vMax, double gap, double vLeader) const;
 
    double computeSpeedGain(double latDistSublane, double defaultNextSpeed) const;
 
    double getPosLat();
 
    double getLateralDrift();
 
    double getLeftBorder(bool checkOpposite = true) const;
 
    double getVehicleCenter() const;
 
    double getNeighRight(const MSLane& neighLane) const;
 
    /* @brief check whether vehicle speed is appropriate for the intended maneuver distance
     * (rather than doing an orthogonal slide) */
    bool preventSliding(double maneuverDist) const;
 
    inline bool wantsKeepRight(double keepRightProb) const;
 
    bool isBidi(const MSLane* lane) const;
 
    double emergencySpeedLat(double speedLat) const;
 
protected:
    double mySpeedGainProbabilityRight;
    double mySpeedGainProbabilityLeft;
 
    /* @brief a value for tracking the probability of following the/"Rechtsfahrgebot"
     * A larger negative value indicates higher probability for moving to the
     * right (as in mySpeedGainProbability) */
    double myKeepRightProbability;
 
    double myLeadingBlockerLength;
    double myLeftSpace;
 
    /*@brief the speed to use when computing the look-ahead distance for
     * determining urgency of strategic lane changes */
    double myLookAheadSpeed;
 
    std::vector<double> myExpectedSublaneSpeeds;
 
    const MSEdge* myLastEdge;
 
    bool myDontBrake;
 
    bool myCanChangeFully;
 
    double mySafeLatDistRight;
    double mySafeLatDistLeft;
 
    std::set<const MSVehicle*> myCFRelated;
    bool myCFRelatedReady;
 
 
    double myStrategicParam;
    double myCooperativeParam;
    double mySpeedGainParam;
    double myKeepRightParam;
    double myOppositeParam;
    double mySublaneParam;
    // @brief minimum lateral gap
    double myMinGapLat;
    // @brief willingness to encroach on other vehicles laterally (pushing them around)
    double myPushy;
    // @brief dynamic component of willingness for longitudinal gap reduction
    double myImpatience;
    double myMinImpatience;
    // @brief time to reach maximum impatience in seconds
    double myTimeToImpatience;
    // @brief lateral acceleration
    double myAccelLat;
    // @brief distance to turn at which alignment should be adjusted to the turn direction
    double myTurnAlignmentDist;
    // @brief the factor by which the lookahead distance to the left differs from the lookahead to the right
    double myLookaheadLeft;
    // @brief the factor by which the speedGain-threshold for the leftdiffers from the threshold for the right
    double mySpeedGainRight;
    // @brief lane discipline factor
    double myLaneDiscipline;
    // @brief lookahead for speedGain in seconds
    double mySpeedGainLookahead;
    // @brief the minimum time to spent driving without lane change after a speed-gain change
    double mySpeedGainRemainTime;
    // @brief bonus factor staying on the inside of multi-lane roundabout
    double myRoundaboutBonus;
    // @brief factor for cooperative speed adjustment
    double myCooperativeSpeed;
    // time for unrestricted driving on the right to accept keepRight change
    double myKeepRightAcceptanceTime;
    // @brief speed difference factor for overtaking the leader on the neighbor lane before changing to that lane
    double myOvertakeDeltaSpeedFactor;
 
 
    // @brief threshold value for changing to the right
    double myChangeProbThresholdRight;
    // @brief threshold value for changing to the left
    double myChangeProbThresholdLeft;
    // @brief threshold value for accepting speed loss to achieve desired sublane alignment
    double mySpeedLossProbThreshold;
 
    // @brief state of lane keeping imperfection
    double mySigmaState;
 
};