CN105892994B - 一种移动机器人任务规划与执行异常情况处理方法及装置 - Google Patents

一种移动机器人任务规划与执行异常情况处理方法及装置 Download PDF

Info

Publication number
CN105892994B
CN105892994B CN201610207714.9A CN201610207714A CN105892994B CN 105892994 B CN105892994 B CN 105892994B CN 201610207714 A CN201610207714 A CN 201610207714A CN 105892994 B CN105892994 B CN 105892994B
Authority
CN
China
Prior art keywords
behavior
abnormal conditions
mission planning
planning
failure
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201610207714.9A
Other languages
English (en)
Other versions
CN105892994A (zh
Inventor
房芳
马陈强
钱堃
马旭东
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Southeast University
Original Assignee
Southeast University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Southeast University filed Critical Southeast University
Priority to CN201610207714.9A priority Critical patent/CN105892994B/zh
Publication of CN105892994A publication Critical patent/CN105892994A/zh
Application granted granted Critical
Publication of CN105892994B publication Critical patent/CN105892994B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Manipulator (AREA)

Abstract

本发明提供了一种任务规划与执行异常情况处理的方法及装置，涉及分布式智能环境下的移动机器人作业，应对机器人***作业中遇到的异常情况。本发明方法主要包括：步骤1，任务规划失败的检测与应对；步骤2，行为分配失败的检测与应对；步骤3，行为执行失败的检测与应对。本发明移动机器人任务规划与执行异常情况处理方法，综合考虑了智能环境的特点，从科学研究与市场需求出发进行任务规划与执行异常情况处理，提出的发明方法可以有效提高***的鲁棒性和健壮性。

Description

一种移动机器人任务规划与执行异常情况处理方法及装置
技术领域
本发明涉及移动机器人任务规划与执行领域，具体涉及一种移动机器人任务规划与执行异常情况处理方法及装置。
背景技术
任务规划是指对一系列行为动作进行有效组织来完成特定目标。任务规划在一定程度上标志着机器人的智能水平。要想使机器人真正走入生产生活，实现与人和谐相处，提供智能型的服务，机器人必须具备自主任务规划的能力。
规划与执行***的鲁棒性与健壮性是***设计的重要标准，同时也是***能正常运行与工作的重要保障。然而由于移动机器人工作环境的动态性和复杂性，移动机器人规划与执行***在运行时可能造成规划失败、行为分配失败与行为执行失败等异常情况。如果不采取有效地应对措施，***将无法从异常中恢复，且存在严重的安全隐患。
发明内容
发明目的：有鉴于此，本发明提供一种移动机器人任务规划与执行异常情况处理方法及装置，通过反馈与监测异常情况，利用环境中分散的智能节点或者人机协作，使***从异常中恢复，从而完成任务的规划、行为分配与行为执行。
技术方案：为实现上述发明目的，本发明采用的技术方案如下：
一种移动机器人任务规划与执行异常情况处理方法，该方法包括：
(1)移动机器人根据规划情况状态判断任务规划是否成功，若失败则进行任务规划异常情况应对；
(2)移动机器人获得规划成果后，在每个行为分配前，判断当前环境下实施条件是否满足，若不满足则进行行为分配异常情况应对；
(3)移动机器人在接收到分配的行为后，在执行程序中，根据执行状态判断行为执行是否成功，若执行成功则执行下一个行为至结束任务，若执行失败则进行行为执行异常情况应对。
作为优选，所述步骤(1)中任务规划异常情况应对的方法包括：
(1.1)向环境中的智能节点发布命令，同时向用户输出警告信息，通过环境中分散的感知节点以及人机协作，获取最新信息并更新知识库；
(1.2)进行任务重规划，如果规划成功，进入步骤(2)，否则重复进行任务规划异常情况应对。
作为优选，所述步骤(2)中行为分配异常情况应对的方法包括：
(2.1)保存当前执行状态S；
(2.2)向环境中的智能节点发布命令，同时向用户输出警告信息，通过环境中分散的感知节点以及人机协作，获取最新信息并更新知识库；
(2.3)在执行状态S基础上进行任务重规划，如果规划失败，进行任务规划异常情况应对，成功则进入步骤(2.4)；
(2.4)对新规划的结果重新进行行为分配，如分配成功进入步骤(3)，否则重复进行行为分配异常情况应对。
作为优选，所述步骤(3)中行为执行异常情况应对的方法包括：
(3.1)判断当前行为异常计数器是否小于设定值，若小于则进行重试行为执行和异常判断，否则保存当前执行状态S；
(3.2)向用户输出警告信息，通过人机协作，排除***中的软硬件异常；
(3.3)在执行状态S基础上进行任务重规划，如果规划失败，进行任务规划异常情况应对，成功则进入步骤(3.4)；
(3.4)对新规划的结果重新进行行为分配与执行，如果执行成功，等待接收下一个行为命令或任务结束，否则重复进行行为执行异常情况应对。
一种实现上述的移动机器人任务规划与执行异常情况处理方法的装置，包括：重规划管理单元，条件检查单元，反馈处理单元和重试-报警单元；
所述重规划管理单元，用于接收任务规划失败的反馈状态、行为分配失败的状态和行为执行多次失败的状态，向环境中其它智能体寻求帮助，通过其它智能体的信息感知或者人机协作来更新所需的信息，并通知任务规划单元进行任务重新规划；
所述条件检查单元，用于在行为分配阶段将行为实施的条件与当前信息进行匹配，判断当前信息是否满足实施条件，若不满足则通过反馈处理单元向重规划管理单元发出行为分配失败的信息；
所述反馈处理单元，用于接收行为执行结果的反馈状态，在执行失败时，通知重试-报警单元；
所述重试-报警单元，用于对在执行失败时对重试次数进行计数，在超过设定值后向重规划管理单元发出行为执行多次失败的报警信息。
有益效果：本发明移动机器人任务规划与执行异常情况处理方法，综合考虑了智能环境的特点，从科学研究与市场需求出发进行任务规划与执行异常情况处理，提出的发明方法可以有效提高***的鲁棒性和健壮性。
附图说明
图1为本发明移动机器人任务规划与执行异常情况处理方法的流程图。
图2为本发明移动机器人任务规划与执行异常情况具体实现框图。
具体实施方式
下面结合附图和具体实施例对本发明做进一步阐述。
本发明提供了一种移动机器人任务规划与执行异常情况处理方法，如图1，***具体处理过程见图2。如图1所示，***运行过程可以分为任务规划、行为分配和行为执行三个主要的过程。其中任务规划单元主要对建模的规划问题进行求解，然后行为分配单元对规划结果进行序列的分配，行为执行单元是具体的实现者。在对应三个主要过程中，分别存在可能导致***运行异常的情况，分别是任务规划时期的规划失败、行为分配时期的分配失败以及行为执行期间的执行失败，这些异常情况严重危害了***的健壮性和稳定性，因此需要针对这三种情况进行应对处理，如图1所示，分别引入任务规划失败处理、行为分配失败处理和行为执行失败处理流程，具体实现如图2所示。
本发明实施例公开的一种移动机器人任务规划与执行异常情况处理方法，包括：
(1)移动机器人根据规划情况状态判断任务规划是否成功，若失败则进行任务规划异常情况应对。本步骤异常处理包括：
(1.1)向环境中的智能节点发布命令，同时向用户输出警告信息，通过环境中分散的感知节点以及人机协作，获取最新信息并更新知识库；
(1.2)进行任务重规划，如果规划成功，进入步骤(2)，否则重复进行任务规划异常情况应对。
(2)移动机器人获得规划成果后，在每个行为分配前，判断当前环境下实施条件是否满足，若不满足则进行行为分配异常情况应对。本步骤异常处理包括：
(2.1)保存当前执行状态S；
(2.2)向环境中的智能节点发布命令，同时向用户输出警告信息，通过环境中分散的感知节点以及人机协作，获取最新信息并更新知识库；
(2.3)在执行状态S基础上进行任务重规划，如果规划失败，进行任务规划异常情况应对，成功则进入步骤(2.4)；
(2.4)对新规划的结果重新进行行为分配，如分配成功进入步骤(3)，否则重复进行行为分配异常情况应对。
(3)移动机器人在接收到分配的行为后，在执行程序中，根据执行状态判断行为执行是否成功，若执行成功则执行下一个行为至结束任务，若执行失败则进行行为执行异常情况应对。本步骤异常处理包括：
(3.1)判断当前行为异常计数器是否小于设定值，若小于则进行重试行为执行和异常判断，否则保存当前执行状态S；
(3.2)向用户输出警告信息，通过人机协作，排除***中的软硬件异常；
(3.3)在执行状态S基础上进行任务重规划，如果规划失败，进行任务规划异常情况应对，成功则进入步骤(3.4)；
(3.4)对新规划的结果重新进行行为分配与执行，如果执行成功，等待接收下一个行为命令或任务结束，否则重复进行行为执行异常情况应对。
本发明针对任务规划失败、行为分配失败与行为执行失败三种情况引入了“重规划管理”、“条件检测”、“反馈处理”与“重试-报警”单元来应对这些情况。其中“重规划管理”单元主要用于接收任务规划失败的反馈状态、行为分配失败的状态和行为执行多次失败的状态，向环境中其它智能体寻求帮助，通过其它智能体的信息感知或者人机协作来更新所需的信息，并通知任务规划单元进行任务重新规划；“条件检查”单元主要用于在行为分配阶段将行为实施的条件与当前信息进行匹配，判断当前信息是否满足实施条件，若不满足则通过反馈处理单元向重规划管理单元发出行为分配失败的信息；“反馈处理”单元主要用于接收行为执行结果的反馈状态，在执行失败时，通知“重试-报警”单元；“重试-报警”单元，蛀牙用于对在执行失败时对重试次数进行计数，在超过设定值后向重规划管理单元发出行为执行多次失败的报警信息。
下面结合图2详细介绍本发明实施例的具体异常行为处理方法：
当***进行任务规划阶段，如果规划失败，通知“重规划管理”单元，规划单元开始进入等待状态，等待“重规划管理”单元的反馈结果；
“重规划管理”单元接收到规划失败的反馈状态；
“重规划管理”单元向环境中其它智能体寻求帮助，通过其它智能体的信息感知或者人机协作来更新所需的信息；
“重规划管理”在更新信息完毕后，通知任务规划单元，任务规划单元进行重新规划，直到规划成功。
当***进入行为分配阶段，首先进入“条件检查”，“条件检查”单元对该行为实施的前提条件与当前信息进行匹配，如果发现当前信息已经无法满足该行为的实施条件，则行为分配失败，“条件检查”单元将会向发送反馈信息。
保存当前执行状态S，启动规划单元，并置规划单元为等待状态；
“重规划管理”单元在接收到行为分配失败的状态后，向其它智能体寻求帮助；
“重规划管理”在更新信息完毕后，通知任务规划单元，任务规划单元在目前的状态基础上进行二次规划，直到任务规划与行为分配成功。
当***进入行为执行阶段，执行单元将执行结果反馈给反馈处理单元，如果执行结果失败，则进入“重试-报警”单元
定义：Limited_count为该行为最多能重试的次数。
如果当前行为重试的次数小于Limited_count，则执行单元尝试重新执行该行为；
如果当前行为重试的次数不小于Limited_count，则通知“重规划管理”单元；保存当前执行状态S，启动规划单元，并置规划单元为等待状态；
“重规划管理”单元接收到“重试-报警”单元的反馈；
“重规划管理”单元向用户输出警告信息，通知用户对相应执行单元的软硬件、网络通信软硬件等进行升级；
“重规划管理”单元在接收到升级成功后，通知任务规划单元，任务规划单元在目前的状态基础上进行二次规划，直到完成所有任务。
表1为本发明实施例公开的移动机器人任务规划与执行异常情况处理方法的伪代码。
表1
符号说明：
Plan:执行规划操作
Repan_Monitor：重规划监测
Post_Process：任务规划输出处理
Check_Precondition:实施前提条件检测
Dispatch：行为分配
变量说明：
Plan_Failed：规划失败状态
Information_Updated:信息更新状态
Plan[]：规划结果
Received_Action_Feedback：行为执行反馈接收状态
Action_Num：行为序列总数目
Action_Feedback：行为执行反馈状态
Retry_count：行为重试执行次数
Limited_count：行为重试限定次数
id：当前行为的序列编号
Preconditions_State：实施前提条件检测结果
Check_Failed：实施前提条件检测失败状态
以上所述的具体实施方法，对本发明的技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述为本发明具体实施方式，凡在本发明的精神和原则之内，所做的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (2)

1.一种移动机器人任务规划与执行异常情况处理方法，其特征在于，该方法包括：
（1）移动机器人根据规划情况状态判断任务规划是否成功，若失败则进行任务规划异常情况应对；所述任务规划异常情况应对的方法包括：
（1.1）向环境中的智能节点发布命令，同时向用户输出警告信息，通过环境中分散的智能节点以及人机协作，获取最新信息并更新知识库；
（1.2）进行任务重规划，如果规划成功，进入步骤（2），否则重复进行任务规划异常情况应对；
（2）移动机器人获得规划成果后，在每个行为分配前，判断当前环境下实施条件是否满足，若不满足则进行行为分配异常情况应对；所述行为分配异常情况应对的方法包括：
（2.1）保存当前执行状态S；
（2.2）向环境中的智能节点发布命令，同时向用户输出警告信息，通过环境中分散的智能节点以及人机协作，获取最新信息并更新知识库；
（2.3）在执行状态S基础上进行任务重规划，如果规划失败，进行任务规划异常情况应对，成功则进入步骤（2.4）；
（2.4）对新规划的结果重新进行行为分配，如分配成功进入步骤（3），否则重复进行行为分配异常情况应对；
（3）移动机器人在接收到分配的行为后，在执行程序中，根据执行状态判断行为执行是否成功，若执行成功则执行下一个行为至结束任务，若执行失败则进行行为执行异常情况应对；所述行为执行异常情况应对的方法包括：
（3.1）判断当前行为异常计数器是否小于设定值，若小于则进行重试行为执行和异常判断，否则保存当前执行状态S；
（3.2）向用户输出警告信息，通过人机协作，排除***中的软硬件异常；
（3.3）在执行状态S基础上进行任务重规划，如果规划失败，进行任务规划异常情况应对，成功则进入步骤（3.4）；
（3.4）对新规划的结果重新进行行为分配与执行，如果执行成功，等待接收下一个行为命令或任务结束，否则重复进行行为执行异常情况应对。
2.一种实现如权利要求1所述的移动机器人任务规划与执行异常情况处理方法的装置，其特征在于，包括：重规划管理单元，条件检查单元，反馈处理单元和重试-报警单元；
所述重规划管理单元，用于接收任务规划失败的反馈状态、行为分配失败的信息和行为执行多次失败的信息，向环境中其它智能体寻求帮助，通过其它智能体的信息感知或者人机协作来更新所需的信息，并通知任务规划单元进行任务重新规划；
所述条件检查单元，用于在行为分配阶段将行为实施的条件与当前信息进行匹配，判断当前信息是否满足实施条件，若不满足则通过反馈处理单元向重规划管理单元发出行为分配失败的信息；
所述反馈处理单元，用于接收行为执行结果的反馈状态，在执行失败时，通知重试-报警单元；
所述重试-报警单元，用于对在执行失败时对重试次数进行计数，在超过设定值后向重规划管理单元发出行为执行多次失败的报警信息。
CN201610207714.9A 2016-04-05 2016-04-05 一种移动机器人任务规划与执行异常情况处理方法及装置 Active CN105892994B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610207714.9A CN105892994B (zh) 2016-04-05 2016-04-05 一种移动机器人任务规划与执行异常情况处理方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610207714.9A CN105892994B (zh) 2016-04-05 2016-04-05 一种移动机器人任务规划与执行异常情况处理方法及装置

Publications (2)

Publication Number Publication Date
CN105892994A CN105892994A (zh) 2016-08-24
CN105892994B true CN105892994B (zh) 2018-04-24

Family

ID=57012049

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610207714.9A Active CN105892994B (zh) 2016-04-05 2016-04-05 一种移动机器人任务规划与执行异常情况处理方法及装置

Country Status (1)

Country Link
CN (1) CN105892994B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106453551B (zh) * 2016-10-09 2019-04-09 东南大学 一种办公室内物品递送机器人任务规划与执行装置及方法
CN106447028A (zh) * 2016-12-01 2017-02-22 江苏物联网研究发展中心 改进的服务机器人任务规划方法
CN109333532B (zh) * 2018-10-12 2022-05-06 中国南方电网有限责任公司 一种基于人机协同***的巡检机器人控制方法
CN113050614B (zh) * 2019-12-26 2022-07-26 炬星科技（深圳）有限公司 机器人自主管理执行能力的方法、设备及存储介质
CN115249110A (zh) * 2021-09-10 2022-10-28 达闼科技（北京）有限公司 无线信号的检测方法、机器人、电子设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101477169A (zh) * 2009-01-16 2009-07-08 华北电力大学 巡检飞行机器人对电力线路的检测方法
CN101943916A (zh) * 2010-09-07 2011-01-12 陕西科技大学 一种基于卡尔曼滤波器预测的机器人避障方法
CN103203753A (zh) * 2012-01-12 2013-07-17 三星电子株式会社 用于识别和处理异常情况的机器人和方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7370022B2 (en) * 2005-07-08 2008-05-06 Honda Motor Co. Building plans for household tasks from distributed knowledge
KR101553521B1 (ko) * 2008-12-11 2015-09-16 삼성전자 주식회사 지능형 로봇 및 그 제어방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101477169A (zh) * 2009-01-16 2009-07-08 华北电力大学 巡检飞行机器人对电力线路的检测方法
CN101943916A (zh) * 2010-09-07 2011-01-12 陕西科技大学 一种基于卡尔曼滤波器预测的机器人避障方法
CN103203753A (zh) * 2012-01-12 2013-07-17 三星电子株式会社 用于识别和处理异常情况的机器人和方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
智能环境下移动机器人任务规划与执行***架构设计;房芳等;《东南大学学报》;20120930;正文第183-185页 *

Also Published As

Publication number Publication date
CN105892994A (zh) 2016-08-24

Similar Documents

Publication Publication Date Title
CN105892994B (zh) 一种移动机器人任务规划与执行异常情况处理方法及装置
CN104657212A (zh) 一种任务调度的方法及***
CN106209482A (zh) 一种数据中心监控方法及***
CN106777916A (zh) 一种放射治疗***的流程管理和设备运营操作的方法
CN109144683A (zh) 任务处理方法、装置、***及电子设备
CN107968802A (zh) 一种资源调度的方法、装置和过滤式调度器
CN107291546A (zh) 一种资源调度方法及装置
CN110447206A (zh) 自动故障恢复***、控制设备、程序创建设备及计算机可读存储介质
CN107153573A (zh) 分布式任务处理方法和装置
CN108172279A (zh) 队列管理***及方法
CN104657150A (zh) 一种集群环境下的自动化运维方法
CN108563200A (zh) 一种基于蚁群算法的多目标的工件调度方法及装置
CN107918558A (zh) 基于状态机的业务流程控制方法、装置及设备
CN107679822A (zh) Erp***中订单状态自动更新方法、存储介质和计算机设备
CN107302564A (zh) 事件信息处理方法、装置、计算机设备和存储介质
CN110458407A (zh) 一种任务分配方法、装置及计算机可读存储介质
CN110062027A (zh) 负载均衡方法、中心服务器及终端设备
CN109782724A (zh) 防误闭锁的控制方法及终端设备
CN107734202B (zh) 断点外呼方法、电子装置及计算机可读存储介质
CN108038126A (zh) 一种数据导出的方法、装置、终端设备及存储介质
CN107070720A (zh) 云平台异常事件的监控及自动处理的方法和框架
CN107656804A (zh) 进程池***及方法
CN110322232A (zh) 一种配网调度任务票自动生成方法、装置及***
CN107092528A (zh) 一种分布式任务调度方法、装置及***
CN116596245A (zh) 用于交通应急抢险的现场调度***、方法、设备及存储介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant