CA2569480A1 - System and method for automated search by distributed elements - Google Patents

System and method for automated search by distributed elements Download PDF

Info

Publication number
CA2569480A1
CA2569480A1 CA002569480A CA2569480A CA2569480A1 CA 2569480 A1 CA2569480 A1 CA 2569480A1 CA 002569480 A CA002569480 A CA 002569480A CA 2569480 A CA2569480 A CA 2569480A CA 2569480 A1 CA2569480 A1 CA 2569480A1
Authority
CA
Canada
Prior art keywords
model
particles
robot
searchers
search
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.)
Granted
Application number
CA002569480A
Other languages
French (fr)
Other versions
CA2569480C (en
Inventor
Michael D. Howard
David Payton
Wendell Bradshaw
Timothy Smith
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.)
Raytheon Co
Original Assignee
Raytheon Company
Michael D. Howard
David Payton
Wendell Bradshaw
Timothy Smith
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 Raytheon Company, Michael D. Howard, David Payton, Wendell Bradshaw, Timothy Smith filed Critical Raytheon Company
Publication of CA2569480A1 publication Critical patent/CA2569480A1/en
Application granted granted Critical
Publication of CA2569480C publication Critical patent/CA2569480C/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • G05D1/0094Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot involving pointing a payload, e.g. camera, weapon, sensor, towards a fixed or moving target
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • G05D1/0088Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot characterized by the autonomous decision making process, e.g. artificial intelligence, predefined behaviours

Abstract

A system and method for decentralized cooperative control of a team of agents for geographic and other search tasks. The approach is behavior-based and uses probability particle approach to the search problem. Agents are attracted to probability distributions in the form of virtual particles of probability that represent hypotheses about the existence of objects of interest in a geographic area or a data-space. Reliance on dependable, high-bandwidth communication is reduced by modeling the movements of other team members and the objects of interest between periodic update messages.

Claims (81)

1. A search system comprising:
first means for detecting an object of interest;
second means for predicting a behavior of said object; and third means for directing said first means to said object in response to said means for predicting behavior.
2. The invention of Claim 1 wherein said first, second and third means are disposed within a mobile platform.
3. The invention of Claim 2 wherein said mobile platform is a robot.
4. The invention of Claim 3 wherein said mobile platform is an unmanned vehicle.
5. The invention of Claim 1 wherein said means for predicting behavior includes a predictive model.
6. The invention of Claim 5 wherein said model includes a probability distribution in the form of a set of particles.
7. The invention of Claim 6 wherein said second means includes means for moving said particles to reflect the behavior of said object.
8. The invention of Claim 7 wherein said second means includes plural models, one for each hypothesized identity of said object.
9. The invention of Claim 8 further including means for receiving updates on a location of said object.
10. The invention of Claim 9 further including means for receiving updates on an identity of said object.
11. The invention of Claim 10 wherein said updates contain probabilistic information about said object.
12. The invention of Claim 11 wherein a frequency or availability of said updates is uncertain.
13. The invention of Claim 6 wherein said first means is directed within a search area.
14. The invention of Claim 13 wherein said first, second and third means are disposed within a mobile platform.
15. The invention of Claim 14 wherein said platform is a robot.
16. The invention of Claim 15 wherein said system includes plural robots.
17. The invention of Claim 16 wherein said model is adapted to direct each robot to search a unique area of said search space.
18. The invention of Claim 17 wherein said model is adapted to direct each robot to search a unique area of said search space using probability distributions in the form of particles.
19. The invention of Claim 18 wherein the model is adapted to direct each robot to search a unique area of said search space using a clustering technique that partitions the particles into one group for each searcher.
20. The invention of Claim 18 wherein the model is adapted to assign robots to groups of particles in a unique manner.
21 21. The invention of Claim 18 wherein the model is adapted to assign robots to groups of particles in a manner computed by each robot using predetermined properties of the robots.
22. The invention of Claim 19 wherein the clustering technique is K-Means.
23. The invention of Claim 19 wherein said probability distribution of said particles is a cluster.
24. The invention of Claim 23 wherein each of said robots is directed to search a respective cluster selected by said model.
25. The invention of Claim 24 wherein each third means of each robot is adapted to direct said first means thereof toward a center of mass of said probability distribution of particles.
26. The invention of Claim 24 wherein said model is adapted to direct the detector of each robot toward a selected one of the particles in the cluster selected by said model.
27. The invention of Claim 26 wherein each robot eliminates particles that represent the area of the search space observed by its sensor and that of other searchers.
28. The invention of Claim 26 wherein each of the eliminated particles reappear after a predetermined period of time.
29. The invention of Claim 26 wherein the model is adapted such that as each robot obtains more information about an object of interest, a distribution or density of particles related to that object of interest are modified to better represent the new information.
30. The invention of Claim 18 including means for tracking said object using said particles.
31. The invention of Claim 16 further including means for receiving updates regarding other robots.
32. The invention of Claim 31 further including means for modeling activities of other searchers in time intervals between updates on activities of such other searchers.
33. The invention of Claim 32 wherein said update includes information regarding location of other searchers.
34. The invention of Claim 32 wherein said update includes information regarding current focus of attention of other searchers.
35. The invention of Claim 34 wherein the current focus of attention is a field of regard of a physical sensor of a searcher.
36. The invention of Claim 32 wherein said update includes information regarding prior focus of attention of other searchers.
37. The invention of Claim 32 wherein said update includes information regarding velocity of other searchers.
38. The invention of Claim 32 wherein said update includes information regarding future movement of other searchers.
39. The invention of Claim 32 wherein said update includes information regarding object properties ascertained by other searchers.
40. The invention of Claim 1 wherein said behavior is movement in 3D physical space.
41. The invention of Claim 1 wherein said behavior involves changing observable properties
42. The invention of Claim 1 wherein said behavior is movement in a non-physical data space.
43. A search system comprising:
a plurality of mobile platforms;
a detector mounted on each platform for detecting an object of interest; and a processor mounted on each platform for predicting a behavior of said object and for directing a respective platform to said object in response to predicted behavior.
44. The invention of Claim 43 wherein said processor executes software including a predictive model.
45. The invention of Claim 44 wherein said model includes a probability distribution in the form of a set of particles.
46. The invention of Claim 45 wherein said model moves said particles to reflect the behavior of said object.
47. The invention of Claim 46 wherein said model includes plural models, one for each hypothesized identity of said object.
48. The invention of Claim 47 wherein said model is adapted to receive updates on a location of said object.
49. The invention of Claim 48 wherein said model is adapted to receive updates on an identity of said object.
50. The invention of Claim 49 wherein said updates contain probabilistic information about said object.
51. The invention of Claim 50 wherein a frequency or availability of said updates is uncertain.
52. The invention of Claim 43 wherein said detector is directed within a search area.
53. The invention of Claim 52 wherein said platform is a robot.
54. The invention of Claim 53 wherein said system includes plural robots.
55. The invention of Claim 54 wherein said model is adapted to direct each robot to search a unique area of said search space.
56. The invention of Claim 55 wherein said model is adapted to direct each robot to search a unique area of said search space using probability distributions in the form of particles.
57. The invention of Claim 56 wherein the model is adapted to direct each robot to search a unique area of said search space using a clustering technique that partitions the particles into one group for each searcher.
58. The invention of Claim 57 wherein the clustering technique is K-Means.
59. The invention of Claim 57 wherein the model is adapted to assign robots to groups of particles in a unique manner.
60. The invention of Claim 57 wherein the model is adapted to assign robots to groups of particles in a manner computed by each robot using predetermined properties of the robots.
61. The invention of Claim 60 wherein said probability distribution of said particles is a cluster.
62. The invention of Claim 61 wherein each of said robots is directed to search a respective cluster selected by said model.
63. The invention of Claim 62 wherein each third means of each robot is adapted to direct said first means thereof toward a center of mass of said probability distribution of particles.
64. The invention of Claim 62 wherein said model is adapted to direct the detector of each robot toward a selected one of the particles in the cluster selected by said model.
65. The invention of Claim 64 each robot eliminates particles that represent the area of the search space observed by its sensor and that of other searchers.
66. The invention of Claim 64 wherein each of the eliminated particles reappear after a predetermined period of time.
67. The invention of Claim 64 wherein the model is adapted such that as each robot obtains more information about an object of interest, a distribution or density of particles related to that object of interest are modified to better represent the new information.
68. The invention of Claim 43 including means for tracking said object using said particles.
69. The invention of Claim 53 further including means for receiving updates regarding other robots.
70. The invention of Claim 69 further including means for modeling activities of other searchers in time intervals between updates on activities of such other searchers.
71. The invention of Claim 70 wherein said update includes information regarding location of other searchers.
72. The invention of Claim 70 wherein said update includes information regarding current focus of attention of other searchers.
73. The invention of Claim 72 wherein the current focus of attention is a field of regard of a physical sensor of a searcher.
74. The invention of Claim 70 wherein said update includes information regarding prior focus of attention of other searchers.
75. The invention of Claim 74 wherein said update includes information regarding velocity of other searchers.
76. The invention of Claim 75 wherein said update includes information regarding future movement of other searchers.
77. The invention of Claim 76 wherein said update includes information regarding object properties ascertained by other searchers.
78. The invention of Claim 43 wherein said behavior is movement in 3D
physical space.
79. The invention of Claim 43 wherein said behavior involves changing observable properties
80. The invention of Claim 43 wherein said behavior is movement in a non-physical data space.
81. A search method including the steps of:
providing a detector for detecting an object of interest;
processing data from said detector with a model for predicting a behavior of said object; and directing said detector to said object in response to data output by said model.
CA2569480A 2004-07-15 2005-07-15 System and method for automated search by distributed elements Expired - Fee Related CA2569480C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/892,747 2004-07-15
US10/892,747 US7908040B2 (en) 2004-07-15 2004-07-15 System and method for automated search by distributed elements
PCT/US2005/025332 WO2006020154A1 (en) 2004-07-15 2005-07-15 System and method for automated search by distributed elements

Publications (2)

Publication Number Publication Date
CA2569480A1 true CA2569480A1 (en) 2006-02-23
CA2569480C CA2569480C (en) 2012-02-21

Family

ID=35106917

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2569480A Expired - Fee Related CA2569480C (en) 2004-07-15 2005-07-15 System and method for automated search by distributed elements

Country Status (10)

Country Link
US (1) US7908040B2 (en)
EP (1) EP1769297B1 (en)
JP (1) JP4926958B2 (en)
CN (1) CN100478819C (en)
AU (1) AU2005274861B2 (en)
BR (1) BRPI0513220B1 (en)
CA (1) CA2569480C (en)
IL (1) IL179502A (en)
RU (1) RU2007105730A (en)
WO (1) WO2006020154A1 (en)

Families Citing this family (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7908040B2 (en) * 2004-07-15 2011-03-15 Raytheon Company System and method for automated search by distributed elements
JP4812415B2 (en) * 2005-11-30 2011-11-09 富士通株式会社 Map information update system, central device, map information update method, and computer program
US7912631B2 (en) * 2006-01-19 2011-03-22 Raytheon Company System and method for distributed engagement
US8355818B2 (en) 2009-09-03 2013-01-15 Battelle Energy Alliance, Llc Robots, systems, and methods for hazard evaluation and visualization
US8073564B2 (en) 2006-07-05 2011-12-06 Battelle Energy Alliance, Llc Multi-robot control interface
US8965578B2 (en) 2006-07-05 2015-02-24 Battelle Energy Alliance, Llc Real time explosive hazard information sensing, processing, and communication for autonomous operation
US7974738B2 (en) 2006-07-05 2011-07-05 Battelle Energy Alliance, Llc Robotics virtual rail system and method
US7620477B2 (en) * 2006-07-05 2009-11-17 Battelle Energy Alliance, Llc Robotic intelligence kernel
US7587260B2 (en) * 2006-07-05 2009-09-08 Battelle Energy Alliance, Llc Autonomous navigation system and method
US7584020B2 (en) * 2006-07-05 2009-09-01 Battelle Energy Alliance, Llc Occupancy change detection system and method
US7211980B1 (en) 2006-07-05 2007-05-01 Battelle Energy Alliance, Llc Robotic follow system and method
US7801644B2 (en) * 2006-07-05 2010-09-21 Battelle Energy Alliance, Llc Generic robot architecture
US8271132B2 (en) 2008-03-13 2012-09-18 Battelle Energy Alliance, Llc System and method for seamless task-directed autonomy for robots
US7668621B2 (en) * 2006-07-05 2010-02-23 The United States Of America As Represented By The United States Department Of Energy Robotic guarded motion system and method
KR100855469B1 (en) * 2006-09-13 2008-09-01 삼성전자주식회사 Pose estimation apparatus used in a mobile robot and method thereof
KR100809352B1 (en) * 2006-11-16 2008-03-05 삼성전자주식회사 Method and apparatus of pose estimation in a mobile robot based on particle filter
IL185124A0 (en) * 2007-08-08 2008-11-03 Wave Group Ltd A generic omni directional imaging system & method for vision, orientation and maneuver of robots
US8644225B2 (en) * 2007-11-19 2014-02-04 Telcordia Technologies, Inc. Method for determining transmission channels for a LPG based vehicle communication network
US9002642B2 (en) * 2008-06-04 2015-04-07 Raytheon Company Track prediction and identification via particle motion with intent
US8639396B1 (en) * 2008-10-08 2014-01-28 Raytheon Company Cooperative control of unmanned aerial vehicles for tracking targets
WO2010053957A1 (en) * 2008-11-04 2010-05-14 Robotic Technology Inc. Energetically autonomous tactical robot and associated methodology of operation
US8199643B2 (en) * 2009-01-20 2012-06-12 Raytheon Company Optimization strategies for resource management and course of action analysis
EP2484672B1 (en) 2009-09-28 2015-07-15 Nippon Soda Co., Ltd. Nitrogen-containing heterocyclic compound and salt thereof, and herbicide for agricultural and horticultural use
US8265870B1 (en) * 2010-01-20 2012-09-11 Sandia Corporation Real-time method for establishing a detection map for a network of sensors
US8706298B2 (en) * 2010-03-17 2014-04-22 Raytheon Company Temporal tracking robot control system
TW201206244A (en) * 2010-07-21 2012-02-01 Hon Hai Prec Ind Co Ltd System and method for controlling searchlight
US8509982B2 (en) * 2010-10-05 2013-08-13 Google Inc. Zone driving
US9043021B1 (en) 2011-01-03 2015-05-26 Brendan Edward Clark Swarm management
ES2812568T3 (en) * 2012-01-25 2021-03-17 Omron Tateisi Electronics Co Autonomous mobile robot to execute work assignments in a physical environment in which there are stationary and non-stationary obstacles
US10089586B2 (en) 2012-02-08 2018-10-02 Omron Adept Technologies, Inc. Job management system for a fleet of autonomous mobile robots
WO2013153471A1 (en) * 2012-04-11 2013-10-17 Aselsan Elektronik Sanayi Ve Ticaret Anonim Sirketi A test and analysis system and a method for threat evaluation and sensor/weapon assignment algorithms
US8718861B1 (en) 2012-04-11 2014-05-06 Google Inc. Determining when to drive autonomously
US9651950B2 (en) * 2012-07-18 2017-05-16 The Boeing Company Mission re-planning for coordinated multivehicle task allocation
GB2505715B (en) * 2012-09-11 2015-12-30 Thales Holdings Uk Plc Sensor path optimisation method and system
US9633564B2 (en) 2012-09-27 2017-04-25 Google Inc. Determining changes in a driving environment based on vehicle behavior
US8949016B1 (en) 2012-09-28 2015-02-03 Google Inc. Systems and methods for determining whether a driving environment has changed
US9824596B2 (en) * 2013-08-30 2017-11-21 Insitu, Inc. Unmanned vehicle searches
US9933782B2 (en) * 2013-10-23 2018-04-03 Sikorsky Aircraft Corporation Locational and directional sensor control for search
CN103577602A (en) * 2013-11-18 2014-02-12 浪潮(北京)电子信息产业有限公司 Secondary clustering method and system
US10363656B1 (en) * 2014-06-25 2019-07-30 Santa Clara University Multi-robot gradient based adaptive navigation system
US10754352B1 (en) * 2014-06-25 2020-08-25 Santa Clara University Multi-robot gradient based adaptive navigation system
US9321461B1 (en) 2014-08-29 2016-04-26 Google Inc. Change detection using curve alignment
US9248834B1 (en) 2014-10-02 2016-02-02 Google Inc. Predicting trajectories of objects based on contextual information
US9436187B2 (en) 2015-01-15 2016-09-06 The United States Of America As Represented By The Secretary Of The Navy System and method for decentralized, multi-agent unmanned vehicle navigation and formation control
WO2016166983A1 (en) * 2015-04-16 2016-10-20 日本電気株式会社 Control apparatus, instrument, information processing system, control method, and storage medium
US9919427B1 (en) 2015-07-25 2018-03-20 X Development Llc Visualizing robot trajectory points in augmented reality
US9916506B1 (en) 2015-07-25 2018-03-13 X Development Llc Invisible fiducial markers on a robot to visualize the robot in augmented reality
KR101770265B1 (en) * 2015-10-01 2017-09-05 한국과학기술원 System and method for high-speed clustering
US9858821B2 (en) * 2016-02-26 2018-01-02 Ford Global Technologies, Llc Autonomous vehicle passenger locator
US10365651B2 (en) * 2016-06-20 2019-07-30 Nutanix, Inc. Control system for autonomous locomotion devices
JP7044061B2 (en) 2016-06-21 2022-03-30 日本電気株式会社 Mobiles, mobile control systems, mobile control methods, interface devices, and programs
US10694529B2 (en) 2016-10-18 2020-06-23 Apium Inc Swarm communication method and device
CN106528752A (en) * 2016-11-05 2017-03-22 刘剑豪 Clustering data mining-based countermeasure behavior search algorithm
JP7056580B2 (en) 2016-12-07 2022-04-19 日本電気株式会社 Controls, control methods and programs
JP2019059004A (en) * 2017-09-28 2019-04-18 セイコーエプソン株式会社 Robot system
JP7052305B2 (en) * 2017-11-13 2022-04-12 トヨタ自動車株式会社 Relief systems and methods, as well as the servers and programs used for them.
JP7091723B2 (en) * 2018-03-07 2022-06-28 株式会社豊田中央研究所 Controls, mobiles, autonomous distributed control programs
WO2019215838A1 (en) * 2018-05-09 2019-11-14 日本電気株式会社 Control device for autonomous operating machines, control method for autonomous operating machines, and recording medium having control program for autonomous operating machines stored thereon
WO2020136850A1 (en) 2018-12-27 2020-07-02 日本電気株式会社 Control device, formation determination device, control method, and program
CN111265874B (en) * 2020-01-20 2023-04-14 网易(杭州)网络有限公司 Method, device, equipment and storage medium for modeling target object in game
JP7283624B2 (en) * 2020-02-25 2023-05-30 日本電気株式会社 Information processing device, information processing method, and program
US20210287556A1 (en) * 2020-03-13 2021-09-16 Electronics And Telecommunications Research Institute Method and apparatus for generating optimal path for an unmanned aerial vehicle
CN114089763B (en) * 2021-11-19 2024-03-08 江苏科技大学 Multi-underwater robot formation and collision prevention control method for submarine optical cable laying
US20230280766A1 (en) * 2022-03-01 2023-09-07 Rockwell Collins, Inc. High fidelity teammate state estimation for coordinated autonomous operations in communications denied environments
CN114827138A (en) * 2022-03-28 2022-07-29 中国电子科技集团公司第五十四研究所 Group distribution type negotiation method based on global information
CN117250996B (en) * 2023-11-20 2024-02-09 中国人民解放军海军工程大学 Method for searching movable target by unmanned cluster

Family Cites Families (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4763276A (en) * 1986-03-21 1988-08-09 Actel Partnership Methods for refining original robot command signals
US5285380A (en) 1991-08-07 1994-02-08 Hughes Aircraft Company System and method for processing commands from a plurality of control sources
US6400996B1 (en) * 1999-02-01 2002-06-04 Steven M. Hoffberg Adaptive pattern recognition based control system and method
JPH05297947A (en) 1992-04-21 1993-11-12 Mitsubishi Electric Corp Multi-target tracking device
US5323470A (en) 1992-05-08 1994-06-21 Atsushi Kara Method and apparatus for automatically tracking an object
US5387993A (en) * 1993-06-25 1995-02-07 Precision Tracking Fm, Inc. Method for receiving and transmitting optical data and control information to and from remotely located receivers and transmitters in an optical locator system
JPH08204178A (en) * 1995-01-23 1996-08-09 Toshiba Corp Simulation method
EP0770967A3 (en) 1995-10-26 1998-12-30 Koninklijke Philips Electronics N.V. Decision support system for the management of an agile supply chain
US5801970A (en) * 1995-12-06 1998-09-01 Martin Marietta Corporation Model-based feature tracking system
JPH09245018A (en) * 1996-03-13 1997-09-19 Toshiba Corp Particle simulation method
US5940816A (en) 1997-01-29 1999-08-17 International Business Machines Corporation Multi-objective decision-support methodology
JP2000122521A (en) * 1998-10-14 2000-04-28 Makoto Morishita Simulator, analytical system and method for diffusion phenomenon, and storage medium
US6445308B1 (en) * 1999-01-12 2002-09-03 Toyota Jidosha Kabushiki Kaisha Positional data utilizing inter-vehicle communication method and traveling control apparatus
US6415274B1 (en) 1999-06-24 2002-07-02 Sandia Corporation Alpha-beta coordination method for collective search
JP2003515210A (en) * 1999-11-18 2003-04-22 ザ プロクター アンド ギャンブル カンパニー Household cleaning robot
ATE305150T1 (en) * 2000-05-17 2005-10-15 Boeing Co INTUITIVE VEHICLE AND MACHINE CONTROL
US6751661B1 (en) 2000-06-22 2004-06-15 Applied Systems Intelligence, Inc. Method and system for providing intelligent network management
US6507771B2 (en) * 2000-07-10 2003-01-14 Hrl Laboratories Method and apparatus for controlling the movement of a plurality of agents
US6580979B2 (en) * 2000-07-10 2003-06-17 Hrl Laboratories, Llc Method and apparatus for terrain reasoning with distributed embedded processing elements
US6799087B2 (en) * 2000-07-10 2004-09-28 Hrl Laboratories, Llc Method and apparatus for providing agent swarm dispersal and separation by directed movement
JP2002286838A (en) * 2001-03-28 2002-10-03 Mitsubishi Electric Corp Target tracking device and method
JP2004532475A (en) * 2001-05-15 2004-10-21 サイコジェニックス・インコーポレーテッド Systems and methods for monitoring behavioral information engineering
US7085694B2 (en) * 2001-10-22 2006-08-01 Sandia Corporation Apparatus and method for interaction phenomena with world modules in data-flow-based simulation
JP3968501B2 (en) * 2001-11-30 2007-08-29 ソニー株式会社 Robot self-position identification system and self-position identification method
US7305467B2 (en) * 2002-01-02 2007-12-04 Borgia/Cummins, Llc Autonomous tracking wireless imaging sensor network including an articulating sensor and automatically organizing network nodes
US7379887B2 (en) 2002-01-31 2008-05-27 Accenture Global Services Gmbh Integrated decision support system for optimizing the training and transition of airline pilots
US6687606B1 (en) 2002-02-21 2004-02-03 Lockheed Martin Corporation Architecture for automatic evaluation of team reconnaissance and surveillance plans
US6842674B2 (en) 2002-04-22 2005-01-11 Neal Solomon Methods and apparatus for decision making of system of mobile robotic vehicles
WO2003096054A2 (en) 2002-05-10 2003-11-20 Honda Giken Kogyo Kabushiki Kaisha Real-time target tracking of an unpredictable target amid unknown obstacles
JP2004133882A (en) * 2002-05-10 2004-04-30 Royal Appliance Mfg Co Autonomous multi-platform robot system
US20040006424A1 (en) * 2002-06-28 2004-01-08 Joyce Glenn J. Control system for tracking and targeting multiple autonomous objects
US7360201B2 (en) 2002-12-09 2008-04-15 International Business Machines Corporation Automated analysis and identification of options in project management
US7177737B2 (en) 2002-12-17 2007-02-13 Evolution Robotics, Inc. Systems and methods for correction of drift via global localization with a visual landmark
US6952646B2 (en) * 2003-05-14 2005-10-04 Chang Industry, Inc. Tracking device and associated system and method
US6910657B2 (en) * 2003-05-30 2005-06-28 Raytheon Company System and method for locating a target and guiding a vehicle toward the target
US20060161405A1 (en) * 2004-06-04 2006-07-20 Munirajan Vignesh K Methods for locating targets and simmulating mine detection via a cognitive, swarm intelligence-based approach
US7908040B2 (en) * 2004-07-15 2011-03-15 Raytheon Company System and method for automated search by distributed elements
US7765062B2 (en) * 2006-04-25 2010-07-27 Honeywell International Inc. Method and system for autonomous tracking of a mobile target by an unmanned aerial vehicle

Also Published As

Publication number Publication date
US7908040B2 (en) 2011-03-15
JP2008507049A (en) 2008-03-06
JP4926958B2 (en) 2012-05-09
IL179502A0 (en) 2007-05-15
CN100478819C (en) 2009-04-15
AU2005274861A1 (en) 2006-02-23
BRPI0513220A (en) 2008-04-29
CN1985223A (en) 2007-06-20
US20060015215A1 (en) 2006-01-19
EP1769297A1 (en) 2007-04-04
WO2006020154A1 (en) 2006-02-23
EP1769297B1 (en) 2016-08-17
AU2005274861B2 (en) 2010-12-23
RU2007105730A (en) 2008-08-20
IL179502A (en) 2012-06-28
CA2569480C (en) 2012-02-21
BRPI0513220B1 (en) 2018-02-14

Similar Documents

Publication Publication Date Title
CA2569480A1 (en) System and method for automated search by distributed elements
Khan et al. Cooperative robots to observe moving targets
EP3241370B1 (en) Analyzing semantic places and related data from a plurality of location data reports
US20170131727A1 (en) Dynamic task allocation in an autonomous multi-uav mission
US11755882B2 (en) Method, apparatus and system for recommending location of robot charging station
Chen et al. H-DrunkWalk: Collaborative and adaptive navigation for heterogeneous MAV swarm
KR20190010274A (en) Path planning decision method for unmanned aerial vehicles
Sun et al. Distributed probabilistic search and tracking of agile mobile ground targets using a network of unmanned aerial vehicles
Smith et al. Real-time distributed non-myopic task selection for heterogeneous robotic teams
Alhafnawi et al. A survey of indoor and outdoor uav-based target tracking systems: Current status, challenges, technologies, and future directions
Almadhoun et al. Multi-robot hybrid coverage path planning for 3D reconstruction of large structures
Anderson SRIInternational
Boeing et al. WAMbot: Team MAGICian's entry to the Multi Autonomous Ground‐robotic International Challenge 2010
Choi et al. Two tier search scheme using micro UAV swarm
Janabi et al. A new localization mechanism in IoT using grasshopper optimization algorithm and DVHOP algorithm
CN112166446A (en) Method, system, device and computer readable storage medium for identifying trafficability
Shin et al. Analyze cost-efficient system for small UAS tracking using agent-based modeling
Li et al. Efficient optimal backhaul-aware placement of multiple drone-cells based on genetic algorithm
Garate et al. Autonomous swarm of low-cost commercial unmanned aerial vehicles for surveillance
Hassani et al. Tracking of a rotating object in a wireless sensor network using fuzzy based adaptive IMM filter
Gaudín et al. Autonomous flight of unmanned aerial vehicles using evolutionary algorithms
Crespi et al. Decentralized sensing and tracking for UAV scheduling
Sethi et al. Group-Aware Human Trajectory Prediction
US20230069625A1 (en) Delivery system
Li et al. Collaborative signal and information processing for target detection with heterogeneous sensor networks

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20190715