Processing math: 100%
Research article Special Issues

An improved ant colony algorithm for integrating global path planning and local obstacle avoidance for mobile robot in dynamic environment

  • To improve the path optimization effect and search efficiency of ant colony optimization (ACO), an improved ant colony algorithm is proposed. A collar path is generated based on the known environmental information to avoid the blindness search at early planning. The effect of the ending point and the turning point is introduced to improve the heuristic information for high search efficiency. The adaptive adjustment of the pheromone intensity value is introduced to optimize the pheromone updating strategy. A variety of control strategies for updating the parameters are given to balance the convergence and global search ability. Then, the improved obstacle avoidance strategies are proposed for dynamic obstacles of different shapes and motion states, which overcome the shortcomings of existing obstacle avoidance strategies. Compared with other improved algorithms in different simulation environments, the results show that the algorithm in this paper is more effective and robust in complicated and large environments. On the other hand, the comparison with other obstacle avoidance strategies in a dynamic environment shows that the strategies designed in this paper have higher path quality after local obstacle avoidance, lower requirements for sensor performance, and higher safety.

    Citation: Chikun Gong, Yuhang Yang, Lipeng Yuan, Jiaxin Wang. An improved ant colony algorithm for integrating global path planning and local obstacle avoidance for mobile robot in dynamic environment[J]. Mathematical Biosciences and Engineering, 2022, 19(12): 12405-12426. doi: 10.3934/mbe.2022579

    Related Papers:

    [1] Kangli Xiang, Keren Chen, Simin Chen, Wanqing Chen, Jinyu Chen . Model for sustainable carbon emission reduction energy development and smart grid technology strategy. AIMS Energy, 2024, 12(6): 1206-1224. doi: 10.3934/energy.2024055
    [2] Bei Li, Siddharth Gangadhar, Pramode Verma, Samuel Cheng . Maximize Producer Rewards in Distributed Windmill Environments: A Q-Learning Approach. AIMS Energy, 2015, 3(1): 162-172. doi: 10.3934/energy.2015.1.162
    [3] Abdolmajid Erfani, Mehdi Tavakolan, Ali Hassandokht Mashhadi, Pouria Mohammadi . Heterogeneous or homogeneous? A modified decision-making approach in renewable energy investment projects. AIMS Energy, 2021, 9(3): 558-580. doi: 10.3934/energy.2021027
    [4] Md Mashud Hyder, Kaushik Mahata . Reconfiguration of distribution system using a binary programming model. AIMS Energy, 2016, 4(3): 461-480. doi: 10.3934/energy.2016.3.461
    [5] Syed Sabir Hussain Rizvi, Krishna Teerth Chaturvedi, Mohan Lal Kolhe . A review on peak shaving techniques for smart grids. AIMS Energy, 2023, 11(4): 723-752. doi: 10.3934/energy.2023036
    [6] M. Ebrahim Adabi, Juan A. Martinez-Velasco . Solid state transformer technologies and applications: A bibliographical survey. AIMS Energy, 2018, 6(2): 291-338. doi: 10.3934/energy.2018.2.291
    [7] Abdollah Kavousi-Fard, Amin Khodaei . Multi-objective optimal operation of smart reconfigurable distribution grids. AIMS Energy, 2016, 4(2): 206-221. doi: 10.3934/energy.2016.2.206
    [8] Kushan Tharuka Lulbadda, K. T. M. U. Hemapala . The additional functions of smart inverters. AIMS Energy, 2019, 7(6): 971-988. doi: 10.3934/energy.2019.6.971
    [9] Essam A. Al-Ammar, Ghazi A. Ghazi, Wonsuk Ko, Hamsakutty Vettikalladi . Temperature impact assessment on multi-objective DGs and SCBs placement in distorted radial distribution systems. AIMS Energy, 2020, 8(2): 320-338. doi: 10.3934/energy.2020.2.320
    [10] Chiara D’Alpaos, Michele Moretto . Do smart grid innovations affect real estate market values?. AIMS Energy, 2019, 7(2): 141-150. doi: 10.3934/energy.2019.2.141
  • To improve the path optimization effect and search efficiency of ant colony optimization (ACO), an improved ant colony algorithm is proposed. A collar path is generated based on the known environmental information to avoid the blindness search at early planning. The effect of the ending point and the turning point is introduced to improve the heuristic information for high search efficiency. The adaptive adjustment of the pheromone intensity value is introduced to optimize the pheromone updating strategy. A variety of control strategies for updating the parameters are given to balance the convergence and global search ability. Then, the improved obstacle avoidance strategies are proposed for dynamic obstacles of different shapes and motion states, which overcome the shortcomings of existing obstacle avoidance strategies. Compared with other improved algorithms in different simulation environments, the results show that the algorithm in this paper is more effective and robust in complicated and large environments. On the other hand, the comparison with other obstacle avoidance strategies in a dynamic environment shows that the strategies designed in this paper have higher path quality after local obstacle avoidance, lower requirements for sensor performance, and higher safety.



    During the last years, the smart grid concept has revolutionised the energy field. This concept is in charge to add non-conventional energy sources of distributed generation and a bunch of information technologies (IT) to national electric system to bring suitability, security and efficiency to energy supply [1]. Likewise, the enterprises show an opportunity to develop new services through the functionality that it represents, to build profitable business models and to provide value-added service, as their users as themselves [2].

    Nevertheless, the inclusion of this concept as a new technological paradigm creates significant challenges, not least among them the technical feature [3], because of the migration of the current electrical network, which has unidirectional flows and centralised generation to disperse loads, needs to be turning to bidirectional power flows; this issue will require a sophisticated model to generate, supply, and operate energy [4] in addition to a reliable communication network for sensing, data collecting, and controlling assets. On operational level, the uncertainty associated with power generation from non-dispatchable energy sources creates the need to include storage technologies and forecasting strategies [5]. It is evident that the stability of the system depends on a continuous reading and a permanent control of the assets that assure the correct dispatch of energy and an active management of the electrical load. Although installing this type of infrastructure can be very costly [6], its benefits include increased reliability, reduced energy consumption, and consumer participation in power generation [7]. This means that planning is as important as operation in ensuring the proper functioning of the smart grid. Besides, other challenges appear to add more complexity: they not only have to evaluate the efficiency or technical effectiveness and their economic profit, but also they have to include environmental, social, and governmental political issues into a legal and strategy frame which are relevant to each region where applicable [8].

    As a consequence, the complex multidimensional nature (NP-hard type) [9] in development and planning of smart grid projects could not be addressed as a unidimensional problem. Instead these require the use of optimisation techniques which consider the imbalance between stated objectives by different areas into the same energetic structure to decision-making. Worldwide authors consider that a multi-level structure could work better to build and planning smart grid projects [10], because of the possibility to coordinate and identify problems which require a commitment between the objectives of two or more interacting entities ordering by hierarchical structures with isolated objectives, maybe in dissonance. In the last decade, the use of multi-level decision-making approaches is becoming a powerful tool in the abstraction and conceptualisation of hierarchical organisation models with decentralised management problems [11]. Decision-making in several levels has promoted the researching about decision models [12], solution perspectives [13], and applications to build smart cities and smart grid projects [10].

    Likewise, one of the main challenges that energetic field confront during the building a smart grid project has been the development of tools to support the decision-making process [14,15]. Into this area, operators in charge must face non-structured problems, which must bring decisions, evaluations and acknowledges based on the concern. It is necessary to use qualitative approaches that allow becoming expert human judgement to mathematical representations as analytic hierarchy process (AHP) or quality function deployment (QFD), which process uncertain or diffuse information in the smart grid field.

    Finally, the use of key performance indicators (KPIs) is standing out for smart grids and smart cities projects due to they bring adequate and detailed information to actors who represent each level into organisations using multi-level approaches [16,17]. Currently, several programs and methodological proposes have tried to coordinate every one of these levels and to evaluate from different points of views, potential benefits that bring the development of smart grid projects, such as the method of multi-level maturity evaluation developed by Yue He [18], smart grid status and metrics reports designed by Energy Department of United States and the Electric Power Research Institute [19,20], and diverse evaluation cost-benefit methodologies from smart energy network projects developed in European Union [21,22,23]. All these are becoming invaluable evaluation tools with hierarchical structured KPIs.

    This paper embeds all these concepts into a systematic approach called System of Systems (SoS), to make a novelty methodological tool that supports managers, planners, or political decision-makers to make optimal or near-optimal decisions about the use of smart grid assets. The provided solutions for this approach must fix all aims raised to each level in the organisation and give contributions to the energetic development in the region.

    The paper is organized as follows. Section 2 defines the types of decision problems, shows a review of quantitative and qualitative decision support tools in the field of Smart Grids, shows the role of Key Performance Indicators (KPI) in energy organizations, and the concept of Systems of Systems applied to smart grids planning. Section 3 shows the proposed framework. Section 4 presents the application of the framework in a case study. Finally, Section 5 shows the conclusions.

    The development of tools to support decision-making in smart grids projects requires solving problems of quantitative and qualitative nature at different levels of an organization. This section explains each type of this problems and shows a series of methods currently being used as solutions. Furthermore, introduces the Key performance indicators and System of Systems as an essential concept for the development of an integrated decision-making framework.

    Decision problems in an organisation can be classified by their degree of complexity in: structured, semi-structured and unstructured [24]. The structured ones, which are within the operating management, can be raised through the use of classical mathematical models, such as linear programming or statistical methods. At the other end of the decision management structure, there are the unstructured ones related to strategic planning; they are often vague, uncertain and imprecise, for which there is no standard solution method that allows obtaining an optimal solution [25]. Human intuition is usually the basis for decision making in an unstructured problem [26]. Typical unstructured problems are finding in business planning, job evaluation for large organisations [27,28], or in the development of a set of policies for a particular social problem [29].

    Finally, semi-structured decision problems, that involve tactical management contain structured and unstructured characteristics which reflect a better approach to real situations [30]. The solution to these problems involves a combination of programming optimisation and human judgment solution procedures; also, it is necessary the support of related intelligent information processing and fuzzy inference techniques. For both these and unstructured problems, computational techniques help notably to provide information that improves the quality of the decision and therefore, its efficiency [31].

    Taking into account the dynamics of decision-making and its decision structure, many of the problems that arise in an organisation require multi-level optimisation, which allow us to find the balance point of the most appropriate decisions. From this, the different actors involved in the decision-making process obtain benefits from the operational, tactical and strategic levels [17]. In the literature, it is common to find problems that involve two or three levels of decision which try to optimise their objectives under certain limitations and act and react sequentially. In these cases, they are called bi-level decision-making (BLDM) and tri-level decision-making (TLDM) [31].

    In most of the literature consulted, energy management is addressing through decision techniques such as multi-objective models, multicriteria analysis, genetic algorithms, decision support systems (DSS), GIS-based decision support, and energy management system (EMS). However, these are implementing from a single level perspective. Raffaele Carli in [10] notes: ‘There is a lack of techniques that analyse existing decision levels in an integrated manner rather than level by level’; from this perspective, analysing smart grids as a single-level system is not an appropriate approach since should be considered different actors that are directly or indirectly involved in decision-making.

    A multi-level optimisation problem is a type of mathematical programming that solves decentralised planning problems, with decision entities that interact and are distributing through a hierarchical organisation. The execution of decisions is sequential, from the upper level to medium level and then to the lower level. For example, in Figure 1, each decision-maker in units from 1 to K independently optimises their objectives but is affected by the actions of other decision-makers at other levels [11]. The decision units at the upper level and the lower level are called leader and follower, respectively.

    Figure 1.  Hierarchical multilevel structure.

    According to Lu et al. [11], there are two fundamental problems in multi-level decision-making processes: the first is how to develop a model capable of describing a complex decision-making process, such as the hierarchical multi-level model; the second is how to find an optimal solution to such a process. For the first problem, decision-making models have been proposed in the literature of two [32,33] and three levels [34,35], which in some cases, include multiple objectives [36]. For the second problem, a set of solutions that solve these models has been developed, based on classical methods such as the mixed-integer linear programming (MILP) [37,38], Karush-Kuhn-Tucker (KKT) [39,40], Stackelberg [41,42], and computational algorithms such as genetic algorithms [33,43], particle swarms optimization (PSO) [33,36].

    The multi-level optimisation technique mentioned in the previous section is useful for solving complex real-world problems, especially those that are based on quantitative data or have a tactical or operational scope. However, for strategic planning decisions, the decision-makers face unstructured problems. Therefore, they must provide judgments, assessments, and knowledge about the problem definition [44]. For this, it is necessary to deal with qualitative techniques or models that could transform the human judgments of experts into mathematical representations. Methods such as analytic hierarchy process (AHP), quality function deployment (QFD), ELECTRE, PROMETHEE, MAUT, Delphi method, and the fusion of these methods with fuzzy set theory, provide more sophisticated algorithms to process uncertain or inaccurate information in the field of the smart grids [45].

    The fuzzy set theory resembles human reasoning in how it uses information and uncertainty to generate decisions. It was explicitly designed to mathematically represent uncertainty and ambiguities, and provide formal tools to deal with the intrinsic inaccuracy of many problems [46]. This work considers AHP and QFD as qualitative methods, due to the ease of capturing human judgments and that these have been implemented in the field of smart grids successfully.

    The fuzzy AHP is a theory of measurement through peer comparison, which is then assembled in the expert judgment to obtain priority scales. Here, the decision-makers (experts) methodically evaluate each element to be compared with each other; these comparisons are making to determine the importance of each of them [47]. When making comparisons, experts can use concrete (quantifiable) data of the elements that are necessary or can use their judgments according to their level of relevance. The comparisons follow the numerical scale proposed by Saaty [48]. The AHP and fuzzy logic have been used successfully to support decision-making in smart grid project planning [14,49], renewable energy [50,51], microgrid projects [52], demand response programs [53], electric mobility [54], energy storage [55,56], and smart energy cities [57].

    On the other hand, the QFD developed initially by Japanese professors in the 60's, Yoji Akao and Shigeru Mizuno, provides an excellent mechanism that helps identify and translate customer requirements into technical specifications for the design, process, and production of a product or services. It is also possible to use the QFD as a strategic planning tool for an intangible product, such as a program or activity. Customer requirements could interpret as corporate or commercial requirements of senior management. The team members in the QFD exercises must be mostly senior managers and all other functional level managers in the strategy formulation stage, and implementation engineers for the formulation of the action plan. Decision attributes are sometimes strategic objectives or tactical policies rather than specific objective values of product design variables. Therefore, it is more difficult to quantify and develop a mathematical model for evaluation [58]. The QFD has applied in the development of business strategies, software development, product management, vendor selection, and other applications. Eventually, the QFD has also implemented in the energy sector and smart grid projects [59,60]. In [61] and [62] are detailed the models, methods, concepts, and applications of both techniques.

    A key performance indicator is a tool widely used worldwide in industries and business environments to quantify and evaluate progress and performance concerning the goals and objectives of an organization [63]. To increase awareness of the status of energy sector projects and facilitate their monitoring, the actors in charge have some of these indicators to monitor in a comfortable and detailed way the fulfilment of the objectives.

    The sector has formulated some KPIs and their applicability in smart grid projects [64,65], microgrids [66,67], monitoring and planning architectures [68,69], energy efficiency and demand response [16,70], energy management systems (EMS) [71,72] and smart cities [10,73]. However, the methods are predominantly qualitative, as the selection of KPIs comes from a review of the literature, validation with stakeholders, or discussion with energy industry actors and experts [17]. The difficulty is due to the constant evolution of ‘Smart or Smartness’ term and the lack of clarity of the concept [74]. It also emphasises the absence of an indicator system that is capable of providing a uniform approach to what is measured, and of being comparable over time, or between different regions [18].

    Another critical challenge that KPIs represent in the field of smart grids is in the allocation of weights and their impact on strategic energy objectives. To obtain these weights, some authors like [16] use interviews and consensus with project experts as an evaluation tool (direct assignment methods). In [65,66] introduced a methodology for the evaluation of microgrids and smart grid technologies, determining each evaluation core with an equal magnitude of importance. Although, in [75] and [76] they consider more rigorous mathematical processes for the determination of weights, in the first investigation it is not necessary to obtain the results of quantifiable KPIs, and unlike what was done by [16], they did not consider the participation of experts for qualitative evaluation. The second investigation presents a binary evaluation approach; therefore, those projects that have an intelligent criterion mildly or intensely will obtain the same score. The six categories, where the indicators are examining, were assigned with the same weight to calculate the overall score, giving them the same importance to each. In [64], the authors use a multicriteria AHP technique to determine the relative weights of indicators proposed in the field of smart grid projects in China. The work carried out by Kazumi in [46], considers the QFD with fuzzy logic. The work shows an example through a simulation to achieve the prioritisation of energy indicators as inputs for software development in energy management in a company.

    Due to the above, it is favourable to establish a quantitative and systematic method that allows weighting and validating KPIs based on the identification of the functionalities of the smart grid asset. For this, this work considers what has been done by the Department of Energy (DOE) in [77]. Regarding the prioritisation of KPIs based on the strategic objectives of the company, section 3 presents a new procedure for assigning significant weights using the QFD-AHP with fuzzy logic.

    Finally, the SoS concept would allow joining the concepts mentioned above and adequately guide the strategic investments made in the modernisation of the conventional electricity grid [78,79]. Also, it serves as the basis for developing requirements and standards, making design decisions, acquiring solutions and managing any type of smart grid or smart energy city project [80,81]. Each of these projects could consider being typically composed of hardware, software, processes, procedures, policies and actors; what makes the project designer, or in this case of the system, have to analyse each of these factors holistically [10].

    For this, the systems development life cycle (SDLC) is a conceptual model that allows obtaining an overview and describe the stages and tasks involved in each phase of a system. The SDLC allows a process to be broken down into smaller segments or phases for ease of management and for managers to verify successful completion of initial project phases before allocating resources to subsequent phases [82]. In general, systems development includes requirements analysis, design/planning, testing, implementation and operation phases. However, these can be divided differently depending on the organisation involved. The SDLC is similar to the life cycle of any smart grid project. In fact, in many cases, the SDLC allows defining the policies, personnel, and budgetary limitations of a large-scale project implemented in an organisation [83]. This model also allows to capture the needs and objectives of the actors and transform them into a holistic solution through a balanced life cycle that meets the minimum design requirements and maximises the overall efficiency of the system [84]. Figure 2 presents a general model of the SDLC and the methodological proposal developed in this work for the evaluation of smart grid projects. The actions in the phase of defining the technical process, design and, operation and maintenance (O & M) present the innovation of this work, which are explaining in more detail in the following section.

    Figure 2.  Proposed methodology.

    Based on the methodology proposed in [81], where is pointed that any smart grid project can consider as an SoS, here we present an innovated methodology divided into three phases of SDLC: technical processing definition, planning/design, and operation. The first phase uses fuzzy QFD as qualitative methods to help in the decision-making procedure; it also includes actors and objectives as tactical as strategy levels. The other phases are addressing as a multi-objective bi-level optimisation problem, i.e., they represent the quantifiable method.

    Here, the leader or upper-level problem is represented as the planning/design phase while the operation phase is the follower or the lower level problem. Similar to traditional energetic sector problems, planning/design is a long-term procedure while the operation is a short one. Although they look different, these are strictly related, and therefore, a bi-level decision-making model can interact to get optimal modelling [85]. The upper level gets input information from the planning horizon (i.e., technical processing definition), the maximum load, the available assets, and the economic parameters. When it chooses a matching design, i.e., the number of assets for the smart grid project, under input information and constraints, then the second level is enabled. Thus, data from the upper-level are using as parameters in the lower-level with a function which defines the problem's feasible region. Then, the lower-level defines the operational solutions for assets such that loss functions as the emissions, the operational costs, the SAIDI, and other requirements achieve a minimal cost. Once the solutions are getting from lower-level, these go back to upper-level to evaluate the total cost during the planning horizon. This procedure continues until achieving both the design and the optimal operative combination. After a set of solutions are obtained by the optimisation model, the enterprise stakeholders use fuzzy AHP in order to select the best fitted solution. Each of these steps is explaining below.

    This is a five-steps phase where the information and data of the projected is obtained and used to define specific KPIs and objectives.

    Following the work presented in [86], the technical processing definition phase takes the project general summary, the available technologies, elements, and objectives, which imply to bring the project scale and dimension, i.e., user support for the smart grid, energy consumption per year, load profile, generation data from solar, wind, or others.

    This step comes from [77]. The implementation takes the smart grid investment characterisation using turnings from 1) smart grid assets based on functionalities, 2) functionalities turn on benefits, 3) benefits to KPIs, and 4) obtaining the mathematical representation of each KPI.

    By using the methodology presented in [86], the step aims to compare new scenarios against the current one to know the cost and benefit differences. This work includes the next scenarios:

    - Scenario A (Baseline): This scenario shows the system conditions before implementing the smart grid project.

    - Scenario B: Setting conditions and polities in the proposed smart grid system.

    Here, the strategic objectives are set based on the needs and goals from each energetic enterprise which implements a smart grid project. This step also includes the smart grid tactic objectives such as was presented in [87]; these are strictly relating with issues as climatic change, traditional energy scarcity, and problems in security, quality and supply.

    Fuzzy QFD is applied to find the relationship between KPIs and the energetic enterprise-level strategic objectives.

    From Table 1, we get the enterprise-level strategic objectives prioritisation (HOW). While Table 2 define WHAT is the importance to satisfy a KPI to achieve an enterprise objective.

    Table 1.  QFD matrix to determinate the relative importance weights of Enterprise level strategic objectives.
    Smart Grid tactical objectives (WHAT) Enterprise level strategic objectives (HOW)
    ObjE1 ObjE2 ObjE3 ObjE4 ObjEm
    OTSG 1 Q111 Q112 Q113 Q114 Q11m
    OTSG 2 Q121 Q122 Q123 Q124 Q12m
    . . . . . .
    . . . . . .
    . . . . . .
    OTSG n Q1n1 Q1n2 Q1n3 Q1n4 Q1nm
    Relative importance weights of Enterprise level strategic objectives Weight 1 Weight 2 Weight 3 Weight 4 Weight m

     | Show Table
    DownLoad: CSV
    Table 2.  QFD matrix to rank the project KPI.
    QFD matrix Enterprise level strategic objectives (HOW) KPI Ranking
    ObjE1 ObjE2 ObjE3 ObjE4 ObjM
    KPI1 Q211 Q212 Q213 Q214 Q21m Ranking KPI1
    KPI2 Q221 Q222 Q223 Q224 Q22m Ranking KPI2
    . . . . . . .
    . . . . . . .
    . . . . . . .
    KPIn Q2n1 Q2n2 Q2n3 Q2n4 Q2nm Ranking KPIn

     | Show Table
    DownLoad: CSV

    The results from Tables 1 and 2 come from [88] and [89], where were added some modifications and fuzzy logic to get the linguistic enhancement and the prioritisation of smart grid objectives. However, it is necessary to define some expert actors into the smart grid field and the energy companies; some of them come from [17], where was detailed the participation during the life cycle of smart grid project.

    This is a three-steps phase where the information of the project and the selected KPIs are integrated into an optimization model in order to obtain the best solution.

    This step must represent the operative constraints from project formulation in a precise way; therefore, each proposed asset from step 2 must model adequately.

    From step 2, it is necessary to develop the mathematical representation of each KPI. Each one has operative and planning constraints which help to obtain optimal solution during the optimisation procedure.

    To optimise the planning/design and operation phases in a coordinated fashion, we introduce the multi-objective bi-level optimisation model which is composed of the leader located in the upper-level (planning/design) and the follower located in the lower-level (operation). (1) presents its mathematical representation.

    minF(xPL,yPL,,zN)=[FPL1,FPL2,,FPLN]
    s.t.{G(xPL,yPL,zN)0H(xPL,yPL,zN)=0Where,xPL,yPL,zNobtainedfrom:minf(xPL,yPL,zN,t)=[fop1,fop2,,fopn]s.t.{g(xPL,yPL,zN,t)0h(xPL,yPL,zN,t)=01thours (1)

    where, xPL,yPL,,zN are the arguments to be optimised, and FPL1,FPL2,,FPLNare the objective functions, and G()yH() are the set of planning constraints located in the upper-level. The lower-level has zN,t which are the decision arguments, where t is the operation time, fop1,fop2,,fopnare the loss function, and g()yh()are the operative constraints.

    The multi-level optimisation is currently a high-interest topic into the science of administration, economics, and engineering. Here, the bi-level model preserves the relationship between both levels. While the planning/design phase has its objectives into a decision profile, indirectly defined by the operational level, it helps to turn the conditions for a new optimisation procedure into the lower-level when the control is delivered. This model allows interacting between the objectives in both levels, as the decision-makers find a logic relationship into an energy project.

    However, this kind of problems considered as NP-hard due to intrinsic complexity between two levels are hard to solve; even, the simplest case, being continuous and linear functions, is still considered as NP-hard [90]. Thus, the use of meta-heuristic algorithms is necessary to solve this kind of problems [91]. The solution obtained by the optimization model is not unique. Thus, it is necessary to apply a method in order to find the best solution weighting the Smart Grid objectives. The relative weights are calculated based on energetic regional polities using AHP approach (See Table 3). In [92] are explained the axioms, theorems, and mathematical foundations to establish the priorities obtained with the fuzzy AHP.

    Table 3.  AHP methodology to rank 4 Smart Grid tactical objectives.
    AHP matrix Smart Grid objective 1 Smart Grid objective 2 Smart Grid objective 3 Smart Grid objective 4 Ranking
    Smart Grid objective 1 1 AW12 AW13 AW14 1st
    Smart Grid objective 2 1AW12 1 AW23 AW24 2nd
    Smart Grid objective 3 1AW13 1AW23 1 AW34 3rd
    Smart Grid objective 4 1AW14 1AW24 1AW34 1 4th

     | Show Table
    DownLoad: CSV

    In the following, we present a step-by-step example procedure to apply the proposed methodology.

    Step 1. The Mexican government aims to structure sustainable energy projects to reduce the use of fossil fuels in the Yucatan Peninsula. They want to observe through the simulations the feasibility of building an isolated smart energy hub (SEH) to provide the energy service of the population present there. For the case study, the planning horizon is 30 years and operating 48 hours. The SEH considers the following four assets: combined cycle generating (400 MW), solar farms (295 W per panel), wind farms (2 MW turbine), and Advanced Adiabatic Compressed Air Energy Storage system AA-CAES (210 MW).

    Step 2. Figure 3 presents the functionalities of the assets transformed into benefits and these into a measurement parameter KPI, where are identifying two functionalities, five benefits, and twelve KPIs.

    Figure 3.  Transformation of smart grid assets into KPIs.

    Step 3. Table 4 presents a comparison between the current scenario (scenario A) and the scenario with the smart grid project (Scenario B).

    Table 4.  Before and after comparison of a Smart Grid project.
    Project Scenario A (Baseline) KPIs Baseline Scenario B (With Smart Grid project) KPIs
    Energy generation project Generation with conventional energy sources Energy bill cost [kW/h] Creating value for the energy company and social and environmental benefits due to the generation with clean energy sources. Minimize operation and investment costs [$]
    CO2 emissions [%] Minimize CO2 emissions [%]
    NO2 and SO2 emissions [%] Minimize NO2 and SO2 emissions [%]

     | Show Table
    DownLoad: CSV

    Step 4. Figure 4 shows the six strategic objectives defined by the energy company executing the project and the smart grid objectives established in the Mexican energy framework.

    Figure 4.  Strategic and tactical Smart Grid objectives. Taken from the Federal Electricity Commission (CFE) and the National Energy Control Center (CENACE).

    Step 5. Tables 5 and 6 show the evaluations given by the actors of the energy company for the assessment of objectives and KPIs using the Fuzzy-QFD tool.

    Table 5.  Assessment given by 3 actors (A1, A2, A3) of the Smart Grid project to each of the KPIs in the six strategic objectives.
    Strategic Objective 1 Strategic Objective 2 Strategic Objective 3 Strategic Objective 4 Strategic Objective 5 Strategic Objective 6
    KPIs A1 A2 A3 A1 A2 A3 A1 A2 A3 A1 A2 A3 A1 A2 A3 A1 A2 A3
    KPI1 H L L VH L L M H M H L L VH M H VH H VH
    KPI2 H M L L L L VH H M L L L VH H H M VH VH
    KPI3 VH H VH VH M M L H VH L L M H H H VH H VH
    . . . . . . . . . . . . . . . . . . .
    . . . . . . . . . . . . . . . . . . .
    . . . . . . . . . . . . . . . . . . .
    KPI12 L H H L M M M VH VH L L M M M M VH VL VL

     | Show Table
    DownLoad: CSV
    Table 6.  Assessment given by 6 actors of the Smart Grid project to each of the Smart Grid tactical objectives in the six strategic.
    Strategic Objective 1 Strategic Objective 2 Strategic Objective 3 Strategic Objective 4 Strategic Objective 5 Strategic Objective 6
    Smart Grid Tactical Objectives A1 A2 A3 A1 A2 A3 A1 A2 A3 A1 A2 A3 A1 A2 A3 A1 A2 A3
    Accessibility H VH M M L VH VH M L L L L L VH H H M L
    Quality and safety M H VL L M H H L M VH L L M H VH M L VH
    Competitiveness H H VH VH VH VH VH L L H M H H H M H M L
    Sustainability M M VL M H VL H M M M VL L VH M VH VH VH VH

     | Show Table
    DownLoad: CSV

    Table 7 shows the valuations given with their respective fuzzy number, where the labels are: VL = Very Low, L = Low, M = Medium, H = High, and VH = Very High.

    Table 7.  Linguistic scale to Fuzzy-QFD.
    Assessment FN
    Very Low VL 1 1 1
    Low L 2 3 4
    Medium M 4 5 6
    High H 6 7 8
    Very High VH 8 9 10

     | Show Table
    DownLoad: CSV

    After mathematically processing the assessments given by the project actors the essential KPIs are as follows: First KPI3, second KPI2 and third KPI9.

    Step 6. As a brief example, two of four assets considered in this study are presented in (2) for a photovoltaic subsystem model and in (3) for a wind turbine subsystem model. However, energy storage technologies, such as batteries and compressed air energy storage, and non-renewable energy sources must be considered in the methodology.

    PPV(t)=G(t)AηPV (2)
    PWT={PRVVCVRVCVCVVRPRVRVVF0V<VcóV>VF (3)

    Step 7. Similarly to step 6, (4) and (5) presents two mathematical models of twelve KPIs considered in the study. KPI4 is represented by the System Average Interruption Duration Index (SAIDI) while KPI9 is represented by the Levelized Cost of Energy (LCOE).

    KPI4=SAIDI=ni=1UNuNuTot (4)
    KPI9=LCOE=Io+nt=1At(1+i)tnt=1Mel(1+i)t (5)

    Step 8. In this paper, we used a Bi-Level Multi-Objective Particle Swarm Optimization algorithm (BLMOPSO).

    Table 8 shows 16 reasonable solutions at the planning/design level for the case study; Figure 5 shows the solutions given by the algorithm at the operation level. In the proposed scenario, there is a low generation with renewable energy sources on the second day of operation as a result of not too windy and not too sunny. The algorithm compensates this deficit with combined cycle generation plants; in some cases, as solution three at 1:00 AM, the combined cycle generation supplies 685 MW; In the first 24 hours of operation of all 16 solutions, a high penetration of renewable sources is observed, in some cases, as solutions nine, fourteen, fifteen and sixteen, these required the use of AA-CAES.

    Table 8.  List of the best solutions obtained on the Planning/Desing phase for the case study.
    Solution Number of solar panels Number of wind turbines Number of combined cycle generators Number ofAA-CAES
    1 410,247 916 2 2
    2 715,597 904 2 3
    3 806,641 919 2 2
    4 922,907 915 2 3
    5 1,120,319 938 2 2
    6 1,218,766 1,457 2 2
    7 1,221,467 897 2 3
    8 1,408,529 908 2 1
    9 1,658,098 1,405 2 2
    10 1,721,997 906 2 2
    11 1,801,552 954 2 1
    12 1,879,551 904 2 2
    13 1,892,838 1,003 2 1
    14 2,241,523 1,599 2 2
    15 2,315,210 1,045 2 1
    16 2,352,912 1,100 2 1

     | Show Table
    DownLoad: CSV
    Figure 5.  Best solutions at operation level.

    Table 9 presents the optimised KPI and baseline KPI values for the case study. Figure 6 shows, the percentage difference of KPI9 (minimise LCOE). Notice that all solutions are more expensive than the baseline; solution 14 with an LCOE of $ 0.27/kWh is considered the most expensive with the 33% above on the baseline.

    Table 9.  Optimized KPI for the case study.
    KIPs KPI1 KPI2 KPI3 KPI4 KPI5 KPI6 KPI7 KPI8 KPI9 KPI10 KPI11 KPI12
    Solution [%] [%] [%] h/year Events/year MWh/year GWh/30 years Millions of $ in 30 years $/kWh ktCO2/30 years tSOx/30 years tNOx/30 years
    1 7.4 75 100 0.1 0.0001 0.1 0 11,506 0.21 4,255 2,122 1,927
    2 7.8 72 0 11,603 0.21 4,271 2,118 1,900
    3 8.1 71 0 11,670 0.21 4,301 2,113 1,888
    4 8.3 70 0 11,731 0.21 4,304 2,108 1,875
    5 8.9 68 0 11,874 0.21 4,352 2,098 1,850
    6 15.3 55 0 14,226 0.25 4,826 1,828 1,586
    7 8.7 68 0 11,764 0.21 4,320 2,112 1,856
    8 9.1 66 0 11,815 0.21 4,363 2,112 1,842
    9 15.9 52 0 14,161 0.25 4,833 1,851 1,574
    10 9.8 63 0 11,959 0.21 4,389 2,103 1,809
    11 10.5 62 0 12,169 0.22 4,447 2,081 1,783
    12 10.1 62 0 12,010 0.21 4,405 2,101 1,795
    13 11.3 60 0 12,422 0.22 4,501 2,054 1,750
    14 20.4 45 3,174 15,253 0.27 5,139 1,792 1,473
    15 12.8 56 211 12,772 0.23 4,601 2,037 1,701
    16 13.6 54 885 13,032 0.23 4,664 2,016 1,677
    Base line 1.36 93 100 0.3 0.53 1,802 0 11,526 0, 20 145,593 1,735 440,564

     | Show Table
    DownLoad: CSV
    Figure 6.  Percentage difference between the KPIs of the model and the baseline.

    Figure 7 shows the initial investment and operation and maintenance costs for the case study.

    Figure 7.  Initial investment, operation and maintenance costs.

    Next, the prioritisation of the smart grid tactical objectives obtained from the fuzzy AHP tool is presenting in Figure 8. The evaluation to get the prioritisation consisted of 67 actors in the energy sector and experts in the field.

    Figure 8.  Priority of Smart Grid objectives using fuzzy AHP.

    As it can be seen in Figure 8, the FAU (Universal Energy Access) objective was the most important with 50%, followed by fsc (Security and Quality of energy supply) with 30%, and finally FComp (competitiveness for the company) and fs (environmental sustainability) with 10% each one, respectively. After weighting both KPIs and objectives, it is possible to determine a feasible solution. For the case study, the solutions one, two, and three are potential candidates due to they present the lowest cost and the least tons of carbon dioxide t CO2, sulfur oxides kg SOx and nitrogen oxides kg NOx. However, the obtained relative weights with the use of the AHP mean that the solution tends to be more linked to Universal Access, which was the essential objective with a 50% relative weight of importance. Therefore, by introducing these weights in the algorithm, solution nine is the best solution for the case study.

    This paper presents a methodological proposal that provides support for decision-making in energy companies that wish to build smart grid projects. The main challenge of this research was the abstraction of the organisational hierarchy and turned it into a multi-level decision process architecture. For this, it was necessary to have a systemic approach which allowed, first to identify and describe the elements of the project, the key actors and their interests, the objectives, and relationships for each decision level. In the other two subsequent phases, planning/design and operation, we implemented an innovative multi-level multi-objective decision model to get a set of solutions using PSO. This procedure was applied in the Yucatan Peninsula in Mexico to validate the proposed methodology.

    As a contribution, this work helps to gradually fill the gap in the literature regarding those techniques that analyse decision levels in an embedded way instead of level by level, being particularly important in the current era of smart cities and smart grid projects, due to they are considered as a complex network of systems, and therefore require analysis in a holistic way and not separately. Additionally, the methodology allows the use of KPIs to measure the performance of any project, being important since in the not too distant future they will have to develop action plans to improve the objectives in terms of energy efficiency and environmental sustainability, such as they are starting to demand in most governments around the world.

    Since the methodology involves the asset and its functionality as a crucial part, this framework can be applied on any smart grid project despite its size, architecture or use of technologies. This includes on-grid and islanded configurations, AC or DC architectures, and centralized or decentralized topologies. However, to take full advantage of the framework it is important to define KPIs, tactical objectives and strategic objectives that highlight the benefits of each configuration or topology.

    Currently, the methodology is within the problems of optimisation of two levels and with multiple objectives. As future work, the integration of several subsystems would be crucial to turn the problem into a multi-follower or multi-leader into a cooperative, semi-cooperative or non-cooperative nature. Thus, the planning and operation of several smart grid projects might carry out simultaneously.

    All authors declare no conflict of interest in this paper.



    [1] B. K. Patle, G. Babu L, A. Pandey, D. R. K. Parhi, A. Jagadeesh, A review: On path planning strategies for navigation of mobile robot, Def. Technol., 15 (2019), 582–606. https://doi.org/10.1016/j.dt.2019.04.011 doi: 10.1016/j.dt.2019.04.011
    [2] A. Bakdi, A. Hentout, H. Boutami, A. Maoudj, O. Hachour, B. Bouzouia, Optimal path planning and execution for mobile robots using genetic algorithm and adaptive fuzzy-logic control, Robot. Auton. Syst., 89 (2017), 95–109. https://doi.org/10.1016/j.robot.2016.12.008 doi: 10.1016/j.robot.2016.12.008
    [3] G. Luo, J. Yu, Y. Mei, S. Zhang, UAV path planning in mixed-obstacle environment via artificial potential field method improved by additional control force, Asian J. Control, 17 (2015), 1600–1610. https://doi.org/10.1002/asjc.960 doi: 10.1002/asjc.960
    [4] S. M. Persson, I. Sharf, Sampling-based A* algorithm for robot path-planning, Int. J. Robot. Res., 33 (2014), 1683–1708. https://doi.org/10.1177/0278364914547786 doi: 10.1177/0278364914547786
    [5] M. Elhoseny, A. Tharwat, A. E. Hassaniene, Bezier curve based path planning in a dynamic field using modified genetic algorithm, J. Comput. Sci., 25 (2018), 339–350. https://doi.org/10.1016/j.jocs.2017.08.004 doi: 10.1016/j.jocs.2017.08.004
    [6] E. S. Low, P. Ong, K. C. Cheah, Solving the optimal path planning of a mobile robot using improved Q-learning, Robot. Auton. Syst. 115 (2019), 143–161. https://doi.org/10.1016/j.robot.2019.02.013 doi: 10.1016/j.robot.2019.02.013
    [7] S. Hosseininejad, C. Dadkhah, Mobile robot path planning in dynamic environment based on cuckoo optimization algorithm, Int. J. Adv. Robot. Syst., 16 (2019), 1–13. https://doi.org/10.1177/1729881419839575 doi: 10.1177/1729881419839575
    [8] L. Guangsheng, C. Wusheng, Path planning for mobile robot using self-adaptive lea-rning particle swarm optimization, Sci. China Inf. Sci., 61 (2018), 267–284. https://doi.org/10.1007/s11432-016-9115-2 doi: 10.1007/s11432-016-9115-2
    [9] F. H. Ajeil, I. K. Ibraheem, M. A. Sahib, A. J. Humaidi, Genetic algorithm based approach for autonomous mobile robot path planning, Procedia Comput. Sci., 127 (2018), 180–189. https://doi.org/10.1016/j.procs.2018.01.113 doi: 10.1016/j.procs.2018.01.113
    [10] L. Jianhua, Y. Jianguo, L. Huaping, T. Xingjun, G. Meng, An improved ant colony algorithm for robot path planning, Soft Comput., 21 (2017), 5829–5839. https://doi.org/10.1007/s00500-016-2161-7 doi: 10.1007/s00500-016-2161-7
    [11] A. Viseras, R. O. Losada, L. Merino, Planning with ants: Efficient path planning with rapidly exploring random trees and ant colony optimization, Int. J. Adv. Robot. Syst., 13 (2016), 1–16. https://doi.org/10.1177/1729881416664078 doi: 10.5772/62058
    [12] Y. Zheng, L. Qiang, H. Wang, C. Wang, X. Chen, Path planning based on improved ant colony algorithm with potential field heuristic, Control Decision, 33 (2018), 1775–1781.
    [13] Y. Zheng, L. Qiang, H. Wang, C. Wang, X. Chen, Path planning of mobile robot based on adaptive ant colony algorithm, J. Intell. Fuzzy Syst., 1 (2020), 5329–5338. https://doi.org/10.3233/JIFS-189018 doi: 10.3233/JIFS-189018
    [14] Z. Jiao, K. Ma, Y. Rong, P. Wang, H. Zhang, S. Wang, A path planning method using adaptive polymorphic ant colony algorithm for smart wheelchairs, J. Comput. Sci., 25 (2018), 50–57. https://doi.org/10.1016/j.jocs.2018.02.004 doi: 10.1016/j.jocs.2018.02.004
    [15] K. Akka, F. Khaber, Mobile robot path planning using an improved ant colony optimization, Int. J. Adv. Robot. Syst., 15 (2018), 1–7. https://doi.org/10.1177/1729881418774673 doi: 10.1177/1729881418774673
    [16] Y. XiaoMing, L. Sheng, Z. Chen, An improved ant colony system algorithm for robot path planning and performance analysis, Int. J. Robot. Autom., 33 (2018), 527–533.
    [17] D. Wang, H. Yu, Path planning of mobile robot in dynamic environments, in International Conference on Intelligent Control and Information Processing (ICICIP), IEEE, 2 (2011), 691–696. https://doi.org/10.1109/ICICIP.2011.6008338
    [18] Q. Hong, H. Liwei, X. Ke, Research of improved ant colony based robot path planning under dynamic environment, J. Univ. Electron. Sci. Technol. China, 44 (2015), 260–265.
    [19] Q. Luo, H. Wang, Y. Zheng, J. He, Research on path planning of mobile robot based on improved ant colony algorithm, Neural Comput. Appl., 32 (2020), 1555–1566. https://doi.org/10.1007/s00521-019-04172-2 doi: 10.1007/s00521-019-04172-2
    [20] C. Miao, G. Chen, C. Yan, Y. Wu, Path planning optimization of indoor mobile robot based on adaptive ant colony algorithm, Comput. Ind. Eng., 156 (2021), 107230. https://doi.org/10.1016/j.cie.2021.107230 doi: 10.1016/j.cie.2021.107230
    [21] Q. Zhu, J. Hu, W. Cai, Larry Henschen, A new robot navigation algorithm for dynamic unknown environments based on dynamic path re-computation and an improved scout ant algorithm, Appl. Soft. Comput., 11 (2011), 4667–4676. https://doi.org/10.1016/j.asoc.2011.07.016 doi: 10.1016/j.asoc.2011.07.016
    [22] C. Yen, M. Cheng, A study of fuzzy control with ant colony algorithm used in mobile robot for shortest path planning and obstacle avoidance, Microsyst Technol., 24 (2018), 125–135. https://doi.org/10.1007/s00542-016-3192-9 doi: 10.1007/s00542-016-3192-9
    [23] J. Yin, W. Fu, A safety navigation method for integrating global path planning and local obstacle avoidance for self-driving cars in a dynamic environment, Sci. Iran., 28 (2021).
    [24] K. Xu, X. Lu, Y. Huang, S. Hu, Robot path planning based on double-layer ant colony optimization algorithm and dynamic environment, Acta Electron. Sinica, 47 (2019), 2166–2176.
    [25] Y. Weitao, S. Jing, G. Zhimin, Y. Chuanyi, G. Tong, Best grid size of the occupancy grid map and its accuracy, Robot, 42 (2020), 199–206.
    [26] X. Deng, R. Li, L. Zhao, K. Wang, X Gui, Multi-obstacle path planning and optimization for mobile robot, Expert Syst. Appl., 183 (2021), 1–16. https://doi.org/10.1016/j.eswa.2021.115445 doi: 10.1016/j.eswa.2021.115445
  • This article has been cited by:

    1. Martina Bertoncini, Adele Boggio, Federico Dell'Anna, Cristina Becchio, Marta Bottero, An application of the PROMETHEE II method for the comparison of energy requalification strategies to design Post-Carbon Cities, 2022, 10, 2333-8334, 553, 10.3934/energy.2022028
    2. Abdolmajid Erfani, Mehdi Tavakolan, Ali Hassandokht Mashhadi, Pouria Mohammadi, Heterogeneous or homogeneous? A modified decision-making approach in renewable energy investment projects, 2021, 9, 2333-8334, 558, 10.3934/energy.2021027
    3. Panlong Jin, Zongchuan Zhou, Xue Feng, Zhiyuan Wang, Tengmu Li, Pierluigi Siano, Hazlie Mokhlis, 2024, Game study of power system reconstruction planning after extreme disaster, 9781510679795, 172, 10.1117/12.3024421
  • Reader Comments
  • © 2022 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(2865) PDF downloads(223) Cited by(6)

Figures and Tables

Figures(17)  /  Tables(4)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog