{"id":"https://openalex.org/W2108480458","doi":"https://doi.org/10.1109/robot.2009.5152293","title":"Prioritizing linear equality and inequality systems: Application to local motion planning for redundant robots","display_name":"Prioritizing linear equality and inequality systems: Application to local motion planning for redundant robots","publication_year":2009,"publication_date":"2009-05-01","ids":{"openalex":"https://openalex.org/W2108480458","doi":"https://doi.org/10.1109/robot.2009.5152293","mag":"2108480458"},"language":"en","primary_location":{"id":"doi:10.1109/robot.2009.5152293","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robot.2009.5152293","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Robotics and Automation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091137280","display_name":"Oussama Kanoun","orcid":null},"institutions":[{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I190497903","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210159245","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Oussama Kanoun","raw_affiliation_strings":["JRL, LAAS-CNRS, University of Toulouse III, Toulouse, France","JRL, LAAS-CNRS, University of Toulouse, 7 avenue du Colonel Roche 31077, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"JRL, LAAS-CNRS, University of Toulouse III, Toulouse, France","institution_ids":["https://openalex.org/I134560555","https://openalex.org/I17866349","https://openalex.org/I1294671590","https://openalex.org/I190497903"]},{"raw_affiliation_string":"JRL, LAAS-CNRS, University of Toulouse, 7 avenue du Colonel Roche 31077, France","institution_ids":["https://openalex.org/I17866349","https://openalex.org/I1294671590","https://openalex.org/I190497903"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091327522","display_name":"Florent Lamiraux","orcid":"https://orcid.org/0000-0002-8757-567X"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I190497903","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210159245","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555","https://openalex.org/I4405258862"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Florent Lamiraux","raw_affiliation_strings":["JRL, LAAS-CNRS, University of Toulouse III, Toulouse, France","JRL, LAAS-CNRS, University of Toulouse, 7 avenue du Colonel Roche 31077, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"JRL, LAAS-CNRS, University of Toulouse III, Toulouse, France","institution_ids":["https://openalex.org/I134560555","https://openalex.org/I17866349","https://openalex.org/I1294671590","https://openalex.org/I190497903"]},{"raw_affiliation_string":"JRL, LAAS-CNRS, University of Toulouse, 7 avenue du Colonel Roche 31077, France","institution_ids":["https://openalex.org/I17866349","https://openalex.org/I1294671590","https://openalex.org/I190497903"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057770359","display_name":"Pierre-Brice Wieber","orcid":"https://orcid.org/0000-0002-5106-929X"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pierre-Brice Wieber","raw_affiliation_strings":["INRIA Grenoble, Saint Ismier, France","INRIA Grenoble, 655 avenue de l'Europe, 38334 Saint Ismier Cedex, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Grenoble, Saint Ismier, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"INRIA Grenoble, 655 avenue de l'Europe, 38334 Saint Ismier Cedex, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091136016","display_name":"Fumio Kanehiro","orcid":"https://orcid.org/0000-0002-0277-3467"},"institutions":[{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Fumio Kanehiro","raw_affiliation_strings":["JRL, Research Institute of Intelligent Systems, National Institute for Advanced Industrial Science and Technology, Tsukuba, Ibaraki, Japan","JRL, Research Institute of Intelligent Systems, National Institute of Advanced Industrial Science and Technology (AIST), 1-1-1 Umezono, Tsukuba, Ibaraki 305-8568 Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"JRL, Research Institute of Intelligent Systems, National Institute for Advanced Industrial Science and Technology, Tsukuba, Ibaraki, Japan","institution_ids":["https://openalex.org/I73613424"]},{"raw_affiliation_string":"JRL, Research Institute of Intelligent Systems, National Institute of Advanced Industrial Science and Technology (AIST), 1-1-1 Umezono, Tsukuba, Ibaraki 305-8568 Japan","institution_ids":["https://openalex.org/I73613424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080826821","display_name":"Eiichi Yoshida","orcid":"https://orcid.org/0000-0002-3077-6964"},"institutions":[{"id":"https://openalex.org/I73613424","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54","country_code":"JP","type":"government","lineage":["https://openalex.org/I73613424"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Eiichi Yoshida","raw_affiliation_strings":["JRL, Research Institute of Intelligent Systems, National Institute for Advanced Industrial Science and Technology, Tsukuba, Ibaraki, Japan","JRL, Research Institute of Intelligent Systems, National Institute of Advanced Industrial Science and Technology (AIST), 1-1-1 Umezono, Tsukuba, Ibaraki 305-8568 Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"JRL, Research Institute of Intelligent Systems, National Institute for Advanced Industrial Science and Technology, Tsukuba, Ibaraki, Japan","institution_ids":["https://openalex.org/I73613424"]},{"raw_affiliation_string":"JRL, Research Institute of Intelligent Systems, National Institute of Advanced Industrial Science and Technology (AIST), 1-1-1 Umezono, Tsukuba, Ibaraki 305-8568 Japan","institution_ids":["https://openalex.org/I73613424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108497455","display_name":"Jean\u2010Paul Laumond","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555","https://openalex.org/I4405258862"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I190497903","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210159245","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Paul Laumond","raw_affiliation_strings":["JRL, LAAS-CNRS, University of Toulouse III, Toulouse, France","JRL, LAAS-CNRS, University of Toulouse, 7 avenue du Colonel Roche 31077, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"JRL, LAAS-CNRS, University of Toulouse III, Toulouse, France","institution_ids":["https://openalex.org/I134560555","https://openalex.org/I17866349","https://openalex.org/I1294671590","https://openalex.org/I190497903"]},{"raw_affiliation_string":"JRL, LAAS-CNRS, University of Toulouse, 7 avenue du Colonel Roche 31077, France","institution_ids":["https://openalex.org/I17866349","https://openalex.org/I1294671590","https://openalex.org/I190497903"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5091137280"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I17866349","https://openalex.org/I190497903"],"apc_list":null,"apc_paid":null,"fwci":7.116,"has_fulltext":false,"cited_by_count":99,"citation_normalized_percentile":{"value":0.97363011,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"2939","last_page":"2944"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10879","display_name":"Robotic Locomotion and Control","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10879","display_name":"Robotic Locomotion and Control","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10571","display_name":"Robotic Mechanisms and Dynamics","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/linear-inequality","display_name":"Linear inequality","score":0.7456948757171631},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6085154414176941},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5168631672859192},{"id":"https://openalex.org/keywords/inequality","display_name":"Inequality","score":0.5113837122917175},{"id":"https://openalex.org/keywords/humanoid-robot","display_name":"Humanoid robot","score":0.5102131366729736},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5099743604660034},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4874560832977295},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.4777737855911255},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.47093716263771057},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.46600064635276794},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.4596230089664459},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38706478476524353},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17832621932029724}],"concepts":[{"id":"https://openalex.org/C84135550","wikidata":"https://www.wikidata.org/wiki/Q3154022","display_name":"Linear inequality","level":3,"score":0.7456948757171631},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6085154414176941},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5168631672859192},{"id":"https://openalex.org/C45555294","wikidata":"https://www.wikidata.org/wiki/Q28113351","display_name":"Inequality","level":2,"score":0.5113837122917175},{"id":"https://openalex.org/C60692881","wikidata":"https://www.wikidata.org/wiki/Q584529","display_name":"Humanoid robot","level":3,"score":0.5102131366729736},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5099743604660034},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4874560832977295},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.4777737855911255},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.47093716263771057},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.46600064635276794},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.4596230089664459},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38706478476524353},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17832621932029724},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/robot.2009.5152293","is_oa":false,"landing_page_url":"https://doi.org/10.1109/robot.2009.5152293","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE International Conference on Robotics and Automation","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:inria-00390581v1","is_oa":false,"landing_page_url":"https://inria.hal.science/inria-00390581","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ICRA 2009 - IEEE International Conference on Robotics & Automation, May 2009, Kobe, Japan. pp.2939-2944, ⟨10.1109/ROBOT.2009.5152293⟩","raw_type":"Conference papers"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.4000000059604645}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1483242089","https://openalex.org/W1510918013","https://openalex.org/W1548126720","https://openalex.org/W1581095231","https://openalex.org/W1922288439","https://openalex.org/W1970760696","https://openalex.org/W2015003349","https://openalex.org/W2049617391","https://openalex.org/W2062978913","https://openalex.org/W2072763216","https://openalex.org/W2140403608","https://openalex.org/W2142661488","https://openalex.org/W2166162370","https://openalex.org/W2294983528","https://openalex.org/W3088063282","https://openalex.org/W6697107075"],"related_works":["https://openalex.org/W12876310","https://openalex.org/W2109307142","https://openalex.org/W4391021453","https://openalex.org/W2479872932","https://openalex.org/W2283590027","https://openalex.org/W2031851108","https://openalex.org/W2145692715","https://openalex.org/W3097134347","https://openalex.org/W2964424355","https://openalex.org/W2987086094"],"abstract_inverted_index":{"We":[0,39,61,76],"present":[1],"a":[2,26],"novel":[3],"method":[4,66,83],"for":[5,17,31,71],"prioritizing":[6],"both":[7],"linear":[8,33,48,89],"equality":[9,98],"and":[10,13,51],"inequality":[11,49,90],"systems":[12,50],"provide":[14],"one":[15],"algorithm":[16,21],"its":[18],"resolution.":[19],"This":[20],"can":[22],"be":[23],"summarized":[24],"as":[25],"sequence":[27],"of":[28,81],"optimal":[29,55],"resolutions":[30],"each":[32],"system":[34],"following":[35],"their":[36],"priority":[37,59,96],"order.":[38],"propose":[40],"an":[41,85],"optimality":[42],"criterion":[43],"that":[44],"is":[45],"adapted":[46],"to":[47,67],"characterize":[52],"the":[53,72,79,82],"resulting":[54],"sets":[56],"at":[57,94],"every":[58],"level.":[60],"have":[62],"successfully":[63],"applied":[64],"our":[65],"plan":[68],"local":[69],"motions":[70],"humanoid":[73],"robot":[74],"HPR-2.":[75],"will":[77],"demonstrate":[78],"validity":[80],"using":[84],"original":[86],"scenario":[87],"where":[88],"constraints":[91],"are":[92],"solved":[93],"lower":[95],"than":[97],"constraints.":[99]},"counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":9}],"updated_date":"2026-05-20T08:49:12.498775","created_date":"2025-10-10T00:00:00"}