Patents
Literature
Patsnap Copilot is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Patsnap Copilot

47 results about "Environmental modelling" patented technology

Environmental modelling is the creation and use of mathematical models of the environment. Environmental modelling may be used purely for research purposes and improved understanding of environmental systems, or for providing an interdisciplinary analysis that can inform decision making and policy.

Planning method for mixed path of mobile robot under multi-resolution barrier environment

The invention discloses a planning method for a mixed path of a mobile robot under a multi-resolution barrier environment. The invention aims to solve the problems of blindness of initial planning, environment modeling lack of flexibility and poor real-time obstacle avoidance capability of the present method. According to the technical scheme, a self-adapting inhomogeneous polar-radius polar coordinate modeling method is adopted for performing environment modeling on the motion space of the mobile robot; a gravity particle swarm searching method is adopted for planning an initial overall path from starting point to ending point; according to the initial overall path, a modified artificial potential field method is adopted for performing local dynamic obstacle avoidance by estimating the minimum safe distance and safe collision-preventing angle and for arriving at each initial overall path point in turn; and a final overall collision-free path is output after arriving the planning end point. According to the planning method provided by the invention, the blindness of initial overall planning and the environment modeling flexibility can be effectively improved, the real-time obstacle avoidance capability for dynamic unknown barrier is strong, and the method is high in speed, high in precision and strong in adaptability.
Owner:NAT UNIV OF DEFENSE TECH

Method for planning paths of unmanned aerial vehicles on basis of Q(lambda) algorithms

ActiveCN109655066AGive full play to the flying abilitySolve the shortcomings of the lack of basis in the discretization processNavigational calculation instrumentsPosition/course control in three dimensionsDecision modelEnvironmental modelling
The invention provides a method for planning tasks of unmanned aerial vehicles on the basis of Q(lambda) algorithms. The method includes a step of carrying out environment modeling, a step of initializing Markov decision process models, a step of carrying out Q(lambda) algorithm iterative computation and a step of computing the optimal paths according to state value functions. The method particularly includes initializing grid spaces according to the minimum flight path section lengths of the unmanned aerial vehicles, mapping coordinates of the grid spaces to obtain airway points and representing circular and polygonal threat regions; building Markov decision models, to be more specific, representing flight action spaces of the unmanned aerial vehicles, designing state transition probability and constructing reward functions; carrying out iterative computation on the basis of constructed models by the aid of the Q(lambda) algorithms; computing each optimal path of the corresponding unmanned aerial vehicle according to the ultimate convergent state value functions. The unmanned aerial vehicles can safely avoid the threat regions via the optimal paths computed according to the ultimate convergent state value functions. The method has the advantages that the traditional Q learning algorithms and effectiveness tracking are combined with one another, accordingly, the value functionconvergence speeds can be increased, the value function convergence precision can be enhanced, and the unmanned aerial vehicles can be guided to avoid the threat regions and autonomously plan paths.
Owner:NANJING UNIV OF POSTS & TELECOMM

Environment modeling method applicable to navigation of automatic piloting vehicles

The invention provides an environment modeling method applicable to navigation of automatic piloting vehicles. One of the key problems needing to be overcome for the navigation of automatic piloting vehicles is to modeling an environment in which a vehicle pilots, to distinguish sceneries in the environment and to convert environmental information into parameterized information which can be used for intelligent obstacle avoidance and path planning of an automatic piloting vehicle. According to the invention, a laser sensor is provided at the front of the automatic piloting vehicle; a series of steps like measurement of spatial distance between the center of the laser sensor and the center of the vehicle are carried out; the whole environment is modeled by utilizing laser point sequences acquired in the driving process of the vehicle. Displacement and course angles of the vehicle are calculated by registering observation of the laser sensor at adjacent sampling time, which is a self-contained scheme and can effectively avoid the problem of LOS (lost of signals) in extreme environments in similar methods which employ a scheme bases on a constellation system; in the method provided in the invention, the laser point sequences in laser beams are processed with a method of inference based on a probabilistic graph model, which enables geometrical characteristics of scenery contours to be utilized and managed intelligently, and therefore, higher accuracy in environment modeling is obtained in the invention.
Owner:SHANGHAI MARITIME UNIVERSITY

Dynamic path planning method for ant colony algorithm in congestion environment

ActiveCN110941267AMake up for the factors that do not consider the dynamic changes of environmental congestionMeet traffic jamPosition/course control in two dimensionsVehiclesEnvironmental modellingSimulation
The invention discloses a dynamic path planning method for an ant colony algorithm in a congestion environment, and the method comprises: the step 1, carrying out the environment modeling, and obtaining an environment factor representing the congestion condition in the congestion environment; and the step 2, after replacing the distance of the road in the ant colony algorithm with the environmental factor, carrying out dynamic path planning by utilizing the dynamic change of the environmental factor. According to the invention, environmental factors for reflecting traffic jam are provided, environmental factors in a congestion environment are obtained by using an environmental modeling method, and the environment factor is used for replacing the distance of the road in the ant colony algorithm to realize the dynamic path planning of the ant colony algorithm in the congestion environment. Therefore, the factor that the dynamic change of the environment congestion condition is not considered in the existing path planning algorithm is made up, the accuracy of the optimal solution of path planning in the congestion environment is improved, and the method better conforms to the actual situation of the current urban traffic congestion.
Owner:UNIV OF ELECTRONICS SCI & TECH OF CHINA +1

Mobile robot path planning method based on weighted average distance vision fish school algorithm

The invention provides a mobile robot path planning method based on a weighted average distance vision fish school algorithm. The method comprises the steps that the population size fishnum of artificial fish, the maximum number of iterations NC, field of view visual, the largest moving step step, a crowding factor delta, the number of attempts Try_number, the number feasibility paths N and the number of path nodes n are acquired; environment modeling is carried out on the walking environment of a robot based on a grid method; and N feasibility paths are randomly generated. According to the invention, for the problems of fixed field of view, slow algorithm convergence and increased computation of a basic artificial fish school algorithm, WAD-AFSA is provided; the algorithm is applied to the path planning of the mobile robot; environment modeling is carried out through the grid method; provided WAD-AFSA and an act selection policy are used to carry out path optimization, which prevents the paths from falling into local optimum; and a corresponding simulation experiment shows that WAD-AFSA provided by the invention has a better optimization effect than the traditional artificial fish school algorithm in the aspect of mobile robot path planning.
Owner:ANHUI UNIVERSITY OF TECHNOLOGY AND SCIENCE

Path planning method and device and electronic equipment

The invention discloses a path planning method and device and electronic equipment. The method comprises the following steps: performing environmental modeling according to static road network information and dynamic road condition information of a road network to obtain an environmental model; determining a plurality of candidate paths according to the starting point and the terminal point; extracting environmental features corresponding to each candidate path from the environmental model by utilizing a feature extraction network of the path planning model; inputting the environmental features into a value estimation network of a path planning model to obtain estimated values of candidate paths output by the value estimation network; and determining an optimal path in the candidate pathsaccording to the estimated value. According to the technical scheme, the dynamic road condition information comprises motion states of a plurality of intelligent agents in a road network, and has spatial globality; when path planning is carried out, the environmental characteristics corresponding to the candidate paths determined according to the starting point and the terminal point are extractedaccording to the environmental model, so that full-path planning instead of planning in different time windows is achieved, and time globality is achieved.
Owner:GOERTEK INC

Data-driven path planning method for unmanned underwater vehicle

ActiveCN111721296AAvoid the hassle of finding heuristicsMean Time Efficiency ImprovementNavigational calculation instrumentsGlobal planningObservation data
The invention provides a data-driven path planning method for an unmanned underwater vehicle, and is mainly applied to path planning of an underwater region traversal task. The method comprises the following steps: firstly, for a task area, carrying out environment modeling by utilizing a grid method, reading priori knowledge to update a modeling map, and generating an initial global path by utilizing initial map information; during execution of the task, detecting and receiving observation data in real time, carrying out online path planning analysis, deciding a global planning mode and a local planning mode based on a planning mode decision evaluation function F, if the global planning mode and the local planning mode are switched to the local planning mode, carrying out local planning according to a heuristic rule set, and returning to an initial global planning path after traversal of a local feature dense area is completed; according to the scheme, online guidance decision makingis carried out according to underwater real-time high-dimensional space observation data, global and local planning decision making is carried out on the basis of real-time detection conditions, an adaptive planning strategy is selected through planning mode switching, the method can be suitable for more complex environments, and the time efficiency is remarkably improved.
Owner:OCEAN UNIV OF CHINA

Three-dimensional multilayer environment model construction method based on interval estimation

PendingCN113140043AReduce space complexityOccupancy status can be judged3D modellingVoxelEnvironmental modelling
The invention discloses a three-dimensional multilayer environment model construction method based on interval estimation, which comprises the following steps: respectively acquiring environment perception data and pose estimation, and importing the environment perception data and pose estimation data into an existing three-dimensional environment modeling system; initializing an environment model according to a set resolution; enabling the the model to divide the ground into grids; waiting for obtaining new sensing data; when new sensing data is obtained, converting the coordinates to obtain coordinate positions corresponding to the starting point and the midpoint of the laser; performing interval estimation to obtain delimited interval estimation of a laser end point position; associating the grids and creating corresponding empty volume elements; creating corresponding entity elements according to the interval association grids; applying a constraint to the inserted new voxel to obtain a three-dimensional environment modeling model; and meanwhile, sending the new voxel as new sensing data. The environment model representation method has the advantages of being low in space complexity, capable of being updated in real time, capable of judging the occupancy state of any space position and the like.
Owner:江苏俱为科技有限公司

Method for planning path for mobile robot based on environmental modeling and self-adapting window

InactiveCN101738195BSolve the problem of generating obstacle avoidance paths in real timeThe problem of real-time generation of obstacle avoidance paths satisfiesInstruments for road network navigationSpecial data processing applicationsSimulationLocal environment
The invention relates to a method for planning a path for a mobile robot based on environmental modeling and a self-adapting window, which relates to a method for planning a real-time path for the mobile robot. The method comprises the following steps of: performing modeling and analysis on a multiple constraint local environment; performing passable analysis; performing safety analysis; performing motion smoothness analysis; performing goal-directed analysis; and performing path planning by adopting the self-adapting window. Because the method has better environmental suitability and obstacle avoiding capacity, the method obtains good safety and reach ability, has high calculation real-time property, so the method solves the problem that the mobile robot generates an obstacle avoidance path in real time in an uncertain complex environment, provides a path selection method with optimized integration, better meets the requirements on obstacle avoidance for the mobile robot, realizes the real-time path planning and control of the robot, and provides an effective collision-less path planning method for the navigation application of the mobile robot.
Owner:XIAMEN UNIV

Natural wind-sand scouring environment modeling technology

The invention is applicable to the field of environment tests, and provides a natural wind-sand scouring environment modeling technology comprising the steps of acquiring climate state wind directionand wind speed information; acquiring a dust mixing ratio simulation data based on an area climate-dust coupling model RegCM4-Dust; computing a dust concentration; computing a wind-sand scouring flux;and computing an included angle between the wind direction and a research object, namely a wind-sand scouring angle. The natural wind-sand scouring environment is built by the wind-sand scouring fluxand the wind-sand scouring angle. According to the natural wind-sand scouring environment modeling technology provided by the invention, a numerical simulation method is used for acquiring dust concentration data, so that the arrangement of observation instruments is avoided, a lot of costs such as equipment, maintenance and labor costs are saved, and the observation time is saved; through comparing with a laboratory dust test, the technology provided by the invention can be used for assessing and evaluating the adaptation and durability of material to the natural wind-sand scouring environment, can provide a simulation environment support for the design, application and protection of the wind-sand scouring resistant material, and fills in the blank of the natural wind-sand scouring environment modeling simulation technology.
Owner:北京应用气象研究所

A Hybrid Path Planning Method for Mobile Robots in Multi-resolution Obstacle Environment

The invention discloses a planning method for a mixed path of a mobile robot under a multi-resolution barrier environment. The invention aims to solve the problems of blindness of initial planning, environment modeling lack of flexibility and poor real-time obstacle avoidance capability of the present method. According to the technical scheme, a self-adapting inhomogeneous polar-radius polar coordinate modeling method is adopted for performing environment modeling on the motion space of the mobile robot; a gravity particle swarm searching method is adopted for planning an initial overall path from starting point to ending point; according to the initial overall path, a modified artificial potential field method is adopted for performing local dynamic obstacle avoidance by estimating the minimum safe distance and safe collision-preventing angle and for arriving at each initial overall path point in turn; and a final overall collision-free path is output after arriving the planning end point. According to the planning method provided by the invention, the blindness of initial overall planning and the environment modeling flexibility can be effectively improved, the real-time obstacle avoidance capability for dynamic unknown barrier is strong, and the method is high in speed, high in precision and strong in adaptability.
Owner:NAT UNIV OF DEFENSE TECH

A Dynamic Path Planning Method for Auv Submarine Terrain Matching

The invention discloses a dynamic path planning method for AUV (Autonomous Underwater Vehicle) submarine topography matching, and belongs to the technical field of AUV navigation. The dynamic path planning method comprises environment modeling, offline path planning and online path re-planning. An environment model is constructed by topography information and topography source confidence, whereina topography characteristic is represented with a topography standard deviation. Offline path planning is based on a rapid search random tree algorithm, improves a new node and father node selection algorithm, and processes the topography information by roulette and a mahalanobis distance so as to avoid a low topography information region. When an AUV navigates along an offline path and detects changes of the topography information, online re-planning implements judgment on the topography changes by methods of judging the topography changes, searching a local navigation optimal node, re-optimizing a global path and the like, and ensures navigation accuracy. The dynamic path planning method is applicable to long-voyage high-accuracy AUV path planning, and particularly when the topography information is changed, by modifying the path in real time, navigation accuracy and a path distance are ensured.
Owner:HARBIN ENG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products