专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20140025228A1 MISSION RE-PLANNING FOR COORDINATED MULTIVEHICLE TASK ALLOCATION 有权
标题翻译：任务重新规划协调的多功能任务分配
公开(公告)号：US20140025228A1
公开(公告)日：2014-01-23
申请号：US13551616
申请日：2012-07-18
申请人： Jung Soon Jang , Matthew A. Vavrina , John L. Vian , Meng Hiot Lim , Caishun Chen
发明人： Jung Soon Jang , Matthew A. Vavrina , John L. Vian , Meng Hiot Lim , Caishun Chen
IPC分类号： G05D1/00
CPC分类号： G05D1/104 , G05D1/0088 , G05D1/027 , G06Q10/047
摘要： A system and methods for mission re-planning are presented. Vehicles are monitored in real-time, and an incapacitated vehicle from among the vehicles that performs an incomplete task is detected. A remaining coverage set comprising a remaining coverage area for each of the vehicles is determined. A travel distance from a task completion location of each of the vehicles to a stopped point of the incapacitated vehicle is calculated to provide a travel set. An extra coverage set is determined based on the travel set and the remaining coverage set, and an incomplete coverage area for the incomplete task is calculated. The extra coverage set is compared to the incomplete coverage area and the remaining coverage area to provide a sufficiency list, and an assigned vehicle is selected from the vehicles based on the sufficiency list.
摘要翻译：介绍了重新规划任务的系统和方法。车辆被实时监控，并且检测到执行不完整任务的车辆中的无行为能力的车辆。确定包括每个车辆的剩余覆盖区域的剩余覆盖集。计算从每个车辆的任务完成位置到无行为能力的车辆的停止点的行驶距离，以提供旅行集。根据旅行集和剩余覆盖集确定额外的覆盖集，并计算不完整任务的不完整的覆盖区域。将额外的覆盖范围与不完全覆盖区域和剩余覆盖区域进行比较以提供足够的列表，并且基于足够的列表从车辆中选择分配的车辆。

2. 发明申请

US20100106714A1 METHOD AND APPARATUS FOR AUTOMATIC CONFIGURATION OF META-HEURISTIC ALGORITHMS IN A PROBLEM SOLVING ENVIRONMENT 有权
标题翻译：在解决环境问题中自动构建元环保算法的方法与装置
公开(公告)号：US20100106714A1
公开(公告)日：2010-04-29
申请号：US12519953
申请日：2006-12-22
申请人： Meng Hiot Lim , Yi Liang Xu , Yew Soon Ong
发明人： Meng Hiot Lim , Yi Liang Xu , Yew Soon Ong
IPC分类号： G06F17/30 , G06N3/12 , G06N5/02
CPC分类号： G06N3/12 , G06F17/30424 , G06N3/126
摘要： A methodology is presented to address the need for rapid generation and optimization of algorithms that are efficient in solving a given class of problems within the framework of a software environment. The environment incorporates an evolutionary learning methodology which automatically optimizes the configurations of procedural components of the algorithm. In this way, both the efficiency and the quality of algorithm development is enhanced significantly.
摘要翻译：提出了一种方法来解决在软件环境的框架内解决给定类别的问题的算法的快速生成和优化的需要。环境融合了一种进化学习方法，可自动优化算法程序组件的配置。以这种方式，算法开发的效率和质量都显着提高。

3. 发明授权

US09651950B2 Mission re-planning for coordinated multivehicle task allocation 有权
公开(公告)号：US09651950B2
公开(公告)日：2017-05-16
申请号：US13551616
申请日：2012-07-18
申请人： Jung Soon Jang , Matthew A. Vavrina , John L. Vian , Meng Hiot Lim , Caishun Chen
发明人： Jung Soon Jang , Matthew A. Vavrina , John L. Vian , Meng Hiot Lim , Caishun Chen
IPC分类号： G01D1/00 , G05D1/10 , G05D1/02 , G06Q10/04 , G05D1/00
CPC分类号： G05D1/104 , G05D1/0088 , G05D1/027 , G06Q10/047
摘要： A system and methods for mission re-planning are presented. Vehicles are monitored in real-time, and an incapacitated vehicle from among the vehicles that performs an incomplete task is detected. A remaining coverage set comprising a remaining coverage area for each of the vehicles is determined. A travel distance from a task completion location of each of the vehicles to a stopped point of the incapacitated vehicle is calculated to provide a travel set. An extra coverage set is determined based on the travel set and the remaining coverage set, and an incomplete coverage area for the incomplete task is calculated. The extra coverage set is compared to the incomplete coverage area and the remaining coverage area to provide a sufficiency list, and an assigned vehicle is selected from the vehicles based on the sufficiency list.

4. 发明授权

US09015145B2 Method and apparatus for automatic configuration of meta-heuristic algorithms in a problem solving environment 有权
标题翻译：在问题解决环境中自动配置元启发式算法的方法和装置
公开(公告)号：US09015145B2
公开(公告)日：2015-04-21
申请号：US12519953
申请日：2006-12-22
申请人： Meng Hiot Lim , Yi Liang Xu , Yew Soon Ong
发明人： Meng Hiot Lim , Yi Liang Xu , Yew Soon Ong
IPC分类号： G06F17/30 , G06N3/12
CPC分类号： G06N3/12 , G06F17/30424 , G06N3/126
摘要： A method and system are presented for configuring a search algorithm for solving a combinatorial optimization problem. The search algorithm has a number of procedural components. Each procedural component is configured using a respective data structure. The data structure has a tree structure, including traversal split nodes, each of which represents a choice to be made when configuring the procedural component of the search algorithm. Configuring the procedural component corresponds to traversing the tree structure, and the traversal is performed automatically. At each of the traversal split nodes, the choice of which direction to take through the tree structure is made randomly, using a respective probabilistic function. Thus, a population of candidate algorithms is generated. These are evaluated, and the probabilistic functions modified.
摘要翻译：提出了一种用于配置用于求解组合优化问题的搜索算法的方法和系统。搜索算法有许多过程组件。每个过程组件使用相应的数据结构进行配置。数据结构具有树结构，包括遍历分割节点，每个节点表示在配置搜索算法的过程组件时要做出的选择。配置过程组件对应于遍历树结构，并且自动执行遍历。在每个遍历分割节点处，使用相应的概率函数随机选择要采用树结构的方向。因此，生成候选算法的群体。这些被评估，概率函数被修改。

5. 发明授权

US08170962B2 Method and apparatus for an algorithm development environment for solving a class of real-life combinatorial optimization problems 有权
标题翻译：用于解决一类现实组合优化问题的算法开发环境的方法和装置
公开(公告)号：US08170962B2
公开(公告)日：2012-05-01
申请号：US12097254
申请日：2006-12-08
申请人： Meng Hiot Lim , Yi Liang Xu
发明人： Meng Hiot Lim , Yi Liang Xu
IPC分类号： G06F15/18 , G06N3/00 , G06N3/12
CPC分类号： G06N3/126
摘要： The invention pertains to an algorithm development environment for solving a class of combinatorial optimization problems. Many practical real-life applications can be formulated as combinatorial optimization problems. Over the years, there have been algorithms proposed to solve these problems. The effort in customizing algorithms to fulfill a particular domain-specific application is still significant. Furthermore, conventional approaches towards codes generation and modification are tedious and thus inefficient. To address the need for rapid generation of algorithms that are efficient in solving a given class of real-life problems, embodiments provide a hierarchical tree structure for managing a procedure modules library. Based on the preferred management and object-oriented design concept, users configure and generate a genetic algorithm (GA) via an intuitive graphical user interface. The goal-seeking customization of the generated GA can be easily carried out for solving various optimization problems. This way, the efficiency of algorithm development is enhanced significantly.
摘要翻译：本发明涉及用于解决一类组合优化问题的算法开发环境。许多实用的现实应用可以被形成为组合优化问题。多年来，已经提出了解决这些问题的算法。定制算法以实现特定领域特定应用程序的努力仍然很重要。此外，代码生成和修改的常规方法是冗长乏味的，因此效率低下。为了解决需要快速生成有效解决给定类别的现实生活中的问题的算法，实施例提供了用于管理过程模块库的分层树结构。基于首选的管理和面向对象的设计理念，用户通过直观的图形用户界面配置和生成遗传算法（GA）。可以轻松地进行生成的GA的目标寻求定制，以解决各种优化问题。这样，算法开发的效率显着提高。

6. 发明申请

US20080313113A1 Method and Apparatus for an Algorithm Development Environment for Solving a Class of Real-Life Combinatorial Optimization Problems 有权
标题翻译：用于解决一组实时组合优化问题的算法开发环境的方法和装置
公开(公告)号：US20080313113A1
公开(公告)日：2008-12-18
申请号：US12097254
申请日：2006-12-08
申请人： Meng Hiot Lim , Yi Liang Xu
发明人： Meng Hiot Lim , Yi Liang Xu
IPC分类号： G06N3/12 , G06F15/18 , G06F19/00
CPC分类号： G06N3/126
摘要： The invention pertains to an algorithm development environment for solving a class of combinatorial optimization problems. Many practical real-life applications can be formulated as combinatorial optimization problems. Over the years, there have been many well-known algorithms proposed to solve these problems. The effort in customizing algorithms to fulfill a particular domain-specific application is still significant. Furthermore, conventional approaches towards codes generation and modification are tedious and thus inefficient. To address the need for rapid generation of algorithms that are efficient in solving a given class of real-life problems, embodiments of the present invention encompasses a hierarchical tree structure for managing a procedure modules library. Based on the preferred management and object-oriented design concept, users configure and generate a genetic algorithm (GA) via an intuitive graphical user interface. The goal-seeking approach of customization of the generated GA can be easily carried out for solving various optimization problems. This way, the efficiency of algorithm development is enhanced significantly.
摘要翻译：本发明涉及用于解决一类组合优化问题的算法开发环境。许多实用的现实应用可以被形成为组合优化问题。多年来，已经有许多众所周知的算法来解决这些问题。定制算法以实现特定领域特定应用程序的努力仍然很重要。此外，代码生成和修改的常规方法是冗长乏味的，因此效率低下。为了解决快速生成有效解决给定类别的现实生活问题的算法的需要，本发明的实施例包括用于管理过程模块库的分层树结构。基于首选的管理和面向对象的设计理念，用户通过直观的图形用户界面配置和生成遗传算法（GA）。为了解决各种优化问题，可以轻松实现生成的GA的定制的目标寻求方法。这样，算法开发的效率显着提高。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式