Carma-platform v4.2.0
CARMA Platform is built on robot operating system (ROS) and utilizes open source software (OSS) that enables Cooperative Driving Automation (CDA) features to allow Automated Driving Systems to interact and cooperate with infrastructure and other vehicles through communication.
beam_search_strategy.hpp
Go to the documentation of this file.
1/*
2 * Copyright (C) 2022 LEIDOS.
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License"); you may not
5 * use this file except in compliance with the License. You may obtain a copy of
6 * the License at
7 *
8 * http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
12 * WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
13 * License for the specific language governing permissions and limitations under
14 * the License.
15 */
16
17#ifndef __ARBITRATOR_INCLUDE_BEAM_SEARCH_STRATEGY_HPP__
18#define __ARBITRATOR_INCLUDE_BEAM_SEARCH_STRATEGY_HPP__
19
20#include "search_strategy.hpp"
21
22namespace arbitrator
23{
38 {
39 public:
46 BeamSearchStrategy(int beam_width) :
47 beam_width_(beam_width) {};
48
54 std::vector<std::pair<carma_planning_msgs::msg::ManeuverPlan, double>> prioritize_plans(std::vector<std::pair<carma_planning_msgs::msg::ManeuverPlan, double>> plans) const;
55 private:
57 };
58}
59
60#endif //__ARBITRATOR_INCLUDE_BEAM_SEARCH_STRATEGY_HPP__
Implementation of SearchStrategy by usage of Beam Search.
BeamSearchStrategy(int beam_width)
Constructor for BeamSearchStrategy.
std::vector< std::pair< carma_planning_msgs::msg::ManeuverPlan, double > > prioritize_plans(std::vector< std::pair< carma_planning_msgs::msg::ManeuverPlan, double > > plans) const
Prioritize the plans and eliminate those outside the beam width.
Generic interface representing a computation to prioritize nodes for expansion in a search graph.