IN2014CN04646A - - Google Patents

Download PDF

Info

Publication number
IN2014CN04646A
IN2014CN04646A IN4646CHN2014A IN2014CN04646A IN 2014CN04646 A IN2014CN04646 A IN 2014CN04646A IN 4646CHN2014 A IN4646CHN2014 A IN 4646CHN2014A IN 2014CN04646 A IN2014CN04646 A IN 2014CN04646A
Authority
IN
India
Prior art keywords
vehicle
mdp
state
method determines
continuous space
Prior art date
Application number
Inventor
Daniel Nikovski
Bernard Lidicky
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of IN2014CN04646A publication Critical patent/IN2014CN04646A/en

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B13/00—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion
    • G05B13/02—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric
    • G05B13/0205—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric not using a model or a simulator of the controlled system
    • G05B13/024—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric not using a model or a simulator of the controlled system in which a parameter or coefficient is automatically adjusted to optimise the performance
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B61—RAILWAYS
    • B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
    • B61L27/10—Operations, e.g. scheduling or time tables
    • B61L27/16—Trackside optimisation of vehicle or train operation
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B61—RAILWAYS
    • B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L2210/00—Vehicle systems
    • B61L2210/04—Magnetic elevation vehicles [maglev]

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • General Physics & Mathematics (AREA)
  • Evolutionary Computation (AREA)
  • Software Systems (AREA)
  • Medical Informatics (AREA)
  • Health & Medical Sciences (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Artificial Intelligence (AREA)
  • Mechanical Engineering (AREA)
  • Feedback Control In General (AREA)
  • Electric Propulsion And Braking For Vehicles (AREA)
  • Train Traffic Observation, Control, And Security (AREA)
  • Control Of Driving Devices And Active Controlling Of Vehicle (AREA)

Abstract

A method determines a run curve of a motion of a vehicle as a function of at least a speed of the vehicle and a position of the vehicle in a continuous space. First the method determines Markov decision process (MDP) with respect to a set of anchor states selected from the continuous space such that a control moving the vehicle to a state transitions the MDP to an anchor state with a probability determined as a function of a distance between the anchor state and the state in the continuous space and solves the MDP subject to constraints to determine an MDP policy optimizing a cost function representing a cost of the motion of the vehicle. Next the method determines the run curve based on the MDP policy.
IN4646CHN2014 2011-12-13 2012-09-14 IN2014CN04646A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/324,075 US8938348B2 (en) 2011-12-13 2011-12-13 Method for optimizing run curve of vehicles
PCT/JP2012/074317 WO2013088811A1 (en) 2011-12-13 2012-09-14 Method for optimizing run curve of motion of vehicle and method for determining optical sequence

Publications (1)

Publication Number Publication Date
IN2014CN04646A true IN2014CN04646A (en) 2015-09-18

Family

ID=47116167

Family Applications (1)

Application Number Title Priority Date Filing Date
IN4646CHN2014 IN2014CN04646A (en) 2011-12-13 2012-09-14

Country Status (4)

Country Link
US (1) US8938348B2 (en)
JP (1) JP5905094B2 (en)
IN (1) IN2014CN04646A (en)
WO (1) WO2013088811A1 (en)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2719928A1 (en) * 2010-11-10 2011-01-19 Ibm Canada Limited - Ibm Canada Limitee Navigation on maps of irregular scales or variable scales
US8838304B2 (en) * 2012-06-29 2014-09-16 Mitsubishi Electric Research Laboratories, Inc Method for determining run-curves for vehicles based on travel time
US8660723B2 (en) * 2012-06-29 2014-02-25 Mitsubishi Electric Research Laboratories, Inc. Method for determining run-curves for vehicles in real-time subject to dynamic travel time and speed limit constraint
JP6324157B2 (en) * 2014-03-27 2018-05-16 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ Information processing apparatus, information processing method, and program
GB201414778D0 (en) * 2014-08-20 2014-10-01 Jaguar Land Rover Ltd Route planning device and method
US9387866B1 (en) 2015-03-23 2016-07-12 Mitsubishi Electric Research Laboratories, Inc. Automatic train stop control system
US10019006B2 (en) * 2015-04-08 2018-07-10 University Of Maryland, College Park Surface vehicle trajectory planning systems, devices, and methods
US10093331B2 (en) 2016-08-08 2018-10-09 Mitsubishi Electric Research Laboratories, Inc. Train automatic stopping control with quantized throttle and braking
GB2560487A (en) * 2016-11-09 2018-09-19 Inventive Cogs Campbell Ltd Vehicle route guidance
JP6757654B2 (en) * 2016-11-28 2020-09-23 株式会社日立製作所 Transportation service information providing device and transportation service information providing method
JP6846946B2 (en) * 2017-02-24 2021-03-24 三菱重工エンジニアリング株式会社 Vehicle control device, vehicle control method, program
US10710592B2 (en) * 2017-04-07 2020-07-14 Tusimple, Inc. System and method for path planning of autonomous vehicles based on gradient
CN109189781B (en) * 2018-07-31 2022-03-29 华为技术有限公司 Method, device and system for expressing knowledge base of Internet of vehicles
CN109774492B (en) * 2018-12-29 2021-06-22 江苏大学 Pure electric vehicle whole vehicle power distribution method based on future driving power demand
CN114089762B (en) * 2021-11-22 2024-06-21 江苏科技大学 Water-air amphibious unmanned aircraft path planning method based on reinforcement learning
CN114333364B (en) * 2021-12-17 2022-11-18 宁波大学 Ecological driving method for automatically-driven vehicle to pass through signalized intersection
US11747153B1 (en) 2022-07-21 2023-09-05 Travelshift ehf. Apparatus and associated method for determining a travel itinerary

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI112064B (en) * 2001-02-23 2003-10-31 Kone Corp Elevator group control method
US6808049B2 (en) * 2002-11-13 2004-10-26 Mitsubishi Electric Research Laboratories, Inc. Optimal parking of free cars in elevator group control
US8924049B2 (en) * 2003-01-06 2014-12-30 General Electric Company System and method for controlling movement of vehicles
US7739040B2 (en) * 2006-06-30 2010-06-15 Microsoft Corporation Computation of travel routes, durations, and plans over multiple contexts
GB0613955D0 (en) * 2006-07-13 2007-01-10 Bae Systems Plc Controller
DE102007015578A1 (en) * 2007-03-28 2008-10-09 Siemens Ag Guided vehicle i.e. magnetic levitation vehicle, controlling method, involves detecting and evaluating vehicle-related measurement data in sub regions of sections, where regions are determined based on path topology
US20080249667A1 (en) * 2007-04-09 2008-10-09 Microsoft Corporation Learning and reasoning to enhance energy efficiency in transportation systems
FR2916893A1 (en) * 2007-05-30 2008-12-05 Eurolum Soc Par Actions Simpli METHOD AND DEVICE FOR DRIVING ASSISTANCE FOR A VEHICLE INTRODUCING A DEFINED PATH BETWEEN A FIRST POINT AND A SECOND POINT
US8290513B2 (en) * 2007-06-28 2012-10-16 Apple Inc. Location-based services
WO2010048146A1 (en) * 2008-10-20 2010-04-29 Carnegie Mellon University System, method and device for predicting navigational decision-making behavior
TWI396830B (en) * 2008-11-28 2013-05-21 Univ Nat Taiwan Patrol device and patrol path planning method for the same
US8396624B2 (en) * 2009-07-29 2013-03-12 The Invention Science Fund I, Llc Remote processing of selected vehicle operating parameters
US8571791B2 (en) * 2009-07-29 2013-10-29 Searete Llc Remote processing of selected vehicle operating parameters
WO2011066468A1 (en) * 2009-11-24 2011-06-03 Telogis, Inc. Vehicle route selection based on energy usage
US8412649B2 (en) 2009-12-29 2013-04-02 Mitsubishi Electric Research Laboratories, Inc. Method for converting dynamical systems with continuous states into Markov decision processes with discrete states
US8634975B2 (en) * 2010-04-16 2014-01-21 The Boeing Company Vessel performance optimization reporting tool
US8779941B2 (en) * 2010-12-27 2014-07-15 Ai Incube, Inc. Providing guidance for locating street parking
US8538677B2 (en) * 2010-12-30 2013-09-17 Telenav, Inc. Navigation system with constrained resource route planning mechanism and method of operation thereof
CN103429989B (en) * 2010-12-30 2017-10-20 泰为信息科技公司 Navigation system and its operating method with limited resources route planning optimizer
US8862138B2 (en) * 2011-02-09 2014-10-14 Nokia Corporation Forecasting of dynamic environmental parameters to optimize operation of a wireless communication system
US10065628B2 (en) * 2011-05-09 2018-09-04 Ford Global Technologies, Llc Location enhanced distance until charge (DUC) estimation for a plug-in hybrid electric vehicle (PHEV)
US8660723B2 (en) * 2012-06-29 2014-02-25 Mitsubishi Electric Research Laboratories, Inc. Method for determining run-curves for vehicles in real-time subject to dynamic travel time and speed limit constraint
US8838304B2 (en) * 2012-06-29 2014-09-16 Mitsubishi Electric Research Laboratories, Inc Method for determining run-curves for vehicles based on travel time

Also Published As

Publication number Publication date
US8938348B2 (en) 2015-01-20
WO2013088811A1 (en) 2013-06-20
JP5905094B2 (en) 2016-04-20
US20130151107A1 (en) 2013-06-13
JP2015501745A (en) 2015-01-19

Similar Documents

Publication Publication Date Title
IN2014CN04646A (en)
WO2013002952A3 (en) Systems and methods for controlling a cursor on a display using a trackpad input device
IN2012DN01274A (en)
IN2014DN09259A (en)
MX2019010472A (en) Image prediction encoding device, image prediction encoding method, image prediction encoding program, image prediction decoding device, image prediction decoding method, and image prediction decoding program.
MX2018003823A (en) Information presenting device and information presenting method.
WO2013120785A3 (en) Autostereoscopic display device and drive method
WO2013173363A3 (en) Gesture touch inputs for controlling video on a touchscreen
WO2012103246A3 (en) Systems and methods for real-time dc microgrid power analytics for mission-critical power systems
MX2015011559A (en) In-truck fuel economy estimator.
WO2011035146A3 (en) Computer-implemented systems and methods for controlling sand production in a geomechanical reservoir system
WO2011107751A3 (en) System and method for inputting text into electronic devices
MX2013007942A (en) Display apparatus controlled by a motion, and motion control method thereof.
IN2014CN03996A (en)
GB201213243D0 (en) Foreign title
MX2015013962A (en) Device for predicting amount of energy consumption and method for predicting amount of energy consumption.
GB201100844D0 (en) Trajectory planning
MX2015001233A (en) Three-dimensional object detection device and three-dimensional object detection method.
GB2523492A (en) System and method for providing for power savings in a processor environment
WO2014113047A8 (en) Method and system for predicting a life cycle of an engine
GB201211603D0 (en) Adaptive horizon tracking
WO2014012717A8 (en) Conditional interaction control for a virtual object
WO2013050052A9 (en) An arrangement and method for adapting a cruise control system in a vehicle
WO2015124429A3 (en) Control system and method
WO2013074926A8 (en) Path and speed based character control